吸烟者问题
2020/10/08 20:09
问题
吸烟者问题。三个吸烟者在一个房间内,还有一个香烟供应者。
为了制造并抽掉香烟,每个吸烟者需要三样东西:烟草、纸和火柴,供应者有丰富货物提供。三个吸烟者中,第一个有自己的烟草,第二个有自己的纸,第三个有自己的火柴。
供应者随机地将两样不同的东西放在桌子上,允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者,供应者再随机地把两样不同的东西放在桌子上,唤醒一个吸烟者。
试用信号量的P、V操作设计该问题的同步算法,给出所用共享变量(如果需要)和信号量及其初始值,并说明各自的含义。
代码
//吸烟者问题伪代码
semaphore F=0;//互斥吸烟过程,完成吸烟才可以放东西
semaphore tobacco = 0;//烟草
semaphore paper = 0;//纸
semaphore match = 0;//火柴
int i = 0, j = 0;//表示放在桌子上的两件东西
int k;
provider()
{
P(F);//加锁,根据吸烟者状态确定桌子上是否可以放东西
while (true)//随机确定放在桌子上的东西
{
i = rand() % 3;
j = rand() % 3;
if (i != j)
{
break;
}
}
if (i == 0 || j == 0)
{
V(tobacco);
}
if (i == 1 || j == 1)
{
V(paper);
}
if (i == 2 || j == 2)
{
V(match);
}
put();//将东西放在桌子上
}
smoker()
{
switch (k)//根据缺哪个材料决定上锁情况
{
case 1:
{
P(tobacco)
P(paper);
break;
}
case 2:
{
P(tobacco)
P(match);
break;
}
case 3:
{
P(paper);
P(match);
break;
}
}
smoke();//吸烟
V(F);//释放资源,桌子可以放东西
}
是否放东西也是需要互斥的