8、调度算法
8.1、进程调度算法
1、先来先服务FCFS
非抢占式调度算法,按照请求的顺序进行调度。有利于长作业,不利于短作业,短作业必须等长作业执行完毕才执行,长作业耗时又很长,这样会导致短作业等待时间过长。
2、短作业优先SJF
非抢占式调度算法,按预估运行时间最短的顺序进行调度。长作业有可能会饿死,处于一直等待短作业执行完毕的状态,要是一直一直有短作业来,长作业永远得不到调度。
3、最短剩余时间优先SRTN
最短作业优先的抢占式版本,按照剩余运行时间的顺序进行调度,一个新作业到大,整个运行时间与当前进程的剩余时间做比较。要是新的进程需要时间更少,就挂起当前的进程,运行新的进程。
4、时间片轮转
将所有就绪进程按照FCFS的原则排成一个队列,每次调度,把CPU的时间分给队首进程,该进程可以执行一个时间片。时间片用完了,计时器会发出时钟中断,调度程序便停止该进程的执行,并将它送往就绪队列的末尾,然后继续把CPU时间分配给队首进程。所以其实这个算法的效率跟时间片的大小有很大的关系:
- 因为进程切换都要保存进程的信息并载入新进程的信息,要是时间片太小,会导致进程切换的太频繁,在进程切换上会花过多的时间;
- 时间片过长,那实时性就不能保证。
5、优先级调度
为每个进程分配一个优先级,按优先级进行调度。为了防止优先级低的进程永远等不到调度,可以随着时间的推移增加等待进程的优先级。
6、多级反馈队列
一个进程需要执行100个时间片,要是采用时间片轮转调度算法,就需要交换100次。那多级队列是为这种需要连续执行多个时间片的进程考虑,会设置时间片大小不用的队列(比如:1,2,4,8,32),进程在第一个队列没有执行完,就会被移到下一个队列,这样一来需要执行100个时间片的进程,只需要交换7次了。同时,每个队列优先级也不同,最上面的优先级最高,所以只有上一个队列没有进程在排队,才能调度当前队列上的进程。