操作系统习题第3章答案.docVIP

第章 处理器管理　 一、单项选择题二、改错题三、填空题 1 _4__3__2 四、问答题答：作业调度算法：1、先来先服务算法；2、短作业优先算法；3、最高响应比作业优先算法；4、算法；5、多队列算法对算法的选择要考虑三个目标：尽量提高系统的作业吞吐量，即每天处理尽可能多的作业；尽量使CPU和外部设备保持忙碌状态，以提高资源利用率；对各种作业公平合理，使用有用户都满意。 1 10.0 2.0 ` 12.0 2 1 2 10.2 1.0 13.0 2.8 2.8 3 10.4 0.5 13.5 3.1 6.2 4 10.5 0.3 13.8 3.3 11 平均周转时间T=(2+2.8+3.1+3.3)/4=2.8 平均带权周转时间W=(1+2.8+6.2+11)/4=5.25 2)SJF算法作业的执行顺序：1-4-3-2 作业号 提交时间 执行时间 完成时间 周转时间 带权周转时间 1 10.0 2.0 ` 12.0 2 1 2 10.2 1.0 13.8 3.6 3.6 3 10.4 0.5 12.8 2.4 4.8 4 10.5 0.3 12.3 1.8 6 平均周转时间T=(2+3.6+2.4+1.8)/4=2.45 平均带权周转时间W=(1+3.6+4.8+6)/4=3.85 5. （1）选中进程运行的次序如下： 先来先服务算法：P1、P2、P3、P4、P5 非抢占式的优先级算法：P4、P1、P3、P5、P2 （2）先来先服务算法： 进程号 执行时间 完成时间 等待时间 P1 10 10 0 P2 1 11 10 P3 2 13 11 P4 1 14 13 P5 5 19 14 非抢占式的优先级算法： 进程号 执行时间 完成时间 等待时间 P1 10 11 1 P2 1 19 18 P3 2 13 11 P4 1 1 0 P5 5 18 13 进程在就绪队列中的平均等待时间为： 先来先服务算法：（0＋10＋11＋13＋14）／5＝9．6（ms） 非抢占式的优先级算法：（1＋18＋11＋0＋13）／5＝8.6（ms） 6. 答：A: 10:00----10:20-----10:50------11:10 B: 10:20----10:50 D 10:50-----11:10----12:00-----12:20 C: 11:10-----12:00 作业名 到达时间 估计运行时间 优先数　　进入时间　结束时间 周转时间(分) A 10:00 40分 5 10:00 11:10　　　70 B 10:20 30分 3 10:20 10:50 30 C 10:30 50分 4 11:10 12:00 90 D 10:50 20分 6 10:50 12:20 90 _ T=(70+30+90+90)/4=70（分钟） 7. （1）先列出进程P1、P2、P3的工作时间表： 故进程P1从开始到完成所用的时间为100ms；进程P2从开始到完成所用的时间为90ms；进程P3从开始到完成所用的时间为90ms。