单选题

在磁盘移臂调度算法中,以下哪种算法可能会导致'饥饿'现象( )。

A

先来先服务(FCFS)

B

最短寻道时间优先(SSTF)

C

扫描算法(SCAN)

D

循环扫描(C-SCAN)算法

查看答案
答案
正确答案:B
解析

【内容考查】本题考查磁盘移臂调度算法的特性和潜在问题。

【选项分析】

A. 先来先服务(FCFS)算法按请求到达的顺序处理,不会导致饥饿现象。

B. 最短寻道时间优先(SSTF)算法可能导致饥饿现象。它总是选择最近的请求,可能会长期忽视距离较远的请求。

C. 扫描算法(SCAN)通过来回扫描磁道,可以避免饥饿现象。

D. 循环扫描(C-SCAN)算法类似SCAN,但只在一个方向扫描,同样可以避免饥饿现象。

因此,正确答案是B. 最短寻道时间优先(SSTF)算法。这种算法虽然可以减少磁头移动距离,提高效率,但可能会导致某些远距离请求长期得不到服务,造成饥饿现象。

历年真题
资料下载

注册回到顶部

版权所有©环球网校All Rights Reserved