我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度作业 >

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

归档日期:08-18       文本归类:调度作业      文章编辑:爱尚语录

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

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

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

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

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

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

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

本文链接:http://i-zyczenia.net/diaoduzuoye/1192.html