實驗一模擬進程狀態(tài)轉(zhuǎn)換及其PCB的變化一、實驗?zāi)康模鹤孕芯幹颇M程序，通過形象化的狀態(tài)顯示，使學生理解進程的概念、進程之間的狀態(tài)轉(zhuǎn)換及其所帶來的PCB內(nèi)容、組織的變化，理解進程與其PCB間的一一對應(yīng)關(guān)系。二、實驗內(nèi)容及要求：（1）、設(shè)計并實現(xiàn)一個模擬進程狀態(tài)轉(zhuǎn)換及其相應(yīng)PCB內(nèi)容、組織結(jié)構(gòu)變化的程序。（2）、獨立編寫、調(diào)試程序。進程的數(shù)目、進程的狀態(tài)模型（三狀態(tài)、五狀態(tài)、七狀態(tài)或其它）以及PCB的組織形式可自行選擇。（3）、合理設(shè)計與進程PCB相對應(yīng)的數(shù)據(jù)結(jié)構(gòu)。PCB的內(nèi)容要涵蓋進程的基本信息、控制信息、資源需求及現(xiàn)場信息。（4）、設(shè)計出可視性較好的界面，應(yīng)能反映出進程狀態(tài)的變化弓I起的對應(yīng)PCB內(nèi)容、組織結(jié)構(gòu)的變化。（5）、代碼書寫要規(guī)范，要適當?shù)丶尤胱⑨?。?）、鼓勵在實驗中加入新的觀點或想法，并加以實現(xiàn)。（7）、認真進行預(yù)習，完成預(yù)習報告。（8）、實驗完成后，要認真總結(jié)，完成實驗報告。三、實現(xiàn)：數(shù)據(jù)結(jié)構(gòu)structPCB（

