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

#define?getpch（type）（type*）malloc（sizeof（type））

#define?N?10
#define?M?100
#define?C?4


struct?time
{
	int?hour;?//時
	int?min;??//分
};


struct?jcb
{
????char?name[10];????????//進程名
????struct?time?arr_time;?//到達時間
????struct?time?ent_time;?//進入內存時間
????struct?time?sta_time;?//開始時間
????struct?time?fin_time;?//結束時間
	int?run_time;?????????//估計運行時間
????int?tr_time;??????????//周轉時間
	
????int?men;??????????????//主存需要
????int?mac;??????????????//磁帶機
????int?sta;??????????????//狀態位
????struct?jcb*?next;
};

typedef?struct?jcb?JCB;

struct?link
{
????char?name[10];?????????//進程名
????struct?time?arr_time;??//到達時間
????struct?time?ent_time;??//進入內存時間
????struct?time?sta_time;??//開始時間
????struct?time?fin_time;??//結束時間
	int?run_time;??????????//估計運行時間
????int?tr_time;???????????//周轉時間
	
????int?addr;??????????????//起始地址
????int?len;???????????????//分區大小
????int?mac;???????????????//磁帶機
????int?state;?????????????//狀態位0為空閑1為被使用
	
????struct?link?*f;????????//前指針
????struct?link?*b;????????//后指針
}?;



struct?jcb??save[N];
struct?jcb?*first_jcb=NULL*p;

struct?jcb??result[6][6];


struct?link?*s*q;

int?sort_result（int?i）;
int?run（）;
int?apply（jcb?*p1）;
int?compare（int?i）;
int?print（int?i）;
int?dis_job（）;
int?dis_mem（）;
int?merge（link?*y）;
int?input_job1（）;
int?input_job2（）;
int?read（）;
int?release（）;
int?run（）;
int?p_fcfs（）;
int?p_spf（）;
int?sort_job1（）;
int?sort_job2（）;
int?sort_result（int?i）;
int?time_cmp（time?atime?b）;
int?j_attemper（int?type）;

int?sys_men=100;?????//系統內存分配為100
int?sys_mac=4;???????//磁帶機數
struct?time?sys_timesys_time1;
char?name[10];

int??print（int?i）????//顯示作業最終運行情況
{
????struct?jcb?*p1;
????int?j;
????p1=first_jcb;
????for（j=1;j<=5;j++）
????{
????????result[i][j]=*p1;
????????p1=p1->next;
		
????}
	
????sort_result（i）;
????printf（“\n\n??===========================================================================\n“）;
????printf（“\n\t作業運行結果情況:\n“）;
????printf（“\n\t進程名\t到達\t運行\t主存\t磁帶機\t進入\t開始\t完成\t周轉“）;
	
????for（j=1;j<=5;j++）
????{
		printf（“\n\t%s\t?%d:%d\t%d\t%d\t%d\t“result[i][j].nameresult[i][j].arr_time.hourresult[i][j].arr_time.minresult[i][j].run_timeresult[i][j].menresult[i][j].mac）;
		printf（“%d:%d\t%d:%d\t%d:%d\t%d“result[i][j].ent_time.hourresult[i][j].ent_time.minresult[i][j].sta_time.hourresult[i][j].sta_time.minresult[i][j].fin_time.hourresult[i][j].ent_time.minresult[i][j].tr_time）;
		
????}
	
}


int?sort_result（int?i）??//對作業按到達時間重新排序顯示分析方便
{
????int?jk;
	
????for（k=1;k<=4;k++）
????{
????????for（j=1;j<=4;j++）
????????{
			if（time_cmp（result[i][j].arr_timeresult[i][j+1].arr_time）==1）
			{
				result[i][0]=result[i][j];
				result[i][j]=result[i][j+1];
				result[i][j+1]=result[i][0];
			}
????????}
????}
	return?1;
	
}

int?time_cmp（struct?time?astruct?time?b）???//時間比較?a