死锁（一）

    一个进程要跑起来要经过三个过程：先向CPU申请资源（如果资源被其他进程占用，那就必须等待其他进程释放掉该资源），然后使用资源，最后还要释放掉这些资源。什么叫死锁，死锁就是假设进程A和B都需要资源C和D来完成任务，现在进程A有了资源C，进程B有了资源D，那么A就会去等待B释放资源D，而B又需要等待A释放资源C才能结束后释放D，这样两个进程都要等待，而且是一直等待下去，然后就死在那边了。

     在上述假设中，出现死锁要有四个必要条件：

   

  1.互斥：一个进程会对所分配到的资源进行排它性使用（就是在资源上加一个排它锁，让其他进程无法共享该资源），然后在一段时间内该资源只由这个进程占用，如果此时还有其它进程请求该资源，则请求者只能等待，直至占有资源的进程结束释放。

    2.占有并等待：一个进程必须占有至少一个资源，并等待另一个资源，而该资源已被其它进程占有。  

    3.非抢占：资源不能被抢占，只能由进程完成任务后自动释放。

    4.循环等待：有一组等待进程｛P1，P2，P3...，Pn｝，P等待的资源被P2占用，P2等待的资源被P3占用，...，Pn等待的资源被P1占用。