操作系統(tǒng)課程設(shè)計(jì)---進(jìn)程調(diào)度模擬設(shè)計(jì)

1、<p><b>　　課程設(shè)計(jì)任務(wù)書</b></p><p>　　題 目: 進(jìn)程調(diào)度模擬設(shè)計(jì)——先來先服務(wù)、非強(qiáng)占式短進(jìn)程優(yōu)先算法 </p><p><b>　　初始條件：</b></p><p>　　1．預(yù)備內(nèi)容：閱讀操作系統(tǒng)的處理機(jī)管理章節(jié)內(nèi)容，對(duì)進(jìn)程調(diào)度的功能以及進(jìn)程調(diào)度算法有深入的理解

2、。</p><p>　　2．實(shí)踐準(zhǔn)備：掌握一種計(jì)算機(jī)高級(jí)語(yǔ)言的使用。</p><p>　　要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作量及其技術(shù)要求，以及說明書撰寫等具體要求）</p><p>　　1．模擬進(jìn)程調(diào)度，能夠處理以下的情形：</p><p>　?、?能夠選擇不同的調(diào)度算法（要求中給出的調(diào)度算法）；</p><p&g

3、t;　?、?能夠輸入進(jìn)程的基本信息，如進(jìn)程名、到達(dá)時(shí)間和運(yùn)行時(shí)間等；</p><p>　?、?根據(jù)選擇的調(diào)度算法顯示進(jìn)程調(diào)度隊(duì)列；</p><p>　?、?根據(jù)選擇的調(diào)度算法計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。</p><p>　　2．設(shè)計(jì)報(bào)告內(nèi)容應(yīng)說明：</p><p>　?、?課程設(shè)計(jì)目的與功能；</p><p>

4、　?、?需求分析，數(shù)據(jù)結(jié)構(gòu)或模塊說明(功能與框圖)；</p><p>　?、?源程序的主要部分；</p><p>　?、?測(cè)試用例，運(yùn)行結(jié)果與運(yùn)行情況分析；</p><p>　?、?自我評(píng)價(jià)與總結(jié)：</p><p>　　i）你認(rèn)為你完成的設(shè)計(jì)哪些地方做得比較好或比較出色；</p><p>　　ii）什么地方做得不太好，

5、以后如何改正；</p><p>　　iii）從本設(shè)計(jì)得到的收獲（在編寫，調(diào)試，執(zhí)行過程中的經(jīng)驗(yàn)和教訓(xùn)）；</p><p>　　iv）完成本題是否有其他方法（如果有，簡(jiǎn)要說明該方法）；</p><p>　　v）對(duì)實(shí)驗(yàn)題的評(píng)價(jià)和改進(jìn)意見，請(qǐng)你推薦設(shè)計(jì)題目。</p><p><b>　　時(shí)間安排：</b></p>

6、<p>　　設(shè)計(jì)安排一周：周1、周2：完成程序分析及設(shè)計(jì)。</p><p>　　周2、周3：完成程序調(diào)試及測(cè)試。</p><p>　　周4、周5：驗(yàn)收、撰寫課程設(shè)計(jì)報(bào)告。</p><p>　?。ㄗ⒁馐马?xiàng)：嚴(yán)禁抄襲，一旦發(fā)現(xiàn)，抄與被抄的一律按0分記）</p><p>　　指導(dǎo)教師簽名： 年

7、 月 日</p><p>　　系主任（或責(zé)任教師）簽名： 年 月 日</p><p><b>　　目錄</b></p><p>　　課程設(shè)計(jì)目的與功能……………………………………………3</p><p>　　實(shí)驗(yàn)?zāi)康摹?</p>

8、<p>　　開發(fā)平臺(tái)…………………………………………………………3</p><p>　　需求分析，數(shù)據(jù)結(jié)構(gòu)或模塊說明………………………………3</p><p>　　問題描述………………………………………………………...3</p><p>　　實(shí)驗(yàn)要求………………………………………………………..3</p><p>　　功能描述

9、………………………………………………………..4</p><p>　　程序框圖………………………………………………………..5</p><p>　　源程序的主要部分………………………………………………6</p><p>　　結(jié)構(gòu)體的創(chuàng)建…………………………………………………..6</p><p>　　主函數(shù)………………………………………………

10、…………..6</p><p>　　SJF調(diào)度算法的函數(shù)……………………………………………7</p><p>　　FCFS調(diào)度算法的函數(shù)………………………………………….9</p><p>　　測(cè)試用例，運(yùn)行結(jié)果與運(yùn)行情況分析…………………………10</p><p>　　自我評(píng)價(jià)與總結(jié)…………………………………………………11</p&g

