单选题
在磁盘上存储数据的排列方式会影响IO服务的总时间。假设每个磁道被划分成10个物理块,每个物理块存放1个逻辑记录。逻辑记录R1,R2,.....,R10存放在同一个磁道上,记录的排列顺序如下表所示。
A、
30ms
B、
60ms
C、
94ms
D、
102ms
【正确答案】
A
【答案解析】
磁头当前处于R1 处,读取出R1的时间为10ms/10=1ms,然后的使用单缓冲区处理,花费2ms。R1处理完毕后磁头此时已处于R4处,若是顺序读和处理R2则需要再等待8ms,R2的读取与处理时间与R1相同,当R2处理完毕再读取 R3 仍然需要再等待8 ms......依次类推,10个记录读完处理完毕的时间一共是102ms。若对存储数据的排列顺序进行优化,即在原先存放R4处,存放R2,则十个记录的处理时间会缩短至30ms。
提交答案
关闭