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