在一个单道程序设计系统中,有5个作业A、B、C、D、E,它们几乎同时到达,预计它们的运行时间分别为10、6、2、4、8分钟。其优先级分别为3、5、2、1、4,这里5为最高优先级。
试对于下列每一种调度算法,计算5个作业的平均周转时间。
(1)先来先服务调度算法(按A、B、C、D、E顺序)。
(2)优先级调度算法。
(3)计算时间短的作业优先算法。
(1)19.2分钟。
(2)20分钟。
(3)14 分钟。
在一个单道程序设计系统中,有5个作业A、B、C、D、E,它们几乎同时到达,预计它们的运行时间分别为10、6、2、4、8分钟。其优先级分别为3、5、2、1、4,这里5为最高优先级。
试对于下列每一种调度算法,计算5个作业的平均周转时间。
(1)先来先服务调度算法(按A、B、C、D、E顺序)。
(2)优先级调度算法。
(3)计算时间短的作业优先算法。
(1)19.2分钟。
(2)20分钟。
(3)14 分钟。