问题 单项选择题

有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、 67。现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是( )

A.234

B.235

C.236

D.237

答案

参考答案:C

解析: “最短寻道时间优先”算法总是让查找日寸间最短的那个请求先执行,而不管请求访问者到来的先后时间,即靠近当前移动臂位置的请求访问者将优先执行,当前磁头在53道上,则总的移动道的是12+2+30+23+84+24+2+59=236。

材料分析题
单项选择题