磁盘有199个磁道，当前磁头在78#磁道上，并向磁道号增加的方向上移动，现有一下请求序列等待访问磁盘： 请求序列 1 2 3 4 5 6 7 8 带访问的柱面号 150，50 ，178，167 ，87，43 ，23 ，160 ，85 试用最短寻找时间优先算法和电梯调度算法，分别排出实际处理上述请求的次序，并计算出他们的平均寻道长度

最短寻找时间优先算法（Shortest Seek Time First，SSTF）：

1. 当前磁头在78#磁道，访问150#磁道，移动72个磁道。
2. 访问160#磁道，移动18个磁道。
3. 访问178#磁道，移动18个磁道。
4. 访问167#磁道，移动11个磁道。
5. 访问87#磁道，移动80个磁道。
6. 访问85#磁道，移动2个磁道。
7. 访问50#磁道，移动35个磁道。
8. 访问43#磁道，移动7个磁道。
9. 访问23#磁道，移动20个磁道。

平均寻道长度 = (72+18+18+11+80+2+35+7+20)/(9-1) = 35.11

电梯调度算法（SCAN）：

1. 当前磁头在78#磁道，向磁道号增加的方向上移动，访问85#磁道，移动7个磁道。
2. 访问87#磁道，移动2个磁道。
3. 访问150#磁道，移动63个磁道。
4. 访问160#磁道，移动10个磁道。
5. 访问178#磁道，移动18个磁道。
6. 到达磁道199#，改变移动方向，向磁道号减小的方向上移动。
7. 访问167#磁道，移动32个磁道。
8. 访问50#磁道，移动117个磁道。
9. 访问43#磁道，移动7个磁道。
10. 访问23#磁道，移动20个磁道。

平均寻道长度 = (7+2+63+10+18+32+117+7+20)/(9-1) = 57.33

因此，使用最短寻找时间优先算法的平均寻道长度为35.11，使用电梯调度算法的平均寻道长度为57.33。最短寻找时间优先算法的性能更好。

相关问题

、假如磁盘磁头当前位置在第100磁道，现有一磁盘读写请求序列：86、147、90、58、 20、10、 180、80，采用SCAN(电梯）算法，计算访问顺序和磁道移动距离，并计算平均寻道长度。（假定磁头向磁道号增加的方向访问)。

按照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个磁道。

有一个磁盘请求序列，其磁道号为86、147、91、177、94、150、102、175、130，磁头当前正在143号磁道上并向磁道号增加的方向移动。若按先来先服务算法、最短寻道时间优先算法和电梯调度算法，磁头的移动道数是多少？

按照先来先服务算法，磁头移动的道数为：
|143-86| + |147-86| + |91-147| + |177-91| + |94-177| + |150-94| + |102-150| + |175-102| + |130-175| = 668

按照最短寻道时间优先算法，磁头移动的道数为：
|143-147| + |147-150| + |150-130| + |130-102| + |102-91| + |91-94| + |94-86| + |86-175| + |175-177| = 236

按照电梯调度算法，磁头移动的道数为：
|143-147| + |147-150| + |150-175| + |175-177| + |177-130| + |130-102| + |102-94| + |94-91| + |91-86| = 198

因此，按照先来先服务算法，磁头移动的道数最多，按照最短寻道时间优先算法，磁头移动的道数最少，按照电梯调度算法，磁头移动的道数在三种算法中居中。