PV操作每日一题-橘子苹果问题（初阶版）

---

不得不说这个问题的变式还是蛮多的，后面还有一类独木桥问题，也是PV操作的宠儿。话不多说，搞起~

一、问题描述

桌上有一个盘子，每次只能放入一个水果，爸爸专门向盘子放入苹果，妈妈专门向盘子放入橘子；有一儿一女，儿子只吃橘子，女儿只吃苹果。请使用信号量和PV操作求解该问题。

---

二、问题求解

🔑：

semaphore plate=1;
semaphore orange=0;
semaphore apple=0;

Father()
{
    while(1)
    {
        P(plate);
        放一个苹果;
        V(apple);
    }
}

Mom()
{
    while(1)
    {
        P(plate);
        放一个橘子;
        V(orange);
    }
}

Son()
{
    while(1)
    {
        P(orange);
        拿走盘中的橘子;
        V(plate);
    }
}

Daughter()
{
    while(1)
    {
        P(apple);
        拿走盘中的苹果;
        V(plate);
    }
}

---

三、思考

在这里我们是否需要设置一个互斥信号量来互斥访问盘子资源呢？

其实在本题中，我们可以尝试去设置，一个互斥信号量，但是写完后你会发现其实没有必要，这也给了我们一个提醒:$在缓冲区大小为1时可能不需要设置互斥信号量.$

📋好啦，今天就到这里啦，后面还会有中阶版和高阶版的橘子和苹果问题哈~