理发师问题由此展开…….ppt

理发师问题由此展开……;;;;; 故引入3个信号量和一个控制变量：1)控制变量waiting用来记录等候理发的顾客数，初值均为0；2)信号量customers用来记录等候理发的顾客数，并用作阻塞理发师进程，初值为0；3)信号量barbers用来记录正在等候顾客的理发师数，并用作阻塞顾客进程，初值为0；4)信号量mutex用于互斥，初值为1 ;三 问题实现?? 1.PV操作代码如下: ? int? waiting=0 ； //等候理发的顾客数??? ??? int? chairs=n；???? //为顾客准备的椅子数??? ??? semaphore? customers=0, barbers=0,mutex=1;?? ??? barber()?{ ???? while(TRUE);??????????????? //理完一人,还有顾客吗????????P(cutomers);????????????? //若无顾客,理发师睡眠?????? ?P(mutex);???????????????? //进程互斥?????? ?waiting := waiting – 1;?? //等候顾客数少一个???? ? V(barbers);?????????????? //理发师去为一个顾客理发?????? V(mutex);???????????????? //开放临界区?????? cut-hair( );???????????? //正在理发 } (未完待续);?customer()?{???? P(mutex);???????????????? //进程互斥? ?? if (waiting)? {???? waiting := waiting+1;? // 等候顾客数加1? ??? ? V(customers);????????? //必要的话唤醒理发师? ???? ?V(mutex);????????????? //开放临界区???? ?? P(barbers);??????????? //无理发师, 顾客坐着养神? ???? get-haircut( );?? //一个顾客坐下等理/?? }????? ? else??????? V(mutex);???????????????? //人满了,走吧! };2.详细实现：???? 椅子数目可以设置;程序采用用随机数产生顾客进程,也就是顾客按照随机数自动到来,这样更加接近现实生活; 对于理发师,当顾客到来后去理发，如果没有顾客继续看报纸，当理完一个后，判断是否有等待，有则叫下一个来理发，没有的话去看报纸。 对于客人，先看理发师是空闲还是忙，空闲则去理发，忙着的话则看是否有位置等待，有则坐下等，没有的话则离开。 对于理发时间，是取系统时间来控制，设理发时间为10秒，当两次时间差大于等于10时表示理完叫下一位，小于则继续理发。并且还能控制是否开门营业,当理发师为10个以上顾客理发完成并且没有人在等待时,可以决定是否关门休息.;代码如下:#include windows.h#include iostream.h#include math.h #define random?? (rand()*10000)/RAND_MAX //定义一个随机函数来产生顾客，并且使两个顾客间的时间少于10秒int long waiting(0);??? //正在等待的顾客的数目int chairs;???????????? //椅子的总数目char open_door;????????? //开门char close_door;???????? //关门int count(0);?????????? //顾客的号码数int finish(0);????????? //理发完毕的顾客数目DWORD a; ;void cuthair(){??::Sleep (10000);?cout“理发完成 !”endl;???? //理发师理发函数，用时10秒 } void gethaircut(){?::Sleep (10001);???????? //顾客被理发的函数，为了和理发师之间有所区别，比理发师理发时间长0.001秒。?cout第finish个顾客理发完毕,离开 endl;? } ;HANDLE Mutex=::CreateMutex(NULL, FALSE, “Mutex”); //用来实现进程的互斥? HANDLE barbers=::CreateSemaphore(NULL, 1,1,