死锁的原因及解决办法

概念

 多个进程在运行过程中由于争夺资源造成的一种僵局，没有外力的作用，进程将无法继续进行

资源分类

可剥夺资源：一个资源被一个进程持有时，可以被其他进程剥夺，CPU、主存等

不可剥夺资源：一个资源被一个进程持有时不能强行回收，只能等待进程执行完毕后释放，打印机等

永久资源：可重复使用型资源

临时资源：消耗型资源

产生死锁原因

1.竞争不可剥夺资源\临时资源（硬件中断、信号、消息、缓冲区内的消息等）

进程P1使用了打印机，进程P2也请求打印机，进程P2使用了磁带机，进程P1也请求磁带机，发生死锁

SI，S2，S3是临时性资源，进程P1产生消息S1，又要求从P3接收消息S3；进程P3产生消息S3，又要求从进程P2处接收消息S2；进程P2产生消息S2，又要求从P1处接收产生的消息S1，在执行顺序不同时会发生死锁现象

2.进程推进顺序非法

P1保持了资源R1，P2保持了资源R2，P1请求R2，P2请求R1时会发生死锁

必要条件

1、互斥使用，即当资源被一个线程使用(占有)时，别的线程不能使用
2、不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。
3、请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资源的占有。
4、循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个等待环路

预防死锁方法

1.资源一次性分配

2.进程请求阻塞时不分配其他资源

3.进程请求阻塞时释放已占有的资源

4资源有序分配法：给每类资源赋予一个编号，每个进程按照编号递增的顺序请求资源，释放相反

 解除死锁方法

1.剥夺资源

2.撤销进程