考研複習(12)-理髮師問題

 //理髮店裡有一位理髮師，一把理髮椅和三把等候椅，編寫程式協調顧客和理髮師
int count=0;
//記錄理髮店裡的顧客數
semaphore barber_chair=1;
// 理髮椅一張
semaphore wait_chair=3;
//等待椅子三張
semaphore mutex=1;
//互斥地訪問count的訊號量
semaphore ready=0；
//準備好的可以理髮的數量當成理髮師所需要的資源
semaphore finish=0；
//理髮師完成理髮後發給顧客的訊號量作為顧客的資源
Barber()
{
 while(1)
 {
 wait(ready);
 barbering;
 signal(finish);
 //告訴理髮椅子上的顧客理髮已經完成
 }
}
Customer()
{
 while(1)
 {
 wait(mutex);
 if(count>=3)
        {
         signal(mutex);
          leaving;
         }
 else{
          count++;
           signal(mutex);
       }
 wait(wait_chair);
 wait(barber_chair);
 signal(wait_chair);
 signal(ready);
 be barbered;
 wait(finish);
 //等待理髮師剪完
 signal(barber_chair);
 //離開理髮椅子
 wait(mutex);
 count--;
 //更新店裡的顧客數
 signal(mutex);
 }
}