操作系统第五章、第六章应用题参考答案.2014.pdfVIP

《操作系统教程》（第5 版）CH5 应用题参考答案 第五章 应用题参考答案 布置作业 6，7，26 6 有一具有 40 个磁道的盘面，编号为 0~39，当磁头位于第 11 磁道时，顺序到来如下磁道 请求：磁道号：1、36、16、34、9、12；试用 1）先来先服务算法FCFS 、2 ）最短查找时间 优先算法 SSTF、3 ）扫描算法 SCAN 等三种磁盘驱动调度算法，计算出它们各自要来回穿 越多少磁道？ 答：1)FCFS 为 111。即 11→1→36→16→34→9→12=111 。 2)SSTF 为 61 。 即 11→12→9→16→1→34→36=61 。 3)SCAN 为 66(先扫地址大的请求) 。即 11→12→34→36→39→9→1=66。 为 47(先扫地址小的请求) 。即 11→9→1→0→12→16→34→36=47 。 SCAN 处理至所有请求结束为止，并应该扫描到头。 (对于 SCAN 算法，朝着磁道号减小或者磁道号增大方向，答对一种情况就给分) 7 假定磁盘有 200 个柱面，编号 0~199，当前存取臂的位置在 143 号柱面上，并刚刚完成了 125 号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102， 175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动 的顺序。 (1)先来先服务算法 FCFS ； (2)最短查找时间优先算法 SSTF； (3)扫描算法 SCAN。 (4) 电梯调度。 答： (1)先来先服务算法 FCFS 为 565，依次为 143-86-147-91-177-94-150-102-175-130。 (2)最短查找时间优先算法 SSTF 为 162，依次为 143-147-150-130-102-94-91-86-175-177 。 (3)扫描算法 SCAN 为 169，依次为 143-147-150-175-177-199-130-102-94-91-86 。 (4) 电梯调度为 125(先向地址大的方向) ，依次为 143-147-150-175-177-130-102-94-91-86 。 26 磁盘组共有 n 个柱面，编号顺序为 0、1、2 、…、n-1 ；共有m 个磁头，编号顺序为 0、 1、2 、…、m －1；每个磁道内的 k 个信息块从 1 开始编号，依次为 1、2 、…、k 。现用 x 表示逻辑磁盘块号，用 a,b,c 分别表示任一逻辑磁盘块的柱面号、磁头号、磁道内块号，则 x 与 a,b,c 可通过如下公式进行转换： x=k ×m ×a+k ×b+c a=(x-1) DIV (k ×m) b=((x-1) % (k ×m)) DIV k c=((x-1) % (k ×m)) % k+1 若某磁盘组为 n ＝200 ，m ＝20 ，k ＝10，问： (1)柱面号为 185，磁头号为 12，道内块号为 5 的磁盘块的逻辑磁盘块号为多少？ (2)逻辑磁盘块号为 1200，它所对应的柱面号、磁头号及磁道内块号为多少？ (3)若每一磁道内的信息块从 0 开始编号，依次为 0、1、…、k-1 ，其余均同题设，试 写出 x 与 a、b 、c 之间的转换公式。 答：(1) 由上述公式可知，逻辑磁盘块号x 为： x=k ×m ×a+k ×b ＋c=10 ×20 ×185＋10×20 ＋5=37125 所以，柱面号为 185，磁头号为 12，道内块号为 5 的磁盘块的逻辑磁盘块号 143 《操作系统教程》（第5 版）CH5 应用题参考答案 为：37125 。 (2) 由上述公式可知， a=(x-1) DIV (k ×m)=(1200-1) DIV (10 ×20)=1199 DIV 200=5