【精品设计下载】操作系统多级反馈队列工作流程模拟

收藏

编号:20171101133000149    类型:共享资源    大小:145.76KB    格式:RAR    上传时间:2017-11-01
  
30
关 键 词:
精品 设计 下载 操作系统 多级 反馈 队列 工作 流程 模拟 摹拟
资源目录:
(温馨提示:点“+”可展开查看一级资源目录。点“-”可关闭资源目录。)
跳过导航链接。
资源描述:


  很多进程调度方法都有一定的局限性,如短进程优先的调度法,仅照顾了短进程而忽略了长进程,而且如果并未指明进程的长度,则段进程优先和基于进程长度的抢占调度算法,都将无法使用,而多级反馈队列调度算法,则不必事先知道各种进程所需的时间,而且还可以满足各种类型进程的需要,因而它是目前被公认为的一种较好的进程调度算法。在采用多级反馈队列调度算法的系统中,调度算法的实施过程如下:

(1)应设置多个就绪队列,并为各个队列赋予不同的优先级,第一个队列的优先级是最高,第二个队列次之,其余各队列的优先权逐个降低,该算法赋予各个队列中进程执行时间片,例如,第二个队列的时间片要不第一个队列的时间片长一倍,……,第i+1个队列的时间片要比第i个队列的时间片长一倍。

(2)当一个新进程进入内存后,首先将它放入第一队列的结尾,按FCFS原则排队等待调度,当论到该进程执行时, 如它能在该时间片后内完成,便可准备撤离系统,如果它在一个时间片结束尚未完成,调度程序便将该进程转入第二个队列的结尾,再同样地按FCFS原则等待调度执行;如果它在第二队列中运行一个时间片后仍未完成,再依次将它放入第三个队列,……,如此下去,当第一长作业(进程)从第一队列依次降到第n队列后,在第n队列中便采用取按时间片轮转的方式运行。

(3)仅当第一个队列空闲时,调度程序才调度第二个队列中的进程运行,仅当第1~(i-1)队列均空闲时,才会调度第I个队列中为某进程服务时,又有新进程进入优先权比较高的队列(第1~(i-1)中的任何一个队列),则此时新进程将 抢占在运行进程的处理机,即由调度程序把在运行的进程放回到第I队列的结尾,把处理机分配给新到的高有限权进程。


展开阅读全文
  大分享文库-在线教育资源分享平台 所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:【精品设计下载】操作系统多级反馈队列工作流程模拟
链接地址:http://www.west960.com/p-210659.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2008-2018 大分享文库网 版权所有
经营许可证编号:豫ICP备11013292号-2

客服QQ:1965775022

收起
展开