首页 > 试题广场 >

一种既有利于短小作业又兼顾到长作业的作业调度算法是()

[单选题]

一种既有利于短小作业又兼顾到长作业的作业调度算法是()

  • 先来先服务
  • 轮转
  • 最高响应比优先
  • 均衡调度
响应比=(w+s)/s。s为服务时间,w为进入到现在的等待时间。短进程s小,最开始占优势,有最高响应比,到后面长进程w变大,所以兼顾了长进程。
发表于 2018-01-27 22:24:40 回复(0)

最高响应比优先算法:随着作业等待时间的变长,优先级不断的提高,所以能够得到更快的执行。

这个优先级可以描述为: 优先级 = (作业已等待时间 + 作业的服务时间) / 作业的服务时间

从上式可以看到,作业的服务时间是固定的, 优先级随着已等待时间的提高而变大

发表于 2017-04-20 21:02:11 回复(0)
最高响应比优先,等待时间越长,作业的优先级别越高。比较有利于短小作业,而且兼顾到了长作业的运作。
发表于 2017-09-12 20:53:47 回复(0)

最高响应比优先算法:随着作业等待时间的变长,优先级不断的提高,所以能够得到更快的执行。

这个优先级可以描述为: 优先级 = (作业已等待时间 + 作业的服务时间) / 作业的服务时间

从上式可以看到,作业的服务时间是固定的, 优先级随着已等待时间的提高而变大

发表于 2017-01-19 16:08:03 回复(0)