单选题 假设某磁盘的每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,…,R8存放在同一个磁道,记录的安排顺序如下表所示。
物理块 1 2 3 4 5 6 7 8 9
逻辑记录 R0 R1 R2 R3 R4 R5 R6 R7 R8
如果磁盘的旋转速度为27ms/周,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为______;若对信息存储进行优化分布后,处理9个记录的最少时间为______。
【正确答案】 C
【答案解析】
【正确答案】 B
【答案解析】[解析] 系统读记录的时间为27/9=3ms。对第一种情况:系统读出并处理记录R1之后,将转到记录R3的开始处,所以为了读出记录R2,磁盘必须再转一圈,需要27ms(转一圈)的时间。这样,处理9个记录的总时间应为222ms。因为处理前8个记录(即R1,R2,…,R8)的总时间再加上读R9时间:8×27ms+6ms=222ms。
对于第二种情况,若对信息进行分步优化的结果如下所示。
物理块 1 2 3 4 5 6 7 8 9
逻辑记录 R1 R6 R2 R7 R3 R8 R4 R9 R5
从上表可以看出,当读出记录R1并处理结束后,磁头刚好转至R2记录的开始处,立即就可以读出并处理,因此处理9个记录的总时间为9×(3ms(读记录)+3ms(处理记录))=9×6ms=54ms