假设某磁盘的每个磁道划分成11个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,…,R9,R10存放在同一个磁道上,记录的存放顺序如下表所示:如果磁盘的旋转周期为33ms,磁头当前处在R0的开始处。若系统使用单缓冲区顺序处理这些记录,每个记录处理时间为3ms,则处理这11个记录的最长时间为(1);若对信息存储进行优化分布后,处理11个记录的最少时间为(2)。
空白(1)处应选择()
A.33ms
B.336ms
C.366ms
D.376ms
参考答案:C
解析:本题考查操作系统磁盘优化方面的基础知识。空白(1)处分析:系统读记录的时间为33/11=3ms,对第一种情况:系统读出并处理记录R0之后,将转到记录R2的开始处,所以为了读出记录R1,磁盘必须再转一圈,需要33ms(转一圈)的时间。这样,处理11个记录的总时间应为366ms,因为处理前10个记录(即R0,R1,R2,…,R9)的时间为10×(33+3)ms=360ms,读记录R10及处理记录R10时间为6ms,所以处理11个记录的总时间为360ms+6ms=366ms。空白(2)处分析:对于第二种情况,若对信息进行分布优化,结果如下:从中可以看出,当读出记录R0并处理结束后,磁头刚好转至R1记录的开始处,立即就可以读出R1并处理,因此处理11个记录的总时间为:11×(3ms(读记录)+3ms(处理记录))=11×6ms=66ms