设备管理
课后练习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。