操作系統(tǒng)的pv操作是很核心的概念。

臨界區(qū) : 我們把并發(fā)進程中與共享變量有關(guān)的程序段稱為臨界區(qū)。

信號量 : 信號量的值與相應(yīng)資源的使用情況有關(guān)。當(dāng)它的值大于0時，表示當(dāng)前可用資源的數(shù)量；當(dāng)它的值小于0時，其絕對值表示等待使用該資源的進程個數(shù)。

進程的互斥:是指當(dāng)有若干個進程都要使用某一共享資源時，任何時刻最多只允許一個進程去使用該資源，其他要使用它的進程必須等待，直到該資源的占用著釋放了該資源。
進程的同步:是指在并發(fā)進程之間存在這一種制約關(guān)系，一個進程依賴另一個進程的消息，當(dāng)一個進程沒有得到另一個進程的消息時應(yīng)等待，直到消息到達(dá)才被喚醒。

pv操作又稱wait,signal原語。
主要是操作進程中對進程控制的信息量的加減控制。

wait用法：
wait(num),num是目標(biāo)參數(shù)，wait的作用是使其（信息量）減一。
如果信息量>=0，則該進程繼續(xù)執(zhí)行；否則該進程置為等待狀態(tài)，排入等待隊列。
signal用法：
signal(num),num是目標(biāo)參數(shù)，signal的作用是使其（信息量）加一。
如果信息量>0，則該進程繼續(xù)執(zhí)行；否則釋放隊列中第一個等待信號量的進程。

一下提供兩個例題，答案僅供參考。
1.有一閱覽室，共有100個座位。讀者進入時必須先在一種登記表上登記，該表為每一座位列一個表目，包括座號和讀者姓名。讀者離開時要注銷掉登記內(nèi)容。試用wait和signal原語描述讀者進程的同步問題。

首先提供一份我參考的答案網(wǎng)址
https://www.ppkao.com/tiku/shiti/10058883.html
然后·我個人理解的代碼（解釋基本在注釋中）：

定義seats為閱覽室剩余座位，初值100定義r_num為當(dāng)前閱覽室內(nèi)讀者人數(shù)，初值0定義互斥描述 m,初值1定義讀者進入的進程定義為in(),反之out()則：in(){//進入while(1){wait(seats)；//seats>0有位置，否則離開位置信息量減1， 填表是大家的共享資源，既是臨界區(qū) wait(m)；開始填表； signal(m)結(jié)束填表； 讀者信息量加1；signal(r_num)//添加一個讀者人數(shù)，r_num+1}}out(){while(1){wait(r_num)//讀者數(shù)>0有人離開，減少一個讀者人數(shù)，r_num-1讀者信息量減1；wait(m)；拿其表； signal(m)勾選表，放下表； 消除表登記信息；位置信息量加1；signal(seats)；//人離開閱覽室，釋放位置資源}}

2.這個題是按我自己理解寫的，無任何參考（可能有錯）

（1）小問可以看成經(jīng)典的生產(chǎn)消費模型，
共用資源是獨木橋，且同時只允許一人通過。

定義上橋為walkUp(),是生產(chǎn)者進程， 反之walkDown()，是消費者進程。定義橋上有人isTrue初值為0 定義橋上無人isFalse初值為1walkUp(){ while(1){ P(isFalse)；//無人則上橋，代表現(xiàn)在有人了 無人信息減一； 有人加一代表有人； V(isTrue)；//有人了 } } walkDown(){while(1){ P(isTrue)；//現(xiàn)在走下來了，就沒人了有人信息減一，代表無人 V(isFalse)；//加一代表沒人 } }

（2）小問

設(shè)信號量： MUTEX=1 (東西方互斥)MD=1 (東向西使用計數(shù)變量互斥)MX=1 (西向東使用計數(shù)變量互斥) 設(shè)整型變量： CD=0 (東向西的已上橋人數(shù))CX=0 (西向東的已上橋人數(shù))從東向西： P (MD) IF (CD=0) {P (MUTEX) } CD=CD+1 V (MD) 過橋 P (MD) CD=CD-1 IF (CD=0) {V (MUTEX) } V (MD) 從西向東： P (MX) IF (CX=0) {P (MUTEX) } CX=CX+1 V (MX) 過橋 P (MX) CX=CX-1 IF (CX=0) {V (MUTEX) } V (MX)

有些不規(guī)范，如果有錯，希望大家多多指教！

加油！

ps:第二次修改，學(xué)藝不精，例題坑了（少寫，有錯）部分同學(xué)！不好意思！現(xiàn)在改了，我把例題及一些其他概念也補充了一些，雖然可能還是不太好！

總結(jié)

以上是生活随笔為你收集整理的操作系统P,V(wait,signal原语)操作讲解，以及两个例题(答案仅供参考)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。