在各种作业调度算法中,若所有作业同时到达,则平均等待间最短

[单选题]

在各种作业调度算法中,若所有作业同时到达,则平均等待间最短的算法是( ).

```
先来先服务法
```
```
优先数法
```
```
最高响应比优先法
```
```
短作业优先法
```

推荐

白驹之过隙

选C。最高响应比优先法属于动态优先级。

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

编辑于 2019-08-14 14:21:23 回复(0)

宝宝很聪明

最高响应比优先算法是作业调度算法，不是进程调度算法，所有应该是短作业优先调度算法对。

发表于 2020-12-14 19:48:24 回复(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)

阿白201908072241874

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

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