操作系统之死锁

死锁其实在信号量时已经提到过，当一个进程想要申请资源A，拥有资源B，而另一个进程想申请资源B，但是拥有资源A，那么就会产生死锁。
信号量本身就是个资源，有一定数量。资源分为很多很多，如内存空间，CPU周期，I/O设备等，每个资源有一定数量的资源实例。
资源和信号量一样，有等待队列，当一个进程想要申请资源，但需要其他进程释放此资源，则进入该资源的等待队列。

死锁的必要条件：
1.互斥。即资源不能被多个进程所占有。这点其实除了只读文件，其他基本都满足。
2.占有并等待：A进程占有一些资源，还需要的一些资源被其他进程占有，所以处在等待状态。
3.非抢占：资源不能被中途抢占。
4.循环等待：｛P0，P1,P2....｝进程队列，P0等待P1占用的资源，类似。

只要4个条件满足，则说明必定死锁。

资源分配图：为了清晰的看是否有死锁。P->R实线 申请；R->P实线 分配；P->R虚线 需求。
当每个资源类型只有一个实例，则有环等价于死锁。
当存在资源类型有多个实例，则死锁必有环，有环不一定死锁。

死锁处理：
1.1.死锁预防。通过不满足四个必要条件之一。
（1）互斥：很难不满足。
（2）占有并等待：第一，可要求进程创建就要申请好全部的资源；或第二，进程申请资源时要释放占有的资源。
但是第一种情况会发生饥饿。因为如果一个进程需要很多很多进程，这些资源几乎不会同时有&#x