问答题
假定有4个记录A、B、C、D顺序放在磁盘的某磁道上，该磁道划分为4块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速为20ms转一周，处理程序每读出一个记录后花5ms时间进行处理。问：处理完这4个记录需要多少时间为了缩短处理时间应如何安排这些记录计算处理的总时间。
【参考答案】
根据题意，磁盘每旋转一个扇面需5ms时间。也就是读一个扇面需要5ms时间，读完后需要处理5ms时间。处理完后，磁盘又已经旋转了一个扇面，此时需要等待磁盘再旋转3个扇面才能轮到下一个需要读的扇面。最坏情况下第1个记录也需要等待3个扇面的旋转时间。此种情况下，每转一圈读取一个记录，则总时间为(20ms+5ms)×4=100ms。如果将所有记录交叉存放在磁盘的同一磁道上，即按照A、C、B、D的方式存放，则读完记录A，处理完记录A后，记录B刚好旋转到磁头下方，处理完记录B后需要再等待1个扇面的旋转才轮到...
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)