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