11、t;<p>　　實(shí)驗(yàn)優(yōu)點(diǎn)………………………………………………………11</p><p>　　實(shí)驗(yàn)不足………………………………………………………11</p><p>　　收貨與體會(huì)……………………………………………………12</p><p>　　實(shí)驗(yàn)改進(jìn)方面…………………………………………………12</p><p>　　參考文獻(xiàn)…

12、………………………………………………………12</p><p>　　進(jìn)程調(diào)度模擬設(shè)計(jì)——先來先服務(wù)、非強(qiáng)占式短進(jìn)程優(yōu)先算法</p><p>　　一、課程設(shè)計(jì)目的與功能</p><p><b>　　1．實(shí)驗(yàn)?zāi)康?lt;/b></p><p>　　模擬進(jìn)程調(diào)度，能夠處理以下的情形：</p><p>　　⑴

13、能夠選擇不同的調(diào)度算法（要求中給出的調(diào)度算法）；</p><p>　?、?能夠輸入進(jìn)程的基本信息，如進(jìn)程名、到達(dá)時(shí)間和運(yùn)行時(shí)間等；</p><p>　?、?根據(jù)選擇的調(diào)度算法顯示進(jìn)程調(diào)度隊(duì)列；</p><p>　?、?根據(jù)選擇的調(diào)度算法計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。</p><p><b>　　2．開發(fā)平臺(tái)</b>

14、</p><p>　　Visual C++ 6.0、Windows XP</p><p>　　二、需求分析，數(shù)據(jù)結(jié)構(gòu)或模塊說明</p><p><b>　　1.問題描述：</b></p><p>　　設(shè)計(jì)程序模擬進(jìn)程的先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF調(diào)度過程。假設(shè)有n個(gè)進(jìn)程分別在T1, … ,Tn時(shí)刻到達(dá)系統(tǒng)，它們需

15、要的服務(wù)時(shí)間分別為S1, … ,Sn。分別采用先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法進(jìn)行調(diào)度，計(jì)算每個(gè)進(jìn)程的完成時(shí)間，周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，并且統(tǒng)計(jì)n個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。</p><p><b>　　2.實(shí)驗(yàn)要求：</b></p><p>　　1）進(jìn)程個(gè)數(shù)n；每個(gè)進(jìn)程的到達(dá)時(shí)間T1, … ,Tn和服務(wù)時(shí)間S1, … ,Sn；選擇算法1-

16、FCFS，2-SJF。</p><p>　　2）要求采用先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF分別調(diào)度進(jìn)程運(yùn)行，計(jì)算每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間，并且計(jì)算所有進(jìn)程的平均周轉(zhuǎn)時(shí)間，帶權(quán)平均周轉(zhuǎn)時(shí)間；</p><p>　　3）輸出：要求模擬整個(gè)調(diào)度過程，輸出每個(gè)時(shí)刻的進(jìn)程運(yùn)行狀態(tài)，如“時(shí)刻3：進(jìn)程B開始運(yùn)行”等等；</p><p>　　4）輸出：要求輸出計(jì)算出來的每個(gè)

17、進(jìn)程的周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間，所有進(jìn)程的平均周轉(zhuǎn)時(shí)間，帶權(quán)平均周轉(zhuǎn)時(shí)間。</p><p><b>　　3.功能描述</b></p><p>　　1）先來先服務(wù)(FCFS)調(diào)度算法</p><p>　　將用戶作業(yè)和就緒進(jìn)程按提交順序或變?yōu)榫途w狀態(tài)的先后排成隊(duì)列，并按照先來先服務(wù)的方式進(jìn)行調(diào)度處理，是一種最普遍和最簡(jiǎn)單的方法。在沒有特殊理由要優(yōu)先調(diào)

18、度某類作業(yè)或進(jìn)程時(shí)，從處理的角度來看，F(xiàn)CFS方式是一種最合適的方法，因?yàn)闊o(wú)論是追加還是取出一個(gè)隊(duì)列元素在操作上都是最簡(jiǎn)單的。</p><p>　　先來先服務(wù)(FCFS)調(diào)度算法直觀看，該算法在一般意義下是公平的。即每個(gè)作業(yè)或進(jìn)程都按照它們?cè)陉?duì)列中等待時(shí)間長(zhǎng)短來決定它們是否有限享受服務(wù)。</p><p>　　先來先服務(wù)(FCFS)調(diào)度算法不過對(duì)于那些執(zhí)行時(shí)間較短的作業(yè)或進(jìn)程來說，如果它們?cè)?/p>

