什么是死锁和如何解决死锁

约定不等于承诺〃 2022-05-22 13:22 282阅读 0赞

# 一、资源的分类 #

系统中有许多不同类型的资源，需要采用互斥访问方法并且不可被抢占的资源，也就是临界资源。

## 1.按使用次数分类 ##

### （1）可重用性资源 ###

每一个可重用资源中的单元只能分配给一个进程使用，不允许多个进程共享。

进程是用资源顺序：1 请求资源，如果请求失败进程阻塞或循环等待。2 使用资源。3释放资源。

系统中的可重用资源数目都是相对固定的程序运行时不能增加或删除。

### （2）消耗性资源 ###

他是临时资源，有进程运行动态创建和消耗的，每一类消耗性资源单元数目都是不断变化的，通常在生产者进程中创建，在消费者进程中消耗。

## 2.按能否抢占资源分类 ##

### （1）可抢占资源 ###

CPU，主存等可以共享的资源。

### （2）不可抢占资源 ###

打印机，光驱等不可共享的资源。

# **二、死锁（Deadlock）的形成** #

打个比方，假设有P1和P2两个进程，都需要A和B两个资源，现在P1持有A等待B资源，而P2持有B等待A资源，两个都等待另一个资源而不肯释放资源，就这样无限等待中，这就形成死锁，这也是死锁的一种情况。给死锁下个定义，如果一组进程中每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。

## 1.竞争不可抢占资源引起死锁 ##

也就是我们说的第一种情况，而这都在等待对方占有的不可抢占的资源。

## 2.竞争可消耗资源引起死锁 ##

有p1，p2，p3三个进程，p1向p2发送消息并接受p3发送的消息，p2向p3发送消息并接受p1发送的消息，p3向p1发送消息并接受p2发送的消息，如果设置是先接到消息后发送消息，则所有的消息都不能发送，这就造成死锁。

## 3.进程推进顺序不当引起死锁 ##

有进程p1，p2，都需要资源A，B，本来可以p1运行A --> p1运行B --> p2运行A --> p2运行B，但是顺序换了，p1运行A时p2运行B，容易发生第一种死锁。互相抢占资源。

# **三、产生死锁的必要条件** #

## 1.互斥条件 ##

某资源只能被一个进程使用，其他进程请求该资源时，只能等待，知道资源使用完毕后释放资源。

## 2.请求和保持条件 ##

程序已经保持了至少一个资源，但是又提出了新要求，而这个资源被其他进程占用，自己占用资源却保持不放。

## 3.不可抢占条件 ##