操作系统-处理机调度与死锁习题课.pptVIP

处理机调度与死锁习题课 难点：调度算法的性能评估 银行家算法避免死锁 本章内容回顾 处理机调度的层次（3级） 作业调度和进程调度的功能 周转时间和带权周转时间的计算 调度算法及其各自优缺点 调度算法性能评估（公平性，系统吞吐量，响应时间，资源利用率）(可靠性，简洁性) 死锁产生的原因（2个）和必要条件（4个） 内容回顾 处理死锁的基本方法 预防死锁的方法 如何用银行家算法避免死锁 如何求某时刻系统的安全性 如何检测死锁（死锁定理） 如何解除死锁 第一题 一、既考虑作业等待时间，又考虑作业执行时间的调度算法是＿＿＿＿＿ 。 A. 响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务 第二题 二、 ＿＿＿＿＿＿是指从作业提交给系统到作业完成的时间间隔。p91 A．周转时间 B．响应时间 C. 等待时间 D．运行时间 第三题 三、作业从进入后备队列到被调度程序选中的时间间隔称为＿＿＿＿＿。p91 A．周转时间 B．响应时间 C. 等待时间 D．触发时间 第四题 四、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为＿＿＿＿＿小时。 P91 作业 所需运行时间 优先数 1 2 4 2 5 9 3 8 1 4 3 8 ? A．4.5 B．10.5 C．4.75 D．10.25 第五题 五、系统在＿＿＿＿＿＿，发生从目态到管态的转换。P92 A. 发出P操作时 B .发出V操作时 C .执行系统调用时 D. 执行置程序状态字时 第六题 六、操作系统为用户提供两个接口。一个是＿＿①＿＿，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是＿＿②＿＿，编程人员使用它们来请求操作系统提供服务。 第七题 七、设有一组作业，它们的提交时间及运行时间如下： 作业号 提交时间 运行时间(分钟) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是＿＿＿。 第八题 八、设有4道作业，它们的提交时间及执行时间如下： 作业号 提交时间 执行时间 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算。） 第九题 九、下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少?是否还有更好的调度策略存在?（时间单位：小时，以十进制进行计算。） 作业号 到达时间 运行时间 1 0.0 8.0 2 0.4 4.0 3 1.0 1.0 第十题 十、假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少? （时间单位：小时，以十进制进行计算。） 作业号 到达时间 运行时间 1 8.0 2.0 2 8.3 0.5 3 8.5 0.1 4 9.0 0.4 十一题 十一、设有一组作业，它们的提交时间及运行时间如下所示。 作业号 到达时间 运行时间(分钟) 1 8:00 70 2 8:40 30 3 8:50 10 4 9:10 5 试问在单道方式下，采用响应比高者优先调度算法，作业的执行顺序是什么? 十二题：死锁-选择题 某系统中有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资