问答题
假设磁盘有200个磁道，磁盘请求队列中一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁盘上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道升序。
【正确答案】[答案]
(1)FCFS
被访问的下一个磁盘号：98 183 37 122 14 124 65 67
移动的磁道数： 45 85 146 85 408 110 59 2
平均寻道长度：80
(2)SSTF
被访问的下一个磁盘号：65 67 37 14 98 122 124 183
移动的磁道数： 12 2 30 23 84 24 2 59
平均寻道长度：29.5
(3)SCAN
被访问的下一个磁盘号：37 14 65 67 98 122 124 183
移动的磁道数： 16 23 51 2 31 24 2 59
平均寻道长度：26
(4)CSAN
被访问的下一个磁盘号：37 14 183 124 122 98 67 65
移动的磁道数： 16 23 169 59 2 24 31 2
平均寻道长度：40.75
【答案解析】