保所有比自己优先级低的已经通过入口门的线程都进入了等候室flag[self] ← 0 #离开等候室，如果自己是最后离开的，则入口门被打开上述伪代码中的"all"与"any"分别表示"所有"与"存在". 该算法容易直观理解其正确性。但是其正确性的形式验证比较难。一些文献给出了形式验证.