操作系统系列：高频面试题解答第二部分有哪些？

本文共计6838个文字，预计阅读时间需要28分钟。

7、进程的调度算法有哪些？

进程调度算法是指操作系统如何决定哪个进程应该获得CPU执行权。常见的调度算法包括：

1. 先来先服务（FCFS）

2.短作业优先（SJF）

3.优先级调度

4.轮转调度（RR）

5.多级反馈队列调度

6.最短剩余时间优先（SRTF）

7.最短进程优先（SPN）

这些算法各有优缺点，适用于不同的系统负载和需求。

7、进程的调度算法有哪些？

调度算法是指：调度程序是内核的重要组成部分，决定这下一个要运行的进程。那么根据系统的资源分配策略所规定的资源分配算法。常用的调度算法有：先来先服务调度算法、时间片轮转调度法、短作业优先调度算法、最短剩余时间优先、高响应比优先调度算法、优先级调度算法等等。

• 先来先服务调度算法

先来先服务让我们想起了队列的先进先出特性，每一次的调度都从队列中选择最先进入队列的投入运行。

• 时间片轮转调度算法

先来理解轮转，假设当前进程A、B、C、D，按照进程到达的时间排序，而且每个进行都有着同样大小的时间片。如果这个进程在当前的时间片运行结束，啥事儿没有，直接将进程从队列移除完事儿。如果进程在这个时间片跑完都没有结束，进程变为等待状态，放在进程尾部直到所有进程执行完毕。

为什么进程要切换，切换无外乎是时间片够用或者不够用。如果时间片够用，那么进程可以运行到结束，结束后删除启动新的时间片。如果时间片不够用，对不起，暂时只能完成一部分任务(变为等待状态)，过后再等待 CPU 的调度。网上开源的代码太多，怎么实现，大家可以参照加深影响。