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