处理机调度与死锁习题.ppt

该【处理机调度与死锁习题 】是由【3827483】上传分享，文档一共【32】页，该文档可以免费在线阅读，需要了解更多关于【处理机调度与死锁习题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。处理机调度与死锁习题课
单击此处添加副标题
难点：调度算法的性能评估
银行家算法避免死锁
本章内容回顾
处理机调度的层次（4级）
作业调度和进程调度的功能
周转时间和带权周转时间的计算
调度算法及其各自优缺点
调度算法性能评估（公平性，系统吞吐量，响应时间，资源利用率）(可靠性，简洁性)
死锁产生的原因（2个）和必要条件（4个）
内容回顾
CONTENTS
01
处理死锁的基本方法
单击添加文本具体内容
05
如何检测死锁（死锁定理）
单击添加文本具体内容
03
如何用银行家算法避免死锁
单击添加文本具体内容
02
预防死锁的方法
单击添加文本具体内容
06
如何解除死锁
单击添加文本具体内容
04
如何求某时刻系统的安全性
单击添加文本具体内容
第一题
既考虑作业等待时间，又考虑作业执行时间的调度算法是＿＿＿＿＿ 。
A. 响应比高者优先 B．短作业优先
C．优先级调度 D．先来先服务
答案:A
第二题
＿＿＿＿＿＿是指从作业提交给系统到作业完成的时间间隔。p91
A．周转时间 B．响应时间
C. 等待时间 D．运行时间
答案:A
第三题
作业从进入后备队列到被调度程序选中的时间间隔称为＿＿＿＿＿。p91
A．周转时间 B．响应时间
C. 等待时间 D．触发时间
答案:C
四、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为＿＿＿＿＿小时。 P91
作业 所需运行时间 优先数
1 2 4
2 5 9
3 8 1
4 3 8  
A． B． C． D．
答案:D
第四题
第五题
五、系统在＿＿＿＿＿＿，发生从目态到管态的转换。P92
A. 发出P操作时 B .发出V操作时
C .执行系统调用时 D. 执行置程序状态字时
答案:C
第六题
操作系统为用户提供两个接口。一个是＿＿①＿＿，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是＿＿②＿＿，编程人员使用它们来请求操作系统提供服务。
答：①命令接口 ②程序接口
七、设有一组作业，它们的提交时间及运行时间如下：
作业号 提交时间 运行时间(分钟)
1 9:00 70
2 9:40 30
3 9:50 10
4 10:10 5
在单道方式下，采用短作业优先调度算法，作业的执行顺序是＿＿＿。
答：1、4、3、2
第七题