五 真经之理发师问题扩展（电子科技大学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金典》

[] [] []

上一篇：五 真经之理发师问题扩展（电子科技大学2000）[3]

下一篇：一 真经之银行排队问题[1]