假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,...,R8存放在同一个磁道上,记录的安排顺序如下表所示:
假定磁盘的旋转一圈的时间为 27ms,磁头当前处在 R0 的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为 3ms,则处理这 9 个记录的最长时间为( ); 若对信息存储进行优化分布后, 处理 9个记录的最少时间为 ( )。
问题1选项
A.243ms
B.246ms
C.254ms
D.280ms
问题2选项
A.30ms
B.36ms
C.54ms
D.60ms
第一空分析:系统读记录的时间为27/9=3ms,对第一种情况,系统读出并处理记录R1之后,将转到记录R3的开始处,所以为了读出记录R2,磁盘必须再转一圈,需要3ms(读记录)加27ms(转一圈)的时间。这样,处理9个记录的总时间应为,处理前8个记录(即R1, R2>…,R8)的总时间再加上读R9和处理R9时间:8 × 30ms+6mS=246ms
第二空分析:对于第二种情况,若对信息进行分布优化的结果如下表所示。

当读出记录R}并处理结束后,磁头刚好转至RZ记录的开始处,立即就可以读出并处理,因此处理9个记录的总时间为:9× (3ms(读记录)+3ms(处理记录))=9 × 6ms=54ms