charname;intpriority;intneedtime;booloperator<(constPCB&b)const(returnpriority>b.priority;);五狀態(tài)進程模型￡380最高優(yōu)先數(shù)優(yōu)先調(diào)度算法流程1、運行結(jié)果:l：rieLY 2!：Dispatcap：Timeout 4：E,：r&iitwaitb：Eventoccur 0：exit輸入IT實現(xiàn)相應(yīng)的功能1輸入要創(chuàng)建的進程數(shù):b民入送程名（-[?字符）、團需時間（-個整出、優(yōu)先級（-''翼》輸入連程名（一個字符）、用需時間（一個整翔、優(yōu)先荻LW數(shù)）：TOC\o"1-5"\h\zh6 7…匕送程.若往匚?坳仃：+：：+：^：：+：：+：：＜：+：：+：＞：：+：：+：＞：：+：：+：：k=l：：+：：+：^：：+：：+：：＜：+：：+：＞：：+：：+：4c（-p?11i[H￡：: ]_：+：4c：+：：+：：k：+：：+：3|c：^：+：：+：：^：+：：+：：＜：+：：+：＞：：+：：+：：k：+：：+：：k4：：+：：+：二*#忠. 進程名 需要日[間 次先級R_u_Lning： b 5 6KeadyO: a 4 3*東北**土****北*******北*********北**北北東***土****北木******北*********北**北北東北liffew7 2:Dispitchp：Timpnii-. 4：H：vpnt.w^it.piEveliLudlL 0；e.liL輸入1—5實現(xiàn)相應(yīng)的功能圖1創(chuàng)建2個進程，因為這時cpu空閑所以內(nèi)核調(diào)度，b優(yōu)先級高先執(zhí)行l(wèi)：New 2：Dispatch3：Tiin&out. 4：Eventwait5:Eventnccur Ozexit愉人—5實現(xiàn)相應(yīng)的功能,pkk*LUliR片用尤卜什k#程送?「.U'UtL-"態(tài) 遙程名 需要E-：‘日 伏士式Kunning： b 4 5Kb：?dyO： a 4 三%料充木**木木市充杓口|e木東才:峰科充木相|c十叱充****杵***充大*斗十木洋充*********充大*斗十木洋充杵**東l：Nev A：Eispatchu：Tiineout IzEYentwait5：Bvent二工二cur 0：ezit輸人—5實現(xiàn)相應(yīng)的功能;圖2超時，因為這時cpu空閑所以內(nèi)核調(diào)度，b優(yōu)先級還是比a高所以先執(zhí)行12;Dispalchp:Tin-R-iir. 4:F.vRTrrwair.r：Hvpntii'i'ht I：PYit愉入1—5實現(xiàn)相應(yīng)的功能?k何玲被阻莖卜燈進程送上仃叫九行k*a|Qi*t=*gk*****i：北#***：+=***M**xCputiinE: 3小率未#洋#中斗:梢*!?1c整*布*4c**###*斗：利坤怛高 講程名 需蘿葉百 伏丑毓p.Linin^: w 三 2FIrrkRd.'j： b 4 51:Ncw 2:Dicf<-tchG:IiirjC3-it -l:E^pcn'twaitE：Eventnccur )：exit額入1-5實現(xiàn)相應(yīng)的功能:4卜本■1■用神殂塞卜平:1:：+：卡卡卡卡卡:<:<**：1才*斗年本:1:：+：卡卡:|1：&*:<:<匚口寸i。白? *|1***:<1：1沖:|:：+：?？?1::|1：［1***3才*牛平:|:：+：平俯恣 世超名 簽要對日 仇比慈tIcckedJ: k 4 5Elcckcdl: ; j 2桃駟|o|c比比比之*土土****北北駟|n|c******土*北北北北北北*木*****?叱**北4D|o|n|cMcj|c***4c****D|c*D|nKc*1；NeW 2；Dlipd.IlI.p:Iliijt!j-il 1;￡,■,enlwulLFzFvRnr.iccht '):ryit輸入IT實現(xiàn)相應(yīng)的功能,圖32個進程均被阻塞，其中一旦進程被阻塞就會引發(fā)調(diào)度1：Mew 2IDispatchJ:Timeout 4：Event-.vait|5：Eventuccur C:exit檢人1—5實現(xiàn)相應(yīng)的功能:r麻札被喚里卜:妣，進程延任小門拼丁卜十十十葉1寸十十十葉1葉中十牛牛￥￥+++中牛牛+牛+匚5[^[^^.5+中+中多中+中中中多中+中中中中中+中中中中中+中十.卜快戀 i怖簾 需則恫 憂空部TOC\o"1-5"\h\zpinning: t F 4idockectU： w 3 ￡卜****才M****M：1：***：+：：+：：+：***：+：：+：：+：***：+：：+：：+：***：+：：+：：+：*****：+：：+：****：+：：+：****：+：：+：****：+：：+：*****L;ffev 2;Eltud LcLp:TinRmit 匚于wftT常鬲十!:■：Even!occlit L：=xi±額入1—5實現(xiàn)相應(yīng)的功能.圖4喚醒1個進程，從阻塞隊列取隊首放到就緒隊列隊尾，由于這時cpu空閑所以內(nèi)核調(diào)度五、源^碼：#include<cstdio>#include<algorithm>usingnamespacestd;intReady_len=0;intBlocked_len=0;intCPU_state=0;structPCB{charname;intpriority;intneedtime;booloperator<(constPCB&b)const{returnpriority>b.priority;));PCBReady[100];PCBBlocked[100];PCBCpu;booldispatch();boolcreat(intNUM){〃創(chuàng)建一個新的進程while(NUM--){printf（“輸入進程名（一個字符）、所需時間（一個整數(shù)）、優(yōu)先級（一個整數(shù)）:\n"）;scanf("%s%d%cT,&(Ready[Ready_len].name),&(Ready[Ready_len].needtime),&(Ready[Ready_len].priority));getchar();Ready_len++;)if(CPU_state==0)〃如果CPU空閑，則調(diào)度dispatch();)booldispatch(){if(CPU_state==0){if(Ready_len!=0){sort(Ready,Ready+Ready_len);C二Ready[0].name;Cpu.needtime二Ready[0].needtime;Cpu.priority=Ready[0].priority;if(Ready_len!=1)〃就緒隊列剔除隊首元素for(intindx=1;indx<Ready_len;indx++){Ready[indx-1].name=Ready[indx].name;Ready[indx-1].needtime=Ready[indx].needtime;Ready[indx-1].priority=Ready[indx].priority;）Ready_len--;CPU_state=1;printf（"***%c進程送往CPU執(zhí)行\(zhòng)n",C）;Cpu.needtime--;Cpu.priority--;}else{printf（"***就緒隊列為空，無法調(diào)度\n"）;returnfalse;}}else{printf（"***CPU忙，無法調(diào)度\n"）;}}booltime_out（）{if（CPU_state==1）{if（Cpu.needtime==0）printf（"***%c時間片用完，并且執(zhí)行完畢，被釋放\n",C）;else{Ready[Ready_len].name二C;Ready[Ready_len].needtime二Cpu.needtime;Ready[Ready_len].priority二Cpu.priority;Ready_len++;printf("***%c時間片用完\n",C);)CPU_state=0;C=0;Cpu.needtime=0;Cpu.priority=0;if(Ready_len!=0)〃時間片用完，如果就緒隊列不為空，則調(diào)度dispatch();}else{printf("***沒有進程在CPU中，無法超時\n");}}boolevent_wait(){if(CPU_state==1){Blocked[Blocked_len].name=C;Blocked[Blocked_len].needtime二Cpu.needtime;Blocked[Blocked_len].priority二Cpu.priority;Blocked_len++;printf("***%c被阻塞\n",C);CPU_state=0;if(Ready_len!=0)〃進程被阻塞，如果就緒隊列不為空，則調(diào)度dispatch();}elseprintf("***沒有進程在CPU中，無法阻塞\n");}boolevent_occur(){if(Blocked_len!=0){//sort(Blocked,Blocked+Blocked_len);Ready[Ready_len].name=Blocked[0].name;Ready[Ready_len].needtime=Blocked[0].needtime;Ready[Ready_len].priority=Blocked[0].priority;Ready_len++;if(Blocked_len!=1)//阻塞隊列剔除隊首元素for(intindx=1;indx<Blocked_len;indx++){Blocked[indx-1].name=Blocked[indx].name;Blocked[indx-1].needtime=Blocked[indx].needtime;Blocked[indx-1].priority=Blocked[indx].priority;)Blocked_len--;//printf("%d%d",Blocked_len,Ready_len);printf("***%c被喚醒\n",Ready[Ready_len-1].name);if(CPU_state==0)//如果CPU空閑，則調(diào)度dispatch();//printf("%d%d",Blocked_len,Ready_len);}elseprintf("***阻塞隊列為空，無法喚醒\n");}intmain(){intCputime=1;while(1){printf("\n1:New\t\t\t2:Dispatch\n");printf("3:Timeout\t\t4:Eventwait\n");printf("5:Eventoccur\t\t0:exit\n");printf("輸入1--5實現(xiàn)相應(yīng)的功能：\n");intselect;scanf("%d”,&select);getchar();switch(select){intnum;printf("輸入要創(chuàng)建的進程數(shù)：\n");scanf("%cT,&num);getchar();creat(num);break;dispatch();break;time_out();break;event_wait();break;event_occur();break;case0:exit(0);break;printf(****************************Cputime:%3d********************printf(****************************Cputime:%3d****************************\n",Cputime);p