设备管理

课后练习P294页第5题

答：将访问请求按照柱面号3,7,7,7,30的次序进行处理，7号柱面的访问按照7-1-2，7-2-5，7-2-8执行，将使得磁盘的旋转次数最少。

 

课后练习P294页第7题

（1）先来先服务（FCFS）：

移动的总量：（143-86）+（147-86）+（147-91）+（177-91）+（177-94）+（177-94）+（150-94）+（150-102）+（175-102）+（175-130）=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

移动的顺序：147,150,130,102,94,91,86,175,177

 

（3）扫描算法（SCAN）：

移动的总量：（147-143）+（150-147）+（175-150）+（177-175）+（199-130）+（130-102）+（102-94）+（94-91）+（91-86）=169

移动的顺序：147,150,175,177,199,130,102,94,91,86

 

 

（3）电梯调度算法：

移动的总量：（147-143）+（150-147）+（175-150）+（177-175）+（177-130）+（130-102）+（102-94）+（94-91）+（91-86）=125

移动的顺序：147,150,175,177,130,102,94,91,86