操作系统的调度算法—进程调度算法、页面置换算法、动态分区算法、磁盘调度算法（常问面试题）

8、调度算法

8.1、进程调度算法

1、先来先服务FCFS

​ 非抢占式调度算法，按照请求的顺序进行调度。有利于长作业，不利于短作业，短作业必须等长作业执行完毕才执行，长作业耗时又很长，这样会导致短作业等待时间过长。

2、短作业优先SJF

​ 非抢占式调度算法，按预估运行时间最短的顺序进行调度。长作业有可能会饿死，处于一直等待短作业执行完毕的状态，要是一直一直有短作业来，长作业永远得不到调度。

3、最短剩余时间优先SRTN

​ 最短作业优先的抢占式版本，按照剩余运行时间的顺序进行调度，一个新作业到大，整个运行时间与当前进程的剩余时间做比较。要是新的进程需要时间更少，就挂起当前的进程，运行新的进程。

4、时间片轮转

​ 将所有就绪进程按照FCFS的原则排成一个队列，每次调度，把CPU的时间分给队首进程，该进程可以执行一个时间片。时间片用完了，计时器会发出时钟中断，调度程序便停止该进程的执行，并将它送往就绪队列的末尾，然后继续把CPU时间分配给队首进程。所以其实这个算法的效率跟时间片的大小有很大的关系：

• 因为进程切换都要保存进程的信息并载入新进程的信息，要是时间片太小，会导致进程切换的太频繁，在进程切换上会花过多的时间；
• 时间片过长，那实时性就不能保证。

5、优先级调度

​ 为每个进程分配一个优先级，按优先级进行调度。为了防止优先级低的进程永远等不到调度，可以随着时间的推移增加等待进程的优先级。

6、多级反馈队列

​ 一个进程需要执行100个时间片，要是采用时间片轮转调度算法，就需要交换100次。那多级队列是为这种需要连续执行多个时间片的进程考虑，会设置时间片大小不用的队列（比如：1，2，4，8，32），进程在第一个队列没有执行完，就会被移到下一个队列，这样一来需要执行100个时间片的进程，只需要交换7次了。同时，每个队列优先级也不同，最上面的优先级最高，所以只有上一个队列没有进程在排队，才能调度当前队列上的进程。所以可以把多级反馈队列这种算法，看作是时间片轮转调度和优先级调度算法的结合版。