在windows下如何用VS处理多线程贪睡理发师问题？

cbe60da68f3c51ae 2020-05-29 浏览量：894

DSP

0 0 收起

我来回答

所有亮答数量：4

☻
1、嗜睡的理发师问题：一个理发店由一个有N张沙发的等候室和一个放有一张理发椅的理发室组成。没有顾客要理发时，理发师便去睡觉。当一个顾客走进理发店时，如果所有的沙发都已经占用，他便离开理发店；否则，如果理发师正在为其他顾客理发，则该顾客就找一张空沙发坐下等待；如果理发师因无顾客正在睡觉，则由新到的顾客唤醒理发师为其理发。在理发完成后，顾客必须付费，直到理发师收费后才能离开理发店，试用信号量实现这一同步问题。 int waiting ;//等候理发的顾客数 int CHAIRSr;//为顾客准备的椅子数 semaphore Customersbabersmutex; Customers=0; barbers=0; waiting=0; mutex=1; barber( )//理发师进程 { while(TRUE) { wait(customers); //若无顾客，理发师睡眠 wait(mutex);//进程互斥 waiting=waiting-1;//等待顾客数少一 signal(barbers)；//理发师去为一个顾客服务 signal(mutex);//离开临界区 Cut_hair(); } } Customer （int i） { wait(mutex);//进程互斥 if(waiting<CHAIRS)//看看有没有空椅子 { waiting=waiting+1;//等候顾客数加1 signal(customers);//必要的话唤醒理发师 signal(mutex);//开放临界区 wait(barbers);//无理发师，顾客等待 get_haircut();//一个顾客坐下等理发 } else signal(mutex);//人满了，走吧 }
- 发布于 2020-05-30
- 举报
- 评论 0
- 0
- 0