/*

*/
#include
#include
#include

struct?PCB
{???
	int?flag;	//1為生產者2為消費者
	int?numLabel;
};
typedef?struct?QNode
{
	PCB?data;//數據域
	struct?QNode*?next;//指針域
}QNode?*QueuePtr;
typedef?struct
{
	QueuePtr?front;//隊頭指針
	QueuePtr?rear;//隊尾指針
}linkQueue;
typedef?struct?LNode
{
	QueuePtr?data;
	struct?LNode?*next;
}LNode?*linkList;

void?QueueInit（linkQueue&?Q）//初始化隊列

{
	Q.front?=?Q.rear?=?（QueuePtr）malloc（sizeof（QNode））;
	Q.front->next?=?NULL;
}

void?linkListInit（linkList&?L）//初始化鏈表
{
	L?=?（linkList）malloc（sizeof（LNode））;
}

void?EnQueue（linkQueue&?Q?QueuePtr?p）//入隊
{
	p->next?=?NULL;
	Q.rear->next?=?p;
	Q.rear?=?p;
}

QueuePtr?DeQueue（linkQueue&?Q）//出隊
{
	QueuePtr?p?=?Q.front->next;
	Q.front->next?=?p->next;
	if（Q.rear?==?p）Q.rear?=Q.front;
	return?p;
}

void?linkListInsert（linkList&?L?QueuePtr?e）//進入鏈表
{
	linkList?p?=?L;	
	linkList?q?=?（linkList）malloc（sizeof（LNode））;
	while（p->next）p++;
	q->data?=?e;
	q->next?=?NULL;
	p->next?=?q;
}

void?processproc（linkQueue&?Q）//創建進程進入初始隊列
{
	int?processNum?=?0;
	cout<<“請輸入進程的個數：“;//確定進程個數，默認為0
	cin>>processNum;
	
	for（int?i?=?0;?i?	{
		cout<<“輸入第“<		struct?PCB?pcb;
		cin>>pcb.flag;//輸入進程的種類
		pcb.numLabel?=?i+1;//進程序號賦值
		QueuePtr?p?=?（QueuePtr）malloc（sizeof（QNode））;
		p->data?=?pcb;
		EnQueue（Q?p）;	
	}
}

bool?HasElement（linkQueue?Q）//判斷隊列是否為空
{
	if（Q.front?==?Q.rear）return?false;
	else?return?true;
}

int?ProduceRun（int&?full?int?BufferSize）//運行生產者進程
{
	if（full?	{
		full++;
		return?1;
	}
	return?0;
}
int?ConsumeRun（int&?full?int?BufferSize）//運行消費者進程
{
	if（full?>?0）
	{
		full--;
		return?1;
	}
	return?0;
}
void?DisPlay（linkQueue?Q）//打印隊列
{
	QueuePtr?p?=?Q.front;
	while（p->next）{
		cout<<“進程“<next->data.numLabel<		p?=?p->next;
	}
}
void?main（）
{
	int?BufferSize;//設置緩沖區大小
	cout<<“請設置緩沖區的大小：?“;
	cin>>BufferSize;
????int?full?=?0;//當前緩沖區中的進程數目
	int?temp?=?1;
	
	linkList?over;//用于收集已經運行結束的進程
	linkListInit（over）;
	linkQueue?ReadyQueue;//就緒隊列
	linkQueue?ProducerWaitQueue;//生產者等待隊列
	linkQueue?ConsumerWaitQueue;//消費者等待隊列
	//初始化
	QueueInit（ReadyQueue）;
	QueueInit（ProducerWaitQueue）;
	QueueInit（ConsumerWaitQueue）;
	
	while（temp）//死循環
	{
		processproc（ReadyQueue）;//創建進程進入就緒隊列
		bool?element=HasElement（ReadyQueue）;//判斷隊列是否為空
		
		while（element）//當它不是空的
		{
			cout<<“進程“<next->data.numLabel<<“申請運行他是一個“;
			/********************************************************************/
			if（ReadyQueue.front->next->data.flag?==?1）//如果它是一個生產者
			{
				cout<<“生產者“<				
				if（ProduceRun（full?BufferSize）?==?1）//判斷緩存區是否還有空間
				{
					cout<<“進程“<next->data.numLabel<<“執行完畢“<					linkListInsert（over?DeQueue（ReadyQueue））;//運行結束，進入over鏈表
					if（HasElement（ProducerWaitQueue））//檢查生產者等待隊列，激活隊列中的進程進入就緒隊列
						EnQueu