问题
单项选择题
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:
假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为4ms,则处理这10个记录的最长时间为(1);若对信息存储进行优化分布后,处理10个记录的最少时间为(2)。
空白(1)处应选择()
A.180ms
B.200ms
C.204ms
D.220ms
答案
参考答案:C
解析:
本题考查存储系统的基本应用。
根据题意,该磁道上记录的处理时间是10个记录处理时间的总和。处理逻辑记录使用的时间可以表示为:每个处理逻辑记录使用的时间=磁盘旋转的使用时间+逻辑记录的处理时间。处理R1记录的时间是6ms,在等待R1处理的4ms时间内,磁头已经处在R4的开始处;
要处理R2,磁头要先旋转18ms,然后处理4ms,即处理R2记录的时间是22ms;以此类推,处理R2,R3,…,R10记录的时间均为22ms。所以处理这10个记录的最长时间是204ms。对信息存储进行优化分布后,磁道上的分布安排顺序可以是表1.1所示的情况。这样就保证了系统顺序处理这些记录。处理10个记录的最少时间是60ms。