早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

有如下请求磁盘服务的队列,要访问的磁道分别是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。