一个比较经典的同步问题
一、问题描述
三个吸烟者在一个房间内,还有一个香烟供应者。为了制造并抽掉香烟,每个吸烟者需要三样东西:烟草、纸和火柴,供应者有着丰富货物提供。三个吸烟者中,第一个有自己的烟草,第二个有自己的纸,第三个有自己的火柴。供应者随机地将两样东西放在桌子上,允许一个吸烟者进行吸烟。当吸烟者完成吸烟后唤醒供应者,供应者再把两样东西放在桌子上,同时唤醒另一个吸烟者。试用信号量机制和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);
}
}
就到这里,明天见!