计算机操作系统导论作业2.pdfVIP

假设磁盘有 200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处 于 98 ， 183，37， 122，14 ，124，65 ，67 号磁道上，当前磁头在下 53 号上，并向磁道减 小的方向移动。请给出按 FCFS、SSTF 、SCAN 及 CSCAN 算法进行磁盘调度时满足请求 的次序。 答：磁盘调度的次序以及它们的平均寻道长度如表 D.2 所示。 RCFS SSTF SCAN CSCAN 被 访 问 的 移 动 的 磁 被 访 问 的 移 动 的 磁 被 访 问 的 移 动 的 磁 被 访 问 的 移 动 的 磁 下 一 个 磁 道数 下 一 个 磁 道数 下 一 个 磁 道数 下 一 个 磁 道数 道号 道号 道号 道号 98 45 65 12 37 16 37 16 183 85 67 2 14 23 14 23 37 146 37 30 65 51 183 169 122 85 14 23 67 2 124 59 14 108 98 84 98 31 122 2 124 110 122 24 122 24 98 24 65 59 124 2 124 2 67 31 67 2 183 59 183 59 65 2 平均寻道长度 80 平均寻道长度 29.5 平均寻道长度 26 平 均 寻 道 长 度 40.75