死锁--习题

1. 系统出现死锁时一定同时保持了四个必要条件，对资源采用按需分配算法后可破坏的条件是循环等待 
2. 资源的静态分配算法在解决死锁问题中是用于预防死锁
3. 产生系统死锁的原因可能是由于多个进程竞争出现了循环等待
4. 不能防止死锁的资源分配策略是互斥使用动态分配方式
5. 死锁的避免是进程提出资源申请时，动态测试资源分配情况，仅当系统处于安全状态时，才把资源分配给进程。
6. 在Need矩阵中，need（i,j）=a表示进程i最多还需要j类资源a个
7. 为了避免系统可能出现死锁，分配资源可以采用的算法是银行家算法
8. 设某类资源有5个，由3个进程共享，要使系统不会死锁则每个进程最多可申请的资源数是2
补充：因为共有3个进程，5个资源，进程数小于资源数，则不会发生死锁的公式为 ①最多申请资源数=资源总数/进程数（可以整除的条件下） ②最多申请资源数=（资源总数/进程数）+1（不可以整除的条件下） 所以本题用②的计算方式，得出结果为5/3+1=2
1. 某系统采用了银行家算法，则下列说法正确的是系统处于不安全状态时可能会发生死锁
2. 系统资源分配图中当每类资源只有一个实例时，下列说法中正确的是_____    
    1. 有环必有死锁
    2. 有死锁必有环
    3. 死锁进程结点不一定全在环中 
3.银行家算法中的数据结构包括可用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，正确的是Need[i,j]=Max[i,j]-Allocation[i,j]
4. 属于检测死锁的方法是资源分配图简化版
5. 属于解除死锁的方法是剥夺资源法
6. 某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最小资源数是10
解析：可能会发生死锁的上限资源数，为每个进程均只差一个资源的情况，为9个，只要再加一个资源就不可能发生死锁了，所以不会发生死锁的最少资源数为10。
7.两个进程争夺一个资源，错误的是
    1. 一定死锁
    2. 一定不死锁
    3. 如果是互斥资源一定死锁
1.用银行家算法避免死锁时，检测到（进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，并且本次分配后系统不会死锁）才分配资源。                             1.
2.一个计算机有6台磁带机，由n个进程竞争使用，每个进程可能需要两台磁带机，那么n最大是5时系统才没有死锁的危险
3. 银行家算法在解决死锁问题中是用于避免死锁
4. 属于死锁预防策略的是有序资源分配法
5. 剥夺死锁进程资源的方法可以解除死锁
6. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的进程推进顺序也可能产生死锁。
7. 引起死锁的主要原因有
    1. 竞争互斥资源
    2. 进程推进不当
8. 死锁的必要条件有
    1. 互斥
    2. 非抢占
    3. 循环等待
    4. 占有并等待
9. 说法正确的是
    1. 银行家算法是避免死锁发生的方法之一
    2. 按需分配算法是防止死锁发生的方法之一
10. 当死锁检测算法确定死锁已存在，可以采用多种措施。可以解除死锁的有
    1. 通知操作员，让操作员人工处理死锁
    2. 简单地终止一个或多个进程以打破循环等待
    3. 从一个或多个死锁进程中抢占一个或多个资源
    4. 终止所有死锁进程
11. 以下有安全状态与死锁状态之间的关系的论述，正确的是
    1. 安全状态不是死锁状态
    2. 死锁状态是不安全状态
    3. 不是所有不安全状态都能导致死锁状态
    4. 死锁避免就是确保系统永远不会进入不安全状态
12. 以下有关资源分配图中存在环的论述，
    1. 错误的是
        有环必有死锁发生
        如果分配图有环，每类资源有多个实例，那么必定存在死锁
    2. 正确的是
        如果分配图没有环，那么系统就没有进程死锁
        如果分配图有环，每类资源只有一个实例，那么必定存在死锁
