PV操作每日一题-吸烟者问题

---

一个比较经典的同步问题

一、问题描述

三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应者有着丰富货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸，第三个有自己的火柴。供应者随机地将两样东西放在桌子上，允许一个吸烟者进行吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再把两样东西放在桌子上，同时唤醒另一个吸烟者。试用信号量机制和PV操作求解该问题。

---

二、解答

semaphore offer1=0;//为第一个吸烟者提供卷纸和火柴
semaphore offer2=0;//为第二个吸烟者提供火柴和烟草
semaphore offer3=0;//为第三个吸烟者提供卷纸和烟草
semaphore finish=1;//通知供应者继续提供材料

provider()
{
    int rand;
    while(1)
    {
        P(finish);
        rand=getRandom()%3;//获取一个0到3的随机数
        if(rand==0)
            V(offer1);
        else if(rand==1)
            V(offer2);
        else
            V(offer3);
    }
}

somker1()
{
    while(1)
    {
        P(offer1);
        制作香烟并吸掉;
        V(finish);
    }
}
somker2()
{
    while(1)
    {
        P(offer2);
        制作香烟并吸掉;
        V(finish);
    }
}
somker3()
{
    while(1)
    {
        P(offer3);
        制作香烟并吸掉;
        V(finish);
    }
}

就到这里，明天见！