考虑一个涉及如下磁道的按时间有序地请求访问序列: 98,183,37,122,14,124,65,67 如果磁头的初始位置在53磁道: 若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?

admin2017-10-26  34

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

解析
转载请注明原文地址:https://kaotiyun.com/show/Aqkx777K
0

最新回复(0)