【精品】獨(dú)木橋答案

1、資料內(nèi)容僅供您學(xué)習(xí)參考，如有不、勺之處.請(qǐng)聯(lián)系改正或者刪除1/ 4假定有如下獨(dú)木橋問題：過橋時(shí)，同一方向的行人可連續(xù)過橋，當(dāng)某一方有人過 橋時(shí)，另一方向的行人必須等待；當(dāng)某一方向無人過橋時(shí)，另一方向的行人可以 過橋試用信號(hào)量機(jī)制解決.(1)需要設(shè)置兒個(gè)信號(hào)量？分別是互斥信號(hào)量還是同步信號(hào)量？初值設(shè)為多少? 并說明設(shè)置它們的意義。寫出用信號(hào)量機(jī)制解決此問題的算法。答案：(1)將獨(dú)木橋的兩個(gè)方向分別標(biāo)記為A和Bo用整型變量countA和countB分 別表示A、B方向上已在獨(dú)木橋上的行人數(shù)。初值為0。需要設(shè)置三個(gè)初值都為1的互斥信號(hào)量:SA用來實(shí)現(xiàn)對(duì)countA的互斥訪問，SB用來實(shí)現(xiàn)對(duì)count

2、B的互斥 訪問，mutex用來實(shí)現(xiàn)對(duì)獨(dú)木橋的互斥使用。(2)A方向行人過橋：BeginP(SA);countA=countA+l;if (countA=l)P(mutex)：V(SA)：過橋：P(SA);countA=countA1;資料內(nèi)容僅供您學(xué)習(xí)參考，如有不、勺之處.請(qǐng)聯(lián)系改正或者刪除2/ 4if (countA=0 )V(mutex)；V (SA);EndB方向行人過橋：BeginP(SB)；countB=countB+l：if(countB=l)P(mutex)：V (SB)：過橋：P(SB)；countB=countB-l; if (countB=0)V (mutex)：V(SB)

3、：End資料內(nèi)容僅供您學(xué)習(xí)參考，如有不、勺之處.請(qǐng)聯(lián)系改正或者刪除2 / 445 解答；定義信號(hào)飯odd控制PL與P2之間的同步：even控制P1與P3之間的同斷ctiipty悴制牛產(chǎn)者與消費(fèi)考之 間的冋步*nuitex制進(jìn)程間互斥使用緩沖區(qū).程序如下exaphorc odd = 0, even - 0, exncty = Nrmutex - 1;Pl ()X = produce (;生成個(gè)數(shù)m(empty)；判斷緩沖區(qū)是否有空單元?(mutex);Put ();緩沖區(qū)是否被占用V(mutex);釋放緩沖區(qū)if (x%2 = 0)V (even);else如果是偶數(shù)，向P3發(fā)出信號(hào)V(odd);如果是奇數(shù)，向P2發(fā)出信號(hào)P2()1P(&);收到發(fā)來的信號(hào).己產(chǎn)生一個(gè)奇數(shù)?(mutex);緩沖區(qū)是否被占用getedd();V (inurex);釋放緩沖區(qū)V(empty);向發(fā)信號(hào)，多出一個(gè)空單元countodd();資料內(nèi)容僅供您學(xué)習(xí)參考，如有不、勺之處.請(qǐng)聯(lián)系改正或者刪除3 /4P3()?(even);收到Fl發(fā)來的信號(hào)，己產(chǎn)生一個(gè)偶數(shù)P(mutext);緩沖區(qū)是否被占用get-ev