单选题
👁️ 浏览量:

试题题干

在磁盘调度算法中,规定磁头是单向移动的算法是()

A

先来先服务

B

最短寻道时间优先

C

扫描(SCAN)算法

D

循环扫描(CSCAN)算法

参考答案

正确答案:

试题解析

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