PV操作 （轉載）

　　PV操作與信號量的處理相關，P表示通過的意思，V表示釋放的意思。信號量是最早出現的用來解決進程同步與互斥問題的機制，包括一個稱為信號量的變量及對它進行的兩個原語操作。

　　信號量（semaphore）的數據結構為一個值和一個指針，指針指向等待該信號量的下一個進程。信號量的值與相應資源的使用情況有關。當它的值大于0時，表示當前可用資源的數量；當它的值小于0時，其絕對值表示等待使用該資源的進程個數。注意，信號量的值僅能由PV操作來改變。

　　一般來說，信號量S>=0時，S表示可用資源的數量。執行一次P操作意味著請求分配一個單位資源，因此S的值減1；當S<0時，表示已經沒有可用資源，請求者必須等待別的進程釋放該類資源，它才能運行下去。而執行一個V操作意味著釋放一個單位資源，因此S的值加1；若S<0，表示有某些進程正在等待該資源，因此要喚醒一個等待狀態的進程，使之運行下去。

?