操作系统(CH1)

除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 为什么不公平？

题目

除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 为什么不公平？

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列哪一个进程调度算法会引起进程的饥饿问题? ()

A 先来先服务(FCFS)算法

B 时间片轮转(RR)算法

C 优先级(Priority)算法

D 多级反馈队列算法


参考答案C

第2题：

为什么说先来先服务磁盘调度算法(FCFS)效率不高。


参考答案：因为磁头引臂的移动速度很慢，如果按照访问请求发出的次序依次读写各个磁盘块，则磁头引臂将可能频繁大幅度移动，容易产生机械振动，亦造成较大的时间开销，影响效率。

第3题：

（ 7 ）在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 【 7 】 算法。


正确答案：

第4题：

对磁盘进行调度时，下列说法错误的是（ ）。 A．磁盘调度由“移臂调度”和“旋转调度”组成 B．最短寻道时间优先算法又称电梯算法 C．扫描算法也是一种寻道优先算法 D．磁盘调度算法要考虑公平性和高效性


正确答案：B
扫描算法因与电梯工作原理相似，故又称电梯算法，因此电梯算法不是最短寻道时间优先算法

第5题：

下列算法中，(33)只能采用非抢占调度方式。

A．优先级调度

B．时间片轮转法

C．FCFS调度算法

D．短作业优先算法


正确答案：C
解析：优先级调度、时间片轮转和短作业优先都有可能发生一个进程被另一进程中断的情形，即抢占调度方式，只有FCFS是按照进程变为就绪状态的先后次序来调度且一直运行到结束的，所以应选C。

第6题：

在所学的调度算法中,能对紧急作业进行及时处理的调度算法是() 。

A. FCFS调度算法

B. 短作业优先调度算法

C. 时间片轮转法

D. 基于优先权的剥夺调度算法


参考答案A

第7题：

流媒体调度算法中的动态调度算法主要包括()。

A.FCFS算法

B.金字塔算法

C.Batching算法

D.Patching算法


正确答案:ACD

第8题：

先来先服务(FCFS)调度算法既可用于( )调度,也可用于( )调度。


参考答案：作业、进程

第9题：

在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【 】算法。


正确答案：最短寻道时间优先调度 或 SSTF
最短寻道时间优先调度 或 SSTF 解析：最短寻道时间优先调度算法：以寻道优化为出发点，优先为距离磁头当前所在位置最近磁道(柱面)的访问请求服务。这种算法改善了平均服务时间，但也存在缺点：假设某一段时间外磁道请求不断，则可能有内磁道请求长时间得不到服务，因此缺乏公平性。

第10题：

磁盘移臂调度算法中，______的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。

A．电梯调度算法

B．先来先服务调度算法

C．最短时间优先调度算法

D．改进型电梯调度算法

A．

B．

C．

D．


正确答案：C

更多相关问题
相关内容