操作系統(tǒng)實驗一模擬進程狀態(tài)轉(zhuǎn)換

1、百度文庫止每個人平等地提升自我實驗一模擬進程狀態(tài)轉(zhuǎn)換及其PCB的變化一、實驗?zāi)康模鹤孕芯幹颇M程序，通過形象化的狀態(tài)顯示，使學(xué)生理解進程的 概念、進程之間的狀態(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è)計出可視性較好的界面

2、，應(yīng)能反映出進程狀態(tài)的變化引起的 對應(yīng)PCB內(nèi)容、組織結(jié)構(gòu)的變化。(5)、代碼書寫要規(guī)范，要適當(dāng)?shù)丶尤胱⑨尅?6)、鼓勵在實驗中加入新的觀點或想法，并加以實現(xiàn)。(7)、認(rèn)真進行預(yù)習(xí)，完成預(yù)習(xí)報告。(8)、實驗完成后，要認(rèn)真總結(jié)，完成實驗報告。三、實現(xiàn)：數(shù)據(jù)結(jié)構(gòu)struct PCBchar name;int priority;int needtime;bool operator < (const PCB &b) const return priority>10五狀態(tài)進程模型最高優(yōu)先數(shù)優(yōu)先調(diào)度算法流程圖四、運行結(jié)果：百度文庫止每個人平等地提升自我i：Hevz2 IDispatc

3、h3: Timeout4:Event vzai t5:Event occur0：exit輸入15實現(xiàn)相應(yīng)的功能：輸入要創(chuàng)建的進程數(shù)：2輸入進程名（一個宇符）、所需時間（一個整數(shù)）、優(yōu)先級（一個整數(shù)）；人進程名（一個字符）、所需時間（一個整數(shù)）、優(yōu)先級（一個整數(shù)）：b進程送往CP成行io展態(tài).Kanning： KeadyO:*:1*：+：*：*：*：+=+：*：+=+：幺：+=+：*進程名 ba需要時間 54優(yōu)先級 631: New2 :Dispatch3:Timeout4:Event wait5：Event occur0：exit輸入15實現(xiàn)相應(yīng)的功能：圖1創(chuàng)建2個進程，因為這時cpu空閑所以

4、內(nèi)核調(diào)度，b優(yōu)先級高先執(zhí)行L：Ngw2：Dispatch3：Tim=out4：Event wait5:Event occur0：Gxit輸入IT實現(xiàn)幫應(yīng)的功能， c；=M=b時間片用完+上用進程送往CPU執(zhí)行卜班什丫封丫 我班：（*封¥ 口 MCputine 2對弘母中旦才丫封丫丹土米封丫口什丹什丫*次態(tài)進程名 ,需要時間優(yōu)先繳Running：b45念 dyO:a43悻*小4*#木*4*#大木#*#*#*4*#木*#«乖中*#木*寺中上#木木井太米木中*寺木木北4'#太木l:New2:Dispatch3：Tiireout4：Event wait5：Event occ

5、ur0：exi.t輸入i 5實現(xiàn)相應(yīng)的功能；圖2超時，因為這時cpu空閑所以內(nèi)核調(diào)度：b優(yōu)先級還是比a高所以先執(zhí)行l(wèi):New2 IDispatch3：Tirreout4：Event wait5：Event occur0：exit輸入1-5實現(xiàn)相應(yīng)的功能，卜我b被阻莖卜日a進程送往CP聯(lián)行/4=f=f4：*#*：f=f=4=4:*Cput iiue: S* 1+15+15+1*5怛態(tài) Running: Blocked。:進程名需要時間34優(yōu)先級 25卜*科科*#* 中*杵桶*牛* 材*#*村：+*中* *：+=+=+：1:Ngw2:Dispatch2 ：Tiireout4:Event wait5

6、:Event occur0：exit輸入15實現(xiàn)相應(yīng)的功能：卜杼a被阻塞卜科：t平冬冬冬末不平：t*冰冬冬*x¥*Cdu1 inte: 分:第十斗斗外*平忖*冬末*十，芋*：+：+：平*t：的態(tài)plcckedO：Elackodl:進程名 ba需要時間 43優(yōu)先級 52*b被喚蟹*卷進程送往CPU執(zhí)行¥¥¥¥*¥¥*¥¥*Cputilue：S1*"1*狀態(tài) Running: blockedO：進程名 ba需要時間33優(yōu)先級42m：* 幺*W：K4：* *幺土*北幺*北北北:*幺£

7、3;*：K*l：New2：Dispatch3 zTiireout4:Event wait5:Event occurD:exit輸入15實現(xiàn)相應(yīng)的功能，l:Nev2 zDispatch3:Tineout4:Event wait5：Event occur0：exit愉人5實現(xiàn)相應(yīng)的功能圖4喚醒1個進程，從阻塞隊列取隊首放到就緒隊列隊尾，由于這時cpu空閑所以內(nèi)核調(diào)度五、源代碼：#include<cstdio> #include<algorithm> using namespace std;int ReadyJen=O;int Blockedjen=0;int CPU_sta

8、te=O;struct PCB(char name;int priority;int needtime;bool operator < (const PCB &b) const return priority>PCB Ready100;PCBBIocked100;PCB Cpu;bool dispatchQ;boolcreat(intNUMXaneJReadyCReadyJen.needtime),&(ReadyReadyJen.prior ity);getchar();百度文庫止每個人平等地提升自我Readyjen+;if(CPU_state=O)ame;=Rea

9、dyO.needtime;=ReadyO.priority;if(Ready_len! = l)ame=R；Readyindx-l.needtirne=Readyindx.needtime;Readyindx-l.priority=Readyindx.priority;Readyjen-;CPU_state=l;print。*碟c進程送往CPU執(zhí)行n",;* fIelseprintf("*就緒隊列為空，無法調(diào)度n“)； return false;else printf("*CPU 忙,無法調(diào)度n");bool time_out(

10、)if(CPU_state=lXi 仁二0)printf，*磷c時間片用完，并且執(zhí)行完畢，被釋放rT,;elseReadyR=;ReadyReadyen.needtinne=:ReadyReady _len.prionty=;Ready_len+;printf("*ftc 時間片用完n”,；)CPU_state=0;二0;二0；二0；if(Ready_len!=0)ame=:BlockedBlocked_len.needtime=;BlockedBloc ked_len.pnority=;Blockeden 十十；printf("*%c 被阻塞nCPU

11、_state=0;if(Ready_len!=0)ame=B;ReadyReady_len.needtime=Blocked 0.needtirne;ReadyReadyJen.priority=Blocked0.priority;Readyjen+;if(BlockedJen!=l)ame=B;Blockedindx-l.needtime=Blocked indx.needtime;Blockedmdxl.priority= Blocked indx.priority;Blockeden-;ame);if(CPU_state=O)ame);p r i nt f f1 %dttt1, Rea dy a. need t i me);printfC'»dXnReadyfa.priority);if(BlockedJenXame);pnn 甘(5dtttBl