1、P81：第2題、第22題、第24題補充：1.某車站售票廳,最多可容納20名購票者進入,當售票廳中少于20名購票者時,其廳外的購票者可立即進入,否則,需在外面等待.若把一個購票者看作一個進程,請回答下列問題:(1)寫出用P/V操作管理這些并發(fā)進程時信號量的初值以及信號量的各種取值的含義。(2)根據(jù)所定義的信號量,把應(yīng)執(zhí)行的P/V操作填人下述方框中,以保證進程能夠正確地并發(fā)執(zhí)行。procedure Pi (i=1,2,);begin|進入售票廳;購票;退出售票廳;|end ;beginparbeginPi (i=1,2,)parendend.(3)若欲購票者最多為n個人,試寫出信號量取值的可能的變

2、化范圍(最大值和最小值).答：(1)定義一個信號量S,其初值為20,s取值的含義如下:S O S的值表示可繼續(xù)進入售票廳的人數(shù)S =0 表示售票廳中已有20名顧客(購票者)S O |S|的值為等待進入售票廳的人數(shù)(2)P(S) V(S)(3)S的最大值為20,S的最小值為20-n.2桌上有一空盤,允許存放一只水果。爸爸可向盤中放蘋果,也可向盤中放桔子,兒子專等吃盤中的桔子,女兒專等吃盤中的蘋果。規(guī)定當盤空時一次只能放一只水果供吃者用,請用P、V原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。解:在本題中,應(yīng)設(shè)置三個信號量S、So、Sa,信號量S表示盤子是否為空,其初值為1；信號量So表示盤中是否有

3、桔子,其初值為0；信號量Sa表示盤中是否有蘋果,其初為0。同步描述如下：int s=1;int Sa=0;int S0=0;main( )cobeginfather( );son ( );dauduer( );coendfather ( )while (1)p(S);將水果放入盤中:if(放入的是桔子v(So);else v(Sa); son ( ) while(1)p(So);從盤中取出桔子;v(S);吃桔子； daughter( ) while(1)p(Sa);從盤中取出蘋果:v(S);吃蘋果; 3、設(shè)公共汽車上,司機和售票員的活動分別是:司機的活動: 售票員的活動: 啟動車輛; 關(guān)車門;

4、正常行車; 售 票;到站停車; 開車門;在汽車不斷地到站、停車、行駛過程中,這兩個活動有什么同步關(guān)系?用信號量和P、V操作實現(xiàn)它們的同步。解：在汽車行駛過程中,司機活動與售票員活動之間的同步關(guān)系為：售票員關(guān)車門后,向司機發(fā)開車信號,司機接到開車信號后啟動車輛,在汽車正常行駛過程中售票員售票,到站時司機停車,售票員在車停后開車門讓乘客上下車。因此司機啟動車輛的動作必須與售票員關(guān)車門的動作取得同步:售票員開車門的動作也必須與司機停車取得同步。在本題中,應(yīng)設(shè)置兩個信號量:s1、s2,s1表示是否允許司機啟動汽車,其初值為0;s2表示是否允許售票員開門,其初值為0。用P、V原語描述如下zint s1=0；int s2=0；main( )parbegindriver( );busman( );parenddriver( )while(1p(s1);啟動車