搜索

高响应比优先调度算法的原理

gecimao 发表于 2019-08-28 19:06 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间,综合了先来先服务和最短作业优先两种算法的特点。

  响应比 =(等待时间+要求服务时间)/ 要求服务时间,即RR=(w+s)/s=1+w/s,因此响应比一定是大于1的。

  某系统有3个作业,系统确定它们在全部到达后,再开始采用响应比高者优先的调度算法,则它们的调度顺序是什么?各自的周转时间是什么?

  (1)如果都到达再算的话,等待时间=最后一个的提交时间-该作业到达的时刻

  所以响应比为(等待时间+要求服务时间)\要求服务时间=等待时间/要求服务时间+1

  (2)如果不是都到达后才运行,那么在8.8时只有作业1到达,所以先运行作业1

本文链接:http://olivierlutaud.net/diaoduzuoye/1005.html
随机为您推荐歌词
推荐文章

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部