考研復習之操作系統 第二章 進程管理[5]

　　信號量

　　 信號量定義信號量（信號燈）=＜信號量的值指向PCB的指針＞

　　 信號量的物理意義

　　① 信號量的值

　　大於０表示當前資源可用數量

　　小於０其絕對值表示等待使用該資源的進程個數

　　② 信號量初值為非負的整數變量代表資源數

　　③ 信號量值可變但僅能由ＰＶ操作來改變

　　PV操作原語

　　 P操作原語P(S)

　　① Ｐ操作一次S值減１即S＝Ｓ－１（請求分配一資源）

　　② 如果S≥０則該進程繼續執行如果Ｓ＜０表示無資源則該進程的狀態置為阻塞態把相應的PCB連入該信號量隊列的末尾並放棄處理機進行等待（直至另一個進程執行V（S）操作）

　　 V操作原語（荷蘭語的等待）V(S)

　　① V操作一次S值加即S＝Ｓ+１（釋放一單位量資源）

　　② 如果S＞表示有資源則該進程繼續執行如果S≤則釋放信號量隊列上的第一個PCB所對應的進程（阻塞態改為就緒態）執行V操作的進程繼續執行

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/czxt/201311/24076.html