考虑一个涉及到如下磁道的按时间有序的请求访问序列: 98,183,37,122,14,124,65,67 如果磁头的初始位置在53磁道。 若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?
正确答案:
首先,其服务次序为:65、67、37、14、98、122、124、183
故总的移动道数为:(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(133-124)=236道
故总的移动道数为:(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(133-124)=236道
答案解析:有
微信扫一扫手机做题