Szymanski算法是解决多个线程并发访问一个共享资源的互斥问题的一个算法。由Boleslaw Szymanski于1988年提出。该算法具有很多优良性能，如线性等待，解决了由Leslie Lamport提出的开问题。
算法的类比解释.该算法可以用等候室(waiting room)做一个直观地类比。等候室有一个入口门与一个出口门。起初，入口门是打开的。所有想要进入临界区的线程在差不多同一时间由入口进入等候室。最后一个进入的线程负责关闭进口门。然后在等候室的线程根据优先级高低依次进