1.题目：桌上有一个能盛得下五个水果的空盘子。爸爸不停的向盘子中放苹果或者桔子，儿子不停的从盘子中取出桔子享用，女儿不停的从盘中取出苹果享用。规定三人不能同时使用盘子。试用信号量实现爸爸、儿子、女儿这三个循环进程之间的同步。
代码：
//苹果，橘子，盘子是临界资源
semaphore mutex = 1, plate = 5, apple = 0, orange = 0;
void father()
{
while (true)
{
buy fruits;
wait(plate);
wait(mutex);
put in a fruit;
signal(mutex);
if (fruit == apple)
signal(apple);
else
signal(orange);
}
}
void boy()
{
wait(orange);
wait(mutex);
put out and eat an orange;
signal(mutex);
signal(plate);
}
void girl()
{
wait(apple);
wait(mutex);
put out and eat an apple;
signal(mutex);
signal(plate);
}
2.题目：试利用记录型信号量写出一个，至多只有四位哲学家去拿左边的筷子，不会死锁的哲学家进餐问题的算法。
- AND方法解决：
其他解决方法：
3.题目：嗜睡的理发师问题：一个理发店由一个有N张沙发的等候室和一个放有一张理发椅的理发室组成。没有顾客要理发时，理发师便去睡觉。当一个顾客走进理发店时，如果所有的沙发都已经被占用，他便离开理发店；否则，如果理发师正在为其他顾客理发，则该顾客就找一张空沙发坐下等待；如果理发师因无顾客正在睡觉，则由新到的顾客唤醒理发师为其理发。在理发完成后，顾客必须付费，直到理发师收费后才能离开理发店。试用信号量实现这一同步问题。
代码：
// 理发师问题
// 临界资源：barber_sofa：理发椅，sofa_ed_num：被占用的沙发的数量，costumer：顾客数量
// mutex实现customer_num的互斥访问；
// 收付款也是影响程序能否向下进行的互斥量：
semaphore mutex = 1, barber_sofa = 1;
semaphore pay = 0，receive = 0;
int sofa_ed_num = 0; //被占用的沙发数量
void customer()
{
come in; //进店
wait(mutex) //对临界资源sofa_ed_num的互斥访问
if (sofa_ed_num >= N)
{
leave; //沙发全被占用，离开理发店
signal(mutex); //customer_num 互斥访问结束
}
else
{
sofa_ed_num++; //沙发没有被全部占用,坐到沙发上
signal(mutex); //customer_num 互斥访问结束
wait(barber_sofa); //等待理发椅空出
wait(mutex); //对临界资源sofa_ed_num的互斥访问
sofa_ed_num--; //顾客离开沙发
signal(mutex); //customer_num 互斥访问结束
signal(customer); //顾客到来，唤醒理发师
hair cut; //剪发
signal(pay); //顾客付款
wait(receive); //等待理发师收款
siganl(barber_sofa); //顾客让出理发椅
leave; //离开
}
}
void barber()
{
while (true)
{
wait(customer); //当customer=0时，等待顾客到来，同时睡觉
//customer 不为0，则执行如下操作
harcuting; //理发
wait(pay); //等待顾客付款
signal(receive); //理发师收款
}
}