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

//定義鏈表的結構體
typedef?struct?{
	char?id[20];		//進程名稱
	int?arrive_time;	//到達時間
	int?service_time;	//服務時間
	int?start_time;		//開始時間
	int?finish_time;	//完成時間
	int?wait_time;		//周轉時間
	float?wait_time_daiquan;		//帶權周轉時間
}datatype;

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

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

//主函數
void?main（）
{
	for（;;）{
		switch（menu_select（））
		{
		case?1:
			printf（“\t*******************************\n“）;
			printf（“\t************創建進程***********\n“）;
			printf（“\t*******************************\n“）;
			head=enter（）;
			system（“cls“）;
			break;
		
		case?2:
			printf（“\t*******************************\n“）;
			printf（“\t**********顯示就緒隊列*********\n“）;
			printf（“\t*******************************\n“）;
			display（head）;
			break;
		case?3:
			printf（“\t*******************************\n“）;
			printf（“\t***********先來先服務**********\n“）;
			printf（“\t*******************************\n“）;
			display_static（head）;
			break;
		case?4:
			printf（“\t*******************************\n“）;
			printf（“\t***********短作業優先**********\n“）;
			printf（“\t*******************************\n“）;
			display_rp（head）;
			break;
		case?0:
			printf（“\n\t再?見！\n“）;
			return;

		default?:
				break;
		}
	}
}

//****************
//菜單選擇函數程序
//****************
int?menu_select（）
{
	char?sn;
	printf（“\tFCFS和SJF的進程管理系統\n\n“）;
	printf（“\t==========================================\n“）;
	printf（“\t1.創建進程隊列\n“）;
	printf（“\t2.顯示就緒隊列\n“）;
	printf（“\t3.先來先服務\n“）;
	printf（“\t4.短作業優先\n“）;
	printf（“\t0.退出\n“）;
	printf（“\t==========================================\n“）;
	printf（“\t請選擇0-4:“）;
		
			while（true）{
		
		?????
	???????scanf（“%d“&sn）;
		???getchar（）;
		???if（52		???{
			?printf（“\n\t輸入錯誤，重選0-4：“）;
?????????????sn=NULL;
			?continue;
		???}
		??else
			?break;
			}
	return?sn;
}

//****************
//**建立進程隊列**
//****************
linklist?ente

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????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??操作系統課程設計報告.DOC