试题题干
在磁盘调度算法中,为防止进程出现“饥饿”现象而对SSTF算法略加修改后形成的算法是()
参考答案
正确答案:
试题解析
目前常用的磁盘调度算法有:
(1)先来先服务:根据进程请求访问磁盘的先后顺序进行调度。
(2)最短寻道时间优先:要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短。
(3)扫描(SCAN)算法:为防止进程出现“饥饿”现象。不仅考虑要访问的磁道与当前磁道的距离,更优先考虑磁头当前的移动方向的算法。
(4)循环扫描(CSCAN)算法:规定磁头是单向移动。
(5)NStepSCAN和FSCAN调度算法:解决“磁臂粘着”现象。FSCAN是NStepSCAN的简化,即FSCAN只将磁盘请求队列分成两个子队列。