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

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

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

假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为(7)；对信息存储进行优化分布后，处理10个记录的最少时间为(8)。
选项 A、40ms
B、60ms
C、100ms
D、160ms
答案B
解析 首先从磁盘的转速20ms/周，我们可以知道，读取一条记录需要2ms。值得注意的一点是：处理一条记录的前提是将其读出来。处理第1条记录时，要先将其读取出来，再进行处理，所以处理R1所需时间为2ms+4ms，当R1处理完时，磁头已经转到了R4的位置，此时要将其调整到R2的位置，需要经过R5，R6，R7，R8，R9，R10，R1，这样要耗16ms的时间，再加上读取R2需要2ms以及处理数据的4ms，R2的总处理时间应为22ms。依次类推，处理这10个记录的时间为
   2+4+(16+2+4)×9＝204ms
   从上面的分析，我们知道，大部分时间消耗在磁头回移的过程中。为了减少这种时间消耗，可以对排列顺序进行优化，优化后的排列顺序应为：R1，R8，R5，R2，R9， R6，R3，R10，R7，R4。这样，处理完R1时，磁头就到了R2的位置。直接读取R2，处理R2，处理完R2，磁头又到了R3的位置。依次类推，每条记录的读取及处理时间为：2ms+4ms=6ms，所以总时间为(2+4)×10＝60ms。
转载请注明原文地址:https://kaotiyun.com/show/NJTZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)