P是荷蘭語(yǔ)Proberen（測(cè)試）的首字母。為阻塞原語(yǔ)，負(fù)責(zé)把當(dāng)前進(jìn)程由運(yùn)行狀態(tài)轉(zhuǎn)換為阻塞狀態(tài)，直到另外一個(gè)進(jìn)程喚醒它。也就是不好的一方面。
V是荷蘭語(yǔ)Verhogen（增加）的首字母。為喚醒原語(yǔ)，負(fù)責(zé)把一個(gè)被阻塞的進(jìn)程喚醒，它有一個(gè)參數(shù)表，存放著等待被喚醒的進(jìn)程信息。也就是變好的一方面。

1，桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用P、V原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。

解：設(shè)三個(gè)信號(hào)量S、So、Sa；信號(hào)量S表示盤子是否為空，其初值為1；信號(hào)量So表示盤中是否有桔子，其初值為0；信號(hào)量Sa表示盤中是否有蘋果，其初值為0。同步描述如下：

int S=1; int Sa=0; int So=0; main(){beginfather();son();daughter();end } father(){while(1）{P(S);//將水果放入盤中if(放入盤中的是桔子){V(So);}else{V(Sa);}} } son(){while(1){P(So);//從盤中取出桔子V(S);//吃橘子} } daughter(){while(1){P(Sa);//從盤中取出蘋果V(S);//吃蘋果} }

2，設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別是：

在汽車不斷地到站、停車、行駛過(guò)程中，這兩個(gè)活動(dòng)有什么同步關(guān)系？用信號(hào)量和P、V操作實(shí)現(xiàn)他們的同步。

解：司機(jī)和售票員的活動(dòng)得同步，如下所示

司機(jī)售票員

啟動(dòng)車輛	關(guān)車門
正常行車	售票
到站停車	開車門

設(shè)兩個(gè)信號(hào)量S1，S2；
S1表示是否運(yùn)行司機(jī)啟動(dòng)汽車，其初值為0
S2表示是否運(yùn)行售票員開門，其初值為0
用P、V原語(yǔ)描述如下：

int S1=0; int S2=0; main(){begindriver();busman();end } driver(){while(1){P(S1);啟動(dòng)車輛;正常行車;到站停車;V(S2);} } busman(){while(1){關(guān)車門;V(S1);售票;P(S2);開車門;上下乘客;} }

未完待續(xù)。。。

總結(jié)

以上是生活随笔為你收集整理的并发进程同步的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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