操作系统应用题及答案.docVIP

兰州大学期末考试 应用题 1. 假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 4 3 3 3 5 作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间是多少？ 答：（1）作业1 作业3 作业2 1 3 2 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 上述题目也可这样求： 作业 运行时间 开始执行时间 结束时间 周转时间 带权周转时间 1 10 1 11 10 1 3 3 11 14 11 11/3 2 4 14 18 1