IPC经典问题

    最近准备潜心研究操作系统，经过自己的精挑细选，我选择了Minix，主要原因是Minix很精简，可以学习到很多本质的东西。

而讲Minix的书籍《操作系统_设计与实现》也是当年linus torvalds创造Linux的思想源泉。刚看了此书一章多，觉得此书写得非常经典。

看完本书讲了IPC经典问题：哲学家进餐问题，读者-写者问题，理发师理发问题。

这些经典问题主要解决了进程间竞争资源问题，提出了进程同步的设计模型。

以下是理发师理发问题伪代码：

 1 
 2 #define N 5
 3 typedef int semaphore;
 4 semaphore mutex=1;//用于互斥
 5 semaphore customers=0;//等候客人数信号量
 6 semaphore barbers=0;//等待顾客的理发师信号量
 7 int wating = 0;//没有理发客人数据量
 8 
 9 //理发师理发
 void Barber()
 {
     while(true)
     {
         down(&customers);
         down(&mutex);
         wating--;
         up(&barbers);
         up(&mutex);
         //理发-非临界区
     }
 }
 //来理发客人了
 void customer()
 {
     down(&mutex);
     if(wating<N){
         wating++;
         up(&customers);
         up(&mutex);
         down(&barbers);//看理发师是否空闲,如果繁忙等待
         //理发客人等待-非临界区
     }
     else
     {
         up(&mutex);
     }
 }