第4章 进程及进程管理3.pptVIP

* * 算法描述：main(){int chairs=n;/*以下为信号量*/int mutex;int customers=0;/*等待服务的顾客数*/int barbers = 1;/*等待顾客的理发师数*/cobegin barber (); customer ();coend} barber() { while(TRUE) { P(cutomers); /*若无顾客,理发师睡眠*/ P(mutex); chairs=chairs +1; V(mutex); cut-hair( ); /*正在为一个顾客理发*/ V(barbers); /*理发师空闲*/ } } customer() { P(mutex); if(chairs 0) { chairs = chairs -1; V(mutex); V(customers); /*必要的话唤醒理发师*/ P(barbers); /*无理发师, 顾客坐着养神*/ get-haircut( ); /*一个顾客坐下理发*/ } else { V(mutex); /*人满了,走吧!*/ } } 理发师问题（同步互斥共存） * * 思考题(读者-写