#include????
#include????
#include?
#include?

typedef?struct?pcb???//進程控制塊信息
{???
char?name[20];?????//進程名??
int?prio;??????????//進程的優先級?
int?arritime;??????//進程到達時間
int?round;?????????//分配CPU的時間片
int?cputime;???????//CPU已執行時間?
int?needtime;??????//進程運行所需要的時間
int?fintime;???????//完成時間
char?state;????????//進程的狀態:就緒W運行R完成F
struct?pcb?*next;??//鏈表指針?
}PCB;?
??
typedef?struct?Queue??//多級就緒隊列節點信息
{???
PCB?*linkPCB;???//就緒隊列中的進程隊列指針??
int?prio;????//就緒隊列的優先級
int?round;????//就緒隊列所分配的時間片
struct?Queue?*next;??//向下一個就緒隊列的鏈表指針
}ReadyQueue;??
?
PCB?*wait=NULL*run=NULL*finish=NULL;?//定義三個隊列:就緒隊列執行隊列完成隊列
ReadyQueue?*Head?=?NULL;?//定義第一個就緒隊列
int?num;?????//進程個數??
int?ReadyNum=3;????//就緒隊列個數
unsigned?long?Scount;?//系統時間計算器變量


void?Insertwait（PCB?*q）?;??//新進程按優先級插入臨時就緒隊列
void?ReadyQout（）;??????????//就緒隊列輸出函數
void?Output（）;?????????????//進程信息輸出函數
void?InsertFinish（PCB?*fin）;??????????//進程插入到完成隊列尾部
void?InsertReadyQ（ReadyQueue?*qin）;??????//建就緒隊列
void?ReadyQCreate（）;?????????//創建就緒隊列輸入函數
void?GetFirst（ReadyQueue?*queue）;?????//取得某一個就緒隊列中的隊頭進程
void?InsertLast（PCB?*pinReadyQueue?*queue）;???//進程插入到就緒隊列尾部
void?ProcessCreate（）;??????//進程創建函數?
void?RoundRun（ReadyQueue?*timeslice）;??//時間片輪轉調度算法
void?ProcessRun（PCB?*p）;???//進程運行函數
void?MultiDispatch（）;??????//多級調度算法，每次執行一個時間片??
??
int?main（void）???
{???
	PCB?*p;
????ReadyQueue?*print=Head;?
	Scount=0;
????printf（“——————多級反饋隊列算法模擬——————\n\n“）;
????ReadyQCreate（）;???????//創建就緒隊列?
????ProcessCreate（）;????//創建就緒進程隊列?
	printf（“起始時刻多級反饋隊列情況:\n“）;
	ReadyQout（）;
	Output（）;
	printf（“\n“）;
	printf（“算法開始執行請按回車鍵:“）;
	getchar（）;
????MultiDispatch（）;?
????Output（）;?
????p=finish;
	printf（“進程完成的順序：\n**********************\n“）;
????while?（p->next!=NULL）
	{
	printf（“%s->“p->name）;
	p=p->next;
	}
????printf（“%s\n**********************\n“p->name）;
????return?0;???
}???

void?ReadyQout（）??//就緒隊列進程輸出函數
{
	ReadyQueue?*pout=Head;
	PCB?*p;
	int?j;
	printf（“\n------------系統時間為:T=%d---------------\n“Scount）;
	for（j=1;j<=ReadyNum;j++）
	{
???	printf（“\n第%d個就緒隊列??時間片大小為?%d?\n“jpout->round）;?

?????if（pout->linkPCB!=NULL）
	?{?
	???p=pout->linkPCB;
	???printf（“進程名??優先級??到達時間??需要時間??cpu時間??進程狀態\n“）;??
	???while（p）
	???{
???	????printf（“??%s?????%d????????%d???????%d?????????%d????????%c\n“p->namep->priop->arritimep->needtimep->cputimep->state）;??????
		p=p->next;???
	???}?	?
	?}
	?else
		?printf（“\n無進程\n\n“）;
	?pout=pout->next;
	}
}

void?Output（）??//進程信息輸出函數??
{???
????ReadyQueue?*print=Head;???
????PCB?*p;
?	?p=run;
	while（p）
	{
		printf（“\n正在運行的進程是：\n“）;
		printf（“進程名\t優先級\t到達時間???需要時間???cpu時間\t進程狀態\n“）;???
		while（p!=NULL）???
		{????
		printf（“?%s\t???%d\t?????%d\t??????%d?\t?%d\t????%c\n“p->namep->priop->arritimep->needtimep->cputimep->state）;???
			p=p->next;???
		}
	}
	printf（“\n“）;??
????p=finish;
????while（p）
????{
????printf（“已完成進程信息：\n“）;
????printf（“進程名\t優先級\t到達時

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

?????文件??????41984??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\Debug\vc60.idb

?????文件??????45056??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\Debug\vc60.pdb

?????文件?????200811??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\Debug\操作系統課程設計源程序.exe

?????文件?????216124??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\Debug\操作系統課程設計源程序.ilk

?????文件??????20685??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\Debug\操作系統課程設計源程序.obj

?????文件?????229256??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\Debug\操作系統課程設計源程序.pch

?????文件?????418816??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\Debug\操作系統課程設計源程序.pdb

?????文件?????200192??2011-04-19?22:51??操作系統課程設計報告-多級反饋隊列調度算法模擬\多級反饋隊列算法演示.ppt

?????文件?????237568??2011-04-20?23:00??操作系統課程設計報告-多級反饋隊列調度算法模擬\多級反饋隊列算法設計報告.doc

?????文件???????9409??2011-04-20?23:02??操作系統課程設計報告-多級反饋隊列調度算法模擬\操作系統課程設計源程序.cpp

?????文件???????3595??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\操作系統課程設計源程序.dsp

?????文件????????552??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\操作系統課程設計源程序.dsw

?????文件??????33792??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\操作系統課程設計源程序.ncb

?????文件??????48640??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\操作系統課程設計源程序.opt

?????文件???????1287??2011-04-21?08:44??操作系統課程設計報告-多級反饋隊列調度算法模擬\操作系統課程設計源程序.plg

?????目錄??????????0??2012-05-17?11:15??操作系統課程設計報告-多級反饋隊列調度算法模擬\Debug

?????目錄??????????0??2012-05-17?11:15??操作系統課程設計報告-多級反饋隊列調度算法模擬

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

??????????????1707767????????????????????17