死锁

（P、V操作）P操作使信号量递减，把进程变为阻塞状态，V操作使信号量递增，把进程变为就绪状态。

死锁Deadlock：是系统中多个进程并发执行时，由于占用资源和请求所引起的一种进程永远被阻塞的现象。通常认为死锁是由并发设计不当引起的，是设计过程中应当予以避免的一种负面现象。在验证一个并发程序的正确性时，无死锁通常是程序最基本的安全性需求之一。

死锁的定义：死锁是由并发执行的进程对共享资源占用和请求所造成的，因此在讨论死锁问题时，我们首先对资源的占用和请求方式，以及程序的特性作一定假设，在此基础上才能准确的理解死锁现象：

（1）任意一个进程要求资源的最大数量不超过系统能提供的最大量。

（2）如果一个进程在执行中所提出的资源要求能够得到满足，那么它一定能在有限的时间内结束。

（3）一个资源在任何时刻最多只为一个进程所占用。

（4）一个进程一次申请一个资源，且只在申请资源得不到满足时才处于等待状态。换言之，其他一些等待状态，如人工干预、等待外围设备传输结束时，在没有故障的条件下，可以在有限长的时间内结束，不会产生死锁。因此，这里不考虑这种等待。

（5）一个进程结束时，释放它占有的全部资源。

（6）系统具有有限个进程和资源。

              一组进程处于死锁状态是指，该组中每一个进程都在 等待被另一个进程所占有的、不能抢占的资源。

产生死锁原因：

1、竞争资源产生死锁。

2、P、V操作使用不当产生死锁。

3、资源分配不当引起死锁

4、对临时性资源的使用不加限制而引起的死锁。