假设某磁盘的每个磁道划分成11个物理块,每块存放1个逻辑记录。逻辑记录R0,R1

资格题库2022-08-02  42

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

选项

答案 CB

解析 本题考查操作系统磁盘优化方面的基础知识。第一空分析:系统读记录的时间为33/11=3ms,对第一种情况:系统读出并处理记录R0之后,将转到记录R2的开始处,所以为了读出记录R1,磁盘必须再转一圈,需要33ms(30ms到R1起始位置,3ms读完R1,刚好转一圈)的时间。这样,处理11个记录的总时间应为366ms,因为处理前10个记录(即R0,R1,R2,…,R9)的时间为10×(33+3)ms=360 ms,读记录R10及处理记录R10时间为6ms,所以处理11个记录的总时间=360ms+6ms=366ms。第二空分析:对于第二种情况,若对信息进行分布优化的结果如下所示:从中可以看出,当读出记录R0并处理结束后,磁头刚好转至R1记录的开始处,立即就可以读出R1并处理,因此处理11个记录的总时间为:11×(3ms(读记录)+3ms(处理记录))=11×6ms=66ms
转载请注明原文地址:https://tihaiku.com/congyezige/2401539.html

最新回复(0)