作业(进程)调度算法

2020-05-16 16:00:51来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

作业(进程)调度算法

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


原文链接:https://www.cnblogs.com/hua-sheng/p/12881746.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:运维相关

下一篇:内核编译步骤及模块管理