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

//定義鏈表的結(jié)構(gòu)體
typedef?struct?{
	char?id[20];		//進(jìn)程名稱(chēng)
	int?arrive_time;	//到達(dá)時(shí)間
	int?service_time;	//服務(wù)時(shí)間
	int?start_time;		//開(kāi)始時(shí)間
	int?finish_time;	//完成時(shí)間
	int?wait_time;		//周轉(zhuǎn)時(shí)間
	float?wait_time_daiquan;		//帶權(quán)周轉(zhuǎn)時(shí)間
}datatype;

//定義鏈表??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
typedef?struct?node{
	datatype?data;
	struct?node?*?prior;//前一節(jié)點(diǎn)指針
	struct?node?*?next;	//后一節(jié)點(diǎn)指針
}listnode*?linklist;
linklist?headlist_staticlist_rp;
listnode?*p*q*m*n*rear*z;

//函數(shù)聲明
int?menu_select（）;
linklist?enter（void）;
void?display（linklist?head）;
void?display_static（linklist?head）;
void?display_rp（linklist?head）;

//主函數(shù)
void?main（）
{
	for（;;）{
		switch（menu_select（））
		{
		case?1:
			printf（“\t*******************************\n“）;
			printf（“\t************創(chuàng)建進(jìn)程***********\n“）;
			printf（“\t*******************************\n“）;
			head=enter（）;
			system（“cls“）;
			break;
		
		case?2:
			printf（“\t*******************************\n“）;
			printf（“\t**********顯示就緒隊(duì)列*********\n“）;
			printf（“\t*******************************\n“）;
			display（head）;
			break;
		case?3:
			printf（“\t*******************************\n“）;
			printf（“\t***********先來(lái)先服務(wù)**********\n“）;
			printf（“\t*******************************\n“）;
			display_static（head）;
			break;
		case?4:
			printf（“\t*******************************\n“）;
			printf（“\t***********短作業(yè)優(yōu)先**********\n“）;
			printf（“\t*******************************\n“）;
			display_rp（head）;
			break;
		case?0:
			printf（“\n\t再?見(jiàn)！\n“）;
			return;

		default?:
				break;
		}
	}
}

//****************
//菜單選擇函數(shù)程序
//****************
int?menu_select（）
{
	char?sn;
	printf（“\tFCFS和SJF的進(jìn)程管理系統(tǒng)\n\n“）;
	printf（“\t==========================================\n“）;
	printf（“\t1.創(chuàng)建進(jìn)程隊(duì)列\(zhòng)n“）;
	printf（“\t2.顯示就緒隊(duì)列\(zhòng)n“）;
	printf（“\t3.先來(lái)先服務(wù)\n“）;
	printf（“\t4.短作業(yè)優(yōu)先\n“）;
	printf（“\t0.退出\n“）;
	printf（“\t==========================================\n“）;
	printf（“\t請(qǐng)選擇0-4:“）;
		
			while（true）{
		
		?????
	???????scanf（“%d“&sn）;
		???getchar（）;
		???if（52		???{
			?printf（“\n\t輸入錯(cuò)誤，重選0-4：“）;
?????????????sn=NULL;
			?continue;
		???}
		??else
			?break;
			}
	return?sn;
}

//****************
//**建立進(jìn)程隊(duì)列**
//****************
linklist?ente

?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----
?????目錄???????????0??2011-06-23?23:57??os\
?????目錄???????????0??2011-06-23?23:57??os\Debug\
?????文件???????82944??2011-06-23?23:54??os\Debug\os.bsc
?????文件??????221232??2011-06-23?23:54??os\Debug\os.exe
?????文件??????261564??2011-06-23?23:54??os\Debug\os.ilk
?????文件???????20879??2011-06-23?23:54??os\Debug\os.obj
?????文件??????294288??2011-06-21?18:23??os\Debug\os.pch
?????文件??????541696??2011-06-23?23:54??os\Debug\os.pdb
?????文件???????????0??2011-06-23?23:54??os\Debug\os.sbr
?????文件???????50176??2011-06-23?23:54??os\Debug\vc60.idb
?????文件???????69632??2011-06-23?23:54??os\Debug\vc60.pdb
?????文件???????11128??2011-06-24?12:32??os\os.cpp
?????文件????????4234??2011-06-20?14:17??os\os.dsp
?????文件?????????512??2011-06-19?16:00??os\os.dsw
?????文件???????41984??2011-06-23?23:57??os\os.ncb
?????文件???????49664??2011-06-23?23:57??os\os.opt
?????文件????????1375??2011-06-23?23:54??os\os.plg
?????文件???????76571??2011-06-27?14:12??操作系統(tǒng)課程設(shè)計(jì)報(bào)告.DOC