作业名 到达时刻 估计运行时间/min 优先数 A 10:00 40 5 B 10:20 30 3 C 10:30 60 4 D 10:50 20 6 E 11:00 20 4 F 11:10 10 4
时间: 2023-05-26 15:06:50 浏览: 143
根据题目给出的数据,作业的到达时刻、估计运行时间和优先级如下表所示:
作业 | 到达时刻 | 运行时间 | 优先数
---|---|---|---
A | 10:00 | 4 | 5
B | 10:20 | 3 | 3
C | 10:30 | 6 | 4
D | 10:50 | 2 | 6
E | 11:00 | 2 | 4
F | 11:10 | 1 | 4
注:时间单位为分钟。
根据题意,我们可以采用优先级调度算法,每次从等待队列中选择优先数最高的作业运行。如果有多个作业的优先数相同,则按照先来先服务的原则进行调度。
按照上述算法,作业的运行顺序和完成时间如下表所示:
作业 | 到达时刻 | 运行时间 | 完成时刻
---|---|---|---
A | 10:00 | 4 | 14:00
E | 11:00 | 2 | 16:00
C | 10:30 | 6 | 22:00
B | 10:20 | 3 | 25:00
F | 11:10 | 1 | 26:00
D | 10:50 | 2 | 28:00
注:完成时刻为作业开始运行时刻加上运行时间。
因此,作业的平均等待时间为:
(14-10) + (16-11) + (22-10.5) + (25-10.2) + (26-11.1) + (28-10.5) = 80.7 分钟
作业的平均周转时间为:
(14-10) + (16-11) + (22-10.5) + (25-10.2) + (26-11.1) + (28-10.5) + 4 + 2 + 6 + 3 + 1 + 2 = 71.3 分钟
注:周转时间为作业完成时刻减去作业进入系统的时刻加上作业运行时间。
阅读全文