[ 操作系统 ] 假定在单CPU条件下有下列要执行的作业,用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况;对于上述算法,各个作业的周转时间是多少?平均周转时间是多少?

假定在单CPU条件下有下列要执行的作业:

作业

到达时间

运行时间

优先级

1

0

10

2

2

1

4

3

3

2

3

5(高)

(1)用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况;
(2)对于上述算法,各个作业的周转时间是多少?平均周转时间是多少?
(3)对于上述算法,各个作业的带权周转时间是多少?平均带权周转时间是多少?

 答案如下:

 补充说明:

(1)0时,只有作业1存在,先执行作业1.而当在作业1正在运行的时候,虽然有比作业1更高优先级的作业进入,因为采用的是非抢占优先级算法,也无法打断。当作业1运行结束后,此时作业2和作业3都在,因为作业3的优先级比作业2高,所以先执行作业3.

(2)周转时间=完成时间-到达时间;平均周转时间=各作业周转时间之和/作业数

(3)带权周转时间=周转时间/运行时间;平均带权周转时间=各作业带权周转时间之和/作业数

猜你喜欢

转载自blog.csdn.net/zhou_ge1/article/details/127125918