作业6--磁盘驱动调度-答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业6 磁盘驱动调度
1、磁盘共有100各柱面，若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，
12，76。假设每移动—个柱面需要3ms时间，移动臂当前位于36号柱面，试问对以下几种磁盘请求调度算法而言，满足以上请求序列，磁头将分别如何移动？并计算为完成上述各次访问总共花费的寻找时间。
①先来先服务算法（FCFS）。
②最短寻找时间优先算法（SSTF）。
③扫描算法（SCAN）。
④循环扫描算法（CSCAN）。
1.解
①先来先服务算法，磁头移动示意图：
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）