大学期末考试
应用题
1. 假定在单 CPU 条件下有下列要执行的作业:
作业到来的时间是按作业编号顺序进行的(即后面的作业依次比前一个作业迟到一个时间
单位)
(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
(2)对于上述算法,求各个作业的周转时间、带权周转时间?并求出平均周转时间以与平
均带权周转时间是多少?
答:(1)作业 1 作业 3 作业 2
1 11 14 18
(2)周转时间:作业 1:10 作业 2:16 作业 3:11
平均周转时间:(10+16+11)/3=37/3
带权周转时间:作业 1:1 作业 2:4 作业 3:11/3
平均带权周转时间:26/9
上述题目也可这样求:
平均周转时间为:(10+11+16)/3=37/3=12.3
平均带权周转时间为:(1+11/3+4)/3=26/9=2.89
若将该题改为短作业优先(非抢占式)结果一样。
2. 假定在单道批处理环境下有 5 个作业,各作业进入系统的时间和估计运行时间如下表所
示: