實驗一-進程調度

實驗一進程調度一、實驗目的多道程序設計中，經常是假設干個進程同時處于就緒狀態(tài)，必須依照某種策略來決定那個進程優(yōu)先占有處理機。因而引起進程調度。本實驗模擬在單處理機情況下的處理機調度問題，加深對進程調度的理解。二、實驗內容優(yōu)先權法、輪轉法簡化假設進程為計算型的〔無I/O〕進程狀態(tài)：ready、running、finish進程需要的CPU時間以時間片為單位確定算法描述優(yōu)先權法——動態(tài)優(yōu)先權當前運行進程用完時間片后，其優(yōu)先權減去一個常數。輪轉法三、流程圖開始開始鍵盤輸入進程數n，和調度方法的選擇優(yōu)先權法？輪轉法產生n個進程，對每個進程產生一個PCB，并用隨機數產生進程的優(yōu)先權及進程所需的CPU時間按優(yōu)先權大小，把n個進程拉成一個就緒隊列初始化其他數據結構區(qū)鏈首進程投入運行時間片到，進程所需的CPU時間減1，優(yōu)先權減3，輸出個進程的運行情況所需的CPU時間=0？撤銷進程就緒隊列為空？結束將進程插入就緒隊列NYNYYBN產生n個進程，對每個進程用隨機數產生進程的輪轉時間片數及進程所需的時間片數，已占用CPU的時間片數置為0按進程產生的先后次序拉成就緒隊列鏈產生n個進程，對每個進程用隨機數產生進程的輪轉時間片數及進程所需的時間片數，已占用CPU的時間片數置為0按進程產生的先后次序拉成就緒隊列鏈鏈首進程投入運行時間片到，進程所需時間片數減1，已占用CPU時間片數加1輸出各進程的運行情況進程所需時間片數=0？撤銷該進程就緒隊列為空嗎？占用CPU的時間片數=輪轉時間片數？占用CPU的時間片數置為0把該進程插入就緒隊列尾BNYNYY結束N開始鍵盤輸入進程數n，和調度方法的選擇優(yōu)先權法？輪轉法開始鍵盤輸入進程數n，和調度方法的選擇優(yōu)先權法？輪轉法產生n個進程，對每個進程產生一個PCB，并用隨機數產生進程的優(yōu)先權及進程所需的CPU時間按優(yōu)先權大小，把n個進程拉成一個就緒隊列初始化其他數據結構區(qū)鏈首進程投入運行時間片到，進程所需的CPU時間減1，優(yōu)先權減3，輸出個進程的運行情況所需的CPU時間=0？撤銷進程就緒隊列為空？結束將進程插入就緒隊列NYNYYBN進程數n不要太大通常取4~8個使用動態(tài)數據結構獨立編程至少三種調度算法假設有可能請在圖形方式下，將PCB的調度用圖形成動畫顯示。五、源程序代碼1．PCB類packageProcessScheduing;publicclassPCB{privateintID;//進程ID號privateintPriority;//進程優(yōu)先權privateintCPUtime;//進程執(zhí)行CPU時間privateStringState;//進程狀態(tài)privateintNeedtime;//進程需要的時間片數privatePCBnextPCB;//下一跳進程publicintgetID(){returnID; }publicvoidsetID(intID){this.ID=ID; }publicintgetPriority(){returnPriority; }publicvoidsetPriority(intPriority){this.Priority=Priority; }publicintgetCPUtime(){returnCPUtime; }publicvoidsetCPUtime(intCPUtime){this.CPUtime=CPUtime; }publicStringgetState(){returnState; }publicvoidsetState(StringState){this.State=State; }publicStringtoString(){return"ID:"+ID+"Priority:"+Priority+"CPUtime:"+CPUtime+"State:"+State+"\n"; }publicStringtoTimeChangeString(){return"ID:"+ID+"NeedTime:"+Needtime+"State:"+State+"\n"; }publicvoidrunGO(){CPUtime=CPUtime-1;Priority=Priority-3; }publicPCBgetNextPCB(){returnnextPCB; }publicvoidsetNextPCB(PCBnextPCB){this.nextPCB=nextPCB; }publicintgetNeedtime(){returnNeedtime; }publicvoidsetNeedtime(intneedtime){Needtime=needtime; }}2．PCB操作類packageProcessScheduing;importjava.util.ArrayList;importjava.util.Random;classQueue{ PCBfront; PCBrear;}publicclassPCB_Operation{privateArrayList<PCB>mPCBs=newArrayList<PCB>();//進程順序表privateQueuereadyQueue=newQueue();//就緒隊列privateRandomrandom=newRandom();//隨機數privateinthaveCPUtime;//占用CPU的時間片數privateinteveryPCBruntime;//進程時間片數privateStringstring=newString();publicQueuegetReadyQueue(){returnreadyQueue; }publicvoidsetReadyQueue(QueuereadyQueue){this.readyQueue=readyQueue; }//產生N個PCB放于mPCBs中，方便后面調用publicvoidinitPCBs(intN){for(inti=0;i<N;i++){ PCBmPCB=newPCB(); mPCB.setID(i); mPCB.setPriority(random.nextInt(20)); mPCB.setCPUtime(random.nextInt(19)+1); mPCB.setNeedtime(random.nextInt(19)+1); mPCB.setState("就緒"); mPCB.setNextPCB(null);mPCBs.add(i,mPCB); } }//初始化就緒隊列publicQueueinitReadyQueue(){ getReadyQueue().front=getReadyQueue().rear=newPCB();for(inti=0;i<mPCBs.size();i++){ insertReadyQueue(getReadyQueue(),mPCBs.get(i)); }returngetReadyQueue(); }//按優(yōu)先權大小向就緒隊列插入PCBpublicvoidinsertReadyQueue(QueuereadyQueue,PCBinPCB){ PCBtp=newPCB(),mp=newPCB(); inPCB.setNextPCB(null);if(readyQueue.front==readyQueue.rear){ readyQueue.rear.setNextPCB(inPCB); readyQueue.rear=inPCB; } mp=readyQueue.front; tp=readyQueue.front.getNextPCB(); while(tp!=null){if(inPCB.getPriority()>=tp.getPriority()){ mp.setNextPCB(inPCB); inPCB.setNextPCB(tp);break; } mp=tp; tp=tp.getNextPCB();if(mp==readyQueue.rear){ readyQueue.rear.setNextPCB(inPCB); readyQueue.rear=inPCB;break; } } }//向隊列尾插入進程publicvoidinsertQueueRear(PCBinPCB){ getReadyQueue().rear.setNextPCB(inPCB); getReadyQueue().rear=inPCB; }//展示就緒隊列中所有進程publicvoiddisplayAll(QueuereadyQueue){ PCBfrontPcb=readyQueue.front.getNextPCB();while(frontPcb!=null){ setString(getString()+frontPcb.toString()); System.out.println(frontPcb.toString()); frontPcb=frontPcb.getNextPCB(); } }//優(yōu)先權法單步執(zhí)行publicQueueSingleRun(QueuereadyQueue){ PCBrunPCB=readyQueue.front.getNextPCB();if(runPCB.getNextPCB()==null){ runPCB.runGO();if(runPCB.getCPUtime()==0){ Strings4="ID為"+runPCB.getID()+"的PCB執(zhí)行結束"; setString(getString()+(s4+="\n")); readyQueue.front.setNextPCB(null); }returnreadyQueue; } readyQueue.front.setNextPCB(runPCB.getNextPCB()); runPCB.runGO();if(runPCB.getCPUtime()>0){ insertReadyQueue(readyQueue,runPCB); }else{ Strings1="ID為"+runPCB.getID()+"的PCB執(zhí)行結束"; setString(getString()+(s1+="\n")); System.out.println(s1); }returnreadyQueue; }//動態(tài)優(yōu)先權法publicvoidPriorityALG(){ QueuereadyQueue=initReadyQueue(); Strings2="初始化就緒隊列"; System.out.println(s2); setString(getString()+(s2+="\n")); displayAll(readyQueue);intN=1; PCBfrontPcb=readyQueue.front.getNextPCB();while(frontPcb!=null){ readyQueue=SingleRun(readyQueue); Strings3="執(zhí)行"+N+++"次后的就緒隊列"; System.out.println(s3); setString(getString()+(s3+="\n")); displayAll(readyQueue); frontPcb=readyQueue.front.getNextPCB(); } }//時間片輪轉隊列publicQueueinitTimeChangeQueue(){ getReadyQueue().front=getReadyQueue().rear=newPCB();for(inti=0;i<mPCBs.size();i++){ getReadyQueue().rear.setNextPCB(mPCBs.get(i)); getReadyQueue().rear=mPCBs.get(i); } returngetReadyQueue(); }//時間片輪轉法初始化publicvoidinitTimeChange(){everyPCBruntime=random.nextInt(10)+1;haveCPUtime=0; }//展示時間片輪轉中就緒隊列中所有進程publicvoiddisplayTimeChangeAll(QueuereadyQueue){ PCBfrontPcb=readyQueue.front.getNextPCB();while(frontPcb!=null){ Strings0=frontPcb.toTimeChangeString();string+=s0; System.out.println(s0); frontPcb=frontPcb.getNextPCB(); } }//時間片輪轉法publicvoidTimeChange(){ initTimeChange(); setReadyQueue(initTimeChangeQueue()); Strings1="初始化就緒隊列："+"進程時間片"+everyPCBruntime; System.out.println(s1);string+=s1+="\n"; displayTimeChangeAll(getReadyQueue()); PCBpointer=newPCB();intN=1;while(getReadyQueue().front!=getReadyQueue().rear){ if(getReadyQueue().front.getNextPCB()==null &&getReadyQueue().front.getNeedtime()==0){break; } getReadyQueue().front.getNextPCB().setNeedtime(getReadyQueue().front.getNextPCB().getNeedtime()-1);haveCPUtime=haveCPUtime+1; Strings2="執(zhí)行"+N+++"次后的就緒隊列："+"CPU時間片:"+haveCPUtime; System.out.println(s2);string+=s2+="\n"; displayTimeChangeAll(getReadyQueue());if(getReadyQueue().front.getNextPCB().getNeedtime()>0){if(haveCPUtime==everyPCBruntime){haveCPUtime=0; pointer=getReadyQueue().front.getNextPCB();if(pointer.getNextPCB()==null){continue; }else{ getReadyQueue().front.setNextPCB(pointer.getNextPCB()); pointer.setNextPCB(null); insertQueueRear(pointer);continue; } }else{continue; } }else{ Strings3="ID:"+getReadyQueue().front.getNextPCB().getID()+"進程執(zhí)行結束";string+=s3+="\n";if(haveCPUtime==everyPCBruntime)haveCPUtime=0;if(getReadyQueue().front.getNextPCB().getNeedtime()==0&& getReadyQueue().front==getReadyQueue().rear){break; } getReadyQueue().front.setNextPCB(getReadyQueue().front.getNextPCB().getNextPCB()); } } }publicStringgetString(){returnstring; }publicvoidsetString(Stringstring){this.string=string; }}3．界面類packageProcessScheduing;importorg.eclipse.swt.widgets.Display;publicclassProcessSWT{protectedShellshell;privateTexttext;privateTexttext_1;privateintN;privatePCB_OperationmOperation;/** *Launchtheapplication. *@paramargs */publicstaticvoidmain(String[]args){try{ ProcessSWTwindow=newProcessSWT(); window.open(); }catch(Exceptione){ e.printStackTrace(); } }/** *Openthewindow. */publicvoidopen(){ Displaydisplay=Display.getDefault(); createContents();shell.open();shell.layout();while(!shell.isDisposed()){if(!display.readAndDispatch()){ display.sleep(); } } }/** *Createcontentsofthewindow. */protectedvoidcreateContents(){shell=newShell();shell.setSize(450,300);shell.setText("進程調度");shell.setLayout(null); ScrolledCompositescrolledComposite=newScrolledComposite(shell,SWT.BORDER|SWT.H_SCROLL|SWT.V_SCROLL); scrolledComposite.setBounds(160,10,251,242); scrolledComposite.setExpandHorizontal(true); scrolledComposite.setExpandVertical(true);text=newText(scrolledComposite,SWT.BORDER|SWT.H_SCROLL|SWT.V_SCROLL|SWT.CANCEL);text.setBackground(SWTResourceManager.getColor(SWT.COLOR_LIST_BACKGROUND));text.setEditable(false); scrolledComposite.setContent(text); scrolledComposite.setMinSize(textputeSize(SWT.DEFAULT,SWT.DEFAULT)); Labellabel=newLabel(shell,SWT.NONE); label.setBounds(29,23,87,17); label.setText("\u8BF7\u8F93\u5165\u8FDB\u7A0B\u6570\uFF1A");text_1=newText(shell,SWT.BORDER);text_1.setBounds(29,56,73,23); Buttonbutton=newButton(shell,SWT.NONE); button.setBounds(29,95,80,27); button.addSelectionListener(newSelectionAdapter(){@OverridepublicvoidwidgetSelected(SelectionEvente){text.setText("");mOperation=newPCB_Operation();N=Integer.parseInt(text_1.getText());mOperation.initPCBs(N);mOperation.PriorityALG(); Stringstring=mOperation.getString();text.setText(string); } }); button.setTex