扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 存储器系统中等
单选题
2024年11月第22题
收藏
分享
#计算机组成原理
#存储器系统
#凯恩建议了解即可
#教材之外(超纲)
下列磁盘寻道算法中平均寻道时间较短且会产生饥饿现象的是(__)。
问题(1)
正确答案B
凯恩解析
本题考察的是磁盘调度算法的特点。
不同的调度算法在寻道时间和公平性方面有不同表现。
A选项 循环扫描算法(C-SCAN):磁头只在一个方向上处理请求,走到尽头后快速返回起点,保证了请求的相对公平性,不会产生长期饥饿现象,但平均寻道时间不是最短。错误。
B选项 最短寻道优先(SSTF):每次优先处理距离磁头最近的请求,平均寻道时间较短。但如果磁头附近不断有新的请求到来,远处请求可能长期得不到服务,从而导致饥饿现象。正确。
C选项 先来先服务(FCFS):按照请求的先后顺序执行,公平性好,不会出现饥饿现象,但平均寻道时间往往较长。错误。
D选项 电梯算法(SCAN):磁头像电梯一样往返扫描,依次处理请求,不会长期忽视某一方向的请求,因此不会产生饥饿,平均寻道时间也比 FCFS 短,但不是最短。错误。
所以选择 B。
