#include
#define?OK?1
#define?ERROR?0
#include?
#include?
using?namespace?std;

struct?PCB//進程控制塊的結構定義?
{
	int?name;//用數字對數據塊標號?1-10?
	int?state;//其狀態為0或1?其中0表示?等待狀態?1表示就緒狀態?
	int?prior;//優先級??隨機數1-10?
	int?time;?//執行進程所需時間?隨機產生??
};
//////////////////////////////////////////////////隊列的鏈式存儲結構?
typedef?struct?QNode//定義結點
{
???PCB???data;
???struct?QNode??*next;
}?QNode?*QueuePtr;
typedef?struct?
{
???QueuePtr??front;????????????//隊頭指針???
???QueuePtr??rear;?????????????//隊尾指針
}linkQueue;?
/////////////////////////////////////////////////以下是處理鏈隊的基本函數
?int?InitQueue?（linkQueue?&Q）//初始化隊列
{
???Q.front=Q.rear=new?QNode;
????Q.front->next=NULL;
????return?OK;
}
int?EnQueue（linkQueue?&QPCB?e）//將一個結點插入到隊列當中?
{?
	QueuePtr?p=new?QNode;
????if（!p）?
		exit（0）;
????p->data=e;
	p->next=NULL;
????Q.rear->next=p;
????Q.rear=p;
????return?OK;
}
int?PrintQueue（linkQueue?&Q）//打印整個隊列
{
	QueuePtr?p=new?QNode;
	if（Q.front==Q.rear）?
		return?ERROR;
	p=Q.front->next;
	do
	{
		cout<<“?????????“<data.name<<“?????????“<data.state<<“?????????“<data.prior<<“?????????“<data.time<		p=p->next;
	}while（p!=NULL）;
	cout<	delete?p;
	return?OK;
}
int?DeQueue?（linkQueue?&QPCB?&e）//刪除一個結點?
{
	QueuePtr?p=new?QNode;
???if（Q.front==Q.rear）?return?ERROR;
???p=Q.front->next;
???e=p->data;
???Q.front->next=p->next;
???if（Q.rear==p）?Q.rear=Q.front;
???delete?p;
???return?OK;
}
int?GetHead?（linkQueue?&QPCB?&e）//讀取對列頭元素
{
	e=Q.front->next->data;
	return?OK;
}
int?QueueEmpty?（linkQueue?Q）//判斷隊列是否為空，為空則返回0
{
	
	if（Q.front==Q.rear）
		return?0;????
	else
		return?1;
?}
?void?fifo（linkQueue?&waitlinkQueue?&oklinkQueue?&run）//先進先出調度算法，wait為等待對列，ok為就緒隊列run為運行隊列?
{
	srand（（unsigned）time（NULL））;//讓隨機數不重復
	PCB?temp1;?
	int?t;
	while（QueueEmpty（wait）==1||QueueEmpty（ok）==1）//當等待或者就緒隊列其中一個不為空時執行?
	{
		int?cpu=rand（）%50+1;?
		///////////////////////////////////////////////就緒隊列放一個元素到運行隊列中
		if（1==QueueEmpty（ok））//ok隊列非空
		{
			DeQueue?（oktemp1）;//就緒隊列中出一個元素
			if（temp1.time<=cpu）?
			{
				temp1.state=2;		//2表示運行狀態?
				EnQueue（runtemp1）;//就緒隊列頭進入運行隊列
				cout<				cout<<“當前執行進程為：“<				cout<<“執行完成!!!!\n該進程所需時間為“<			}
			else
			{
				cout<<“當前執行進程為：“<				cout<<“執行一部分，該進程所需時間為“<				temp1.time=temp1.time-cpu;
				int?j=rand（）%2;
				if（j==1）
				{
					EnQueue（oktemp1）;
				}
				else
				{
					EnQueue（waittemp1）;?
				?}?
			}
		}
		else
		{
			cout<<“就緒隊列為空“<		}		
//////////////////////////////////////////////////////////產生一個隨機數0或者1，1的話等待隊列的第一個進程插入到就緒隊列
		if（1==QueueEmpty（wait））//等待隊列非空
		{
			int?j=rand（）%2;
			if（j==1）
			{
				DeQueue?（waittemp1）;
				temp1.state?=?1;
				EnQueue（oktemp1）;
			}
		}
	////////////////////////////////////////////////////////////輸