综合题

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

扇区号 逻辑记录
1            A
2            B
3            C
4             D
5             E
6             F
7             G
8             H

处理程序要顺序处理以上记录, 每读出一个记录后要花 l2ms 的时闯进行处理, 然后再顺序读下一个记录并进行处理。 请问:

问答题

顺序处理完这 8 个记录总共花费了多少时间?

【正确答案】

(6+2)×8+36×7=396ms。

【答案解析】
问答题

现对记录进行优化分布, 使处理程序能在最短时间内处理完这 10 个记录。 请给出记录优化分布的示意图, 并计算所需时间。

【正确答案】

记录优化分布如下:
扇区号    逻辑记录
1               A
2               D
3               G
4               B
5               E
6               H
7               C
8               F
所需时间为:8×(6+12)=144ms。

【答案解析】