题12

题12

题目

以下算法中, ( ) 可能出现 “饥饿” 现象。
A. 电梯调度
B. 最短寻找时间优先
C. 循环扫描算法
D. 先来先服务

分析

B最短寻道时间优先每次都找最短时间，显然让时间长的饥饿了

解

B
最短寻找时间优先算法中，当新的距离磁头比较近的磁盘访问请求不断被满足时，可能会导致较远的磁盘访问请求被无限延迟，从而导致”饥饿”现象。