每個鎖具有多個條件變量的點？

Question

我目前正在瞭解併發性。我理解鎖和條件變量的作用，但是在什麼情況下，每個鎖都需要多個條件變量？

Answer 1

條件變量實際上是進程可以等待的一個隊列（不消耗資源）。他們這樣做是因爲他們只有在特定條件成立時才能進行（因此名稱）。 當不同類型的進程必須等待不同的條件成立時，多個條件變量可能會有用。一個很好的例子就是所謂的生產者消費者問題 （http://en.wikipedia.org/wiki/Producer%E2%80%93consumer_problem）， 當兩種進程共享一個共同的FIFO緩衝區 - 生產者在其中存儲物品時，消費者提取它們。生產者不得不等待，直到緩衝區至少有一個空槽來存放物品。同樣，消費者可能不得不等待緩衝區爲空時。這兩種過程彼此發出信號：當生產者存放物品時，它向消費者發信號通知緩衝區不是空的;當消費者提取物品時，它向生產者發出緩衝區未滿的信號。 儘管僅使用一個條件變量解決問題並非不可能，但使用兩個條件變得更自然（更高效）：一個用於生產者，另一個用於消費者。

存在一些需要類似方法的其他「問題」，例如，讀者，作家和熟睡的理髮師。