操作系统设备管理练习及答案

. .. .

(2)最短寻找时间优先调度算法： 0 36 52 68 72 96 106 108 157 175 实际服务的次序：68→96→106→108→72→52→36→157→→175； ∵

(106-96)+(108-l06)+(108-72)+(72-52)+(52-36)+(157-36)+(-l57)+(175-)=223 ∴ 移动臂需移动223个柱面的距离

(3)电梯调度算法： 0 36 52 68 72 96 106 108 157 175

实际服务的次序：68→96→106→108→157→→175→72→52→36； ∵

(106-96)+(108-l06)+(157-108)+(-l57)+(175-)+(175-72)+(72-52)+(52-36)=218 ∴ 移动臂需移动218个柱面的距离

(4)单向扫描调度算法： 0 36 52 68 72 96 106 108 157 175

实际服务的次序：68→96→106→108→157→→175→→0→36→52→72； ∵ (106-96)+(108- l06)+(157-108)+(-l57)+(175-)+(-175)+(36-0)+(52-36)+(72-52)=175 ∴除了移动臂由里向外返回所用的时间外，还需移动l 75个柱面的距离

3．针对本题分析各种移臂调度算法，发现以最短寻找时间调度算法最优，移动臂距离最短，也就是设访问的柱面次序为：16，12，6，5。其次，从旋转调度角度出发无法确定访问同一柱面上扇区时先响应哪个扇区更快，所以最省时间的响应次序有以下四种：3→5→1→6→4→2；3→5→6→1→4→2；5→3→1→6→4→2；5→3→6→1→4→2； 4．〔1)顺序存放：R0→R9；由20ms÷10＝2ms知，每读一个扇区花2ms，由2ms+6ms＝8ms知，读出并处理完R0后，读写磁头已在R4的位置，要读Rl记录，则要有14ms延迟时间。顺序处理完这十个记录需花费时间为：10×(2+6)+9×(2×7)＝926(ms)

(2) 优化分布：R0→R5→R3→R8→R1→R6→R4→R9→R2→R7，即得逻辑记录的最优分布。此时处理十个记录所花费的时间为：10×(2+6)＝80(ms)

z.