死锁的学习笔记

一、什么是死锁？如何避免死锁？
所谓死锁：就是指两个或两个以上的进程在执行过程中，因为争夺资源而造成的一种互相等等待的现象，若无外力作用，他们将无法进行下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程成为死锁进程。由于资源占用是互斥的，当摸个进程提出申请资源后，使得有关进程在无外力的刺耳住下，永远分配不到必须的资源而无法继续运行，这就产生了一种特殊现象死锁。死锁的发生具备以下4个必要条件
1、互斥条件：指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
2、请求和保持条件：值进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程阻塞，但又对自己获得的其他资源保持不放。
3、不剥夺条件：指进程已获得资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
4、只在发生死锁时，必然存在一个进程--资源的环形链。指的是p0等待p1的资源，p1等待p2的资源，pn等待p0的资源，形成了死循环