下列磁盘调度算法中,平均寻道时间较短但容易引起饥饿现象的算法是( )。

admin2019-05-20  10

问题 下列磁盘调度算法中,平均寻道时间较短但容易引起饥饿现象的算法是(    )。

选项 A、扫描算法SCAN
B、最短寻道时间优先算法SSTF
C、先来先服务算法FCFS
D、循环查看算法C—LOOK

答案B

解析 根据最短寻道时间优先(ssTF)调度算法得来的。SSTF选择的请求距当前磁头位置有最小的寻道时间。由于寻道时间通常正比于两个请求的磁道差值,所以磁头移动总是移到距当前道最近的磁道上去。很明显它改善了磁盘的服务。但是SSTF调度的缺点是可能导致某些请求长期得不到服务(被“饿死”)。此外,磁头频繁地大幅度移动,容易产生机械振动和误差,对使用寿命有损害。SSTF算法与FCFS相比有显著改进,但并不是最优的。故选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/0A8Z777K
0

最新回复(0)