進程(線程)間同步互斥問題(三) 熟睡的理髮師問題

問題描述: 熟睡的理髮師問題描述的是多個進程(線程)之間的通訊與同步問題:web 有一個理髮師的椅子，和n個顧客的椅子 若是有顧客在椅子上等，那麼理髮師爲他剪髮，不然理髮師就在本身的椅子上睡覺。 若是理髮師在熟睡，那麼顧客會叫醒理髮師，不然顧客會看有沒有空椅子，有的話，他坐下等，不然，他將離開理髮店。 問題分析： 首先是避免死鎖，也就是理髮師一直在睡覺，因此咱們採起讓顧客叫醒理髮師的方式，只要理髮

>>阅读原文<<