扇区号 逻辑记录
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