单选题
信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。
{{B}}表1 每个磁道存放10个记录{{/B}}
|
| 物理块 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| 逻辑记录 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
假定要经常顺序处理这些记录，磁盘旋转速度为20ms/r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表2所示，相比之前的信息分布，优化后的时间缩短了______。
{{B}}表2 优化后磁道存放10个记录{{/B}}
|
| 物理块 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| 逻辑记录 |
A |
H |
E |
B |
I |
F |
C |
J |
G |
D |
- A.60ms
- B.104ms
- C.144ms
- D.204ms
【正确答案】
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。