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

《操作系统-处理机调度与死锁习题课.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、处理机调度与死锁习题课难点：调度算法的性能评估银行家算法避免死锁本章内容回顾处理机调度的层次（3级）作业调度和进程调度的功能周转时间和带权周转时间的计算调度算法及其各自优缺点调度算法性能评估（公平性，系统吞吐量，响应时间，资源利用率）(可靠性，简洁性)死锁产生的原因（2个）和必要条件（4个）内容回顾处理死锁的基本方法预防死锁的方法如何用银行家算法避免死锁如何求某时刻系统的安全性如何检测死锁（死锁定理）如何解除死锁第一题一、既考虑作业等待时间，又考虑作业执行时间的调度算法是＿＿＿＿＿。A.响应比高者优先B．短作业优先C．优先级调度D．先来先服务答案:A第二题二、＿＿＿＿＿＿是

2、指从作业提交给系统到作业完成的时间间隔。p91A．周转时间B．响应时间C.等待时间D．运行时间答案:A第三题三、作业从进入后备队列到被调度程序选中的时间间隔称为＿＿＿＿＿。p91A．周转时间B．响应时间C.等待时间D．触发时间答案:C第四题四、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为＿＿＿＿＿小时。P91作业所需运行时间优先数124259381438A．4.5B．10.5C．4.75D．10.25答案:D第五题五、系统在＿＿＿＿＿＿，发生从目态到管态的转换。P92A.发出P操作时B.发出V操作时C.执行系统调用时D.执行置程序状态字时答

3、案:C第六题六、操作系统为用户提供两个接口。一个是＿＿①＿＿，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是＿＿②＿＿，编程人员使用它们来请求操作系统提供服务。答：①命令接口②程序接口第七题七、设有一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间(分钟)19:007029:403039:5010410:105在单道方式下，采用短作业优先调度算法，作业的执行顺序是＿＿＿。答：1、4、3、2第八题八、设有4道作业，它们的提交时间及执行时间如下：作业号提交时间执行时间110.02.0210.21.0310.40.5410.50.3试计算在单道程序环境下，

4、采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算。）答案第九题九、下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少?是否还有更好的调度策略存在?（时间单位：小时，以十进制进行计算。）作业号到达时间运行时间10.08.020.44.031.01.0答案第十题十、假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少?（时间单位：小时，以十进制进行计算。）作业号到达

5、时间运行时间18.02.028.30.538.50.149.00.4答案十一题十一、设有一组作业，它们的提交时间及运行时间如下所示。作业号到达时间运行时间(分钟)18:007028:403038:501049:105试问在单道方式下，采用响应比高者优先调度算法，作业的执行顺序是什么?答案十二题：死锁-选择题某系统中有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是______A.9B.10C.11D.12答案：B十三题：银行家算法设系统中有3种类型的资源（A，B，C）和5个进程，资源的数量为（17，5，20）。在T0时刻系统状态见表。系统采用银行家算法

6、实施死锁避免策略。①T0时刻是否为安全状态？若是，请给出安全序列。②在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？③在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？④在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？T0时刻系统状态最大资源需求量已分配资源数量ABCABCP1P2P3P4P55595364011425424212402405204314剩余资源数ABC答案MaxAllocationNeedAvailableABCABCABCABCP1559212347233P2536402134

7、P34011405006P4425204221P5424314110安全序列MaxAllocationNeedWorkABCABCABCABCP4425204221233P2536402134437P34011405006839P542431411012314P155921234715418FinishFalseFalseFalseFalseFalse1.考虑一组进程：进程   执行时间  优先数P1      10        3P2        1        1P3        2