设备管理

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

画出示意图并给出结果。

像考试一样写答题方式。

5 对磁盘存在如下请求

请求次序      柱面号        磁头号       扇区号

  1                     7              2               8

  2                     7              2               5

 3                     7              1                2

 4                    30             5                 6

5                     3               6                6

假如当前磁头位于一号柱面，试分析对这5个请求如何调度使得磁盘的旋转圈数最少？

答：将访问请求按照柱面号3,7,7,7,30的次序进行处理，7号柱面的访问按照7-1-2，7-2-5，7-2-8执行，

 

 

7 假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上并刚刚完成125号柱面的服务请求。如果请求队列的先后顺序是86,147,91,177,94,150,102,175,130；试问：为了完成上述请求，下列算法存取臂所移动的总量是多少？并计算存取臂移动的顺序。

（1）先来先服务算法

(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=509

   86,147,91,177,94,150,102,175,130

（2）最短查找时间有先算法

(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）扫描算法

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

147,150,175,177,199，130,102,94,91,86，0

（4）电梯调度算法

（147-143）+（150-147）+(175-150)+（177-175）+（199-177）+（199-130）+（130-102）+（102-94）+（94-91）+（91-86）+（86-0）=233

147,150,175,177,130,102,94,91,86