问题 单项选择题

磁盘请求服务队列所要访问的磁道分别是118、203、57、142、34、144、85、87。当前磁头位置为第73道上,若按最短寻道时间优先算法法,磁头移动的道数是( )。

A.235

B.236

C.237

D.238

答案

参考答案:B

解析:[分析] 最短寻道时间优先算法总是先满足寻道时间最短的那个请求,即靠近磁头当前位置的磁道会被优先访问,此题中当前磁头在73道上,按调度算法,一次访问的磁道顺序为85, 87,57,34,118,142,144,203,则总的移动道数是:12+2+30+23+84+24+2+59=236。

选择题
名词解释