熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 操作系統 >> 正文

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

2013-11-15 15:50:35  來源: 操作系統 

  信號量

   信號量定義信號量(信號燈)=<信號量的值指向PCB的指針>

   信號量的物理意義

  ① 信號量的值

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

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

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

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

  PV操作原語

   P操作原語P(S)

  ① P操作一次S值減1即S=S-1(請求分配一資源)

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

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

  ① V操作一次S值加即S=S+1(釋放一單位量資源)

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

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


From:http://tw.wingwit.com/Article/program/czxt/201311/24076.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.