19、某些執(zhí)行時(shí)間很長(zhǎng)的作業(yè)或進(jìn)程之后到達(dá)，則它們將等待很長(zhǎng)時(shí)間。</p><p>　　在實(shí)際操作系統(tǒng)中，盡管很少單獨(dú)使用FCFS算法，但和其他一些算法配合起來，F(xiàn)CFS算法還是使用的相當(dāng)多的。例如基于優(yōu)先級(jí)的調(diào)度算法就是對(duì)具有同樣優(yōu)先級(jí)的作業(yè)或進(jìn)程采用的FCFS方式。</p><p>　　2）最短作業(yè)優(yōu)先法（SJF）</p><p>　　在批處理為主的系統(tǒng)中，如果采用F

20、CFS的方式進(jìn)程作業(yè)調(diào)度，雖然系統(tǒng)開銷小，算法簡(jiǎn)單，但是，如果估計(jì)執(zhí)行時(shí)間很多的作業(yè)實(shí)在那些長(zhǎng)作業(yè)的后面到達(dá)系統(tǒng)的話，則必須等待長(zhǎng)作業(yè)執(zhí)行完成之后才有機(jī)會(huì)獲得執(zhí)行。這就造成不必要的等待和某種不公平。最短作業(yè)優(yōu)先發(fā)（SJF）就是選擇那些估計(jì)需要執(zhí)行時(shí)間最短的作業(yè)投入執(zhí)行，為他們創(chuàng)建進(jìn)程和分配資源。</p><p>　　最短作業(yè)優(yōu)先法優(yōu)勢(shì)：直觀上說，采用最短作業(yè)有限的調(diào)度方法，可使得系統(tǒng)在同一時(shí)間內(nèi)處理的作業(yè)個(gè)數(shù)最多

21、，從而吞吐量也就大于其他的調(diào)度方式。但是，對(duì)于一個(gè)不斷有作業(yè)進(jìn)入的批處理系統(tǒng)來說。</p><p>　　最短作業(yè)優(yōu)先法缺點(diǎn)：最短作業(yè)優(yōu)先法有可能使得那些長(zhǎng)作業(yè)永遠(yuǎn)得不到調(diào)度執(zhí)行的機(jī)會(huì)。</p><p><b>　　4.程序框圖</b></p><p><b>　　注釋：</b></p><p>&l

22、t;b>　　預(yù)定義：</b></p><p>　　包括程序結(jié)構(gòu)體等，程序結(jié)構(gòu)體設(shè)計(jì)到后面函數(shù)所用的作業(yè)號(hào)、提交時(shí)間、運(yùn)行時(shí)間、開始時(shí)間、結(jié)束時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、執(zhí)行順序等內(nèi)容</p><p><b>　　FCFS調(diào)度方法：</b></p><p>　　程序重要的組成函數(shù)，將輸入的N個(gè)程序結(jié)構(gòu)體用鏈表的方式重新排序，按

23、照函數(shù)給定的計(jì)算方法，列出作業(yè)從新計(jì)算過的作業(yè)號(hào)、提交時(shí)間、運(yùn)行時(shí)間、開始時(shí)間、結(jié)束時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、執(zhí)行順序等內(nèi)容</p><p><b>　　SJF調(diào)度方法：</b></p><p>　　采用最短優(yōu)先法，將輸入的N個(gè)程序結(jié)構(gòu)體用鏈表的方式重新排序，列出作業(yè)從新計(jì)算過的作業(yè)號(hào)、提交時(shí)間、運(yùn)行時(shí)間、開始時(shí)間、結(jié)束時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、執(zhí)行順序等內(nèi)容

24、</p><p><b>　　主函數(shù)：</b></p><p>　　先進(jìn)行輸入操作，將輸入的pro結(jié)構(gòu)體存儲(chǔ)起來，再調(diào)用兩個(gè)算法函數(shù)，將FCFS調(diào)度方法所列出的作業(yè)結(jié)構(gòu)體和SJF調(diào)度方法所列出的結(jié)構(gòu)體整合表示出來，最后方便輸出。</p><p>　　三、源程序的主要部分</p><p><b>　　1、結(jié)構(gòu)體的

