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