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

admin2019-07-12 31

问题假设某磁盘的每个磁道划分成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://jikaoti.com/ti/96G7FFFM

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)