The Little Book of Semaphores 信号量小书 第五章 稍欠经典的同步问题 5.7 过河问题

第五章 稍欠经典的同步问题   5.7 过河问题 这个问题来自于加州大学伯克利分校的安东尼·约瑟夫写的问题集，但我不知道他是不是原作者。 它类似于H2O问题，因为它是一种特殊的屏障，只允许线程以某种组合通过。  在华盛顿州雷德蒙德附近，有一艘划艇，Linux黑客和微软员工（农奴）都用它来过河。渡船能容纳四人，不会离岸。为了保证乘客的安全，不允许把一个黑客加三个农奴或者一个农奴加三个黑客放在船上。其

>>阅读原文<<