文章比较了三种磁盘调度算法——FCFS(先来先服务),SCAN,和SSTF(最短寻道时间优先)在不同访问序列下的性能。FCFS平均移动磁道数为64.45，SCAN为18.18，而SSTF为158。每种算法的移动距离和访问顺序被详细展示，突显了算法效率的差异。
FCFS:
访问顺序:30 145 120 78 82 140 20 42 165 55 65
移动距离:80 115 25 42 4 58 120 22 123 110 10
平均移动磁道数:64.45
SCAN:
访问顺序:120 140 145 165 82 78 65 55 42 30 20
移动距离:10 20 5 20 83 4 13 10 13 12 10
平均移动磁道数:18.18
磁头上次访问20号磁道，当前处于30号磁道上，因此要以30号磁道为基准
FCFS: 30 38 6 37 100 14 124 65 67
8 32 31 63 86 110 59 2
一共移动391
SSTF:30 37 38 14 6 65 67 100 124
7 1 24 8 59 2 33 34
一共移动158
SCAN:30 37 38 65 67 100 124 14 6
7 1 27 2 33 24 110 8
一共移动212
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
