#include?
#include
#include
#include
#include
const?int?max_linjiequ_num=77;?????
const?int?max_thread_num=88;????????

struct?thread??????
{
	int?flag;?????????????????????????????????//標記進程是否已執行
	int?num;?????????????????????????????????//進程號
	char?p_c;????????????????????????????????
	int?time;????????????????????????????????//進程等待時間
	int?thread_request[max_thread_num];??????
	int?request_num;?????????????????????????
};

struct?linjiequ?????
{
	int?biaoji;?????//用以標記臨界區狀態，-1表示該緩沖區為空，1表該緩沖區將被生產者進程使用
	int?p_num;??????
};

linjiequ?linjiequ[max_linjiequ_num];????//用該數組模擬緩沖區序列
thread?thread[max_thread_num];??????
int?thread_num;????????????????????//實際進程數
int?linjiequ_num;??????????????????


int?findposition（）?????????
{
	int?n;int?mutex;?????????????????????????//模擬互斥信號量
	for（int?i=0;i	{
		if（linjiequ[i].biaoji==-1）
		{
			n=i;
			linjiequ[i].biaoji=1;??
			break;
		}
	}
	return?n;
}

bool?otherrequest（int?n）?????????//判斷是否還有對同一產品的消費請求未執行
{
	for（int?i=0;i		for（int?j=0;j		{
			if（thread[i].thread_request[j]==n）
				return?true;
			break;
		}
	return?false;
}

int?little（）
{
	int?f=0;
	while（thread[f].flag==1）
	{
		f++;
	}
	int?a=fl=thread[f].time;
	for（int?w=0;w	{
		if（thread[w].time		{
			l=thread[w].time;
			a=w;
		}
	}
	return?a;
}
void?produce（）
{
	int?m=findposition（）;
	Sleep（thread[little（）].time*1000）;
	cout<	thread[little（）].flag=1;
}
void?consumer（）
{
	int?l=thread[little（）].request_num;
	for（int?i=0;i<=l;i++）
	{
		if（i		{
			int?temp=thread[little（）].thread_request[i]-1;
			if（thread[temp].flag==1）
			{
				cout<				if（!otherrequest（temp+1））
				{
					cout<<“已無其他消費者消費“<					for（int?j=0;j					{
						if（linjiequ[j].p_num==temp+1）
						{
							linjiequ[j].biaoji=-1;
							cout<						}
					}
				}
			}
			else
			{
				cout<				thread[little（）].time++;
				i=l+1;
			}
		}
		else
			thread[little（）].flag=1;	
	}
	
}
void?main（）
{
	//初始化緩沖區
	for（int?i=0;i	{
		linjiequ[i].biaoji=-1;
	}
	//初始化線程請求隊列，及請求進程的個數
	for（int?m=0;m	{
		for（int?n=0;n			thread[m].thread_request[n]=-1;
		thread[m].request_num=0;??????????????????//初始化請求進程的個數
		thread[m].flag=0;
	}
	
	thread_num=5;
	linjiequ_num=3;

	thread[0].num=1;
	thread[0].p_c=‘p‘;
	thread[0].time=3;

	thread[1].num=2;
	thread[1].p_c=‘p‘;
	thread[1].time?=4;

	thread[2].num=3;
	thread[2].p_c=‘c‘;
	thread[2].time=4;
	thread[2].thread_request[