假定某磁盘的旋转速度是每圈48ms,格式化后每个扇面被分成8个扇区,现有8 个逻辑记录存储在同一磁道上,安排如下所示: 扇区号

作者:高老师 浏览 1

假定某磁盘的旋转速度是每圈48ms,格式化后每个扇面被分成8个扇区,现有8 个逻辑记录存储在同一磁道上,安排如下所示:
扇区号     逻辑记录
1     A
2     B
3     C
4     D
5     E
6     F
7     G
8     H
处理程序要顺序处理以上记录,每读出一个记录后要花12ms的时间进行处理,然后再顺序读下一个记录并进行处理。请问:
(1)顺序处理完这8个记录总共花费了多少时间?
(2)现对记录进行优化分布,使处理程序能在最短时间内处理完这10个记录。请给出记录优化分布的示意图,并计算所需时间。

【正确答案】:

(1)(6+12)*8+36*7=396ms
(2)记录优化分布如下(或画示意图):

所需要时间为:8*(6+12)=144ms


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板