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

　  　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