题目内容
(请给出正确答案)
[单选题]
磁盘移臂调度算法有多个,它们是()
A.最短寻找时间优先、电梯、轮流、单向扫描
B.先来先服务、最短寻找时间优先、电梯、轮流
C.单向扫描、先来先服务、最短寻找时间优先、电梯
D.轮流、单向扫描、先来先服务、最短寻找时间优先
查看答案
如果结果不匹配,请 联系老师 获取答案
A.最短寻找时间优先、电梯、轮流、单向扫描
B.先来先服务、最短寻找时间优先、电梯、轮流
C.单向扫描、先来先服务、最短寻找时间优先、电梯
D.轮流、单向扫描、先来先服务、最短寻找时间优先
请给出最短查找时间优先算法和电梯调度算法的柱面移动数,并分析为何通常情况下,操作系统并不采用效率更高的最短查找时间优先算法。
某磁盘的磁头在完成:125号柱面的请求后,移动到了143号柱面,并正在执行该柱面上的I/O操作。这时又有若干访问到达,它们涉及的柱面是86、147、91、177、94、150、102、175、130。试问分别采用“先来先服务”、“最短查找时间优先”、“电梯”和“单向扫描”调度算法对这些访问进行处理时,各自的处理顺序是什么?移动臂移动多少距离?
下列算法中,用于磁盘调度的是()。
A.时间片轮转调度算法
B.LRU算法
C.最短寻找时间优先算法
D.优先级高者优先算法
在下列有关旋转延迟的叙述中,不正确的是()。
A.旋转延迟的大小与磁盘调度算法无关
B.旋转延迟的大小取决于磁盘空闲空问的分配程序
C.旋转延迟的大小与文件的物理结构有关
D.扇区数据的处理时间与旋转延迟的影响较大
有三个作业:
作 业 | 到达时间 | 所需CPU时间 |
1 | 0.0 | 8 |
2 | 0.4 | 4 |
3 | 1.0 | 1 |
分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么?你是否还可以给出一种更好的调度算法,使其平均周转时间优于这两种调度算法?