#define?MAXQSIZE??100?????//最大隊列長度
#define?NULL?0
#define?OK?1
#define?OVERFLOW?0
#define?STATUS?int
#define?ERROR?0
#include?
#include?
#include?
using?namespace?std;



struct?PCB
{
	????int?name;//用數字對數據塊標號
????????int?prior;//優先級
????????int?ntime;//運行需要時間
????????int?rtime;//已經運行時間
????????int?pstate;//進程所在隊列號
};
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=（QueuePtr）?malloc（sizeof（QNode））;?
????if（!Q.front）?exit（0）;
????Q.front->next=NULL;
????return?OK;
}
int?PrintQueue（linkQueue?&Q）//打印整個隊列
{
	QueuePtr?p;
	p=（QueuePtr）malloc（sizeof（QNode））;
	if（Q.front==Q.rear）?return?ERROR;
	p=Q.front->next;
	cout<<“進程號：????進程優先級：???進程已經運行時間：?????進程需要運行時間：“<	while（p!=NULL）
	{
	??cout<data.name<<“?????????????????“<data.prior<<“???????????????“<data.rtime<<“????????????????????“<data.ntime<	??p=p->next;
	}
	
	cout<	free（p）;
	return?OK;
}

int?EnQueue（linkQueue?&QPCB?e）
{//入隊
	QueuePtr?p;
????p=（QueuePtr）malloc（sizeof（QNode））;
????if（!p）?exit（0）;
????p->data=e;?p->next=NULL;
????Q.rear->next=p;
????Q.rear=p;
????return?OK;
}
int?DeQueue?（linkQueue?&QPCB?&e）
{//出隊
	QueuePtr?p;
????p=（QueuePtr）malloc（sizeof（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;
???free（p）;
???return?OK;
}
int?FindQueue?（linkQueue?&Qint?a）
{//查找進程號為a的進程，并刪除
????QueuePtr?pq;
	p=（QueuePtr）malloc（sizeof（QNode））;
	q=（QueuePtr）malloc（sizeof（QNode））;
????if（Q.front==Q.rear）?return?ERROR;
????p=Q.front->next;
	q=Q.front;
	while（p）
	{
		
		if?（p->data.name==a）
		{
????????????q->next=p->next;
			free（p）;
			return?1;
		}
		else
		{
			q=p;
			p=p->next;
????????}
	}
?????return?0;
}
int?QueueEmpty?（linkQueue?Q）
{//判斷隊列是否為空，為空則返回0
	if（Q.front==Q.rear）
		return?0;????
	else
		return?1;
?}
void?running?（linkQueue?&ready1linkQueue?&ready2linkQueue?&ready3linkQueue?&run）
{//繼續運行程序
	srand（（unsigned）time（NULL））;//讓隨機數不重復
????????PCB?temp1temp2;
????????int?timep1=1;//時間片1
		int	timep2=2;//時間片2
		int	timep3=3;//時間片3
????????if?（QueueEmpty（run）==0）//如果運行隊列無進程則從相應的就緒隊列取
??????????if?（QueueEmpty（ready1）==1）//就緒隊列1不空則取第一個
????????????{?
??????????????	DeQueue?（ready1temp1）;
????????????????temp1.rtime++;
????????????????EnQueue（runtemp1）;
?????????????}
???????????else
???????????????if?（QueueEmpty（ready2）==1）//就緒隊列2不空則取第一個
??????????????????{
??????????????????????DeQueue?（ready2temp1）;
??????????????????????temp1.rtime++;
??????????????????????EnQueue（runtemp1）;????????????
???????????????????}
???????????????else?
??????????????????if?（QueueEmpty（ready3）==1）//就緒隊列3不空則取第一個
????????????

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????540753??2009-10-13?11:11??jckz\Debug\jckz.exe

?????文件?????804056??2009-10-13?11:11??jckz\Debug\jckz.ilk

?????文件?????264624??2009-10-13?11:11??jckz\Debug\jckz.obj

?????文件????2040484??2009-10-11?21:45??jckz\Debug\jckz.pch

?????文件????1131520??2009-10-13?11:11??jckz\Debug\jckz.pdb

?????文件??????55013??2009-10-11?21:45??jckz\Debug\StdAfx.obj

?????文件?????164864??2009-10-13?11:11??jckz\Debug\vc60.idb

?????文件?????241664??2009-10-13?11:11??jckz\Debug\vc60.pdb

?????文件???????9307??2009-10-13?11:11??jckz\jckz.cpp

?????文件???????4217??2009-10-11?21:57??jckz\jckz.dsp

?????文件????????533??2009-10-11?20:19??jckz\jckz.dsw

?????文件??????50176??2009-10-13?11:13??jckz\jckz.ncb

?????文件??????53760??2009-10-13?11:13??jckz\jckz.opt

?????文件???????1089??2009-10-13?11:11??jckz\jckz.plg

?????文件???????1197??2009-10-11?20:19??jckz\ReadMe.txt

?????文件????????291??2009-10-11?20:19??jckz\StdAfx.cpp

?????文件????????773??2009-10-11?20:19??jckz\StdAfx.h

?????目錄??????????0??2009-10-11?21:48??jckz\Debug

?????目錄??????????0??2009-10-11?21:57??jckz

-----------?---------??----------?-----??----

??????????????5364321????????????????????19