作业6--磁盘驱动调度-答案.docVIP

操作系统作业 第 PAGE 1 页 共 NUMPAGES 2 页 作业6 磁盘驱动调度 1、磁盘共有100各柱面，若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76。假设每移动—个柱面需要3ms时间，移动臂当前位于36号柱面，试问对以下几种磁盘请求调度算法而言，满足以上请求序列，磁头将分别如何移动？并计算为完成上述各次访问总共花费的寻找时间。 ①先来先服务算法（FCFS）。 ②最短寻找时间优先算法（SSTF）。 ③扫描算法（SCAN）。 ④循环扫描算法（CSCAN）。 解 ①先来先服务算法，磁头移动示意图： 0 4 12 20 36 40 44 76 80 99 先来先服务算法磁头的移动顺序为：20，44，40，4，80，12，76。 花费的寻找时间为：（16+24+4+36+76+68+64）*3=864(ms) ②最短寻找时间优先算法，磁头移动示意图： 0 4 12 20 36 40 44 76 80 99 最短寻找时间优先算法磁头的移动顺序为：40，44，20，12，4，76，80 花费的寻找时间为：（4+4+24+8+8+72+4）*3=372（ms） ③扫描（电梯调度）算法，磁头移动示意图： 0 4 12 20 36 40 44 76 80 99 电梯调度算法磁头移动的顺序为：40，44，76，80，20，12，4 花费的寻找时间为：（44+76）*3=360（ms） ④循环扫描算法（CSCAN），磁头移动示意图： 0 4 12 20 36 40 44 76 80 99 循环扫描算法磁头移动的顺序为：40，44，76，80，4，12，20 花费的寻找时间为：（44+76+16）*3=408（ms）