查看更多
当前 - 选择题 - 存储器系统
中等
单选题
2024年11月第22题
#了解即可
#超纲

下列磁盘寻道算法中平均寻道时间较短且会产生饥饿现象的是(__)。

问题(1)
浓缩知识点

磁盘调度算法中,最短寻道优先(SSTF)算法以每次优先处理离当前磁头位置最近的I/O请求为核心,该特性让它的平均寻道时间较短,能有效提升磁盘I/O效率,但存在饥饿问题,若磁头附近持续有新请求生成,远处的请求可能长期无法得到服务。与之对应,先来先服务(FCFS)算法严格按请求到达顺序执行,完全公平且无饥饿现象,不过未做寻道优化,平均寻道时间通常较长;电梯算法(SCAN)模拟电梯往返运行逻辑,磁头沿一个方向处理完沿途所有请求后,到达端点再反向处理另一侧请求,既保证了优于FCFS的寻道效率,也不会产生饥饿;循环扫描(C-SCAN)作为电梯算法的变体,磁头仅沿单一方向处理请求,抵达磁盘端点后快速返回起始端,进一步优化了公平性,同样不会出现饥饿情况,只是平均寻道时间比SSTF算法更长。

正确答案
B

本题考察的是磁盘调度算法的特点
不同的调度算法在寻道时间和公平性方面有不同表现。
A选项 循环扫描算法(C-SCAN):磁头只在一个方向上处理请求,走到尽头后快速返回起点,保证了请求的相对公平性,不会产生长期饥饿现象,但平均寻道时间不是最短。错误。
B选项 最短寻道优先(SSTF):每次优先处理距离磁头最近的请求,平均寻道时间较短。但如果磁头附近不断有新的请求到来,远处请求可能长期得不到服务,从而导致饥饿现象。正确。
C选项 先来先服务(FCFS):按照请求的先后顺序执行,公平性好,不会出现饥饿现象,但平均寻道时间往往较长。错误。
D选项 电梯算法(SCAN):磁头像电梯一样往返扫描,依次处理请求,不会长期忽视某一方向的请求,因此不会产生饥饿,平均寻道时间也比 FCFS 短,但不是最短。错误。
所以选择 B。

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