问答题

有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处理时间,等处理完再读下一个记录......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)