#include?“stdio.h“
#include?
#include?
#define?getpch（type）?（type*）malloc（sizeof（type））//用getpch（type）給type類型的變量申請一個空間


struct?pcb{//定義進程控制塊PCB
	char?name[10];//進程名字
	char?state;//進程狀態
	int?ntime;//進程需要運行的時間
	int?rtime;//進程已經運行的時間
	struct?pcb*?link;//下一個進程控制塊的地址
}*ready=NULL?*p;//ready為結構體指針指向空，p指向正被調度的進程

typedef?struct?pcb?PCB;//定義PCB為struct?pcb?的別名

void?sort（）//建立進程的排序函數
{
	PCB?*first;
	if（ready?==?NULL）//就緒隊列為空時
	{
		p->link?=?ready;//當前進程插入隊頭
		ready?=?p;
	}
	else
	{
		first?=?ready;//通過while循環使first指針指向隊尾
		while（first->link?!=?NULL）
		{
			first?=?first->link;
		}
		first->link?=?p;//p進程放在隊尾
	}
}

void?input（）?//建立進程控制塊函數
{
	int?inum;
	printf（“請輸入進程總數:“）;
	scanf（“%d“&num）;
	for（i?=?0;?i?	{
		printf（“進程號NO.%d：\n“i）;	
		p?=?getpch（PCB）;//為p申請空間
		printf（“輸入進程名：“）;
		scanf（“%s“p->name）;
		printf（“輸入進程運行時間：“）;
		scanf（“%d“&p->ntime）;
		printf（“\n“）;
		p->rtime?=?0;
		p->state?=?‘W‘;
		p->link?=?NULL;
		sort（）;
	}
	
}

int?space（）?//查看進程個數
{
	int?l?=?0;?
	PCB?*pr?=?ready;
	while（pr?!=?NULL）	
	{
		l++;
		pr?=?pr->link;	
	}
	return（l）;//返回進程個數
}

void?disp（PCB?*pr）?//建立進程顯示函數，用于顯示當前進程
{
	printf（“\n?進程名\t??當前狀態\t?進程尚需要時間\t?進程已運行時間\n“）;	
	printf（“?%s?\t\t“pr->name）;
	printf（“?%c?\t\t“pr->state）;
	printf（“?%d?\t\t“pr->ntime）;
	printf（“?%d?\t\t“pr->rtime）;
	printf（“\n“）;
}

void?check（）?//建立進程查看器
{
	PCB?*pr;
	printf（“\n當前正在運行的進程是：%s“p->name）;	
	disp（p）;
	pr?=?ready;
	printf（“\n當前就緒隊列狀態為：\n“）;?//顯示就緒隊列狀態
	while（pr?!=?NULL）
	{
		disp（pr）;	
		pr?=?pr->link;
	}
}

void?destroy（）
{
	printf（“\n進程[%s]?已完成\n“p->name）;	
	free（p）;
}

void?running（PCB?*p）
{
	while（p->rtime?ntime）//當進程已運行的時間小于需要運行的時間時
	{
		p->state?=?‘R‘;//將進程的狀態仍置為R
		（p->rtime）++;//該進程繼續占用CPU直到該進程完成
	}
	disp（p）;//調用disp函數
	destroy（）;//銷毀執行完畢的進程

}


void?main（）
{
???int?len?h?=?0;
???char?ch;
???input（）;
???len?=?space（）;
???while（（len?!=?0）?&&?（ready?!=?NULL））
???{
???		ch?=?getchar（）;//接受回車
???		h?+=?ready->ntime;
???		printf（“\n執行時間：%d\n“h）;	
???		p?=?ready;//將隊首指針賦給P
???		ready?=?p->link;//ready指向原p的下一個進程
???		p->state?=?‘R‘;//p開始運行
???		check（）;
???		running（p）;

???		printf（“\n按任一鍵繼續...“）;
???		ch?=?getchar（）;
???}
???printf（“\n\n進程已完成。\n“）;
???ch?=?getchar（）;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????982528??2013-06-17?13:34??ZZLOS\實驗四?主存空間的分配與回收\實驗四?主存空間的分配與回收.doc
?????文件??????193024??2013-06-17?13:33??ZZLOS\實驗二作業調度（ZZL）\實驗二作業調度報告\文檔?1.doc
?????文件??????193024??2013-06-17?13:32??ZZLOS\實驗一進程調度實驗\實驗一、進程調度實驗報告\文檔?1.doc
?????目錄???????????0??2012-11-28?14:47??ZZLOS\
?????目錄???????????0??2012-11-28?14:46??ZZLOS\實驗一進程調度實驗\
?????目錄???????????0??2012-10-28?23:48??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\
?????目錄???????????0??2012-10-28?23:47??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\Debug\
?????文件??????184382??2012-10-28?23:47??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\Debug\FIFO.exe
?????文件??????188536??2012-10-28?23:47??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\Debug\FIFO.ilk
?????文件???????11203??2012-10-28?23:47??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\Debug\FIFO.obj
?????文件??????186792??2012-10-28?22:53??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\Debug\FIFO.pch
?????文件??????451584??2012-10-28?23:47??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\Debug\FIFO.pdb
?????文件???????33792??2012-10-28?23:47??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\Debug\vc60.idb
?????文件???????53248??2012-10-28?23:47??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\Debug\vc60.pdb
?????文件????????2694??2012-10-28?23:47??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\FIFO.c
?????文件????????4258??2012-10-28?23:48??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\FIFO.dsp
?????文件?????????516??2012-10-28?22:52??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\FIFO.dsw
?????文件???????33792??2012-10-28?23:48??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\FIFO.ncb
?????文件???????48640??2012-10-28?23:48??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\FIFO.opt
?????文件?????????876??2012-10-28?23:47??ZZLOS\實驗一進程調度實驗\FIFO（ZZL）\FIFO.plg
?????目錄???????????0??2012-11-28?14:45??ZZLOS\實驗一進程調度實驗\實驗一、進程調度實驗報告\
?????文件??????275456??2012-10-29?16:22??ZZLOS\實驗一進程調度實驗\實驗一、進程調度實驗報告\FIFO.doc
?????文件??????375808??2012-10-31?11:10??ZZLOS\實驗一進程調度實驗\實驗一、進程調度實驗報告\時間片輪轉.doc
?????目錄???????????0??2012-10-29?17:27??ZZLOS\實驗一進程調度實驗\時間片輪轉（ZZL）\
?????目錄???????????0??2012-10-29?17:25??ZZLOS\實驗一進程調度實驗\時間片輪轉（ZZL）\Debug\
?????文件???????33792??2012-10-29?17:25??ZZLOS\實驗一進程調度實驗\時間片輪轉（ZZL）\Debug\vc60.idb
?????文件???????45056??2012-10-29?17:25??ZZLOS\實驗一進程調度實驗\時間片輪轉（ZZL）\Debug\vc60.pdb
?????文件??????196682??2012-10-29?17:25??ZZLOS\實驗一進程調度實驗\時間片輪轉（ZZL）\Debug\時間片輪轉.exe
?????文件??????207924??2012-10-29?17:25??ZZLOS\實驗一進程調度實驗\時間片輪轉（ZZL）\Debug\時間片輪轉.ilk
?????文件???????11029??2012-10-29?17:25??ZZLOS\實驗一進程調度實驗\時間片輪轉（ZZL）\Debug\時間片輪轉.obj
?????文件??????186780??2012-10-29?17:25??ZZLOS\實驗一進程調度實驗\時間片輪轉（ZZL）\Debug\時間片輪轉.pch
............此處省略48個文件信息