The Little Book of Semaphores 信號量小書 第五章 稍欠經典的同步問題 5.7 過河問題

第五章 稍欠經典的同步問題   5.7 過河問題 這個問題來自於加州大學伯克利分校的安東尼·約瑟夫寫的問題集，但我不知道他是不是原作者。 它類似於H2O問題，因爲它是一種特殊的屏障，只允許線程以某種組合通過。  在華盛頓州雷德蒙德附近，有一艘划艇，Linux黑客和微軟員工（農奴）都用它來過河。渡船能容納四人，不會離岸。爲了保證乘客的安全，不允許把一個黑客加三個農奴或者一個農奴加三個黑客放在船上。其

>>阅读原文<<