单选题
👁️ 浏览量:

试题题干

在磁盘调度算法中,为防止进程出现“饥饿”现象而对SSTF算法略加修改后形成的算法是()

A

提前读算法

B

扫描(SCAN)算法

C

NStepSCAN算法

D

FSCAN算法

参考答案

正确答案:

试题解析

目前常用的磁盘调度算法有:

(1)先来先服务:根据进程请求访问磁盘的先后顺序进行调度。

(2)最短寻道时间优先:要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短。

(3)扫描(SCAN)算法:为防止进程出现“饥饿”现象。不仅考虑要访问的磁道与当前磁道的距离,更优先考虑磁头当前的移动方向的算法。

(4)循环扫描(CSCAN)算法:规定磁头是单向移动。

(5)NStepSCAN和FSCAN调度算法:解决“磁臂粘着”现象。FSCAN是NStepSCAN的简化,即FSCAN只将磁盘请求队列分成两个子队列。