3. 假定在某移动臂磁盘上，刚刚处理了访问60号磁道的请求， 目前正在73号磁道上读信息，并有下列磁道请求序列等待访问 磁盘： 150，50，178，167，87，43，23，160，85。试用最短寻道时间优先算法、电梯调度算法和循环扫描算法，分别写出实际上处理上述请求的次序并分别求出平均寻道长度

最短寻道时间优先算法（SSTF）：

初始位置为73号磁道，先处理50号磁道请求，然后按最短距离顺序依次处理23、43、85、87、150、160、167、178请求，最终处理完所有请求。处理顺序为：73 -> 50 -> 43 -> 85 -> 87 -> 150 -> 160 -> 167 -> 178。

平均寻道长度为：(73-50)+(50-43)+(85-43)+(87-85)+(150-87)+(160-150)+(167-160)+(178-167) = 236

电梯调度算法（SCAN）：

初始位置为73号磁道，先向磁道0方向扫描，处理50、43、23请求，然后改变方向，向磁道199方向扫描，处理178、167、150请求，再改变方向，向磁道0方向扫描，处理87、85、160请求，最终处理完所有请求。处理顺序为：73 -> 50 -> 43 -> 23 -> 178 -> 167 -> 150 -> 87 -> 85 -> 160。

平均寻道长度为：(73-50)+(50-43)+(43-23)+(199-178)+(178-167)+(167-150)+(150-87)+(87-85)+(85-160) = 315

循环扫描算法（C-SCAN）：

初始位置为73号磁道，先向磁道0方向扫描，处理50、43、23请求，再回到磁道199，处理178、167、160、150请求，然后再向磁道0方向扫描，处理87、85请求，最终处理完所有请求。处理顺序为：73 -> 50 -> 43 -> 23 -> 199 -> 178 -> 167 -> 160 -> 150 -> 0 -> 87 -> 85。

平均寻道长度为：(73-50)+(50-43)+(43-23)+(199-178)+(178-167)+(167-160)+(160-150)+(150-0)+(87-85) = 347