import?java.util.Random;
import?java.util.Scanner;

public?class?MultiProcess{
	//主函數
	public?static?void?main（String[]?arg）{
		Process[]?Pro;
		int?ProcessNum;
		Random?rand=new?Random（）;
		Scanner?in?=?new?Scanner（System.in）;
		//初始化全部進程實體
		System.out.println（“請輸入要生成的進程數目，0為隨機產生“）;
		int?choose?=?in.nextInt（）;
		if（choose?==?0）
			ProcessNum?=?rand.nextInt（7）+3;
		else
			ProcessNum?=?choose;
		Pro?=?new?Process[ProcessNum];
		Process[]?Pro1?=?new?Process[ProcessNum];
		System.out.println（“創建了“+ProcessNum+“個進程“）;
		System.out.println（“為每一個進程賦值：1為手動0為隨機“）;
		choose?=?in.nextInt（）;
		if（choose?==?0）{
			for（int?i?=?0;i				int?a?=?rand.nextInt（20）;
				int?b?=?rand.nextInt（9）+1;
				int?c?=?rand.nextInt（4）+1;
				Pro[i]=new?Process（i?a?b?c）;
				Pro1[i]=new?Process（i?a?b?c）;
				System.out.println（“已創建進程ID“+Pro[i].GetID（）+“:到達時間為:“+Pro[i].GetArriveTime（）+“:運行時間為:“+Pro[i].GetRunTime（）+“:優先級為:“+Pro[i].GetPriority（））;
			}
		}
		else{
			for（int?i?=?0;i				int?m?=i+1;
				System.out.println（“請輸入進程“+m+“的到達時間[020]、運行時間[110]、優先級[15]“）;
				int?a?=?in.nextInt（）;
				int?b?=?in.nextInt（）;
				int?c?=?in.nextInt（）;
				if（a<0||a>20||b<1||b>10||c<1||c>5）{
					System.out.println（“輸入錯誤請重新輸入“）;
					i--;
					continue;
				}
				else{
					Pro[i]=new?Process（i?a?b?c）;	
					Pro1[i]=new?Process（i?a?b?c）;	
				}
			}
			for（int?i?=?0;i				System.out.println（“已創建進程ID“+Pro[i].GetID（）+“:到達時間為:“+Pro[i].GetArriveTime（）+“:運行時間為:“+Pro[i].GetRunTime（）+“:優先級為:“+Pro[i].GetPriority（））;
		}
		//先來先服務調度
		FCFS（Pro1ProcessNum）;
		//短作業優先調度
		copy（ProPro1ProcessNum）;		
		SJF（Pro1ProcessNum）;
		//時間片輪轉調度
		copy（ProPro1ProcessNum）;
		RR（Pro1ProcessNum）;
		//動態優先級調度
		copy（ProPro1ProcessNum）;
		DP（Pro1ProcessNum）;
	}
	
	//先來先服務調度對進程鏈按加入時間進行排序后依次運行
	public?static?void?FCFS（Process[]?Proint?ProcessNum）{
		System.out.println（）;
		System.out.println（“先來先服務調度“）;
		System.out.println（“-------------------------------------------------------“）;
		for（int?i?=?ProcessNum-1;i>0;i--）{
			for（int?j=0;j				if（Pro[j].GetArriveTime（）>Pro[j+1].GetArriveTime（））
					change（Projj+1）;
		}
		if（Pro[0].GetArriveTime（）>0）
			System.out.println（“系統等待等待時間為0--“+Pro[0].GetArriveTime（））;
		System.out.println（“當前運行進程為ID“+Pro[0].GetID（）+“運行時間為“+Pro[0].GetArriveTime（）+“--“+Pro[0].GetFinishTime（））;
		for（int?i?=?1;i?			if（Pro[i].GetArriveTime（）<=Pro[i-1].GetFinishTime（））
				Pro[i].SetArriveTime（Pro[i-1].GetFinishTime（））;
			else
				System.out.println（“系統等待等待時間為“+Pro[i-1].GetFinishTime（）+“--“+Pro[i].GetArriveTime（））;
			Pro[i].SetFinishTime（Pro[i].GetArriveTime（）+Pro[i].GetRunTime（））;
			System.out.println（“當前運行進程為ID“+Pro[i].GetID（）+“運行時間為“+Pro[i].GetArriveTime（）+“--“+Pro[i].GetFinishTime（））;
		}
	}
	//短作業優先調度對進程鏈按作業時間長短進行排序后依次運行
	public?static?void?SJF（Process[]?Proint?ProcessNum）{
		System.out.println（）;