操作系统：同步互斥——理发师睡觉问题

问题描述

理发店有一位理发师，一把理发椅和N把供等候的顾客坐的椅子。 
如果没有顾客，理发师在理发椅上睡觉； 
当有一个顾客到来时，他必须先唤醒理发师； 
如果顾客来时理发师正在理发，如果有空椅子，坐下等待，否则离开。 
用P，V操作解决上述问题中的同步和互斥关系。

 

 

分析

将顾客看作N个生产者，理发师是1个消费者。 
理发师和椅子是临界资源，故顾客间是互斥关系； 
理发师和顾客是同步关系。

 

信号量设置

1、 Semaphore barberReady = 0    互斥量，只能取0或1  
2、 Semaphore accessSeat  = 1    互斥量，如果为1，表明椅子数可以增加或减少，
                                               相当于给椅子加锁，避免两个顾客同时坐一把椅子
3、 Semaphore num_wait     = 0   坐在椅子上等待的顾客数
4、 int  seat_free = n           空着的椅子数目

 

/*顾客进程*/
void customer()
{