问题
问答题
假设有8个记录A、B、C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms/r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：
如何采取优化方法，使处理这些记录所花费的总时间最短求出该最短时间。
答案
参考答案：采用的优化方法是扇区交替编号，使得A扇区在处理完以后可以在最短时间内定位B扇区，排列方式如图(b)。花费时间是：
A～D扇区读取时间：2.5ms；A～D扇区处理时间：2ms
A～C等待下一个扇区到达时间：2.5ms-2ms=0.5ms
D等待E扇区到达时间：0.5ms+2.5ms=3ms
E～H扇区读取时间：2.5ms；E～H扇区处理时间：2ms
E～G等待下一个扇区到达时间：2.5ms-2ms=0.5ms
总消耗时间为：
(2.5ms+2ms)×4+0.5ms×3+3ms+(2.5ms+2ms)×4+0.5ms×3=42ms
解析： 本题考的是如何减少读写磁盘的时间、寻找时间、延迟时间和传输时间。