吸烟者问题

吸烟者问题

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);//释放资源，桌子可以放东西
	
}

是否放东西也是需要互斥的