The Little Book of Semaphores 信號量小書 第五章 稍欠經典的同步問題 5.4 希爾澤的理髮店問題

第五章 稍欠經典的同步問題   5.4 希爾澤(Hilzer)的理髮店問題 William Stallings [11]提出了一個更爲複雜的理髮店問題，他將其歸功於加州州立大學奇科分校的Ralph Hilzer。 我們的理髮店有三把椅子，三個理髮師和一個等候區，沙發上可以容納四個顧客，併爲其他顧客提供站立空間。 消防規範將店內的客戶總數限制爲20個。 如果理髮店已滿員，則新的顧客不會進入商店。顧客

>>阅读原文<<