【正确答案】
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。