問答題

【簡答題】在一個盒子里,混裝了數(shù)量相等的黑白圍棋子?,F(xiàn)在用自動分揀系統(tǒng)把黑子、白子分開,設(shè)分揀系統(tǒng)有二個進(jìn)程P1和P2,其中P1揀白子;P2揀黑子。規(guī)定每個進(jìn)程每次揀一子;當(dāng)一個進(jìn)程在揀時,不允許另一個進(jìn)程去揀;當(dāng)一個進(jìn)程揀了一子時,必須讓另一個進(jìn)程去揀。試寫出兩進(jìn)程P1和P2能并發(fā)正確執(zhí)行的程序。

答案:

實質(zhì)上是兩個進(jìn)程的同步問題,設(shè)信號量S1和S2分別表示可揀白子和黑子,不失一般性,若令先揀白子。

微信掃碼免費搜題