3—B调度算法.ppt

  1. 1、本文档共55页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
短作业(进程)优先算法SJ(P)F 不一定能真正做到短作业优先调度 未考虑作业的紧迫程度,因而不能保证紧迫性作业被及时处理 不利于长作业,当不断有短进程到达时,不保证长进程响应的及时性,甚至可能得不到调度 3.高响应比优先 Highest Response Ratio Next (HRRN)(作业)调度算法 按照高响应比优先的原则,在每次选择作业投入运行时,先计算此时后备作业队列中每个作业的响应比RP,然后选择其值最大的作业投入运行。 RP值定义为: RP=(已等待时间+要求运行时间)/要求运行时间 =1+已等待时间/要求运行时间 HRN算法实际上是FCFS算法和SJF算法的折衷。 响应比R不仅是要求运行时间的函数,而且还是等待时间的函数。 由于R与要求运行时间成反比,故对短作业是有利的,另一方面,因R与等待时间成正比,故长作业随着其等待时间的增长,也可获的较高的响应比。这就克服了短作业优先的缺点,既照顾了先来者,又优待了短作业,是上述两种算法的一种较好的折中。 (3)最高响应比作业优先算法(HRN) 作业 进入时刻 运行时间 开始时刻 完成时刻 周转时间 带权周转 1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20 平均周转时间= 带权周转时间= 8.00 10.00 2.00 1.00 10.10 10.60 2.10 4.20 10.00 10.10 1.10 11.00 10.60 10.80 1.30 6.50 1.625h 5.675h 4.时间片轮转Round-Robin(RR)调度算法 进程调度程序总是选择就绪队列中第一个进程,允许其占有处理机一个时间片的时间。当执行的时间片用完时,调度程序便停止该进程的执行,并将它送就绪队列的末尾,等待分配下一时间片再执行。然后把处理机分配给就绪队列中新的队首进程,同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程,在一给定的时间内,均能获得一时间片处理机执行时间。 在RR算法中,时间片的大小对系统性能有很大的影响。 时间片轮转策略特别适合于分时系统中使用,当多个进程驻留在主存中时,在进程间转接处理机的开销一般是不大的。 ? 在轮转法中,时间片长度的选取非常重要,时间片长度的选择会直接影响系统开销和响应时间,如果时间片长度过短,则调度程序剥夺处理机的次数增多,这将使进程上下文交换次数也大大增加,加重了系统开销。如果时间片长度选择过长(大)。大到一个进程足以完成其全部运行工作所需的时间,那么时间片轮转法就退化为先来先服务策略了。最佳的时间片量值应能使分时用户得到好的响应时间。 时间片 S=RT/Nmax RT——响应时间 Nmax——最大进程数 每当一轮调度开始时,系统便根据就绪队列中已有进程数目计算一次值。作为新一轮调度的时间片。这种方法得到的时间片是随就绪队列中的进程数变化的。 例:假定在一个处理机上执行以下五个作业: 作业号 A B C D E 到达时间 0 1 2 3 4 运行时间 4 3 5 2 4 分别采用FCFS、SJF、RR(时间片=1)和HRN(响应比高者优先) 四种调度算法时,试做:(1)画出调度图; (2)计算每个作业的周转时间和带权周转时间 ; (3)计算平均周转时间和平均带权周转时间。 调度图: T 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 FCFS A A A A B B B C C C C C D D E E E E SJF A A A A D D B B B E E E E C C C C C RR A B C D E A B C D E A B C E A C E C HRN A A A A B B B D D C C C C C E E E E 例解: 例解-1 例解-2 高响应比优先(HRRN)(作业)调度算法计算: T=0:只有作业A已到达,调度作业A运行。 T=4:作业

文档评论(0)

canjiadyy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档