理发师问题

来源:互联网 发布:网络架构图工具 编辑:程序博客网 时间:2024/05/01 00:02
int chairs = n;semaphore cust = 0;semaphore mutex = 1;int waiting = 0;cust(){    p(mutex);if(waiting < chairs){       waiting ++;       v(cust);       v(mutex);       p(barber);       hair-cut();}else{  v(mutex);}}
semaphore barber = 0;barber(){while(true){  p(cust);  p(mutex);  waiting --;  v(barber);  v(mutex); }}


0 0
原创粉丝点击