返回
当前 - 选择题 - 存储器系统
题号: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 正确。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有