找考题网-背景图
问答题

案例分析题

考虑一个涉及到如下磁道的按时间有序的请求访问序列:
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道