睡觉理发师问题——进程同步与死锁

     前些时看了一下操作系统原理，当我看到进程同步这里时有一个问题引发了我的思考：睡觉理发师问题。

     具体如下：一个理发店里有一个理发师，一张理发椅子，多张等候的椅子，当没有顾客的时候，理发师就睡觉。当一个顾客来到店里时，如果理发师在睡觉，则叫醒理发师；否则便坐着等；如果等待的椅子都满了就离开。

 

     我觉得这个问题可以引发许多关于操作系统的问题。比如：进程同步及程序执行效率问题，死锁的发生及应对。

     要讨论，首先将算法写在下面，注意算法有很多种，我只是取其中一种。

 

int   waiting=0 ； //等候理发的顾客数  
       int   chairs=5；      //为顾客准备的椅子数  
       semaphore   customers=0, barbers=0,mutex=1; 
void barber()
{
      while(TRUE);                 

        P(cutomers);               //若无顾客,理发师睡眠
        P(mutex);                  //进程互斥,要求顾客等候
        waiting = waiting – 1;    //等候顾客数少一个
        V(barbers);                //理发师去为一个顾客理发
        V(mutex);                  //开放临界区
        cut-hair( );               //正在理发（非临界区操作）