作业(进程)调度算法

(1)先来先服务调度算法(FCFS)(作业、进程调度):算法简单,但效率较低;有利于长作业,但对短作业不利,有利于CPU繁忙型作业,不利于I/O繁忙型作业。
(2)短作业优先调度算法(SJF)(作业):运行时间短的作业优先执行,该算法对长作业不利,易造成“饥饿”问题,即长作业由于优先级低可能长期得不到处理。
(3)时间片轮转调度算法(进程调度)
时间片的大小对系统性能影响很大,如果时间片足够大,以至于所有的进程都能在一个时间片内执行完毕,则退化为FCFS算法,如果时间片很小,那么处理机在进程间频繁切换,处理机真正用于运行用户进程的时间将减少。
时间片的长短由:系统的响应时间、就绪队列中的进程个数和系统的处理能力决定。
(4)优先级调度算法(作业、进程调度):根据进程优先级决定运行的进程
(5)高响应比优先调度算法(作业调度):响应比 = 1 + 作业等待时间/估计运行时间重点内容
(6)多级队列调度算法(进程调度):对多个就绪队列设计不同的调度算法
(7)多级反馈队列调度算法:(UNIX调度用这个)

你可能感兴趣的:(作业(进程)调度算法)