设备管理

 

---

课后练习P294页第5、7题。

画出示意图并给出结果。

像考试一样写答题方式。

第5题:

解：如题可知，使得磁盘的旋转圈数最少的调度顺序为：5、3、2、1、4。

 

第7题：

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

答：先来先服务算法存取臂移动的总量为565；移动顺序为：86、147、91、177、94、150、102、175、130。

 

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

答：最短查找时间算法存取臂移动的总量为162；移动顺序为：147、150、130、102、94、91、86、175、177。

 

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

答：扫描算法存取臂移动的总量为169；移动顺序为：147、150、175、177、130、102、94、91、86。

 

（4）电梯调度算法：（147-143）+（150-147）+（175-150）+（177-175）+（177-130）+（130-102）+（102-94）+（94-91）+（91-86）=125

 答：电梯调度算法存取臂移动的总量为125；移动顺序为：147、150、175、177、130、102、94、91、86。