信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录 A、B、C、…、J，它们被存放在磁盘上，每个磁道存放 10 个记录，安排如表 1 所示。

A. 60ms B. 104ms C. 144ms D. 204ms

磁盘概念

[tag_link]

正确答案：C

题中磁盘旋转速度为 20 ms/r，每个磁道存放 10 个记录，因此读出一个记录的时间为

$20/10\text{ms}=2\text{ms}$ 。

1）对于第一种记录分布的情况，读出并处理记录 A 需要 6 ms，则此时读写磁头已转到记录 D 的开始处，因此为了读出记录 B，必须再转一圈少两个记录（从记录 D 到记录 B）。 后续 8 个记录的读取及处理与此相同，但最后一个记录的读取与处理只需 6 ms。 于是，处理 10 个记录的总时间为

$$9\times (2+4+16)\text{ms}+(2+4)\text{ms}=204\text{ms}.$$

2）对于第二种记录分布的情况，读出并处理记录 A 后，读写磁头刚好转到记录 B 的开始处，因此立即就可读出并处理，后续记录的读取与处理情况相同。

共选择 2.7 圈。 最后一个记录的读取与处理只需 6 ms。 于是处理 10 个记录的总时间为

$$20\times 2.7+6\text{ms}=60\text{ms}.$$

综上，信息分布优化后，处理的时间缩短了 $204\text{ms}-60\text{ms}=144\text{ms}$ 。