-
什么是死锁?
首先介绍一下死锁的概念:两个或多个线程之间因为争夺资源(可能是同一个资源,也可能是彼此占用的资源)而进入循环等待而产生的阻塞现象。 -
死锁产生的四个必要条件
互斥条件:一个线程占有一个资源后进行排他性控制,即另一个线程也请求此项资源时,而进入等待的过程
请求和保持条件:一个线程在保持对一个资源的占用后,又请求另一个资源。而进入的等待过程
不可剥夺条件:即一个线程占用某个资源时,不能被其他进程剥夺该资源,只有等待线程自己释放该资源。
循环等待条件:即一个线程中占有的资源被链中下一个线程所请求。 -
解决死锁的方法
因为资源互斥的条件是系统固定的特性,同一资源不能被同时占用。所以解决死锁以上三个必要条件,就可以避免死锁的发生。
打破请求和保持条件:有两种方式去解决这种情况。第一:静态分配资源, 即在线程请求资源的时候就获取它所需要的全部资源。第二:动态分配资源,即线程本身在申请自身所需要的资源时不占用系统资源(实现方式)。
打破不可剥夺条件:线程在申请新的资源时,因为资源被其他线程占用处于等待状态,将等待下的线程把自身占用的资源隐式的释放到系统资源中,只有当获得原有资源和现有资源时,线程才能执行。
打破循环等待条件:采用资源有序分配的思想即将所有资源进行顺序排序。稀少的,紧缺的资源序号较大,一个线程只有获得序号较小的资源才能获得序号较大的资源。
死锁产生的四个必要条件,以及处理方法
最新推荐文章于 2022-10-09 20:13:29 发布