[4][23][单选]下列磁盘调度算法中,平均寻道时间较短但容易引起饥饿现象的算法是
扫描算法 SCAN
最短寻道时间优先算法 SSTF
先来先服务算法 FCFS
循环查看算法 C - LOOK
答案
最短寻道时间优先算法 SSTF
解析
最短寻道时间优先SSTF调度算法是根据请求,选择距当前磁头位置有最小寻道时间的请求。由于寻道时间通常正比于两个请求的磁道差值,所以磁头移动总是沿着当前磁道最近的磁道上去,很明显它改善了磁盘的服务。但是 SSTF 调度的缺点是可能导致某些请求长期得不到服务被“饿死”此外,磁头频繁大幅度移动,容易产生机械震动和误差,对使用寿命会有损害。SSTF 算法与 FCFS 相比有显著改进,但并不是最优化的。故选择最短寻道时间优先算法 SSTF 选项。涉及考点为第 6 章文件管理。
转载请注明出处。