有5 个批处理作业A 到E 均已到达计算中心,其运行时间分别10、6、2、4和8分钟;各自的优先级分别被规定为3、 5、2、1和4,这里5 为最高级。若不考虑系统切换开销,计算出平均作业周转时间。(1)FCFS(按A、B、C、D、E );(2)优先级调度算法,(3)时间片轮转法(每个作业获得相同的2分钟长的时间片)。
时间: 2023-12-18 19:04:44 浏览: 335
短作业、时间片轮转、优先级调度算法
4星 · 用户满意度95%
好的,我会回答你的问题。首先,我需要说明一下,作业周转时间是指从作业提交到作业完成所经历的时间,包括等待时间和执行时间。
1. FCFS算法
按照FCFS算法,作业的调度顺序为A、B、C、D、E,因为A先到达。计算每个作业的完成时间、周转时间和等待时间如下表所示:
作业 | 到达时间 | 运行时间 | 完成时间 | 周转时间 | 等待时间
---|---|---|---|---|---
A | 0 | 10 | 10 | 10 | 0
B | 0 | 6 | 16 | 16 | 10
C | 0 | 2 | 18 | 18 | 16
D | 0 | 4 | 22 | 22 | 18
E | 0 | 8 | 30 | 30 | 22
平均作业周转时间 = (10 + 16 + 18 + 22 + 30) ÷ 5 = 19.2分钟
2. 优先级调度算法
按照优先级调度算法,作业的调度顺序为B、E、A、C、D,因为B和E的优先级最高。计算每个作业的完成时间、周转时间和等待时间如下表所示:
作业 | 到达时间 | 运行时间 | 优先级 | 完成时间 | 周转时间 | 等待时间
---|---|---|---|---|---|---
B | 0 | 6 | 5 | 6 | 6 | 0
E | 0 | 8 | 4 | 14 | 14 | 0
A | 0 | 10 | 3 | 24 | 24 | 14
C | 0 | 2 | 2 | 26 | 26 | 24
D | 0 | 4 | 1 | 30 | 30 | 26
平均作业周转时间 = (6 + 14 + 24 + 26 + 30) ÷ 5 = 20分钟
3. 时间片轮转法
按照时间片轮转法,每个作业获得2分钟的时间片,作业的调度顺序为A、B、C、D、E,因为A先到达。计算每个作业的完成时间、周转时间和等待时间如下表所示:
作业 | 到达时间 | 运行时间 | 完成时间 | 周转时间 | 等待时间
---|---|---|---|---|---
A | 0 | 10 | 20 | 20 | 10
B | 0 | 6 | 14 | 14 | 8
C | 0 | 2 | 12 | 12 | 10
D | 0 | 4 | 18 | 18 | 14
E | 0 | 8 | 28 | 28 | 20
平均作业周转时间 = (20 + 14 + 12 + 18 + 28) ÷ 5 = 18.4分钟
综上所述,按照时间片轮转法,平均作业周转时间最短,为18.4分钟。
阅读全文