有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、 67。现在磁头在53道上,若

Question

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

A．234

B．235

C．236

D．237

Answer 1

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