睡眠與喚醒，生產者消費者問題

Peterson解法和TSL或XCHG解法都是正確的，但它們都有忙等待的缺點。這些解法在本質上是這樣的：當一個進程想進入臨界區時，先檢查是否允許進入，若不允許，則該進程將原地等待，直到允許爲止。 這種方法不僅浪費了CPU時間，而且還可能引起預想不到的結果。考慮一臺計算機有兩個進程，H優先級較高，L優先級較低。調度規則規定，只要H處於就緒態它就可以運行。在某一時刻，L處於臨界區中，此時H變到就緒態，

>>阅读原文<<