本文共 671 字,大约阅读时间需要 2 分钟。
死锁是两个或两个以上的进程(或线程)在执行过程中,互相占用对方所需的资源,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去;
互斥:每个资源要么已经分配给了一个进程,要么就是可用的;
占有和等待:已经等到某个资源的进程可用再请求新的资源;
不可抢夺:已经分配给一个进程的资源不能强制性的被抢夺,它只能被占有它的线程显式地释放;
环路等待:有两个或者两个以上的进程组成一条环路,该环路中的每个进程都在等待下一个进程所占有的资源;
鸵鸟不做处理;
死锁检测与恢复;
死锁预防;
死锁避免;
主要有以下四种办法:
把头埋在沙子里面,假装根本没发生问题。当发生死锁时不会对用户造成很大的影响或发生死锁的概率很低时,可以采用鸵鸟策略;
不试图阻止死锁,而是当检测到死锁时,采取措施进行恢复;
死锁的检测是通过检测有向图是否存在环来实现的。从一个结点出发进行深度优先搜索,对已访问过的结点进行标记,如果访问了已标记的结点,就表示有向图存在环,也就是检测到死锁的发生。
死锁的恢复:通过杀死线程恢复;通过回滚恢复;通过抢占恢复;
针对死锁的产生条件:
**破坏互斥条件:**例如打印机唯一真正请求物理打印机的进程是打印机守护进程;
**破坏占有和等待条件:**规定进程在开始执行前请求所需要的全部资源;
破坏不可占有条件
**破坏环路等待:**给资源统一编号,进程只能按照编号顺序来请求资源;
死锁避免:安全状态。
转载地址:http://ocwdf.baihongyu.com/