搜题
问题   更新时间2023/6/29 14:52:00

假定在单CPU条件下有下列要执行的作业:
作业 运行时间 优先级
1 10 3
2 1 1
3 2 3
4 1 4
5 5 2
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
(1)用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况(提示:数值大的优先级高)。
(2)计算各个作业的周转时间是多少?平均周转时间是多少?
(3)计算各个作业的带权周转时间是多少?平均带权周转时间是多少?

解: (1) 作业1 作业4 作业3 作业5 作业2 0 10 11 13 18 19 t (2)和(3) 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 10 10 1.0 2 1 1 19 18 18.0 3 2 2 13 11 5.5 4 3 1 11 8 8.0 5 4 5 18 14 2.8 平均周转时间 12.2 平均带权周转时间 7.06
王老师:19139051760(拨打)