短作業(yè)優(yōu)先調度

1、實驗一進程調度一、實驗目的編寫并調試一個模擬的進程調度程序，以加深對進程的概念及進程調度算法 的理解.二、實驗內容1 .采用“短進程優(yōu)先”調度算法對五個進程進行調度。每個進程有一個進 程控制塊(PCB)表示。進程控制塊可以包含如下信息：進程名、到達 時間、需要運行時間、已用CPU時間、進程狀態(tài)等等。2 .每個進程的狀態(tài)可以是就緒W (Wait).運行R (Run)、或完成F (Finish) 三種狀態(tài)之一。每進行一次調度程序都打印一次運行進程、就緒隊列、 以及各個進程的PCB,以便進行檢查。重復以上過程，直到所要進程都 完成為止。三、實現(xiàn)思路主函數(shù)-輸入函數(shù)-短作業(yè)優(yōu)先調度函數(shù)-輸出函數(shù)。這是

2、一條最基礎的思路。輸入函數(shù)使用文本導入完成數(shù)據(jù)輸入，輸出函數(shù)輸 出調度結杲，主函數(shù)完成各子函數(shù)連接，最主要的是短作業(yè)優(yōu)先的調度函數(shù)。我 想到的方法就是排序，不斷選擇需要運行時間最短的作業(yè)，接著進行數(shù)據(jù)輸入計 算輸出等，遍歷全部數(shù)據(jù)并完成調度。四、主要的數(shù)據(jù)結構struct Proccss_structintarrivetime;到達時間intservertime;開始運行時間intfinishtimc;運行結束時間intruntime;運行時間intrunflag;調度標志intorder;運行次序char namcMaxNum;進程名稱double weigh Iwholctimc; / /

3、 周轉時間double avcragcxvrt_FCFS,avcragcwt_SJF;平均周轉時間double apragcxvwt_FCFS,avcragcwwt_SJF; /平均帶權周轉時間 proNIaxNum;五、算法流程圖六、運行與測試用書上數(shù)據(jù)對程序進行測試，結果如下:4 3 4 2 40 12 3 4A B c D E擲3333.txt -記事本國 qwer.cppk E :vc+ca o zu oxi-tongDebug qvzer.exe主菜單1使用短作業(yè)優(yōu)先0退出輸入你想進行的操作：1對迸程用短作業(yè)優(yōu)先調度*請輸入進程個數(shù)：進程名稱到達運行開始運行 結束 執(zhí)行順序 周轉 帶

4、權周轉173auerage_turno un d._t inei*=7.80weight_auerage_t ui*n_i*ound_t imer=2 -23另外隨便添加一些數(shù)據(jù)進行測試，結杲如下:11111. txt-記事本文件焉輯(E)格式9)查看BCDEF6 53 94 45 147 31 6西 qwer.cppLlavepage.674228開始運行對進程用短作業(yè)優(yōu)先調度。輸入你想進行的操作：1口 退出1使用短作業(yè)優(yōu)先 E!vc4-+-caozuoxitongDebugqv/er.exeH王平單7082919 4 413 4 5請輸入進程個數(shù)：區(qū)程名稱到達運行結束197316_turn

5、_jfoiind71timer=15執(zhí)行順序周轉413.0025.0010.0037.003.006.00帶權周轉2.602.782.502.641.001.00代碼實現(xiàn):#includc #includc #dcfinc MaxNum 10() using namespace std;struct Proccss_struct(char nameMaxNum;/進程名稱int arrive time；到達時間int scncrtimc；/開始運行時間int finishrimc;運行結束時間int runtime;運行時間int runflag;調度標志int order;運行次序doubl

6、e wciitwholctimc;/周轉時間double avcrage*t_FCFSr;ivcragrvt_SJ F;/平均周轉時間double avuragBWt_FCFS,avtragpwwjSJF; 平均帶權周轉時間 proMaxNum;nt N; 實際進程個數(shù)intSJFO；短作業(yè)優(yōu)先函數(shù)int SF()int tcmp_timc=O;int i=0 j;int number,temp-counter;進程編號，當前已執(zhí)行進程個數(shù)float ruii_timc；int min=0;run_timc=proi.run time;j=l;while(j pro i.ninrimc)rui

7、i_timc=pr()p.runrimc;i=j； j+； for(j;jN;j+)whilc(jpr(i.arrivclimc)選出第一個到達的進程min=j;i=j； j+；numbcr=min；/ 對第一個到達的進程賦值，計算profnumber.scnTcrtimc=pronumbcr.arrive time；pronumbcr.finish timc=pronumbcr.scnrcrtimc+pn)numbcr.runtime;pronumbcr.runflag=l;tcmp_timc=pn)numbcr.fiiiishrimc;profnumber .ordcr= 1;tcmp_c

8、ouiitcr= 1;whilc(tcmp_eountcrN)for(j=O;jN;j+)if(proj.arrivctimc=tcmp_timc)&(!pr()i.runflag) run_timu=pn)j .runtime：;numbcr=j;break;選出最短的運行for(j=O;jN;j+)時間(星短作業(yè))if(pn)j.arrivctimc=tcmp_timc)&(!pr()i.runflag) if(pr()j.ruiitimcrun_timc) rmi_timc=proj.run time；numbcr=j;pronumbcr.scn-criimc=tcmp_timc;對最短

9、作業(yè)進行賦值，計算profnumber.finishrimc=pronumbcr.scnrcrtimc+pn)numbcr.nintimc;profnumber.runflag= 1;tcmp_rimc=pronumbcr.finish time；tcmp_countcr+;pr()numbcr.n.wciiwholctimc=(); pron.ordcr=0; pron.runflag=0; fclosc(0; return 0; int outpuiQ/調度結果輸出 int i;float turn_round_rimc=0fl ,w=0;printf(”進程占稱到達運行開始運行結束執(zhí)行順序周轉帶權周轉十); for(i=0N;i+)pro p .weiiholctimc=proi. finish time-pro i .arrive time;fl =prop.wcighi+K)lctimc/pn)f.runtime；tiim_r()und_timc+=pr()i.wcighi3Xh()lctimc;w+=fl;printff,%4s%8d%5d%7d%7d%7d%8.2f%7.2fn,proi .name,propj.arrivetimc,prof.runtime,pro0.s urvurtimu,prci.nishtimu,pro