操作系统应用题与答案.pdfVIP

兰州大学期末考试 应用题 1. 假定在单 CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 4 3 3 3 5 作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间 单位） （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 （2 ）对于上述算法，求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平 均带权周转时间是多少？ 答：（ 1）作业 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 16 4 平均周转时间为： （10+11+16 ）/3=37/3=12.3 平均带权周转时间为： (1+11/3+4)/3=26/9=2.89 若将该题改为短作业优先（非抢占式）结果一样。 2. 假定在单道批处理环境下有 5 个作业，各作业进入系统的时间和估计运行时间如下表所 示： 作业 进入系统时间 估计运行时间 /分钟 1 8:00 40 2 8:20 30 3 8:30 12 4 9:00 18 5 9:10 5 (1) 如果应用先来先服务的作业调度算法，试将下面表格填写完整。 作业 进入系统时间 估计运行时间 / 分钟 开始时间 结束时间 周转时间 /分钟 1 8:00 40 8:00 8:40 40 2 8:20 30 8:40 9:10 50 3 8:30 12 9:10 9:22 52 4 9:00 18 9:22 9:40 40 5