问题
问答题
有5个记录A、B、C、D、E，存放在某磁盘的某磁道上，假定这个磁道划分成5块，每块存放一个记录，安排如表模拟2.2所示。现在要顺序处理这5个记录，如果盘旋转一周需20ms，处理程序每读出一个记录后要花6ms进行处理，试问：
(1)处理完这5个记录所需的总时间是多少
(2)为减少磁盘旋转的周数，应如何安排这5个记录，并计算所需的总时间。
| 表模拟2.2 记录安排形式 | |||||
| 块号 | 1 | 2 | 3 | 4 | 5 |
| 记录号 | A | B | C | D | E |
答案
参考答案：这是一个旋转调度问题。
(1)每转过一个记录需要4ms，每读一个记录后要6ms处理时间，等处理完再读下一个记录时，需要再等14ms。
记录A所需时间与4+6=10(ms)；记录B～E所需时间均为14+4+6=24(ms)。因此所需总时间为
(4+6)+(14+4+6)×4=106(ms)。
(2)将纪录安排改进为：块号1-5分别存放记录A、C、E、B、D。
改进后所需总时间为(4+6)+(2+4+6)×4=58(ms)。