腾讯AI面试

1．说一说进程调度算法有哪些

进程调度算法是操作系统中用于决定哪个进程可以获得 CPU 时间片的一种机制。常见的进程调度算法有以下几种：

先来先服务（FCFS）：按照进程到达的先后顺序，依次分配 CPU 时间片给每个进程，直到该进程执行完毕。

短作业优先（SJF）：按照进程需要的 CPU 时间长度，优先分配时间片给需要时间较短的进程，以最大化 CPU 利用率。

优先级调度（Priority）：为每个进程赋予一个优先级，按照优先级从高到低的顺序分配时间片。

时间片轮转（RR）：将 CPU 时间划分成固定大小的时间片，每个进程都被分配一个时间片，若在该时间片内未完成执行，则该进程被放入队列末尾，等待下一轮调度。

多级反馈队列调度（MFQ）：将进程按优先级划分成多个队列，并且每个队列有自己的时间片大小。新来的进程被放入第一级队列，若在该队列中未能及时完成，则被移动至下一级队列。

2．UDP（用户数据报协议）是什么？

UDP是轻量级，无连接，相对可靠，不保证数据传输到达效果的传输层协议

3．HTTPS协议中间人攻击是什么？

HTTPS协议中间人攻击是一种攻击方式，攻击者在通信双方之间插入自己的身份，以窃取或篡改通信内容。

4．TCP协议的流量控制和拥塞控制

TCP的流量控制是基于窗口机制实现的：

在建立连接时， 发送方和接收方都会建立一个缓存区，在两端进行通信时，数据包头部会有一个窗口字段，标识了接收端剩余的缓存空间。发送方根据窗口字段的值去判断发送数据的大小，从而避免了缓存溢出。

TCP拥塞控制包含：

慢启动、拥塞避免、快重传、快恢复