浅谈操作系统中的死锁问题

       何为死锁？死锁是指两个或两个以上的进程在执行过程中，因争夺某一资源而造成的一种互斥等待的现象，若无外力作用，将会一直持续等待下去。此时系统处于死锁状态。最著名的死锁问题有：哲学家进餐问题，如果每一个哲学家因饥饿都拿起了他们左边的筷子，当每一个哲学家又试图去拿起他们右边的筷子时，将会因无筷子可拿而无限期地等待，从而产生死锁问题。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。

1.产生死锁的必要条件

       （1）互斥条件。进程对所分配到的资源进行排它性使用，在某一段时间内，某资源只能被一个进程占用。若此时有其它进程请求该资源，则请求进程只能等待，直至占有该资源的进程用毕释放。

       （2）请求和保持条件。进程已经保持至少一个资源，但此时又有新的资源请求，而该资源已被其它进程占有，此时请求进程被阻塞，但对自己获得的资源保持不放。

       （3）不可抢占条件。进程已获得的资源在未使用完之前不能被抢占，只能在进程使用完时由自己释放。

       （4）循环等待条件。在发生死锁时，必然存在一个进程资源的循环链，即进程集合{P0,P1,P2,P3.....,Pn}中的P0正在等待一个p1占用的资源，p1正在等待p2占用的资源，......,pn正在等待已被p0占用的资源。

2.处理死锁的方法

      目前处理死锁的方法可