PSA優(yōu)先級(jí)調(diào)度算法（搶占式）（java）

PSA優(yōu)先級(jí)調(diào)度算法（搶占式）（java）處理機(jī)調(diào)度算法：Priorityschedulingalgorithm優(yōu)先級(jí)調(diào)度算法（搶占式）運(yùn)?結(jié)果流程圖

PSA優(yōu)先級(jí)調(diào)度算法（搶占式）（java）處理機(jī)調(diào)度算法：Priorityschedulingalgorithm優(yōu)先級(jí)調(diào)度算法（搶占式）運(yùn)?結(jié)果流程圖---------------------java代碼------------------------packageoperate;importjava.util.*;/***優(yōu)先級(jí)調(diào)度算法*搶占式（單處理機(jī)）*@authorymj*@Date：2019/12/1522:53*/publicclassPSA2{staticScannercin=newScanner(System.in);/**進(jìn)程控制塊*/staticclass---------------------java代碼------------------------packageoperate;importjava.util.*;/***優(yōu)先級(jí)調(diào)度算法*搶占式（單處理機(jī)）*@authorymj*@Date：2019/12/1522:53*/publicclassPSA2{staticScannercin=newScanner(System.in);/**進(jìn)程控制塊*/staticclassPCBimplementsComparable<PCB>{intid;//進(jìn)程idintarriveTime;//到達(dá)時(shí)間intrunTime;//運(yùn)?時(shí)間（要求服務(wù)時(shí)間）inthasRanTime=0;//已經(jīng)運(yùn)?時(shí)間，初始值為0intPRI;//優(yōu)先級(jí)doubleresponseRatio;//響應(yīng)?=(等待時(shí)間+要求服務(wù)時(shí)間)/要求服務(wù)時(shí)間intresponseTime;//響應(yīng)時(shí)間==?次運(yùn)?時(shí)間-到達(dá)時(shí)間intturnAroundTime;//周轉(zhuǎn)時(shí)間intwaitTime;//等待時(shí)間publicPCB(intid,intarriveTime,intrunTime,intPRI){this.id=id;this.arriveTime=arriveTime;this.runTime=runTime;this.PRI=PRI;}@Override@OverridepublicintcompareTo(PCBo){//按照到達(dá)時(shí)間進(jìn)?就緒隊(duì)列returnthis.arriveTime-o.arriveTime;}}staticPCB[]pcbs;/**到達(dá)隊(duì)列*/staticQueue<PCB>queue=newPriorityQueue<>();/**計(jì)算當(dāng)前進(jìn)程響應(yīng)?*/staticvoidcalculateResponseRatio(PCBpcb,intcurrentTime){pcb.waitTime=currentTime+1-pcb.arriveTime;//等待時(shí)間pcb.responseRatio=(pcb.waitTime+pcb.runTime)*1.0/pcb.runTime;}/**初始化PCB信息*/staticvoidinitPCB(){System.out.print((輸?進(jìn)程數(shù)：輸?進(jìn)程數(shù)：);intnum=cin@OverridepublicintcompareTo(PCBo){//按照到達(dá)時(shí)間進(jìn)?就緒隊(duì)列returnthis.arriveTime-o.arriveTime;}}staticPCB[]pcbs;/**到達(dá)隊(duì)列*/staticQueue<PCB>queue=newPriorityQueue<>();/**計(jì)算當(dāng)前進(jìn)程響應(yīng)?*/staticvoidcalculateResponseRatio(PCBpcb,intcurrentTime){pcb.waitTime=currentTime+1-pcb.arriveTime;//等待時(shí)間pcb.responseRatio=(pcb.waitTime+pcb.runTime)*1.0/pcb.runTime;}/**初始化PCB信息*/staticvoidinitPCB(){System.out.print((輸?進(jìn)程數(shù)：輸?進(jìn)程數(shù)：);intnum=cin.nextInt();pcbs=newPCB[num+1];System.out.println((輸?到達(dá)時(shí)間，運(yùn)?時(shí)間,優(yōu)先級(jí)優(yōu)先級(jí));for(inti=1;i<=num;i++){System.out.print((進(jìn)程進(jìn)程+i+);pcbs[i]=newPCB(i,cin.nextInt(),cin.nextInt(),cin.nextInt());queue.offer(pcbs[i]);}}/**判斷當(dāng)前已經(jīng)到達(dá)的進(jìn)程，判斷進(jìn)程的響應(yīng)?并使之進(jìn)?就緒隊(duì)列*/staticbooleanjudge(Queue<PCB>readyQueue,intcurrentTime){booleanflag=false;//為true表?有到達(dá)的進(jìn)程while(true){PCBpcb=queue.peek();//最先到達(dá)的進(jìn)程if(pcb==null){//所有進(jìn)程都已經(jīng)進(jìn)?了就緒隊(duì)列break;}elseif(pcb.arriveTime<=currentTime){//當(dāng)前有進(jìn)程到達(dá)PCBrunPCB=queue.poll();readyQueue.offer(runPCB);//進(jìn)?就緒隊(duì)列---等待運(yùn)?flag=true;}else{//當(dāng)前沒(méi)有進(jìn)程到達(dá)break;}}returnflag;}/**進(jìn)程進(jìn)?處理機(jī)運(yùn)?,如果進(jìn)程運(yùn)?結(jié)束返回true*/staticbooleanprocessRun(PCBpcb,intcurrentTime){if(pcb.hasRanTime==0){//進(jìn)程?次運(yùn)?時(shí)間pcb.responseTime=currentTime;}pcb.hasRanTime++;//進(jìn)?處理機(jī)運(yùn)?System.out.printf((,pcb.id);if(pcb.hasRanTime==pcb.runTime){//進(jìn)程已經(jīng)結(jié)束pcb.turnAroundTime=currentTime+1-pcb.arriveTime;//周轉(zhuǎn)時(shí)間pcb.waitTime=pcb.turnAroundTime-pcb.runTime;//等待時(shí)間pcb.responseTime-=pcb.arriveTime;returntrue;}else{System.out.println();returnfalse;}}/**計(jì)算并打印就緒隊(duì)列中的進(jìn)程*//**計(jì)算并打印就緒隊(duì)列中的進(jìn)程*/staticvoidprintReadyProcess(Queue<PCB>queue,intcurrentTime){Iterator<PCB>iterator=queue.iterator();System.out.print((就緒隊(duì)列就緒隊(duì)列);while(iterator.hasNext()){PCBpcb=iterator.next();calculateResponseRatio(pcb,currentTime);System.out.printf((進(jìn)程%d優(yōu)先級(jí)優(yōu)先級(jí),pcb.id,pcb.PRI);}System.out.println();}/**處理機(jī)運(yùn)?*/staticvoidrun(){intcurrentTime=0;//當(dāng)前時(shí)間if(!queue.isEmpty()){currentTime=queue.peek().arriveTime;}/**定義就緒隊(duì)列,根據(jù)作業(yè)長(zhǎng)短低-?排序*/Queue<PCB>readyQueue=/**計(jì)算并打印就緒隊(duì)列中的進(jìn)程*/staticvoidprintReadyProcess(Queue<PCB>queue,intcurrentTime){Iterator<PCB>iterator=queue.iterator();System.out.print((就緒隊(duì)列就緒隊(duì)列);while(iterator.hasNext()){PCBpcb=iterator.next();calculateResponseRatio(pcb,currentTime);System.out.printf((進(jìn)程%d優(yōu)先級(jí)優(yōu)先級(jí),pcb.id,pcb.PRI);}System.out.println();}/**處理機(jī)運(yùn)?*/staticvoidrun(){intcurrentTime=0;//當(dāng)前時(shí)間if(!queue.isEmpty()){currentTime=queue.peek().arriveTime;}/**定義就緒隊(duì)列,根據(jù)作業(yè)長(zhǎng)短低-?排序*/Queue<PCB>readyQueue=newPriorityQueue<PCB>(newComparator<PCB>(){@Overridepublicintcompare(PCBo1,PCBo2){if(o1.PRI!=o2.PRI){return(o2.PRI-o1.PRI)>0?1:-1;}else{returno1.arriveTime-o2.arriveTime;}}});PCBrunPcb=null;System.out.println((正在運(yùn)?的進(jìn)程正在運(yùn)?的進(jìn)程);while(true){System.out.printf((,currentTime);if(queue.isEmpty()&&readyQueue.isEmpty()&&runPcb==null){System.out.println((當(dāng)前所有進(jìn)程運(yùn)?結(jié)束當(dāng)前所有進(jìn)程運(yùn)?結(jié)束);break;}else{//進(jìn)程進(jìn)?處理機(jī)運(yùn)?if(judge(readyQueue,currentTime)==true){//此時(shí)有新到的進(jìn)程//當(dāng)前處理機(jī)上的進(jìn)程就要下處理機(jī)if(runPcb!=null){//處理機(jī)占?中readyQueue.offer(runPcb);//進(jìn)?就緒隊(duì)列runPcb=null;//此時(shí)處理機(jī)為空閑}}if(runPcb!=null){//處理機(jī)上還有進(jìn)程/**在處理機(jī)中運(yùn)?進(jìn)程-->runPCB*/if(processRun(runPcb,currentTime)==true){//運(yùn)?后進(jìn)程已經(jīng)結(jié)束printReadyProcess(readyQueue,currentTime);runPcb=null;}}else{//處理機(jī)空閑runPcb=readyQueue.poll();//出就緒隊(duì)列，if(runPcb==null){//就緒隊(duì)列為空,意味著此時(shí)處理機(jī)空閑，?且沒(méi)有到達(dá)的進(jìn)程currentTime++;//處理機(jī)等待System.out.printf((處理機(jī)空閑處理機(jī)空閑);continue;//進(jìn)?下?輪}else{//出就緒隊(duì)列，上處理機(jī)運(yùn)?if(processRun(runPcb,currentTime)==true){//運(yùn)?后進(jìn)程已經(jīng)結(jié)束printReadyProcess(readyQueue,currentTime);runPcb=null;}}}}/**時(shí)間?+1*/currentTime++;}}}publicstaticvoidmain(String[]args){initPCB();System.out.println((處理機(jī)開始運(yùn)?處理機(jī)開始運(yùn)?);run();System.out.println((處理機(jī)運(yùn)?結(jié)束處理機(jī)運(yùn)?結(jié)束);showTurnAroundTime();}//周轉(zhuǎn)時(shí)間privatestaticvoidshowTurnAroundTime(){doubleaverageT=0;doubleaverageWTAT=0;double}/**時(shí)間?+1*/currentTime++;}}}publicstaticvoidmain(String[]args){initPCB();System.out.println((處理機(jī)開始運(yùn)?處理機(jī)開始運(yùn)?);run();System.out.println((處理機(jī)運(yùn)?結(jié)束處理機(jī)運(yùn)?結(jié)束);showTurnAroundTime();}//周轉(zhuǎn)時(shí)間privatestaticvoidshowTurnAroundTime(){doubleaverageT=0;doubleaverageWTAT=0;doubleaverageWT=0;System.out.println((進(jìn)程周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間等待時(shí)間等待時(shí)間);for(inti=1;i<pcbs.length;i++){intturnAroundTime=pcbs[i].turnAroundTime;doubleweightTurnAroundTime=turnAroundTime*1.0/pcbs[i].runTime;intwaitTime=pcbs[i].waitTime;System.out.printf((,i,turnAroundTime,weightTurnAroundTime,waitTime);averag