计算机操作系统习题及答案(5)VIP

第五章死锁1)选择题(1)多通道程序提供的可共享资源不足时，可能发生死锁。但是，不适当的_C_可能会导致死锁。A.流程优先级b .资源的线性分配C.流程推进顺序d .排列队列优先级(2)使用资源剥夺方法可以解除死锁，使用_ B _ _ _方法可以解除死锁。A.执行并行作业b .取消进程C.拒绝分配新资源d . semapore修改(3)存在出现死锁的四个必要条件，可以通过破坏这四个必要条件之一来实现，以防止死锁的发生，但是破坏_A_条件并不太实际。A.互斥b .不能抢占C.部分分配d .循环等待(4)如果多通道程序提供的资源分配不是在当时，则可能发生死锁。此外，使用不适当的_ D _可能导致死锁。A.进程调度算法b .进程优先级C.资源分配方法d .流程推动顺序(5)资源有序分配政策会破坏_ _ d _ _条件。A.互斥资源使用b .拥有和资源等待C.抢夺资源d .循环大气资源(在6 _C_的情况下，系统发生死锁。A.计算机系统发生了重大故障B.具有多个阻止的进程同时存在C.一些流程因竞争资源而不断等待另一方释放其拥有的资源D.资源数远远少于进程数或进程同时请求的资源数(7)银行家算法在解决死锁问题中用于_B_。A.防止死锁b .防止死锁C.死锁检测d .解除死锁(8)系统有3个并发进程，需要4个相同的资源。系统中不会发生死锁的最小资源数为_C_。A.12 B. 11C.10 D. 9(9)死锁与安全状态的关系是_A_。A.死锁状态不能安全b .安全状态可能成为死锁状态C.非安全状态死锁d。死锁可能是安全状态(10)如果系统中的资源具有directed graph _ D _，则系统处于死锁状态。A.出现循环b。每个处理节点至少有一个请求边C.无循环d。每个资源只有一个循环，出现循环(11)如果两个进程在争夺同一资源，则两个进程bA.特定死锁b .不一定是死锁C.无死锁d .上述陈述无效。(12)有四种可用资源类型由三个进程共享，每个进程最多可以请求b个资源，以避免系统陷入死锁。A.1 B. 2 C. 3 D. 42)填空(1) m(m=2)在具有进程的系统上发生死锁时，死锁的进程数k必须满足的条件为_2=k=m_ _。(2)银行家算法在一个进程中提出资源请求，当系统从安全状态进入不安全状态时，拒绝资源请求。(3)在死锁的情况下，通常需要考虑死锁的预防、回避、检测和解除四个问题。典型的银行家算法属于防止死锁，破坏环路大气条件属于防止死锁，资源剥夺是检测和解除死锁的基本方法。(4)死锁检测方法确定系统是否发生了死锁，解决了在出现死锁的情况下解除死锁的两个问题。3)裁决问题(1)在发生死锁的四个必要条件中，如果没有四个同时发生，则不会发生死锁。解决方案：错了。除非出现死锁的四个必要条件之一，否则不会发生死锁。(2)如果系统不安全，则可能发生死锁。解决方案：错了。如果系统处于不安全状态，则无需生成死锁。(3)如果系统处于安全状态，则安全序列必须唯一。解决方案：错了。如果系统处于安全状态，则安全序列不必唯一。(4)简化系统资源分配图会导致不同简化顺序相同的简化结果。解决方案：没错。(5)计算机造成死锁的根本原因是资源有限，操作顺序错误。解决方案：没错。4)解决问题(1)创建死锁的先决条件是什么？解决死锁问题常用的一些措施是什么？答：创建死锁的四个先决条件：互斥条件：资源一次只能由一个进程使用。请求和保留条件：在资源请求阻止流程的情况下，保留获得的资源。条件：过程没有剥夺已经确保的资源，直到最后全部使用为止，不能强行夺走。循环大气条件：多个过程形成了头尾相接的循环大气资源关系。解决死锁问题忽略死锁，防止死锁，防止死锁，以及检测和解除死锁的一些常用措施是什么(2)将系统设置为一次仅支持一个资源。系统中的多个进程竞争这些资源。判断可能出现死锁的情况。为什么？资源数量为4，流程数量为3，每个流程最多需要2个资源。资源数量为6个，流程数量为2个，每个流程最多需要4个资源。解决方案：否。如果每个进程都有一个资源，则系统中还有一个可用资源，因此将此资源分配给进程后，进程将成功完成，从而不会出现死锁。是的。如果每个进程有三个资源，则分配系统资源，此时两个进程都不前进，而是相互等待以形成死锁。(3)表5-6显示了特定时间点的系统资源分配。表5-6资源分配表资源状况过程AllocationNeedAvailableR1 R2 R3R1 R2 R3R1 R2 R3abcde0 0 31 0 01 3 50 3 30 0 10 0 11 7 52 3 50 6 50 6 51 6 2在这一点上安全吗？如果流程c发出RequestC(1，2，2)请求，系统是否可以分配相应的资源？解决方案：因为有像这样的安全序列，此时系统是安全的。如果流程c的请求得到满足，可用资源将为0，4，0，此时系统中不存在安全序列。也就是说，如果已分配，系统将从安全状态转换为不安全状态，因此无法分配。(4)考虑具有150个存储单元的系统，这些存储单元分配给三个进程，如下所示：P1的最大要求70为25。P2最大需求60，40；P3最大需求60，已有45。使用银行家算法验证以下每个请求是否安全。如果安全，请查找安全序列。如果不安全，将提供结果分配。P4流程到达，P4最大需求为60，最初请求为25个。P4流程到达，P4最大需求为60，第一个35个请求。解决方案：在P4尚未到达的情况下，当前时间系统有三个流程。资源状况过程麦斯AllocationNeedAvailableP1P2P3P470606025404545201540因为有安全序列，所以此时系统是安全的。 P4过程到达后，要求P4最大要求60，最初要求25个。浏览分配时，系统资源分配如下：资源状况过程麦斯AllocationNeedAvailableP1P2P3P470606060254045254520153515系统仍然具有安全序列，因此此时系统是安全的，可以分配。 P4流程到达时P4最大需求为60，最初请求为35。浏览分配时，系统资源分配如下：资源状况过程麦斯AllocationNeedAvailableP1P2P3P47060606025404535452015255此时找不到表示未满足请求的安全序列。禁用导航，不分配。(5)只有m个或更多的专用资源类，系统中的n个进程可以在该资源的最大负载期间竞争w个资源。为什么确定m，n，w分别是以下值时出现死锁？ M=2、N=2、w=1； M=3、N=2、w=2； M=3、N=2、w=3； M=5、N=3、w=2； M=6、N=3、W=3。解决方案：不，因为每个过程的资源都可以满足。否，共两个流程，始终可以满足一个流程的申请，在结束时释放占用的资源以满足另一个流程。例如，可能发生死锁，例如一个进程拥有两个资源，另一个进程拥有1，两个进程的资源都无法满足等。否，因为始终满足两个流程的资源请求，所以在运行后保留资源以满足其他流程。可能的3个流程，如果为每个流程分配了2个资源，则在这种情况下，3个流程中的任何一个都不能由资源满足，并且会发生相互等待，从而导致死锁。(6)假设系统具有相同类型的m个资源，系统具有n