设备管理

P294页第5、7题。

5.

由柱面号可知调度顺序5，（1，2，3），4

由磁头号可知调度顺序5，3，（1，2），4

由扇区号可知调度顺序为5，3，2，1，4

综上所述 调度顺序为5，3，2，1，4 使磁盘旋转圈数最少

7.

先来先服务算法（FCFS）：

（143-86）+（147-86）+（177-91）+（177-94）+（150-94）+（150-102）+（175-102）+（175-130）=565

最短查找时间有限算法（SSTF）：

（147-143）+（150-147）+（150-130）+（130-102）+（102-94）+（94-91）+（91-86）+（175-86）+（177-175）=162

扫描算法：

（147-143）+（150-147）+（175-150）+（177-175）+（199-177）+（199-130）+（130-102）+（102-94）+（94-91）+（91-86）=169

电梯调度算法：

（147-143）+（150-147）+（175-150）+（177-175）+（177-130）+（130-102）+（102-94）+（94-91）+（91-86）=125