扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 磁盘管理中等
单选题
2012年5月第33题
收藏
分享
#操作系统
#磁盘管理
#凯恩建议了解即可
#教材之外（超纲）
假设某磁盘的每个磁道划分成11个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，...，R9，R10存放在同一个磁道上，记录的存放顺序如下表所示：
如果磁盘的旋转周期为33ms，磁头当前处在R0的开始处。若系统使用单缓冲区顺序处理这些记录，每个记录处理时间为3ms，则处理这11个记录的最长时间为（问题1）；若对信息存储进行优化分布后，处理11个记录的最少时间为（问题2）。
正确答案C
凯恩解析
本题考察的是磁盘顺序访问的时间组成（旋转延迟、传输时间） 与单缓冲/交错优化（记录优化分布）。
问题1：
单缓冲顺序处理，读与处理不能重叠。每块传输时间为33/11=3ms，每条记录处理时间为3ms。
读完R0并处理共用6ms；此时磁盘已转过2个块间隔，下一条需要的R1已“错过”，必须再等一整圈≈33ms才能回到R1的起始，再读3ms并处理3ms。
对后续R2～R9同理，每条都经历等待约33ms + 处理3ms；最后R10读3ms并处理3ms结束。
总时间=前10条的10×(33+3)ms=360ms，加最后一条6ms，合计366ms。
选择选项 C。
问题2解析：
优化分布（交错存放）使得读3ms后处理3ms的间隔正好让下一条记录转到磁头下，从而连续无等待。
每条记录耗时3ms（读）+3ms（处理）=6ms，11条共11×6ms=66ms。
选择选项 B。