Java簡(jiǎn)單實(shí)現(xiàn)-操作系統(tǒng)進(jìn)程調(diào)度算法

Java簡(jiǎn)單實(shí)現(xiàn)——操作系統(tǒng)進(jìn)程調(diào)度算法?章?錄實(shí)現(xiàn)功能簡(jiǎn)單實(shí)現(xiàn)四種進(jìn)程調(diào)度算法：1.先來(lái)先服務(wù)算法（FCFS)2.短作業(yè)優(yōu)先算法（SJF）3.時(shí)間?輪轉(zhuǎn)算法（RR）4.?響應(yīng)?優(yōu)先調(diào)度算法（HRRN）源代碼1.Processclasspackagepany.schedulingalgorithm;/***@authorhudongsheng*@date2020/12/14-20:25*/publicclassProcess{//進(jìn)程名privateStringpeocessName;//進(jìn)程到達(dá)時(shí)間privateintarriveTime;//進(jìn)程所需要的服務(wù)時(shí)間privateintserviceTime;//開(kāi)始時(shí)間privateintstartTime;//完成時(shí)間privateintfinishTime;//周轉(zhuǎn)時(shí)間privateintturnoverTime;publicStringgetPeocessName(){returnpeocessName;}publicvoidsetPeocessName(StringpeocessName){this.peocessName=peocessName;}publicintgetArriveTime(){returnarriveTime;}publicvoidsetArriveTime(intarriveTime){this.arriveTime=arriveTime;}publicintgetServiceTime(){returnserviceTime;}publicvoidsetServiceTime(intserviceTime){this.serviceTime=serviceTime;}publicintgetStartTime(){returnstartTime;}publicvoidsetStartTime(intstartTime){this.startTime=startTime;}publicintgetFinishTime(){returnfinishTime;}publicvoidsetFinishTime(intfinishTime){this.finishTime=finishTime;}publicintgetTurnoverTime(){returnturnoverTime;}publicvoidsetTurnoverTime(intturnoverTime){this.turnoverTime=turnoverTime;}@OverridepublicStringtoString(){StringBuilderstringBuilder=newStringBuilder();stringBuilder.append("進(jìn)程名:").append(peocessName).append("").append("到達(dá)時(shí)間:").append(arriveTime).append("").append("需要的服務(wù)時(shí)間:").append(serviceTime).append("").append("開(kāi)始時(shí)間:").append(startTime).append("").append("完成時(shí)間:").append(finishTime).append("").append("周轉(zhuǎn)時(shí)間:").append(turnoverTime).append("");returnstringBuilder.toString();}}2.SchedulingAlgorithmclass(主類(lèi))packagepany.schedulingalgorithm;importjava.util.Scanner;/***@authorhudongsheng*@date2020/12/9-21:00*進(jìn)程調(diào)度算法*/publicclassSchedulingAlgorithm{Scannerscanner=newScanner(System.in);//進(jìn)程存儲(chǔ)privateProcess[]processes;//進(jìn)程數(shù)privateintsize;//初始化進(jìn)程publicvoidgetProcess(){//獲取進(jìn)程數(shù)System.out.println("請(qǐng)輸?進(jìn)程數(shù)?：");size=scanner.nextInt();//初始化進(jìn)程數(shù)組processes=newProcess[size];processes=newProcess[size];//獲取進(jìn)程for(inti=0;i<size;i++){Processprocess=newProcess();System.out.println("請(qǐng)輸?第"+(i+1)+"個(gè)進(jìn)程的名字到達(dá)時(shí)間服務(wù)時(shí)間");process.setPeocessName(scanner.next());process.setArriveTime(scanner.nextInt());process.setServiceTime(scanner.nextInt());processes[i]=process;}}//選擇相應(yīng)的調(diào)度算法publicvoidselectDispatching(){while(true){System.out.println("---------------");System.out.println("1.先來(lái)先服務(wù)");System.out.println("2.短作業(yè)");System.out.println("3.時(shí)間?輪轉(zhuǎn)");System.out.println("4.?響應(yīng)?");System.out.println("5.退出");System.out.println("---------------");intchioce;System.out.print("請(qǐng)輸?選擇的業(yè)務(wù)：");chioce=scanner.nextInt();//判斷輸?合法性while(chioce<=0||chioce>5){System.out.println("?此選項(xiàng)請(qǐng)重新輸?:");chioce=scanner.nextInt();}if(chioce==5){return;}switch(chioce){case1:FCFSDispatching.fcfsDispatching(processes);break;case2:SJFDispatching.sjfDispatching(processes);break;case3:RRDispatching.rrDispatching(processes);break;case4:HRRNDispatching.hrrnDispatching(processes);break;}}}}3.Testclass（測(cè)試類(lèi)）packagepany.bankeralgorithm;/**@authorhudongsheng@date2020/12/16-19:14*/publicclassTest{publicstaticvoidmain(String[]args){BankerAlgorithmbanker=newBankerAlgorithm();banker.start();}}4.FCFSDispatchingclasspublicclassFCFSDispatching{publicstaticvoidfcfsDispatching(Process[]processes){//時(shí)間?計(jì)數(shù)器inttime=0;//運(yùn)?for(inti=0;i<processes.length;i++){processes[i].setStartTime(time);processes[i].setFinishTime(processes[i].getServiceTime()+time);processes[i].setTurnoverTime(processes[i].getFinishTime()-processes[i].getArriveTime());time+=processes[i].getServiceTime();System.out.println(processes[i].toString());}System.out.println("進(jìn)程完成總時(shí)間:"+time);}}5.SJFDispatchingclasspackagepany.schedulingalgorithm;/***@authorhudongsheng*@date2020/12/14-20:23*短作業(yè)優(yōu)先*/publicclassSJFDispatching{publicstaticvoidsjfDispatching(Process[]processes){//運(yùn)?時(shí)間inttime=0;//根據(jù)進(jìn)程的服務(wù)時(shí)間對(duì)進(jìn)程排序processes=hillSort(processes);//運(yùn)?for(inti=0;i<processes.length;i++){processes[i].setStartTime(time);processes[i].setFinishTime(processes[i].getServiceTime()+time);processes[i].setTurnoverTime(processes[i].getFinishTime()-processes[i].getArriveTime());time+=processes[i].getServiceTime();System.out.println(processes[i].toString());}System.out.println("進(jìn)程完成總時(shí)間:"+time);}//排序publicstaticProcess[]hillSort(Process[]arrays){//初始增量intincrement=arrays.length/2;//定義交換變量Processtmp=null;//增量為0時(shí)排序完成while(increment!=0){//選擇排序for(inti=increment;i<arrays.length;i++){tmp=arrays[i];intj;for(j=i-increment;j>=0;j-=increment){if(tmp.getServiceTime()>=arrays[j].getServiceTime()){break;}arrays[j+increment]=arrays[j];}//將抽出元素插?arrays[j+increment]=tmp;}increment/=2;}returnarrays;}}6.RRDispatchingpackagepany.schedulingalgorithm;/***@authorhudongsheng*@date2020/12/14-20:21*時(shí)間?輪轉(zhuǎn)法*/publicclassRRDispatching{publicstaticvoidrrDispatching(Process[]processes){publicstaticvoidrrDispatching(Process[]processes){//運(yùn)?時(shí)間inttime=0;//時(shí)間???intslice=2;//進(jìn)程運(yùn)?需要時(shí)間?個(gè)數(shù)int[]array=newint[processes.length];//初始化每個(gè)進(jìn)程所需要的時(shí)間?initTime(array,processes,slice);//所需要的時(shí)間?數(shù)intsize=0;for(inti=0;i<array.length;i++){size+=array[i];}//已?的時(shí)間?數(shù)intcount=0;//運(yùn)?//第?次輪轉(zhuǎn)記錄開(kāi)始時(shí)間for(inti=0;i<processes.length;i++){processes[i].setStartTime(time);time+=slice;array[i]-=1;count++;}//輪轉(zhuǎn)while(count<=size){for(inti=0;i<processes.length;i++){//執(zhí)?完的程序不再輪轉(zhuǎn)if(array[i]==-1){continue;}if(array[i]>0){time+=slice;array[i]-=1;count++;}//判斷進(jìn)程是否執(zhí)?完if(array[i]==0){//執(zhí)?完設(shè)置完成時(shí)間processes[i].setFinishTime(time);processes[i].setTurnoverTime(processes[i].getFinishTime()-processes[i].getArriveTime());//設(shè)置進(jìn)程已結(jié)束標(biāo)志array[i]=-1;}}if(array[array.length-1]==-1){break;}}//打印結(jié)果for(inti=0;i<processes.length;i++){System.out.println(processes[i].toString());}}//初始化進(jìn)程需要的輪轉(zhuǎn)?數(shù)publicstaticvoidinitTime(int[]array,Process[]processes,intslice){for(inti=0;i<processes.length;i++){array[i]=processes[i].getServiceTime()/slice;if((processes[i].getServiceTime()%slice)!=0){array[i]+=1;}}}}}7.HRRNDispatchingclasspackagepany.schedulingalgorithm;/***@authorhudongsheng*@date2020/12/14-20:23*響應(yīng)??者優(yōu)先(HRRN)調(diào)度算法：RP(響應(yīng)?)＝作業(yè)周轉(zhuǎn)時(shí)間作業(yè)運(yùn)?時(shí)間=1+作業(yè)等待時(shí)間作業(yè)運(yùn)?時(shí)間//*/publicclassHRRNDispatching{publicstaticvoidhrrnDispatching(Process[]processes){//進(jìn)程響應(yīng)?float[]array=newfloat[processes.length];array=responseRatio(array,processes);//進(jìn)程總服務(wù)時(shí)間inttime=0;//運(yùn)?for(inti=0;i<processes.length;i++){processes[i].setStartTime(time);processes[i].setFinishTime(processes[i].getServiceTime()+time);processes[i].setTurnoverTime(processes[i].getFinishTime()-processes[i].getArriveTime());time+=processes[i].getServiceTime();System.out.println(processes[i].toString()+"響應(yīng)?："+array[i]);}System.out.println("進(jìn)程完成總時(shí)間:"+time);}//計(jì)算進(jìn)程響應(yīng)?publicstaticfloat[]responseRatio(float[]array,Process[]processes){for(inti=0;i<array.length;i++){//等待時(shí)間floatwaitTime