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

五 真經之理發師問題擴展(電子科技大學2000)[2]

2013-11-15 15:57:26  來源: 操作系統 

    process customer

    begin

      repeat;

      p(mutex);

      if(count<n){

      count=count+;

      v(customer);

      p(barber);

      理發

      }

      else{

      v(mutex);

      離開

      }

      until false

    end

  coend

  end

  

  思考

  有個理發師把理發椅子n把供等候理發的顧客坐的椅子由於有位理發師所以一次同時可以為三個顧客服務設置信號量max capacity用於表示空閒椅子的數量初值為n信號量barber chair表示空閒理發師()的數量初值為信號量cust readyfinishedleaveb chair分別表示是否有顧客到來理發完成離開理發椅它們的初值都為

 

 

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

[]  []  []  


From:http://tw.wingwit.com/Article/program/czxt/201311/24277.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.