十一 真經之珍珑棋局問題

十一 真經之珍珑棋局問題

　　問題描述
　　在一個盒子裡混裝了數量相等的黑白圍棋子·現在用自動分揀系統把黑子白子分開設分揀系統有二個進程P和P其中P揀白子P揀黑子規定每個進程每次揀一子當一個進程在揀時不允許另一個進程去揀當一個進程揀了一子時必須讓另一個進程去揀．試寫出兩進程P和P能並發正確執行的程序
　　
　　問題分析
　　大家熟悉了生產消費問題(PC)這個問題很簡單題目較為新穎但是本質非常簡
　　單即生產消費問題的簡化或者說是兩個進程的簡單同步問題答案如下

　　The PV code Using Pascal

　　設信號量s和s分別表示可揀白子和黑子;
　　不失一般性若令先揀白子
　　var SS:semaphore;
　    　S:=l;S=;
　　cobegin
　　  process P   　  　   process P
　    　 begin   　  　  　  　begin
　  　　repeat  　  　  　      repeat
　  　　P(S);  　  　  　  　p(S);
　　  　pick The white;  　   pick the black;
　  　　V(S);  　  　  　     v(s);
　  　　until false;  　  　     until false;
　  　　end   　  　  　  　  end
　  coend

        返回《操作系統之PV金典》

From:http://tw.wingwit.com/Article/program/czxt/201311/24030.html