处理程序要顺序处理以上记录,每读出一个记录后要花12ms的时间进行处理,然后再顺序读下一个">
处理程序要顺序处理以上记录,每读出一个记录后要花12ms的时间进行处理,然后再顺序读下一个">

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

处理程序要顺序处理以上记录,每读出一个记录后要花12ms的时间进行处理,然后再顺序读下一个

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

处理程序要顺序处理以上记录,每读出一个记录后要花12ms的时间进行处理,然后再顺序读下一个记录并进行处理。请问: (1)顺序处理完这8个记录总共花费了多少时间? (2)现对记录进行优化分布,使处理程序能在最短时间内处理完这10个记录。请给出记录优化分布的示意图,并计算所需时间。


【正确答案】:

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

把8个记录重新安排,使得当读出一个记录并对其处理完毕之后,读写磁头正好在下一个要读出的记录位置上。则优化后的花费时间:所需要时间为:8*(6+12)=144ms。


Top