假设某磁盘的每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0、R1、…、R8存放在同一个磁道

Question

假设某磁盘的每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0、R1、…、R8存放在同一个磁道上，记录的安排顺序如下表所示。

如果磁盘的旋转速度为27ms／周，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为(27)；若对信息存储进行优化分布后，处理9个记录的最少时间为(28)。

(52)

A．54ms

B．108ms

C．222ms

D．243ms

Answer 1

正确答案：D
解析：最长时间：每次要读的下个数据块恰好刚转过去。第一块R0读入3ms+处理3ms+(第二块等待24ms+读人3ms+处理3ms)×8块-3ms=243ms.最后减去的3ms是因为有单缓冲区的缘故，即处理R0和等待R1时重叠3ms。
  对于第二种情况，对信息进行分布优化的结果如下所示。

从上图可以看出，当读出记录R0并处理结束后，磁头刚好转至R1记录的开始处，立即就可以读出并处理，因此处理9个记录的总时间为：
9×(3ms(读记录)+3ms(处理记录))=9×6ms=54ms。