若磁头的当前位置在99磁道上,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:24,176,105,132,19,61,29,4,18,90。若采用先来先服务、最短寻道时间优先和扫描(电梯调度)算法,试计算寻道长度各为多少?
时间: 2023-06-27 17:05:54 浏览: 191
先来先服务算法(FCFS):
初始位置在99号磁道,按照队列中请求的顺序依次处理,寻道路径为:
99 -> 24 -> 176 -> 105 -> 132 -> 19 -> 61 -> 29 -> 4 -> 18 -> 90
寻道长度为:(99-24)+(176-24)+(176-105)+(132-105)+(132-19)+(61-19)+(61-29)+(29-4)+(18-4)+(90-18) = 807
最短寻道时间优先算法(SSTF):
初始位置在99号磁道,每次选择与当前磁头位置最近的磁道进行处理,寻道路径为:
99 -> 105 -> 90 -> 61 -> 29 -> 24 -> 19 -> 18 -> 4 -> 132 -> 176
寻道长度为:(99-105)+(105-90)+(90-61)+(61-29)+(29-24)+(24-19)+(19-18)+(18-4)+(4-132)+(132-176) = 514
扫描算法(电梯调度):
初始位置在99号磁道,先向磁道号增加方向移动,直到最大磁道号176,然后改变移动方向向磁道号减小方向移动,直到最小磁道号4,然后再改变移动方向向磁道号增加方向移动,依此类推。寻道路径为:
99 -> 105 -> 132 -> 176 -> 90 -> 61 -> 29 -> 24 -> 19 -> 18 -> 4
寻道长度为:(105-99)+(132-105)+(176-132)+(176-90)+(90-61)+(61-29)+(29-24)+(19-18)+(18-4) = 337
因此,在这个例子中,SSTF算法的寻道长度最短。