假设某磁盘的每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0、R1、…、R8存放在同一个磁道上,记录的安排顺序如下表所示。 如果磁盘的旋转速度为27ms/周,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理

admin2019-07-12  25

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

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

选项 A、54ms
B、108ms
C、222ms
D、243ms

答案D

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

从上图可以看出,当读出记录R0并处理结束后,磁头刚好转至R1记录的开始处,立即就可以读出并处理,因此处理9个记录的总时间为:
9×(3ms(读记录)+3ms(处理记录))=9×6ms=54ms。
转载请注明原文地址:https://kaotiyun.com/show/vQCZ777K
0

相关试题推荐
最新回复(0)