1、先来先服务FCFS
非抢占式,按照请求顺序来进行调度。
有利于长作业,不利于短作业,短作业等待时间长。
2、最短作业优先
非抢占式,按照运行时间最短顺序调度。
长作业可能饿死,等待短作业一直得不到运行。
3、最短剩余时间优先
短作业的抢占式版本,按剩余时间调度。
4、时间片轮转
按FCFS原则排成队列,每次调度,把CPU时间分给队首进程,时间片用完,计时器发送时钟中断,停止该进程,放到末尾 。
5、优先级调度
每个进程分配优先级,按优先级调度。
为防止低优先级永远等不到调度,可以随着时间推移增加优先级
6、多级反馈队列
多级反馈队列结合改良时间片轮转+优先级调度
多个队列对应的时间片不同,时间片递增,第一个队列未执行完,移到下一个队列。
最上面的队列优先级最高
标签:优先级,队列,作业,调度,算法,时间,进程 From: https://www.cnblogs.com/fei1013/p/17279102.html