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

public?class?MultiProcess{
	//主函數(shù)
	public?static?void?main（String[]?arg）{
		Process[]?Pro;
		int?ProcessNum;
		Random?rand=new?Random（）;
		Scanner?in?=?new?Scanner（System.in）;
		//初始化全部進(jìn)程實(shí)體
		System.out.println（“請輸入要生成的進(jìn)程數(shù)目，0為隨機(jī)產(chǎn)生“）;
		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（“創(chuàng)建了“+ProcessNum+“個進(jìn)程“）;
		System.out.println（“為每一個進(jìn)程賦值：1為手動0為隨機(jī)“）;
		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（“已創(chuàng)建進(jìn)程ID“+Pro[i].GetID（）+“:到達(dá)時間為:“+Pro[i].GetArriveTime（）+“:運(yùn)行時間為:“+Pro[i].GetRunTime（）+“:優(yōu)先級為:“+Pro[i].GetPriority（））;
			}
		}
		else{
			for（int?i?=?0;i				int?m?=i+1;
				System.out.println（“請輸入進(jìn)程“+m+“的到達(dá)時間[020]、運(yùn)行時間[110]、優(yōu)先級[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（“已創(chuàng)建進(jìn)程ID“+Pro[i].GetID（）+“:到達(dá)時間為:“+Pro[i].GetArriveTime（）+“:運(yùn)行時間為:“+Pro[i].GetRunTime（）+“:優(yōu)先級為:“+Pro[i].GetPriority（））;
		}
		//先來先服務(wù)調(diào)度
		FCFS（Pro1ProcessNum）;
		//短作業(yè)優(yōu)先調(diào)度
		copy（ProPro1ProcessNum）;		
		SJF（Pro1ProcessNum）;
		//時間片輪轉(zhuǎn)調(diào)度
		copy（ProPro1ProcessNum）;
		RR（Pro1ProcessNum）;
		//動態(tài)優(yōu)先級調(diào)度
		copy（ProPro1ProcessNum）;
		DP（Pro1ProcessNum）;
	}
	
	//先來先服務(wù)調(diào)度對進(jìn)程鏈按加入時間進(jìn)行排序后依次運(yùn)行
	public?static?void?FCFS（Process[]?Proint?ProcessNum）{
		System.out.println（）;
		System.out.println（“先來先服務(wù)調(diào)度“）;
		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（“系統(tǒng)等待等待時間為0--“+Pro[0].GetArriveTime（））;
		System.out.println（“當(dāng)前運(yùn)行進(jìn)程為ID“+Pro[0].GetID（）+“運(yùn)行時間為“+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（“系統(tǒng)等待等待時間為“+Pro[i-1].GetFinishTime（）+“--“+Pro[i].GetArriveTime（））;
			Pro[i].SetFinishTime（Pro[i].GetArriveTime（）+Pro[i].GetRunTime（））;
			System.out.println（“當(dāng)前運(yùn)行進(jìn)程為ID“+Pro[i].GetID（）+“運(yùn)行時間為“+Pro[i].GetArriveTime（）+“--“+Pro[i].GetFinishTime（））;
		}
	}
	//短作業(yè)優(yōu)先調(diào)度對進(jìn)程鏈按作業(yè)時間長短進(jìn)行排序后依次運(yùn)行
	public?static?void?SJF（Process[]?Proint?ProcessNum）{
		System.out.println（）;