1、南華大學計算機科學與技術(shù)學院課程設(shè)計報告（2020學年度第學期）課程名稱操作系統(tǒng)設(shè)計題目進程管理姓名學號專業(yè)班級地點教師課程設(shè)計報告南華大學計算機科學與技術(shù)學院設(shè)1學號設(shè)1姓名總評成績自我評價等級自我評語簽字：同學評價等級同學評語簽字：教師評分等級教師評語課程設(shè)計報告南華大學計算機科學與技術(shù)學院1 .需求分析目的與要求：本設(shè)計的目的是加深對進程概念及進程管理各部分內(nèi)容的理解；熟悉進程管理中主要數(shù)據(jù)結(jié)構(gòu)的設(shè)計及進程調(diào)度算法、進程控制機構(gòu)、同步機構(gòu)及通訊機構(gòu)的實施。要求設(shè)計一個允許n個進程并發(fā)運行的進程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進程控制、同步與通訊機構(gòu)，其進程調(diào)度算法可任意選擇。每個進程用一

2、個PCBI示，其內(nèi)容根據(jù)具體情況設(shè)置。各進程之間有一定的同步關(guān)系（可選）。系統(tǒng)在運行過程中應能顯示或打印各進程的狀態(tài)及有關(guān)參數(shù)的變化情況，以便觀察諸進程的運行過程及系統(tǒng)的管理過程。2 .概要設(shè)計用一個優(yōu)先隊列，存儲就緒進程隊列，每次進程執(zhí)行一次后優(yōu)先級就減一，這樣就不會出現(xiàn)一個進程完全霸占所有cpu時間的問題。3 .詳細設(shè)計#include<stdio.h>#include<iostream>#include<queue>usingnamespacestd;structnodeintexcutetime;inttagtime;intpro;intid;int

3、delay;booloperator<(constnode&b)>pro;intmain()課程設(shè)計報告南華大學計算機科學與技術(shù)學院(intn;printf("輸入進程數(shù)目n");scanf("%d",&n);priority_queue<node>que;for(inti=0;i<n;i+)(inta,b;printf("輸入d號進程的優(yōu)先級，運行時間n",i+1);scanf("%d%d",&a,&b);que.pus

4、h(node0,b,a,i+1,0);vector<node>delay;vector<node>:iteratorit;while(que.size()|delay.size()inti;for(i=0,it=delay.begin();i<delay.size();it+,i+)delayi.delay-;if(delayi.delay>0)printf("%d號進程預計dCPU時間后加入就緒隊列n",delayi.id,delayi.delay);elseprintf("%d號進程加入隊列n",delayi.id

5、);que.push(delayi);delay.erase(it);if(que.size()=0)continue;nodetemp=que.top();que.pop();printf("%d號進程是否要阻塞？，1為是,0為否n",temp.id);intco;scanf("%d",&co);if(co=1)0課程設(shè)計報告南華大學計算機科學與技術(shù)學院(printf("輸入阻塞時間n");intt;scanf("%d",&t);temp.delay=t;delay.push_back(temp)

6、;continue;else(temp.excutetime+;-;printf("執(zhí)行d號進程，優(yōu)先度d,已執(zhí)行d時間，還要執(zhí)行%d時間n",temp.id,,temp.excutetime,temp.tagtime-temp.excutetime);if(temp.tagtime=temp.excutetime)(printf("%d號進程執(zhí)行完成n",temp.id);else(que.push(temp);4 .程序調(diào)試南華大學計算機科學與技術(shù)學院課程設(shè)計報告VbWFKVIhrWtaFSIVWJWhiliMWFMW

7、g'V"WfIFMFflVflnfl'9HM<1W'WF*FVWI-«IIWyHHInlWfl.J*WIVWSrf-«1單，I產(chǎn)4G目國Project14JWorkspgsfathers二:t土但士，岱：ftf2Jingw32-ff-!ffcfc閩'JTO±7P£J；Ci-idj；Luptp.1（0OLLnutefa?Q鼻片xhdf再，）Marw?rnentProjectQarfctp.0*35Snthr春/CCCCr-t.!r-jfa'-J"mHASU.J3»3Z弟J.作業(yè)w穹

8、ikVK調(diào)財?rc-csrrttiz-b=atirEFr_=tzr0-xxcjf|士J南華大學計算機科學與技術(shù)學院課程設(shè)計報告Z了:II.加入隊列隊列否進進號3號號號號uunRFP歹P城瑞預頊預！rTrzT.7.,CPUCPII列箕口力力力力力力-JJ-m?-P-T.-U-m、-JJ.mmmrrrfftm口干口王口王口王口41nHiil*:J*i1昌flitJln1-K1最alRJla譽進進進進進譽號號號號號twy加矍口干呈口工-Gvnf盹塞緒緒-mrT-plrn.AAA口口口力力力隊否第就5As加為一一口緒緒緒緒緒緒入人入人人入口口口口口口瞿蕊疆我糜嗯口王口至口孽J嚎度3,已執(zhí)行淵間.還要執(zhí)彳己時間含舞塞？為是為否噩11黃城雷:圖息哂否,已執(zhí)行5時間.還要執(zhí)行時間完為評胃進程曙度3，已執(zhí)行4時