当前位置:网站首页>PV操作每日一题-橘子苹果问题(初阶版)

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

2022-06-10 10:14:00 liangsena


不得不说这个问题的变式还是蛮多的,后面还有一类独木桥问题,也是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 时 可 能 不 需 要 设 置 互 斥 信 号 量 . \color{red}在缓冲区大小为1时可能不需要设置互斥信号量. 1.

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

原网站

版权声明
本文为[liangsena]所创,转载请带上原文链接,感谢
https://blog.csdn.net/liangsena/article/details/121297093