、假如磁盘磁头当前位置在第100磁道,现有一磁盘读写请求序列:86、147、90、58、 20、10、 180、80,采用SCAN(电梯)算法,计算访问顺序和磁道移动距离,并计算平均寻道长度。(假定磁头向磁道号增加的方向访问)。
时间: 2023-12-28 22:00:22 浏览: 87
磁盘调度算法 求平均寻道长度.doc
按照SCAN算法,磁头先向磁道号增加的方向移动,访问所有比100大的磁道,直到最大磁道180,然后磁头改变方向,向磁道号减小的方向移动,访问所有比100小的磁道,直到最小磁道10。因此,访问顺序为: 147 -> 180 -> 86 -> 80 -> 58 -> 20 -> 10 -> 90。
磁道移动距离为:(180-100)+(180-147)+(147-86)+(86-80)+(80-58)+(58-20)+(20-10)+(90-10)=540。
平均寻道长度为:540/8=67.5。
因此,磁头需要移动540个磁道,平均寻道长度为67.5个磁道。
阅读全文