信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表4—2所示。
假定要经常顺序处理这些记录，磁盘旋转速度为20ms/r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表4—3所示，相比之前的信息分布，优化后的时间缩短了( )。
假定要经常顺序处理这些记录，磁盘旋转速度为20ms/r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表4—3所示，相比之前的信息分布，优化后的时间缩短了( )。
【正确答案】
C
【答案解析】解析：题中磁盘旋转速度为20ms/r，每个磁道存放10个记录，因此读出一个记录的时间为20/10ms=2ms。 (1)对于第一种记录分布情况，读出并处理记录A需要6ms，则此时读写磁头已转到记录D的开始处，因此为了读出记录B，必须再转一圈少两个记录（从记录D到记录B）。后续8个记录的读取及处理与此相同，但最后一个记录的读取与处理只需6ms。于是，处理10个记录的总时间为9×(2+4+16)ms+(2+4)ms=204ms。 (2)对于第二种记录分布情况，读出并处理记录A后．读写磁头刚好转到记录B的开始处，因此立即就可读出并处理，后续记录的读取与处理情况相同。一共旋转2.7圈。最后一个记录的读取与处理只需6ms。于是处理10个记录的总时间为20×2.7ms+6ms=60ms。综上所述，信息分布优化后，处理的时间缩减了204ms—60ms=144ms。