熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 操作系統 >> 正文

十一 真經之珍珑棋局問題

2013-11-15 15:49:46  來源: 操作系統 

十一 真經之珍珑棋局問題

  問題描述
  在一個盒子裡混裝了數量相等的黑白圍棋子·現在用自動分揀系統把黑子白子分開設分揀系統有二個進程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
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.