操作系统第二章应用题参考答案.2014.pdfVIP

《操作系统教程》（第4 版）CH2 应用题参考答案 第二章 应用题参考答案 布置作业 第二章 5, 8, 10, 12, 17, 20, 27, 28, 30 5 若后备作业队列中等待运行的同时有三个作业 J1 、J2 、J3 ，已知它们各自的运行时 间为 a、b 、c，且满足 abc，试证明采用短作业优先算法调度能获得最小平均作业周 转时间。 答：采用短作业优先算法调度时，三个作业的总周转时间为： T1=a+(a+b)+(a+b+c)=3a+2b+c ① 若不按短作业优先算法调度，不失一般性，设调度次序为：J2 、J1 、J3 。则三个作业的 总周转时间为： T2=b+(b+a)+(b+a+c)=3b+2a+c ② 令②-①式得到： T2-T1=b-a0 可见，采用短作业优先算法调度才能获得最小平均作业周转时间。 8 在道数不受限制的多道程序系统中，有作业进入系统后备队列时立即进行作业调度。 现有 4 个作业进入系统，有关信息列于下表，当作业调度和进程调度均采用高优先级算 法时(规定数大则优先级高) 。 (第一个答案是按照非抢占式优先级调度计算的，如果有同学按照抢占式优先级调度计算 也算正确) 作业名 进入后备队列时间 执行时间 优先级 JOB1 8:00 60 分 1 JOB2 8:30 50 分 2 JOB3 8:40 30 分 4 JOB4 8:50 10 分 3 试填充下表。 作业名 进入后备 执行 开始执 结束执 周转 带权周 队列时间 时间 行时间 行时间 时间 转时间 平均周转时间 T= 带权平均周转时间W= 解: 【按照非抢占式优先级调度】 1 《操作系统教程》（第4 版）CH2 应用题参考答案 作业名 进入后备 执行 开始执 结束执 周转 带权周 队列时间 时间 行时间 行时间 时间 转时间 JOB1 8:00 60 分 8:00 9:00 60 60/60 JOB3 8:40 30 分 9:00 9:30 50 50/30 JOB4 8:50 10 分 9:30 9:40 50 50/10 JOB2 8:30 50 分 9:40 10:30 120 120/50 平均周转时间 T= (60+50+50+120)/4=70 带权平均周转时间W= (1+5/3+5+12/5)/4=2.52 【按照抢占式优先级调度】 8:00~8:30 执行 JOB1, 余 30 分钟 8:30~8:40 执行 JOB2, 余 40 分钟 8:40~9:10 执行 JOB3, 余 0 分钟 9:10~9:20 执行 JOB4, 余 0 分钟 9:20~10