《处理机调度及死锁习题课》由会员分享，可在线阅读，更多相关《处理机调度及死锁习题课（22页珍藏版）》请在金锄头文库上搜索。
1、处理机调度与死锁习题课,难点：调度算法的性能评估 银行家算法避免死锁,本章内容回顾,处理机调度的层次（3级） 作业调度和进程调度的功能 周转时间和带权周转时间的计算 调度算法及其各自优缺点 调度算法性能评估（公平性，系统吞吐量，响应时间，资源利用率）(可靠性，简洁性) 死锁产生的原因（2个）和必要条件（4个）,内容回顾,处理死锁的基本方法 预防死锁的方法 如何用银行家算法避免死锁 如何求某时刻系统的安全性 如何检测死锁（死锁定理） 如何解除死锁,第一题,一、既考虑作业等待时间，又考虑作业执行时间的调度算法是 。 A. 响应比高者优先 B短作业优先 C优先级调度 D先来先服务,答案:A,第二题,
2、二、 是指从作业提交给系统到作业完成的时间间隔。 A周转时间 B响应时间 C. 等待时间 D运行时间,答案:A,第三题,三、作业从进入后备队列到被调度程序选中的时间间隔称为。 A周转时间 B响应时间 C. 等待时间 D触发时间,答案:C,第四题,四、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为小时。 作业 所需运行时间 优先数 1 2 4 2 5 9 3 8 1 4 3 8 A4.5 B10.5 C4.75 D10.25,答案:D,第五题,五、设有一组作业，它们的提交时间及运行时间如下： 作业号 提交时间 运行时间(分钟) 1 9:00 70 2 9:40 3
3、0 3 9:50 10 4 10:10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是。,答：1、4、3、2,第六题,六、下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少?是否还有更好的调度策略存在?（时间单位：小时，以十进制进行计算。） 作业号 到达时间 运行时间 1 0.0 8.0 2 0.4 4.0 3 1.0 1.0,答案,第七题,七、假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少? （时间单位：小时，以十进制进行计算。） 作业号 到达时间
4、 运行时间 1 8.0 2.0 2 8.3 0.5 3 8.5 0.1 4 9.0 0.4,答案,八题：死锁-选择题,某系统中有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_ A.9 B.10 C.11 D.12,答案：B,九题：银行家算法,设系统中有3种类型的资源（A，B，C）和5个进程，资源的数量为（17，5，20）。在T0时刻系统状态见表。系统采用银行家算法实施死锁避免策略。 T0时刻是否为安全状态？若是，请给出安全序列。 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？ 在的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？
5、为什么？ 在的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？,T0时刻系统状态,资源的数量为（17，5，20）。 T0时刻是否为安全状态？若是，请给出安全序列。 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？ 在的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？ 在的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？,答案,安全序列,第六题答案,解：采用先来先服务调度策略，则调度顺序为1、2、3。 作业 到达 运行 开始 完成 周转时间 1 0.0 8.0 0.0 8.0 8.0 2 0.4 4.0 8
6、.0 12.0 11.6 3 1.0 1.0 12.0 13.0 12.0 平均周转时间T=(8+11.6+12)3=10.53,采用短作业优先调度策略，则调度顺序为1、3、2。 作业 到达时间 运行时间 开始时间 完成时间 周转时间 1 0.0 8.0 0.0 8.0 8.0 3 1.0 1.0 8.0 9.0 8.0 2 0.4 4.0 9.0 13.0 12.6 平均周转时间T=(8+8+12.6)3=9.53,存在缩短平均周转时间的策略，如知道后面将来两个短作业，因此在作业1到达后暂不投入运行，等所有作业到齐后再按短作业优先调度算法调度，其调度顺序为3、2、1。 作业 到达时间 运行时
7、间 开始时间 完成时间 周转时间 3 1.0 1.0 1.0 2.0 1.0 2 0.4 4.0 2.0 6.0 5.6 1 0.0 8.0 6.0 14.0 14.0 平均周转时间T=(1+5.6+14)3=6.87,返回,第七题分析,所谓响应比高者优先调度算法，就是在每次调度作业运行时，先计算后备作业队列中每个作业的响应比，然后选响应比最高者投入运行。 响应比定义如下： 响应比=作业响应时间运行时间的估计值 其中响应时间为作业进入系统后的等待时间加上估计的运行时间。于是 响应比=1+作业等待时间运行时间的估计值,第七题答案,在8：00时，因为只有作业1到达，系统将作业1投入运行。作业1运行
8、2小时(即 10：00时)完成。由于该算法采用响应比高者优先调度算法，这样在作业1执行 完后，要计算剩下三个作业的响应比，然后选响应比高者去运行。剩下三个作业 的响应比为： r2=l+(10.0-8.3)0.5=4.4 r3=l+(10.0-8.5)0.1=16 r4=l+(10.0-9.0)0.4=3.5 从计算结果看，作业3的响应比高，所以让作业3先运行。,作业3运行0.1小时完成(即10：10时)，此时，作业2和作业4的响应比为： r2=l+(10.1-8.3)0.5=4.6 r4=l+(10.1-9.0)0.4=3.75 从上述计算结果看，作业2的响应比高，所以让作业2先运行。因此四个作业的 执行次序为：作业1、作业3、作业2、作业4.,解：四个作业的调度次序为：作业1、作业3、作业2、作业4。 作业 到达 运行 开始 完成 周转 带权周转 1 8.0 2.0 8.0 10.0 2.0 1.0 2 8.3 0.5 10.1 10.6 2.3 4.6 3 8.5 0.1 10.0 10.1 1.6 16.0 4 9.0 0.4 10.6 11.0 2.0 5.0 平均周转时间 T=(2.0+2.3+1.6+2.0)4=1.975 平均带权周转时间 W=(1+4.6+16+5)4=6.65,返回,