25、創(chuàng)建</b></p><p>　　struct pro</p><p><b>　　{</b></p><p>　　double handtime;</p><p>　　double asktime;</p><p>　　double starttime;</p><

26、;p>　　double endtime;</p><p>　　double usetime;</p><p>　　double right;</p><p>　　int runorder;</p><p><b>　　int num;</b></p><p>　　pro *next;<

27、/p><p><b>　　2、主函數(shù)</b></p><p>　　int main()</p><p><b>　　{</b></p><p>　　pro p[20];</p><p>　　cout<<"請(qǐng)輸入進(jìn)程的個(gè)數(shù):";</p>

28、<p>　　cin>>pronum;</p><p>　　cout<<"按時(shí)間先后順序輸入進(jìn)程的提交時(shí)間和運(yùn)行時(shí)間"<<endl;</p><p>　　for(int i=0;i<pronum;i++)</p><p><b>　　{</b></p><

29、;p>　　p[i].num=i+1;</p><p>　　cout<<"第"<<i+1<<"個(gè)進(jìn)程:";</p><p>　　cin>>p[i].handtime>>p[i].asktime;</p><p>　　while(p[i].handtime<p

30、[i-1].handtime)</p><p><b>　　{</b></p><p>　　cout<<"請(qǐng)從新輸入第"<<i+1<<"個(gè)進(jìn)程:";</p><p>　　cin>>p[i].handtime>>p[i].asktime;</

31、p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　FCFS(p,pronum);</p><p>　　SJF(p,pronum);</p><p><b>　　return 0;</b></p>&

32、lt;p>　　//cout<<p1->handtime <<p1->asktime<<endl;</p><p><b>　　}</b></p><p>　　3、SJF調(diào)度算法的函數(shù)</p><p>　　void SJF(pro p[],int n)</p><p>

33、<b>　　{</b></p><p>　　int i,order=1;</p><p>　　pro *now=&p[0];</p><p>　　pro *temp,*nextrun;</p><p>　　p[0].starttime=p[0].handtime;</p><p>　　p[

34、0].endtime=p[0].handtime+p[0].asktime;</p><p>　　p[0].usetime=p[0].asktime;</p><p>　　p[0].right=1.0;</p><p>　　p[0].runorder=order;</p><p><b>　　++order;</b>&l

35、t;/p><p>　　for(i=0;i<n-1;i++)</p><p><b>　　{</b></p><p>　　p[i].next=&p[i+1];</p><p><b>　　}</b></p><p>　　//cout<<now->n

36、ext->num<<endl;</p><p>　　p[n-1].next=NULL;</p><p>　　/*while(now!=NULL)</p><p><b>　　{</b></p><p>　　cout<<now->num<<"\t"<

37、;<now->handtime<<endl;</p><p>　　now=now->next;</p><p><b>　　}*/</b></p><p>　　while(now->next!=NULL)</p><p><b>　　{</b></p>

38、<p>　　nextrun=now->next;</p><p>　　//cout<<nextrun->handtime<<"\t"<<nextrun->asktime<<"asdfafdsa"<<endl;</p><p>　　//while(nex

39、trun!=NULL) //確定nextrun </p><p><b>　　//{</b></p><p>　　if(nextrun->handtime>=now->endtime)</p><p><b>　　{</b>

40、;</p><p>　　nextrun->starttime=nextrun->handtime;</p><p><b>　　} </b></p><p><b>　　else</b></p><p><b>　　{</b></p><p>

41、;　　if(nextrun->next!=NULL)</p><p><b>　　{</b></p><p>　　temp=nextrun->next;</p><p>　　while(temp->handtime<=now->endtime) //用來確定nextrun是否改變</

42、p><p><b>　　{</b></p><p>　　if(temp->asktime<nextrun->asktime)</p><p>　　nextrun=temp;</p><p>　　if(temp->next!=NULL)</p><p>　　temp=temp-&

43、gt;next;</p><p><b>　　else </b></p><p><b>　　break;</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　nextrun-

44、>starttime=now->endtime;</p><p>　　} //確定nextrun完畢</p><p>　　if(nextrun!=now->next)</p><p><b>　　{</b></p><p>　　temp=now; //修

45、改鏈表</p><p>　　while(temp->next!=nextrun)</p><p>　　temp=temp->next;</p><p>　　temp->next=nextrun->next;</p><p>　　temp=now->next; </p&

46、gt;<p>　　now->next=nextrun;</p><p>　　nextrun->next=temp; </p><p>　　} //鏈表修改完畢 </p><p>　　nextrun->endtime=nextrun->starttime+nextrun->a

47、sktime;</p><p>　　nextrun->usetime=nextrun->endtime-nextrun->handtime;</p><p>　　nextrun->right=nextrun->usetime/nextrun->asktime;</p><p>　　nextrun->runorder=orde

48、r;</p><p><b>　　++order;</b></p><p>　　//進(jìn)程信息修改完畢</p><p>　　now=nextrun;</p><p><b>　　}</b></p><p>　　double sumtime=0,sumright=0;</p

49、><p>　　cout<<"SJF"<<endl;</p><p>　　cout<<"作業(yè)號(hào)\t提交\t運(yùn)行\(zhòng)t開始\t結(jié)束\t周轉(zhuǎn)\t帶權(quán)\t執(zhí)行"<<endl;</p><p>　　for(i=0;i<n;i++)</p><p><b>

50、　　{</b></p><p>　　sumtime+=p[i].usetime;</p><p>　　sumright+=p[i].right;</p><p>　　cout<<p[i].num<<"\t"<<p[i].handtime<<"\t"<<p[

51、i].asktime<<"\t"<<p[i].starttime<<"\t"<<p[i].endtime<<"\t"<<p[i].usetime<<"\t"<<p[i].right<<"\t"<<p[i].runorde

52、r<<endl;</p><p><b>　　}</b></p><p>　　cout<<"平均\t\t\t\t\t"<<sumtime/n<<"\t"<<sumright/n<<endl;</p><p><b>　　}&

53、lt;/b></p><p>　　4、FCFS調(diào)度算法的函數(shù)</p><p>　　void FCFS(pro p[],int n)</p><p><b>　　{</b></p><p><b>　　int i;</b></p><p>　　p[0].starttime

54、=p[0].handtime;</p><p>　　p[0].endtime=p[0].handtime+p[0].asktime;</p><p>　　p[0].usetime=p[0].asktime;</p><p>　　p[0].right=1.0;</p><p>　　p[0].runorder=1;</p><

55、p>　　for(i=1;i<n;i++)</p><p><b>　　{</b></p><p>　　if(p[i].handtime<p[i-1].endtime)</p><p>　　p[i].starttime=p[i-1].endtime;</p><p><b>　　else<

56、/b></p><p>　　p[i].starttime=p[i].handtime;</p><p>　　p[i].endtime=p[i].starttime+p[i].asktime;</p><p>　　p[i].usetime=p[i].endtime-p[i].handtime;</p><p>　　p[i].right=p

57、[i].usetime/p[i].asktime;</p><p>　　p[i].runorder=i+1;</p><p><b>　　}</b></p><p>　　double sumtime=0,sumright=0;</p><p>　　cout<<"FCFS"<<e

58、ndl;</p><p>　　cout<<"作業(yè)號(hào)\t提交\t運(yùn)行\(zhòng)t開始\t結(jié)束\t周轉(zhuǎn)\t帶權(quán)\t執(zhí)行"<<endl;</p><p>　　for(i=0;i<n;i++)</p><p><b>　　{</b></p><p>　　sumtime+=p[i].use

59、time;</p><p>　　sumright+=p[i].right;</p><p>　　cout<<p[i].num<<"\t"<<p[i].handtime<<"\t"<<p[i].asktime<<"\t"<<p[i].starttim

60、e<<"\t"<<p[ i].endtime<<"\t"<<p[i].usetime<<"\t"<<p[i].right<<"\t"<<p[i].runorder<<endl;</p><p><b>　　}&l

61、t;/b></p><p>　　cout<<"平均\t\t\t\t\t"<<sumtime/n<<"\t"<<sumright/n<<endl<<endl;</p><p><b>　　}</b></p><p>　　四、測(cè)試用

62、例，運(yùn)行結(jié)果與運(yùn)行情況分析</p><p>　　（圖1：運(yùn)行3個(gè)進(jìn)程數(shù)的情況下程序結(jié)果）</p><p>　?。▓D2：運(yùn)行5個(gè)進(jìn)程數(shù)的情況下程序結(jié)果）</p><p>　?。▓D3：提交時(shí)間錯(cuò)誤的情況下，程序自動(dòng)糾正的運(yùn)行結(jié)果）</p><p><b>　　五、自我評(píng)價(jià)與總結(jié)</b></p><p>

63、;<b>　　實(shí)驗(yàn)優(yōu)點(diǎn)</b></p><p>　　我認(rèn)為我的實(shí)驗(yàn)重在進(jìn)程調(diào)度的算法，使用到最常用的FCFS調(diào)度算法和SJF最短作業(yè)優(yōu)先法，在程序編輯上，程序比較簡(jiǎn)明，使觀看者能一眼分析出整個(gè)程序的脈絡(luò)和構(gòu)架，方便閱讀。在程序結(jié)果顯示上，也非常簡(jiǎn)明扼要，通過輸入作業(yè)的提交時(shí)間和運(yùn)行時(shí)間，可以用FCFS調(diào)度算法和SJF最短作業(yè)優(yōu)先法分辨顯示出，開始時(shí)間，結(jié)束時(shí)間，周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，和執(zhí)行

64、次序。平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，整體看上去符合課程設(shè)計(jì)題目要求，又非常詳細(xì)。</p><p><b>　　實(shí)驗(yàn)不足</b></p><p>　　我認(rèn)為還有不足，在于如果第一個(gè)作業(yè)和第二個(gè)作業(yè)同時(shí)提交，無(wú)論二者所用的時(shí)間如何，都是先完成第一個(gè)作業(yè)，默認(rèn)第一個(gè)作業(yè)先運(yùn)行，對(duì)于后面的作業(yè)才會(huì)比較運(yùn)行時(shí)間和提交時(shí)間，這在程序設(shè)計(jì)上出現(xiàn)了邏輯問題，雖然不影響使用，但是這還

65、是算是美中不足，是在SJF函數(shù)的時(shí)間運(yùn)算比較中出現(xiàn)問題，在鏈表的表頭以后應(yīng)該要改正。</p><p><b>　　收貨與體會(huì)</b></p><p>　　本次課程設(shè)計(jì)可以說是對(duì)操作系統(tǒng)課程本學(xué)期所學(xué)內(nèi)容的一次綜合應(yīng)用，雖然稱不上一個(gè)完整的操作系統(tǒng)進(jìn)程調(diào)度程序，但已經(jīng)展現(xiàn)了一個(gè)完整作業(yè)調(diào)度的雛形。通過本次課程設(shè)計(jì)，不僅進(jìn)一步熟悉了操作系統(tǒng)所涉及的各方面知識(shí)，更掌握了一個(gè)

66、進(jìn)程調(diào)度的整體架構(gòu)方式以及作業(yè)調(diào)度構(gòu)造的整體流程。并且，從中認(rèn)識(shí)到，進(jìn)程調(diào)度模塊化(先來先服務(wù)、輪轉(zhuǎn)法、優(yōu)先級(jí)法、最短作業(yè)優(yōu)先法、最高響應(yīng)比優(yōu)先法)的重要，更是程序設(shè)計(jì)模塊化的重要。但，在其過程中也暴漏了自身知識(shí)的匱乏，包括，C++知識(shí)學(xué)習(xí)不扎實(shí)，不能很好的運(yùn)用鏈表；關(guān)于函數(shù)運(yùn)用不熟練，導(dǎo)致在做兩個(gè)函數(shù)的算法，用if else語(yǔ)句進(jìn)行鏈表的重新排列（有點(diǎn)像冒泡排序）耗費(fèi)大量時(shí)間等等。但總的來說，本次編程還是收獲不少，不僅僅是實(shí)現(xiàn)了課程設(shè)

67、計(jì)所要求的內(nèi)容，更為以后深入的學(xué)習(xí)（包括課程相關(guān)與不相關(guān)）打下了堅(jiān)實(shí)的基礎(chǔ)。</p><p><b>　　實(shí)驗(yàn)改進(jìn)方面</b></p><p>　　可以在以后的課程實(shí)驗(yàn)中，結(jié)合實(shí)際，將先來先服務(wù)與最短作業(yè)優(yōu)先法結(jié)合起來，完整的繪制一個(gè)應(yīng)用程序，模擬進(jìn)程調(diào)度，不僅更加真實(shí)，也更能鍛煉我們的動(dòng)手能力。</p><p><b>　　六、參考

68、文獻(xiàn)</b></p><p>　?。?） 《計(jì)算機(jī)操作系統(tǒng)教程（第3版）》 張堯?qū)W 史美林 張高編著</p><p>　?。?） 《計(jì)算機(jī)操作系統(tǒng)教程（第2版）》 張堯?qū)W 史美林編著</p><p>　?。?） 《計(jì)算機(jī)操作系統(tǒng)（第3版）》 湯小丹 梁紅兵 哲鳳屏編著</p><p>　?。?） 《C++程序設(shè)計(jì)教