问题 多项选择题

可以作为磁盘移臂调度的算法有( )。

A.先来先服务算法

B.最短寻找时间优先算法

C.扫描(电梯)算法

D.时间片轮转

E.可抢占优先级调度

答案

参考答案:A,B,C

解析: 磁盘的移臂调度可采用以下几种算法。
(1)先来先服务算法。即按照访问请求的次序服务,这是最公平而又最简单的算法,但是效率不高。
(2)最短寻找时间优先算法。优先为距离当前磁头所在位置最近柱面的请求服务。该算法与上面的算法都可能造成磁臂经常改变方向而影响效率。
(3)扫描(电梯)算法。总是从磁臂当前位置沿磁臂的移动方向选择距当前位置最近的请求,当前进方向无请求时才改变移动方向。这种算法比较公平,而且效率较高。
时间片轮转、可抢占优先级调度都不能作为磁盘的移臂调度算法,所以,应该选择A、B、C。

问答题
判断题