假定某磁盘的旋转速度是每圈 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。