實驗2 進程狀態(tài)轉換及其PCB的變化.docx

實驗2 進程狀態(tài)轉換及其PCB的變化一、目的：自行編制模擬程序，通過形象化的狀態(tài)顯示，深入理解進程的概念、進程之間的狀態(tài)轉換及其所帶來的PCB內容 、組織的變化，理解進程與其PCB間的一一對應關系。二、 內容及要求：1) 設計并實現一個模擬進程狀態(tài)轉換及其相應PCB內容、組織結構變化的程序。2) 獨立編寫、調試程序。進程的數目、進程的狀態(tài)模型（三狀態(tài)、五狀態(tài)、七狀態(tài)或其它）以及PCB的組織形式可自行選擇（本實驗采用5狀態(tài)）。3) 合理設計與進程PCB相對應的數據結構。PCB的內容要涵蓋進程的基本信息、控制信息、資源需求及現場信息。4) 設計出可視性較好的界面，應能反映出進程狀態(tài)的變化引起的對應PCB內容、組織結構的變化。5) 代碼書寫要規(guī)范，要適當地加入注釋。6） 認真進行預習，完成預習報告。7） 實驗完成后，要認真總結，完成實驗報告。三、程序流程圖：四、使用的數據結構及說明：在本實驗中，主要用到的數據結構是PCB的結構，其中進PCB的數據結構如下：struct PCBint time;/所需時間片char Pid;/進程IDint Ppri;/進程優(yōu)先級;其中time是進程所需的時間片，Pid是進程的ID號，每產生一個進程ID+1，Ppri是進程優(yōu)先級，數字越大優(yōu)先級越高。五、運行結果及說明：運行結果的截圖：創(chuàng)建進程：進程開始運行每個時間片用完的進程調度進程阻塞進程異常終止進程從阻塞態(tài)到就緒態(tài)上面的運行結果是程序執(zhí)行的每一步進程調度的顯示，從進程的創(chuàng)建到進程的執(zhí)行，結束，每一步進程調度都有顯示。七、程序使用說明：1）輸入字符P創(chuàng)建進程，T當前時間片用完，D當前運行進程異常結束，W當前運行進程阻塞，O阻塞進程得到足夠資源，編程就緒態(tài)，R當前運行進程為空時，就緒態(tài)進程進入運行態(tài)。3）程序將顯示每一步進程的執(zhí)行狀態(tài)。八、程序源代碼及其文字說明：#include#include#include #include using namespace std;struct proint time;/所需時間片char Pid;/進程IDint Ppri;/進程優(yōu)先級;vectorReady;/就緒隊列vectorBlocked;/等待隊列pro Run;/running進程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隊列排序elsecoutready queue is full.endl;void Create()/新建一個進程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隊列有process優(yōu)先級高于running狀態(tài)process優(yōu)先級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()/進程結束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()/時間片用完if(!Run.Pid=NULL)Run.time-;if(Run.time=0)/進程結束Realse();else/進程未結束，進入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