数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处

admin2006-03-15 85

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

假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为(15)；若对信息存储进行优化分布后，处理10个记录的最少时间为(16)。

选项 A、180ms
B、200ms
C、204ms
D、220ms

答案C

解析系统读记录的时间为20/10=2ms。对第一种情况：系统读出并处理记录R1之后，将转到记录R4的开始处，所以为了读出记录R2，磁盘必须再转一圈，需要2ms(读记录)加20ms(转一圈)的时间。这样，处理10个记录的总时间应为处理前9个记录(即R1，　R2，…，R9)的总时间再加上读R10和处理时间(9×22ms+6ms=204ms)。
对于第二种情况，若对信息进行分布优化的结果如下所示：