问题 单项选择题

数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:

物理块12345678910
逻辑记录R1R2R3R4R5R6R7R8R9R10

假定磁盘的旋转速度为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。

优化后记录的安排顺序
物理块18529631074
逻辑记录R1R8R5R2R9R6R3R10R7R4

 

单项选择题
单项选择题