旗標

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

基本介绍

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

相關詞條

熱門詞條