企源知识库

下面的例子就说明了此问题： 假设二个进程的同步算法如下：
设初值 s1=1， s2=0， s3=1

在该同步算法中，可能会引起进程发生死锁。例如，当某个时刻 s2=0 时，进程 1 首先执行 p（s1）和 p（s2），则进程 1 变为等待状态；进程 2 一旦执行 p（s3），再执行 p（s1），进程 2 也将变为等待状态，此时两个进程就发生死锁。