28. 常用处理死锁的方式有（）
    1. 可使用协议来预防死锁，确保系统不会进入死锁状态
    2. 可允许系统进入死锁状态，然后检测它，并加以恢复
    3. 可忽略这个问题，认为死锁不可能在系统内发生
    4. 可使用算法来避免死锁，确保系统不会进入死锁状态
29. 有关银行家算法，论述正确的是（）
    1. 使用银行家算法时，每一个进程必须事先声明使用各类资源的最大量，这一数量不能超过系统资源的总和
    2. 当一个进程得到所有的资源，它必须在有限的时间释放它们，这些资源可投入再分配
    3. 当一个进程请求资源时，它要等待如果这些资源的分配会导致系统处于不安全状态
30. 若系统S采用思索避免方法，T采用死锁检测方法。正确的是（）
    1. S需要进程运行所需要的资源总量信息，而T不需要
    2. S不会给可能给导致死锁的进程分配资源，而T会。
31. 在（）的情况下，系统会出现死锁
    1. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
    2. 资源分配图中存在环并且每个资源只有一个实例
32. 资源分配图中的结点有（）
    1. 进程
    2. 资源
33. 多个进程竞争比进程数目少的资源就可能产生死锁，而当资源数目大于进程数目时就一定不会产生死锁✖
34. 操作系统处理死锁，只要采用预防、解除、检测、避免等方式中的一种就足够了。✖
35. 如果资源分配图没有环，那么系统就不处于死锁状态；反之，如果有环，那么系统处于死锁状态。✖
36. 只要确保至少一个必要条件不成立，就能预防死锁。✔
37.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。✖
38. 操作系统能保证所有的进程在有限时间内得到所需的全部资源，则称系统处于安全状态，不会产生死锁。✔
39. 若等待图中有环，则系统一定产生了死锁。✔
40. 计算机产生死锁的根本原因是进程数目太多了。✖
41. 死锁检测和恢复一般结合在一起使用。✔
42. 资源等待图是资源分配图的简化。✔
43. 当检测出现死锁时，可以通过撤销一个进程解除死锁。✖
44. 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。✔
45. 不安全状态是死锁状态的一个特列。✖
46. 在为多道程序所提供的系统资源不足时，可能出现死锁。但是，不恰当的进程推进顺序也可能产生死锁。✔
47. 死锁时一种与时间有关的错误。✔
48. 所有进程都挂起时，系统陷入死锁。✖
49. 如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都死锁。✔
50. 对于非共享资源（或互斥资源），必须维持互斥条件。✔
51. 占有并等待条件是指一个至少持有一个资源的进程等待获得额外的系统拥有的资源。✖
52. 当且仅当等待图中有一个环，系统存在死锁。✔
53.计算机系学生想到了下面这个消除死锁的有效方式：当某一进程请求一个资源时，规定一个时间限。如果进程由于得不到需要的资源而阻塞，定时器开始运行。当超过时间限时，进程会被释放掉，并且允许该进程重新运行。✖
54. 每个死锁进程必然占据了某类资源。✖
55. 什么是死锁？产生死锁的原因和必要条件是什么？
    1.答:死锁时指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，它们都将无法向前推进。
        产生死锁的原因有：①竞争不可抢占性资源；②竞争可消耗资源；③进程间推进顺序不当。
        产生死锁必须同时具备4个必要条件：①互斥条件②请求和保持条件③不可抢占条件④循环等待条件
    2.预防死锁是通过破坏产生死锁的4个必要条件中的一个或几个来实现。其中互斥条件是设备固有属性，不能改变。因此主要破坏产生死锁的其它3个必要条件。①破坏“请求和保持”条件。当一个进程在请求资源时，它不能持有不可抢占性资源。②破坏“不可抢占”条件。当一个已经保持了某些不可抢占性资源的进程提出新的资源请求而不能得到满足时，它必须释放已经保持的所有资源，待以后需要时再重新申请。③破坏“循环等待”条件。对系统所有资源类型进行线性排序，并赋予它们不同的序号，规定每个进程必须按序号递增的方式请求资源。