进程调度算法

发布时间 2023-04-01 18:48:56作者: feifei102

1、先来先服务FCFS

非抢占式,按照请求顺序来进行调度。

有利于长作业,不利于短作业,短作业等待时间长。

2、最短作业优先

非抢占式,按照运行时间最短顺序调度。

长作业可能饿死,等待短作业一直得不到运行。

3、最短剩余时间优先

短作业的抢占式版本,按剩余时间调度。

4、时间片轮转

按FCFS原则排成队列,每次调度,把CPU时间分给队首进程,时间片用完,计时器发送时钟中断,停止该进程,放到末尾 。

5、优先级调度

每个进程分配优先级,按优先级调度。

为防止低优先级永远等不到调度,可以随着时间推移增加优先级

6、多级反馈队列

多级反馈队列结合改良时间片轮转+优先级调度

多个队列对应的时间片不同,时间片递增,第一个队列未执行完,移到下一个队列。

最上面的队列优先级最高