ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

处理器调度算法

2019-04-07 12:37:36  阅读:224  来源: 互联网

标签:吞吐 作业 调度 算法 处理器 周转率 效率


p117

15、

先来先服务调度算法:

最高响应比优先算法:

从以下几个方面比较各个调度算法的优缺点:

1.资源利用率。

2.吞吐率。

3.周转率。

4.响应时间。

5.公平性。

6.适用范围。

(1)先来先服务算法(FCFS):非剥夺式调度算法,效率不高,吞吐率不大,周转率低,周转时间长,不公平,不利于短作业而优待了长作业。

(2)最短作业优先算法(SJF):非剥夺式调度算法,执行效率不高,长作业等待时间长,会出现饥饿现象,不公平,周转时间较长,吞吐率较小。

(3)最短剩余时间优先算法(SRTF):剥夺式算法,效率、吞吐率、周转率较高,公平。

(4)最高响应比优先算法(HRRF):非剥夺式算法,效率、吞吐率、周转率较高,性能比SJF算法略差,适用于所有作业。

(5)优先级调度算法:效率、吞吐率、周转率较高,克服了静态优先级的饥饿问题。

(6)  轮转调度算法(RR):剥夺式调度,效率、吞吐率、周转率高,适合所有的作业,公平。

(7)多级反馈队列调度算法(MLFQ):具有较好的性能,能满足各类应用需求,会导致饥饿问题,效率较高。

 

标签:吞吐,作业,调度,算法,处理器,周转率,效率
来源: https://www.cnblogs.com/znqqq/p/10644184.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有