1.概念：
信号量引入了一种潜在的令人厌恶的运行时错误，叫做死锁。“死锁”是一组相互竞争系统资源或进行通信的进程间的“永久”阻塞。
2.死锁产生的四个必要条件： ①互斥 一次只有一个进程可以使用一个资源。其他进程不能访问已分配的给其他进程的资源。 ②占有且等待 当一个进程等待其他进程时，继续占有已经分配的资源。 ③不可抢占 不能强行抢占进程已占有的资源。 ④循环等待 存在一个封闭的进程链，使得每个进程至少占有此链中下一个进程所需要的一个资源。 【注：前三个条件都只是死锁存在的必要条件，但不是充分条件。】 3.常见算法及思路： ①死锁预防 思路就是试图设计一种系统来排除发生死锁的可能性。 ②死锁避免 思路就是允许三个必要条件，但是通过明智的选择，确保永远不会到达死锁点，因此死锁避免比死锁预防允许更多的并发。 两种死锁避免的方法： ●如果一个进程的请求会导致死锁，则不启动此进程； ●如果一个进程增加的资源请求会导致死锁，则不允许此分配。 ③死锁检测： 死锁检测算法：在每次资源请求时检查死锁有两个好处：它使得可以尽早地检测死锁情况，并且由于此方法基于系统状态的逐渐变化情况，因而算法相对比较简单。另一方面，这种频繁的检查会耗费相当多的处理器时间。
