假设有11个进程先后提出磁盘I/O请求，当前磁头正在110磁道处，并预向磁道号增加的方向移动。请求队列顺序为 30， 145， 120， 78， 82， 140， 20， 42， 165， 55， 65。请问：1. 用FCFS 调度算法，第一个访问的磁道为（ ）最后一个访问的磁道为（ ） 平均移动磁道数为 （ ）。 2. 用SCAN调度法，第一个访问的磁道为（ ）最后一个访问的磁道为（ ）， 平均移动磁道数为 （ ）

1. 使用FCFS调度算法，首先按照请求的顺序依次访问每个磁道，所以第一个访问的磁道为30，最后一个访问的磁道为65。平均移动磁道数为：

(145-110) + (145-30) + (120-145) + (78-120) + (82-78) + (140-82) + (20-140) + (42-20) + (165-42) + (55-165) + (65-55) 
= 35 + 115 + 25 + 42 + 4 + 58 + 120 + 22 + 123 + 110 + 10 
= 574

2. 使用SCAN调度算法，磁头先向磁道号增加的方向移动到最大的请求磁道165，然后反向移动到最小的请求磁道20，最后再向磁道号增加的方向移动到最后一个请求磁道65。所以第一个访问的磁道为165，最后一个访问的磁道为65。平均移动磁道数为：

(165-110) + (165-78) + (165-140) + (20-0) + (42-20) + (65-42) 
= 55 + 87 + 25 + 20 + 22 + 23 
= 232