处理机调度与死锁习题课讲述.pptVIP

处理机调度与死锁习题课 难点：调度算法的性能评估 银行家算法避免死锁 本章内容回顾 处理机调度的层次（3级） 周转时间和带权周转时间的计算 调度算法及其各自优缺点 调度算法性能评估（公平性，系统吞吐量，响应时间，资源利用率）(可靠性，简洁性) 死锁产生的原因（2个）和必要条件（4个） 内容回顾 处理死锁的基本方法 预防死锁的方法 如何用银行家算法避免死锁 如何求某时刻系统的安全性 如何检测死锁（死锁定理） 如何解除死锁 第一题 一、既考虑作业等待时间，又考虑作业执行时间的调度算法是＿＿＿＿＿ 。 A. 响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务 第二题 二、 ＿＿＿＿＿＿是指从作业提交给系统到作业完成的时间间隔。 A．周转时间 B．响应时间 C. 等待时间 D．运行时间 第四题 四、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为＿＿＿＿＿小时。 作业 所需运行时间 优先数 1 2 4 2 5 9 3 8 1 4 3 8 ? A．4.5 B．10.5 C．4.75 D．