實(shí)驗(yàn)2 進(jìn)程狀態(tài)轉(zhuǎn)換及其PCB的變化.docx

實(shí)驗(yàn)2 進(jìn)程狀態(tài)轉(zhuǎn)換及其PCB的變化一、目的：自行編制模擬程序，通過(guò)形象化的狀態(tài)顯示，深入理解進(jìn)程的概念、進(jìn)程之間的狀態(tài)轉(zhuǎn)換及其所帶來(lái)的PCB內(nèi)容 、組織的變化，理解進(jìn)程與其PCB間的一一對(duì)應(yīng)關(guā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ú)立編寫(xiě)、調(diào)試程序。進(jìn)程的數(shù)目、進(jìn)程的狀態(tài)模型（三狀態(tài)、五狀態(tài)、七狀態(tài)或其它）以及PCB的組織形式可自行選擇（本實(shí)驗(yàn)采用5狀態(tài)）。3) 合理設(shè)計(jì)與進(jìn)程PCB相對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)。PCB的內(nèi)容要涵蓋進(jìn)程的基本信息、控制信息、資源需求及現(xiàn)場(chǎng)信息。4) 設(shè)計(jì)出可視性較好的界面，應(yīng)能反映出進(jìn)程狀態(tài)的變化引起的對(duì)應(yīng)PCB內(nèi)容、組織結(jié)構(gòu)的變化。5) 代碼書(shū)寫(xiě)要規(guī)范，要適當(dāng)?shù)丶尤胱⑨尅?） 認(rèn)真進(jìn)行預(yù)習(xí)，完成預(yù)習(xí)報(bào)告。7） 實(shí)驗(yàn)完成后，要認(rèn)真總結(jié)，完成實(shí)驗(yàn)報(bào)告。三、程序流程圖：四、使用的數(shù)據(jù)結(jié)構(gòu)及說(shuō)明：在本實(shí)驗(yàn)中，主要用到的數(shù)據(jù)結(jié)構(gòu)是PCB的結(jié)構(gòu)，其中進(jìn)PCB的數(shù)據(jù)結(jié)構(gòu)如下：struct PCBint time;/所需時(shí)間片char Pid;/進(jìn)程IDint Ppri;/進(jìn)程優(yōu)先級(jí);其中time是進(jìn)程所需的時(shí)間片，Pid是進(jìn)程的ID號(hào)，每產(chǎn)生一個(gè)進(jìn)程ID+1，Ppri是進(jìn)程優(yōu)先級(jí)，數(shù)字越大優(yōu)先級(jí)越高。五、運(yùn)行結(jié)果及說(shuō)明：運(yùn)行結(jié)果的截圖：創(chuàng)建進(jìn)程：進(jìn)程開(kāi)始運(yùn)行每個(gè)時(shí)間片用完的進(jìn)程調(diào)度進(jìn)程阻塞進(jìn)程異常終止進(jìn)程從阻塞態(tài)到就緒態(tài)上面的運(yùn)行結(jié)果是程序執(zhí)行的每一步進(jìn)程調(diào)度的顯示，從進(jìn)程的創(chuàng)建到進(jìn)程的執(zhí)行，結(jié)束，每一步進(jìn)程調(diào)度都有顯示。七、程序使用說(shuō)明：1）輸入字符P創(chuàng)建進(jìn)程，T當(dāng)前時(shí)間片用完，D當(dāng)前運(yùn)行進(jìn)程異常結(jié)束，W當(dāng)前運(yùn)行進(jìn)程阻塞，O阻塞進(jìn)程得到足夠資源，編程就緒態(tài)，R當(dāng)前運(yùn)行進(jìn)程為空時(shí)，就緒態(tài)進(jìn)程進(jìn)入運(yùn)行態(tài)。3）程序?qū)@示每一步進(jìn)程的執(zhí)行狀態(tài)。八、程序源代碼及其文字說(shuō)明：#include#include#include #include using namespace std;struct proint time;/所需時(shí)間片char Pid;/進(jìn)程IDint Ppri;/進(jìn)程優(yōu)先級(jí);vectorReady;/就緒隊(duì)列vectorBlocked;/等待隊(duì)列pro Run;/running進(jìn)程char p=a;bool greaterpro(const pro& s1,const pro s2)return s1.Ppri s2.Ppri;void Occurs()/阻塞態(tài)-就緒態(tài)if(Ready.size()=5)if(!Blocked.empty()Ready.push_back(Blocked.front();Blocked.erase(Blocked.begin();/sort(Ready.begin(),Ready.end(),greaterpro);/ready隊(duì)列排序elsecoutready queue is full.endl;void Create()/新建一個(gè)進(jìn)程if(Ready.size()=5)pro process;coutprocess.time;coutprocess.Ppri;process.Pid=p;Ready.push_back(process);sort(Ready.begin(),Ready.end(),greaterpro);p+;else coutready queue is full.Run.Ppri)Run=Ready.front();Ready.erase(Ready.begin();else if(Ready.front().PpriRun.Ppri)/running狀態(tài)不為空，而且ready隊(duì)列有process優(yōu)先級(jí)高于running狀態(tài)process優(yōu)先級(jí)temp=Run;Run=Ready.front();Ready.erase(Ready.begin();Ready.push_back(temp);sort(Ready.begin(),Ready.end(),greaterpro);elsecoutthere is a process is runingendl;void Realse()/進(jìn)程結(jié)束if(!Ready.empty()Run=Ready.front();Ready.erase(Ready.begin();elseRun.Pid=NULL;Run.time=-1;Run.Ppri=-1;coutthere is no process in the cache.endl;void Timeout()/時(shí)間片用完if(!Run.Pid=NULL)Run.time-;if(Run.time=0)/進(jìn)程結(jié)束Realse();else/進(jìn)程未結(jié)束，進(jìn)入ready狀態(tài)Ready.push_back(Run);sort(Ready.begin(),Ready.end(),greaterpro);Run=Ready.front();Ready.erase(Ready.begin();else/running狀態(tài)為空Dispatch();void Wait()/阻塞if(Run.Pid!=NULL)Blocked.push_back(Run);Run.Pid=NULL;Run.Ppri=-1;Run.time=-1;Dispatch();void Output()vector :iterator Iter;coutrunning:|Run.Pid Run.time Run.Ppri|endl;coutblockedqueue：|;for(Iter = Blocked.begin();Iter!=Blocked.end();Iter+ ) cout(*Iter).Pid (*Iter).time (*Iter).Ppri|;coutendl;coutreadyqueue：|;for(Iter = Ready.begin();Iter!=Ready.end();Iter+ ) cout(*Iter).Pid (*Iter).time (*Iter).Ppri|;coutendlendlendl;int main()char in=NULL;while(in!=e)coutpress P mean crea a processendlpress T mean timeoutendlpress D mean process endendlpress W mean blocked,endlpress Omean blocked to readyendlpress Rmean run processendlpress e to exit,in;switch (in)case T:Timeout();Output();break;case D:Dispatch();Out