首页 > 试题广场 > 在各种作业调度算法中,若所有作业同时到达,则平均等待 间最短
[单选题]
在各种作业调度算法中,若所有作业同时到达,则平均等待 间最短的算法是( ).


  • 先来先服务法
  • 优先数法
  • 最高响应比优先法
  • 短作业优先法
推荐
C。最高响应比优先法属于动态优先级
  • 选项A先来先服务:按照进程请求CPU的先后顺序使用CPU,属于非抢占式调度,因此是公平的。但存在运行时间长的进程先执行,导致运行短的进程长时间等待
  • 选项B优先数算法:为每个进程分配一个优先数,按照进程优先数分配CPU。
  • 选项C最高响应比优先法:既考虑进程的响应时间,又考虑进程的运行时间。属于动态优先算法,优先数=响应比=等待时间/运行时间。如果等待时间相同,运行时间越短,优先级越高,类似于SJF。如果运行时间相同,则优先级取决于等待时间,类似于FCFS。
  • 选项D短作业优先法:关联到每个进程下次运行的CPU长度,调度最优的进程。对于一组指定的进程,该算法具有最短的平均等待时间,但存在饥饿问题。抢占式比非抢占式有更短的等待时间。
编辑于 2019-08-14 14:21:23 回复(0)

一个题,一会c一会d,呵呵

发表于 2019-12-03 20:30:45 回复(0)
同时到达的话,CD结果一样把
发表于 2019-11-09 16:47:59 回复(0)
王道书上是短作业优先的平均等待时间最少
发表于 2019-11-06 19:19:00 回复(0)

选C。先来先服务和优先级调度某种意义上都是为了解决所谓的公平问题,与任务时长无关。最高响应比是为了解决其他优先级调度(包括最短、最长等优先策略)带来的饥饿甚至饿死的问题,但在本题中所有作业一起到来,不符合应用场景。至于最短任务调度,假设有N个任务,时间分别是T1到Tn,如果按照1到N的顺序调度,总的等待时长就是 T1*(n-1)+T2*(n-2)+。。。+Tn-1,分析可知,当T1到Tn是递减序列的时候,和最小。证毕。


发表于 2019-08-13 15:26:16 回复(1)