旗標

旗標是指旗桿上的標記，在計算機科學中，旗標被理解為一個單個整型值，結合一對被稱為P和V的函式。

基本介紹

• 中文名：旗標
• 簡介：附在旗竿上的標記
• 相當於：信號量機制中的互斥體
• 學科：計算機科學

附在旗竿上的標記。

旗標在計算機科學中是一個被很好理解的概念。 在它的核心，一個旗標是一個單個整型值， 結合有一對函式, 典型地稱為 P 和 V。一個想進入臨界區的進程將在相關旗標上調用 P； 如果旗標的值大於零，這個值遞減 1 並且進程繼續。相反， 如果旗標的值是 0 ( 或更小)，進程必須等待直到別人釋放旗標。解鎖一個旗標通過調用 V 完成；這個函式遞增旗標的值， 並且， 如果需要, 喚醒等待的進程。

旗標相當於信號量機制中的互斥體，是一種不常用的說法。