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

1、百度文庫止每個(gè)人平等地提升自我實(shí)驗(yàn)一模擬進(jìn)程狀態(tài)轉(zhuǎn)換及其PCB的變化一、實(shí)驗(yàn)?zāi)康模鹤孕芯幹颇M程序，通過形象化的狀態(tài)顯示，使學(xué)生理解進(jìn)程的 概念、進(jìn)程之間的狀態(tài)轉(zhuǎn)換及其所帶來的PCB內(nèi)容、組織的變化，理 解進(jìn)程與其PCB間的一一對(duì)應(yīng)關(guān)系。二、實(shí)驗(yàn)內(nèi)容及要求：(1)、設(shè)計(jì)并實(shí)現(xiàn)一個(gè)模擬進(jìn)程狀態(tài)轉(zhuǎn)換及其相應(yīng)PCB內(nèi)容、組織結(jié) 構(gòu)變化的程序。(2)、獨(dú)立編寫、調(diào)試程序。進(jìn)程的數(shù)目、進(jìn)程的狀態(tài)模型(三狀態(tài)、 五狀態(tài)、七狀態(tài)或其它)以及PCB的組織形式可自行選擇。(3)、合理設(shè)計(jì)與進(jìn)程PCB相對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)。PCB的內(nèi)容要涵蓋進(jìn) 程的基本信息、控制信息、資源需求及現(xiàn)場信息。(4)、設(shè)計(jì)出可視性較好的界面

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

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

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

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

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

7、3;*：K*l：New2：Dispatch3 zTiireout4:Event wait5:Event occurD:exit輸入15實(shí)現(xiàn)相應(yīng)的功能，l:Nev2 zDispatch3:Tineout4:Event wait5：Event occur0：exit愉人5實(shí)現(xiàn)相應(yīng)的功能圖4喚醒1個(gè)進(jìn)程，從阻塞隊(duì)列取隊(duì)首放到就緒隊(duì)列隊(duì)尾，由于這時(shí)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();百度文庫止每個(gè)人平等地提升自我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進(jìn)程送往CPU執(zhí)行n",;* fIelseprintf("*就緒隊(duì)列為空，無法調(diào)度n“)； return false;else printf("*CPU 忙,無法調(diào)度n");bool time_out(

10、)if(CPU_state=lXi 仁二0)printf，*磷c時(shí)間片用完，并且執(zhí)行完畢，被釋放rT,;elseReadyR=;ReadyReadyen.needtinne=:ReadyReady _len.prionty=;Ready_len+;printf("*ftc 時(shí)間片用完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