简答题：假设有11个进程先后提出磁盘I/O请求，当前磁头正在100号磁道处，并预向磁道序号增加的方向移动。请求队列的顺序为36、145、120、78、82、140、20、42、165、55、60，分别用FCFS调度算法、SSTF调度算法和SCAN调度算法这3种调度算法完成上述请求，写出磁道的访问顺序和每次磁头移动的距离，并计算出平均移动磁道数。

FCFS调度算法：

请求顺序：36、145、120、78、82、140、20、42、165、55、60

磁道访问顺序：100 → 36 → 145 → 120 → 78 → 82 → 140 → 20 → 42 → 165 → 55 → 60

磁头移动距离：(100-36)+(145-36)+(145-120)+(120-78)+(82-78)+(140-82)+(20-140)+(42-20)+(165-42)+(165-55)+(60-55) = 867

平均移动磁道数：867/11 = 78.8（向下取整为78）

SSTF调度算法：

请求顺序：36、55、42、60、78、82、140、120、145、165、20

磁道访问顺序：100 → 82 → 78 → 60 → 55 → 42 → 36 → 20 → 120 → 140 → 145 → 165

磁头移动距离：(100-82)+(82-78)+(78-60)+(60-55)+(55-42)+(42-36)+(36-20)+(120-20)+(140-120)+(145-140)+(165-145) = 323

平均移动磁道数：323/11 = 29.4（向下取整为29）

SCAN调度算法：

请求顺序：36、42、55、60、78、82、120、140、145、165、20

磁道访问顺序：100 → 120 → 140 → 145 → 165 → 20 → 36 → 42 → 55 → 60 → 78 → 82

磁头移动距离：(120-100)+(140-120)+(145-140)+(165-145)+(165-20)+(20-36)+(36-42)+(42-55)+(55-60)+(78-60)+(82-78) = 543

平均移动磁道数：543/11 = 49.4（向下取整为49）