假设某磁盘的每个磁道划分成11个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,...,R9,R10存放在同一个磁道上,记录的存放顺序如下表所示:如果磁盘的旋转周期为33ms,磁头当前处在R0的开始处。若系统使用单缓冲区顺序处理这些记录,每个记录处理时间为3ms,则处理这11个记录的最长时间为 (1) ;若对信息存储进行优化分布后,处理11个记录的最少时间为 (2) 。

1.[单选题]

假设某磁盘的每个磁道划分成11个物理块,每块存放1个逻辑记录。逻辑记录R0R1,...,R9R10存放在同一个磁道上,记录的存放顺序如下表所示:

11图片1.png

如果磁盘的旋转周期为33ms,磁头当前处在R0的开始处。若系统使用单缓冲区顺序处理这些记录,每个记录处理时间为3ms,则处理这11个记录的最长时间为 (1

  • A.33ms
  • B.336ms
  • C.366ms
  • D.366ms
2.[单选题]

假设某磁盘的每个磁道划分成11个物理块,每块存放1个逻辑记录。逻辑记录R0R1,...,R9R10存放在同一个磁道上,记录的存放顺序如下表所示:

11图片1.png

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

  • A.33ms
  • B.66ms
  • C.86ms
  • D.93ms
参考答案: C,B
解题思路: 本题考查操作系统磁盘优化方面的基础知识。
试题(1)分析:系统读记录的时间为33/11=3ms,对第一种情况:系统读出并处理记录R0之后,将转到记录R2的开始处,所以为了读出记录R1,磁盘必须再转一圈,需要33ms(转一圈)的时间。这样,处理11个记录的总时间应为366ms,因为处理前10个记录(即R0,R1,R2,...,R9)的时间为10×(33+3)ms =360 ms,读记录R10及处理记录R10时间为6ms,所以处理11个记录的总时间=360ms+ 6ms=366ms。
22图片1.png
试题(2)分析:对于第二种情况,若对信息进行分布优化的结果如下所示:
从中可以看出,当读出记录R0并处理结束后,磁头刚好转至R1记录的开始处,立即就可以读出R1并处理,因此处理11个记录的总时间为:
11×(3ms(读记录)+3ms(处理记录))=11×6ms=66ms

>>>立即刷题