《操作系统教学资料》作业讲解.pptVIP

21、在银行家算法中，如果P0发出的请求向量由request（0，2，0）改为request（0，1，0），问系统可否将资源分配给它？ 参考答案：可以，有安全序列： {P1,P3,P2,P0,P4}, {P1,P3,P0,P2,P4} {P1,P3,P2,P0,P4}, {P1,P3,P2,P4,P0} 22、题目见教材P115： 参考答案（1）安全，{P0,P3,P1,P2,P4} {P0,P3, P4,P1,P2} （2）不能分配 作业：P114-115： 1，8,9,18,19,21,22 P83:38 1、高级调度和低级调度的主要任务是什么？为什么要引人中级调度？8、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？9、何为静态和动态优先级？确定静态优先级的依据是什么？18、何为死锁？产生死锁的原因和必要条件是什么？19、在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法使资源利用率最高？ 补充作业： 1、设有五个进程，它们到达就绪队列的时刻和运行时间如下表所示。若分别采用先来先服务算法和短进程优先算法，试给出各进程的调度顺序以及平均周转时间。 0.3 0.9 0.5 0.1 0.4 10.1 10.3 10.4 10.5 10.8 P1 P2 P3 P4 P5 运行时间 到达时刻 进程 参考答案： (1)先来先服务（FCFS） 平均周转时间：T＝（0.3 + 1.0 + 1.4 + 1.4 + 1.5）/ 5 = 1.12 0.3 1.0 1.4 1.4 1.5 10.4 11.3 11.8 11.9 12.3 10.1 10.4 11.3 11.8 11.9 0.3 0.9 0.5 0.1 0.4 10.1 10.3 10.4 10.5 10.8 P1 P2 P3 P4 P5 1 2 3 4 5 周转时间 完成时间 开始时间 运行时间 到达时刻 进程 调度顺序 (2) 短进程优先（SPF） 平均周转时间：T＝（0.3 + 0.5 + 0.5 + 0.6 + 2.0）/ 5 = 0.78 0.3 0.5 0.5 0.6 2.0 10.4 10.9 11.0 11.4 12.3 10.1 10.4 10.9 11.0 11.4 0.3 0.5 0.1 0.4 0.9 10.1 10.4 10.5 10.8 10.3 P1 P3 P4 P5 P2 1 2 3 4 5 周转时间 完成时间 开始时间 运行时间 到达时刻 进程 调度顺序 2、设有四个进程，它们到达就绪队列的时刻、运行时间及优先级（此处优先级1为最低优先级，优先级4为最高优先级）如下表所示。若分别采用非抢占式优先级调度算法和可抢占式优先级调度算法，试给出各进程的调度顺序以及平均周转时间。 1 3 2 4 8 3 7 12 0 1 2 3 P1 P2 P3 P4 优先级 运行时间 到达时刻 进程 参考答案： (1) 非抢占式优先级调度算法 平均周转时间：T＝（8 + 17 + 22 + 28）/ 4 = 18.75 8 17 22 28 8 20 23 30 0 8 20 23 8 12 3 7 0 3 1 2 1 4 3 2 P1 P4 P2 P3 1 2 3 4 周转时间 完成时间 开始时间 运行时间 到达时刻 优先级 进程 调度顺序 (2) 抢占式优先级调度算法 ? 平均周转时间：T＝（12 + 15 + 21 + 30）/ 4 = 19.5 12 15 21 30 未完成 未完成 完成 完成 完成 完成 1 2 12 3 7 8 1 3 15 16 23 30 0 1 3 15 16 23 8 3 12 1 7 7 0 1 3 1 2 0 1 3 4 3 2 1 P1 P2 P4 P2 P3 P1 1 2 3 4 5 6 周转 时间 状态 共完成时间 停止 时间 开始 时间 剩余运行时间 到达 时刻 优先级 进程 调度 顺序