返回
当前 - 选择题 - 存储器系统题号:20241100022
单选题
2024年11月第22题
题号:20241100022
单选题
2024年11月第22题
存储器系统
中等
高频
收藏
分享
反馈
下列磁盘寻道算法中平均寻道时间较短且会产生饥饿现象的是(最短寻道)。
问题(1)
浓缩知识点
磁盘调度算法中,最短寻道优先(SSTF)算法以每次优先处理离当前磁头位置最近的I/O请求为核心,该特性让它的平均寻道时间较短,能有效提升磁盘I/O效率,但存在饥饿问题,若磁头附近持续有新请求生成,远处的请求可能长期无法得到服务。与之对应,先来先服务(FCFS)算法严格按请求到达顺序执行,完全公平且无饥饿现象,不过未做寻道优化,平均寻道时间通常较长;电梯算法(SCAN)模拟电梯往返运行逻辑,磁头沿一个方向处理完沿途所有请求后,到达端点再反向处理另一侧请求,既保证了优于FCFS的寻道效率,也不会产生饥饿;循环扫描(C-SCAN)作为电梯算法的变体,磁头仅沿单一方向处理请求,抵达磁盘端点后快速返回起始端,进一步优化了公平性,同样不会出现饥饿情况,只是平均寻道时间比SSTF算法更长。
正确答案
B
本题考察的是磁盘调度算法的特点。
磁盘调度算法中,最短寻道优先(SSTF)算法以每次优先处理离当前磁头位置最近的I/O请求为核心,该特性让它的平均寻道时间较短,能有效提升磁盘I/O效率,但存在饥饿问题,若磁头附近持续有新请求生成,远处的请求可能长期无法得到服务。与之对应,先来先服务(FCFS)算法严格按请求到达顺序执行,完全公平且无饥饿现象,不过未做寻道优化,平均寻道时间通常较长。电梯算法(SCAN)模拟电梯往返运行逻辑,磁头沿一个方向处理完沿途所有请求后,到达端点再反向处理另一侧请求,既保证了优于FCFS的寻道效率,也不会产生饥饿。
本小问答案是 最短寻道。题干中的“下列磁盘寻道算法中平均寻道时间较短且会产生饥饿现象的”对应最短寻道。
因此,选项 B 正确。
