问题
单项选择题
假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R1， R2，…，R9存放在同一个磁道上，记录的安排顺序如表5-5所示。
表5-5 R1～R9的安排顺序
| 物理块 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 逻辑记录 | R1 | R2 | R3 | R4 | R5 | R6 | R7 | R8 | R9 |
假定磁盘的旋转速度为27ms/周，磁头当前处在R1的开始处，系统使用单缓冲区，当缓冲区内容处理完时才能再存放新的记录，且每个记录的处理时间为3ms。若系统顺序处理这些记录，则处理这9个记录的最长时间为 (32) ；若对信息存储进行优化分布后，处理9个记录的最少时间为(33) 。
33（）
A．30ms
B．36ms
C．54ms
D．60ms
答案
参考答案：C
解析：
因为在同一个磁道上，所以处理完记录的时间＝处理时间+旋转延迟时间。
要想处理这9个记录的时间最长，则应该先处理R9，磁头从R1旋转到R9的时间为27-27×(1/9)=24ms，然后处理R9记录的时间为3ms，再处理R8、R7、 R6、R5、R4、R3、R2、R1，则处理完9个记录的最长时间为9×(24+3)=246ms。
对信息存储进行优化分布后，要想使处理9个记录的时间最少，则应该先处理 R1，需要3ms，由于系统使用单缓冲区，当缓冲区内容处理完时才能再存放新的记录，这样存放新的记录需要时间，磁头不能直接取R2，继续旋转，3ms后可直接处理R3，同理，接下来处理R5，R7，R9，R2，R4，R6，R8，共需时间为9× (3+3)=54ms。