在磁盘上存储数据的排列方式会影响IO服务的总时间。假设每个磁道被划分成10个物理

题库2022-08-02  53

问题 在磁盘上存储数据的排列方式会影响IO服务的总时间。假设每个磁道被划分成10个物理块,每个物理块存放1个逻辑记录。逻辑记录R1,R2,.....,R10存放在同一个磁道上,记录的排列顺序如下表所示。假定磁盘的旋转速度为10ms/周,磁头当前处在R1的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为2ms,则处理这10个记录的最长时间为( );若对存储数据的排列顺序进行优化,处理10个记录的最少时间为(作答此空)。A.30msB.60msC.94msD.102ms

选项 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。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410728.html

最新回复(0)