本文探讨了死锁的概念，包括可剥夺和不可剥夺资源的区别，以及永久和临时资源的类型。死锁产生原因分析了竞争不可剥夺资源和进程推进顺序非法两种情况。文中列举了死锁发生的四个必要条件，并提出了预防死锁的四种方法，如资源一次性分配、资源有序分配法等。最后，介绍了解除死锁的两种策略：剥夺资源和撤销进程。
概念
多个进程在运行过程中由于争夺资源造成的一种僵局，没有外力的作用，进程将无法继续进行
资源分类
可剥夺资源：一个资源被一个进程持有时，可以被其他进程剥夺，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、不可抢占，资源请求者
最低0.47元/天 解锁文章
265
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
