#include?“stdafx.h“
#include“linkQueue.h“






int?Clinkqueue::QueueEmpty（）const//判斷隊列是否為空
{
return?front==NULL&&rear==NULL;
}

int?Clinkqueue::GetQueueLength（）?const//獲取隊列長度
{
	return?count;
}

void?Clinkqueue::EnQueue（CString?nameint?supperint?needtime）//入隊依次將新增的結點插到隊尾
{
	PCB?*p;
	p=new?PCB;
????CTime?t=CTime::GetCurrentTime（）;//獲取當前時間
	CString?NowTime=t.Format（“%H:%M:%S“）;
	
	p->name=name;
	p->atime=NowTime;
	p->ntime=needtime;
	p->supper=supper;
	p->state=“等待“;
	p->rtime=0;
	p->Number=1;
	p->next=NULL;

	if（!QueueEmpty（））
	{
		rear->next=p;
		rear=p;
	}
	else
????front=rear=p;

????count++;
}

void?Clinkqueue::DeQueue（）//刪除隊頭元素
{
	PCB?*p;
	p=front;
	if（QueueEmpty（））
		return;
	front=p->next;
	if（p==rear）
		rear=NULL;
	count--;
	delete?p;
}

int?Clinkqueue::CheckPCB（）//檢查隊頭元素時間片到時若運行時間到則刪除隊頭若未到則將隊頭插到隊尾
{
	
	PCB?*p=front;
	if（QueueEmpty（））
	{
		AfxMessageBox（“隊列為空“）;
		return?0;
	}
	else
	{
		
		if（p->rtimentime）//進程未完成
		{
			if（rear!=front）//不止一個結點時
			{
				rear->next=p;
				front=p->next;
				rear=p;
				rear->next=NULL;
				rear->state=“等待“;//將其原先的運行狀態置回等待狀態
				}
			front->state=“運行中...“;
			
		}
		else
		{
			front=p->next;
?????????????
		?????if（rear==p）
			????rear=NULL;
		?????count--;
		?????delete?p;
			?
		?}
		return?1;
		
	}
}

CString?Clinkqueue::GetProName（PCB?*p）const
{
	return?p->name;

}

int?Clinkqueue::GetProSupper（PCB?*p）const
{
	return?p->supper;

}

int?Clinkqueue::GetProNTime（PCB?*p）const
{
	return?p->ntime;

}

int?Clinkqueue::GetProRTime（PCB?*p）const
{
	return?p->rtime;

}

PCB?*?Clinkqueue::GetFrontPointer（）const//獲取隊頭指針
{
	return?front;

}

PCB?*?Clinkqueue::GetRearPoint（）const//獲取隊尾指針
{
?????return?rear;
}

void?Clinkqueue::SetRearPoint（PCB?*?p）
{
????rear=p;
}
void?Clinkqueue::SetFrontPoint（PCB?*?p）
{
????front=p;
}

CString?Clinkqueue::GetATime（PCB?*p）?const//獲取某個結點的到達時間
{
	return?p->atime;

}

/*void?Clinkqueue::JumpQueue（CString?name?int?supper?int?needtime）//按優先數大小插隊
{
	PCB?*p;
	p=new?PCB;
????CTime?t=CTime::GetCurrentTime（）;//獲取當前時間
	CString?NowTime=t.Format（“%H:%M:%S“）;

	p->name=name;
	p->supper=supper;
	p->atime=NowTime;
	p->ntime=needtime;
	p->rtime=0;
	p->state=“等待“;
	p->next=NULL;

	if（!queueempty（））
	{
		if（p->supper>front->supper）//插入到隊首
		{
			p->next=front;
			front=p;
			
		}
		else
		{
			PCB?*q*r;
		????q=front;
			r=front;
		????while（q&&p->supper<=q->supper）
			q=q->next;
		??????if（q==NULL）//插入到隊尾
			??{
				?
			?????rear->next=p;
			?????rear=p;
			??}
		??????else
			??{
?????????????????while（r->next!=q）//插到適當位置
			????????r=r->next;
		?????????r->next=p;
		?????????p->next=q;
				?
			??}
		}
		
	}
	else
????front=rear=p;//生成第一個結點

????count++;//隊列長度加1
}*/

void?Clinkqueue::SetMaxSupper（）//將優先數最高的結點設為隊頭結點
{
	if（!QueueEmpty（））//隊列不為空
	{
	????front->state=“等待“;
		PCB?*p*q;

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

?????文件??????22594??2008-11-23?02:34??Process\Debug\linkQueue.obj

?????文件?????323584??2008-12-03?00:03??Process\Debug\Process.exe

?????文件??????14630??2008-11-23?02:34??Process\Debug\Process.obj

?????文件?????418816??2008-12-03?00:03??Process\Debug\Process.pdb

?????文件???????3780??2008-12-03?00:01??Process\Debug\Process.res

?????文件??????61295??2008-12-03?00:03??Process\Debug\ProcessDlg.obj

?????文件?????105692??2008-11-23?02:34??Process\Debug\StdAfx.obj

?????文件?????372736??2008-12-03?00:03??Process\Debug\vc60.pdb

?????文件???????4732??2008-11-23?02:34??Process\linkQueue.cpp

?????文件???????1260??2008-11-23?02:34??Process\linkQueue.h

?????文件??????37960??2008-12-03?00:01??Process\Process.aps

?????文件???????2384??2008-12-06?23:21??Process\Process.clw

?????文件???????2159??2008-11-11?00:28??Process\Process.cpp

?????文件???????4304??2008-10-29?15:57??Process\Process.dsp

?????文件????????520??2008-10-28?13:18??Process\Process.dsw

?????文件???????1335??2008-10-28?13:06??Process\Process.h

?????文件??????99328??2008-12-06?23:21??Process\Process.ncb

?????文件??????55808??2008-12-06?23:21??Process\Process.opt

?????文件????????248??2008-12-06?23:21??Process\Process.plg

?????文件???????7898??2008-12-03?00:01??Process\Process.rc

?????文件????????878??2008-12-01?23:56??Process\Process.sln

????..A..H.??????7168??2008-12-01?23:56??Process\Process.suo

?????文件???????4820??2008-12-01?23:56??Process\Process.vcproj

?????文件???????1427??2008-12-01?23:56??Process\Process.vcproj.D5FB82E11FE74B5.Administrator.user

?????文件??????16804??2008-12-03?00:03??Process\ProcessDlg.cpp

?????文件???????1914??2008-11-11?15:35??Process\ProcessDlg.h

?????文件???????3597??2008-10-28?13:06??Process\ReadMe.txt

?????文件???????1078??2008-10-28?13:06??Process\res\Process.ico

?????文件????????399??2008-10-28?13:06??Process\res\Process.rc2

?????文件???????1329??2008-11-01?14:07??Process\resource.h

............此處省略9個文件信息