某一磁盘请求序列(磁道号)如下:0 22 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为 ( )。

admin2012-10-29  27

问题 某一磁盘请求序列(磁道号)如下:0  22  5  7  11  21  2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为 (    )。

选项 A、68
B、40
C、32
D、22

答案2

解析 按照最短寻道时间优先磁盘调度算法可知,当前磁头在4道上,则随后磁头移动的位置分别是:5、7、11、2、0、21、22,则磁臂总移动道数为:1+2+4+ 9+2+21+1=40。
转载请注明原文地址:https://kaotiyun.com/show/X2qZ777K
0

最新回复(0)