動(dòng)態(tài)優(yōu)先權(quán)算法模擬-操作系統(tǒng)課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：14 大?。?82.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩13頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　計(jì)算機(jī)與通信工程學(xué)院　　操作系統(tǒng)課程設(shè)計(jì)　　設(shè)計(jì)題目動(dòng)態(tài)優(yōu)先權(quán)算法模擬 　　課程設(shè)計(jì)任務(wù)書　　專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 學(xué)號(hào)：

2、學(xué)生姓名（簽名）： 　　設(shè)計(jì)題目：動(dòng)態(tài)優(yōu)先權(quán)算法模擬　　一、設(shè)計(jì)實(shí)驗(yàn)條件　　綜合樓808　　二、設(shè)計(jì)任務(wù)及要求

3、　　模擬單處理機(jī)環(huán)境下的進(jìn)程調(diào)度模型，調(diào)度采用基于動(dòng)態(tài)優(yōu)先權(quán)的調(diào)度算法。　　三、設(shè)計(jì)報(bào)告的內(nèi)容　　設(shè)計(jì)題目與設(shè)計(jì)任務(wù)　　設(shè)計(jì)題目：動(dòng)態(tài)優(yōu)先權(quán)算法模擬　　設(shè)計(jì)任務(wù)：模擬單處理機(jī)環(huán)境下的進(jìn)程調(diào)度模型，

4、調(diào)度采用基于動(dòng)態(tài)優(yōu)先權(quán)的調(diào)度算法。　　前言（緒論）　　在操作系統(tǒng)中調(diào)度算法的實(shí)質(zhì)是一種資源的分配，因而調(diào)度算法是指“根據(jù)系統(tǒng)資源分配策略所規(guī)定的資源分配算法”。對(duì)于不同的操作系統(tǒng)和系統(tǒng)目標(biāo)，通常采用不同的調(diào)度算法。　　為了照顧緊迫作業(yè)，使之在進(jìn)入系統(tǒng)后便獲得優(yōu)先處理，引入了最

5、高優(yōu)先權(quán)先調(diào)度算法。在作為進(jìn)程調(diào)度算法時(shí)，該算法是把處理機(jī)分配給就緒隊(duì)列優(yōu)先權(quán)最高的進(jìn)程。這可以分為搶占式優(yōu)先權(quán)算法和非搶占式優(yōu)先權(quán)算法。　　對(duì)于最高優(yōu)先權(quán)優(yōu)先調(diào)度算法，其關(guān)鍵在于：它是使用靜態(tài)優(yōu)先權(quán)還是動(dòng)態(tài)優(yōu)先權(quán)，以及如何確定進(jìn)程的優(yōu)先權(quán)。本次課程設(shè)計(jì)所實(shí)現(xiàn)的算法就是動(dòng)態(tài)優(yōu)先權(quán)算法的搶占式優(yōu)先權(quán)調(diào)度算法和非搶占式動(dòng)態(tài)優(yōu)先權(quán)算法。　　動(dòng)態(tài)優(yōu)先權(quán)擁有其特有

6、的靈活優(yōu)點(diǎn)，同時(shí)，若所有的進(jìn)程都具有相同的優(yōu)先權(quán)初值，則顯然是最先進(jìn)入就緒隊(duì)列的進(jìn)程，將因其動(dòng)態(tài)優(yōu)先權(quán)變得高而優(yōu)先獲得處理機(jī)，此即FCFS算法。若所有的就緒進(jìn)程具有各不相同優(yōu)先權(quán)初值，那么，對(duì)于優(yōu)先權(quán)初值低的進(jìn)程，在等待了足夠長(zhǎng)的時(shí)間后，其優(yōu)先權(quán)便可能升為最高，從而獲得處理機(jī)。當(dāng)采用搶占式優(yōu)先權(quán)調(diào)度算法時(shí)，如果規(guī)定當(dāng)前進(jìn)程的優(yōu)先權(quán)以一定速率下降，則可防止一個(gè)長(zhǎng)作業(yè)長(zhǎng)期壟斷處理機(jī)。　　這里，我們采

7、用高響應(yīng)比來(lái)決定每個(gè)進(jìn)程的優(yōu)先權(quán)。　　設(shè)計(jì)主體（各部分設(shè)計(jì)內(nèi)容、分析、結(jié)論等）　　【設(shè)計(jì)內(nèi)容】　　動(dòng)態(tài)優(yōu)先權(quán)是指在創(chuàng)建進(jìn)程時(shí)所賦予的優(yōu)先權(quán)，是可以隨進(jìn)程的推進(jìn)或隨其等待時(shí)間的增加而改變的，以便獲得更好的調(diào)度性能。　　非搶占式優(yōu)先權(quán)調(diào)度

8、算法。在這種方式下，系統(tǒng)一旦把處理機(jī)分配給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程后，該進(jìn)程便一直執(zhí)行下去，直至完成；或因發(fā)生某事件使該進(jìn)程放棄處理機(jī)時(shí)，系統(tǒng)方可再將處理機(jī)重新分配給另一優(yōu)先權(quán)最高的進(jìn)程。　　搶占式優(yōu)先權(quán)算法。系統(tǒng)同樣把處理機(jī)分配給優(yōu)先權(quán)最高的進(jìn)程，使之執(zhí)行。但在其執(zhí)行期間，只要又出現(xiàn)了另一個(gè)優(yōu)先權(quán)更高的進(jìn)程，進(jìn)程調(diào)度程序就立即停止當(dāng)前進(jìn)程的執(zhí)行，重新將進(jìn)程分配給優(yōu)先權(quán)最高的進(jìn)程。</p

9、>　　在批處理系統(tǒng)中，段作業(yè)優(yōu)先算法是一種比較好的算法，其主要不足之處，是長(zhǎng)作業(yè)的運(yùn)行得不到保證。如果我們?yōu)槊總€(gè)作業(yè)引入動(dòng)態(tài)優(yōu)先權(quán)，并使作業(yè)優(yōu)先級(jí)隨著等待時(shí)間的增加而以一定速率提高，則可以解決這個(gè)問(wèn)題。優(yōu)先權(quán)的變化規(guī)律可描述為：　　優(yōu)先權(quán)=（等待時(shí)間+要求服務(wù)時(shí)間）/要求服務(wù)時(shí)間　　對(duì)優(yōu)先權(quán)計(jì)算完畢之后，要能夠通過(guò)正確的調(diào)度函

10、數(shù)，完成相應(yīng)進(jìn)程的每個(gè)變量的更新，其中等待時(shí)間加一，運(yùn)行進(jìn)程的CPU時(shí)間減一，如果這時(shí)候運(yùn)行的進(jìn)程結(jié)束，則改變其狀態(tài)并記錄完成時(shí)間。　　【算法分析】　　模擬動(dòng)態(tài)優(yōu)先權(quán)算法，在主函數(shù)中選擇采用搶占式進(jìn)程調(diào)度算法還是非搶占式進(jìn)程調(diào)度算法，進(jìn)而調(diào)用對(duì)應(yīng)的函數(shù)完成模擬。<b&g

11、t;　　設(shè)置進(jìn)程結(jié)構(gòu)體，　　struct PROCESS　　{　　int id; //進(jìn)程id　　double response_rate; //優(yōu)先權(quán)<

12、p>　　int cputime; //要求服務(wù)時(shí)間　　int waittime; //等待時(shí)間　　int endtime; //進(jìn)程完成時(shí)間，未完成時(shí)標(biāo)記-1　　int STATE; //進(jìn)程當(dāng)前狀態(tài)<p&g

13、t;　　};　　記錄完成的進(jìn)程id，使用數(shù)組pro_list[10]　　功能函數(shù)　　display() 打印各進(jìn)程當(dāng)前狀態(tài)　　init() 初始化進(jìn)程狀態(tài)

14、　　change() 搶占式調(diào)度算法進(jìn)程狀態(tài)更新　　no_change() 非搶占式調(diào)度算法進(jìn)程狀態(tài)更新　　函數(shù)調(diào)用順序如圖1：　　圖1 函數(shù)調(diào)用順序圖　　采用高響應(yīng)比作為進(jìn)程調(diào)度的優(yōu)先權(quán)，其特點(diǎn)如下：<p&

15、gt;　　如果作業(yè)的等待時(shí)間相同，則要求服務(wù)時(shí)間愈短，其優(yōu)先權(quán)愈高，因而該算法有利于短作業(yè)；　　當(dāng)服務(wù)時(shí)間相同時(shí)，作業(yè)的優(yōu)先權(quán)決定于其等待時(shí)間，等待時(shí)間愈長(zhǎng)，其優(yōu)先權(quán)愈高，因而它實(shí)現(xiàn)的是先來(lái)先服務(wù)。　　對(duì)于長(zhǎng)作業(yè)，作業(yè)的優(yōu)先級(jí)可以隨等待時(shí)間的增加而提高，當(dāng)其等待時(shí)間足夠長(zhǎng)時(shí)，其優(yōu)先級(jí)便可以升到很高，從而也可以獲得處理機(jī)。<p

16、>　　【代碼實(shí)現(xiàn)】　　#include<iostream>　　#include<cstring>　　#include<stdio.h>　　#include<cstdlib><

17、/p>　　using namespace std;　　#define num 6　　#define RUN 1　　#define READY 0　　#define RUNOUT -1　　int time

18、=0;　　struct PROCESS　　{　　int id;　　double response_rate;　　int cputime;

19、;　　int waittime;　　int endtime;　　int STATE;　　}pro[10];　　int pro_list[10],q=0;　　void di

20、splay()　　{　　cout<<"Time:"<<time<<endl;　　cout<<"==========================================="<

21、;<endl;　　cout<<"ID\t\t0\t1\t2\t3\t4\t5"<<endl;　　cout<<"respone_rate\t";　　for(int i=0;i<num;i++)<p&

22、gt;　　{　　cout<<pro[i].response_rate<<'\t';　　}　　cout<<endl;　　cout<<&

23、quot;cputime\t\t";　　for(int i=0;i<num;i++)　　{　　cout<<pro[i].cputime<<'\t';　　}<

24、;/b>　　cout<<endl;　　cout<<"waittime\t";　　for(int i=0;i<num;i++)　　{　　c

25、out<<pro[i].waittime<<'\t';　　}　　cout<<endl;　　cout<<"endtime\t\t";　　for(int

26、i=0;i<num;i++)　　{　　cout<<pro[i].endtime<<'\t';　　}　　cout<<endl;</p&

27、gt;　　cout<<"STATE\t\t";　　for(int i=0;i<num;i++)　　{　　if(pro[i].STATE==RUN)　　cout<<

28、"RUN\t";　　else if(pro[i].STATE==READY)　　cout<<"READY\t";　　else cout<<"RUNOUT\t";　　}&l

29、t;/b>　　cout<<endl;　　cout<<"the end process<end time>: ";　　for(int i=0;i<q;i++)　　{&l

30、t;/p>　　cout<<"->"<<pro_list[i]<<'<'<<pro[pro_list[i]].endtime<<'>';　　}　　cout<

31、<endl;　　cout<<"==========================================="<<endl;　　}　　void init()

32、　{　　for(int i=0;i<num;i++)　　{　　pro[i].id=i;　　pro[i].response_rate=1;　　pro[i].waitti

33、me=0;　　pro[i].endtime=-1;　　pro[i].STATE=0;　　}　　pro[0].cputime=5;　　pro[1].cputime=3;&

34、lt;p>　　pro[2].cputime=1;　　pro[3].cputime=2;　　pro[4].cputime=4;　　pro[5].cputime=6;　　}　　void ch

35、ange()　　{　　double runflag=0;　　int runprocess=0;　　for(int i=0;i<num;i++)　　{

36、　　if(pro[i].STATE!=RUNOUT)　　{　　pro[i].response_rate=1.0*(pro[i].waittime+pro[i].cputime)/pro[i].cputime;　　if(pro[i].r

37、esponse_rate>runflag)　　{　　runflag=pro[i].response_rate;　　runprocess=i;　　}&

38、lt;b>　　}　　}　　for(int i=0;i<num;i++)　　{　　if(pro[i].STATE==RUN)

39、　　{　　pro[i].STATE=READY;　　pro[i].waittime=-1;　　}　　}　　pro[r

40、unprocess].cputime--;　　pro[runprocess].waittime=-1;　　pro[runprocess].STATE=RUN;　　for(int i=0;i<num;i++)　　{</p&g

41、t;　　if(pro[i].STATE==RUNOUT)　　{　　continue;　　}　　pro[i].waittime++;<

42、;/p>　　if(pro[i].cputime==0)　　{　　pro[i].endtime=time;　　pro[i].STATE=RUNOUT;　　pro[i].response_rate=0;<

43、/p>　　pro_list[q++]=i;　　}　　}　　}　　void no_change()<p

44、>　　{　　int runprocess=0,flag=0;　　double runflag=0;　　for(int i=0;i<num;i++)　　{<

45、p>　　if(pro[i].STATE==RUNOUT)　　{　　continue;　　}　　pro[i].response_rate=1.0*(pro

46、[i].waittime+pro[i].cputime)/pro[i].cputime;　　if(pro[i].response_rate>runflag)　　{　　runflag=pro[i].response_rate;

47、runprocess=i;　　}　　}　　for(int i=0;i<num;i++)　　{　　if(pro[

48、i].STATE==RUNOUT)　　{　　continue;　　}　　if(pro[i].STATE==RUN)&

49、lt;b>　　{　　flag=1;　　pro[i].cputime--;　　pro[i].waittime=-1;　　for(int j=0;j<num;j++)

50、;　　{　　if(pro[j].STATE==RUNOUT)　　{　　continue;　　}&

51、lt;p>　　pro[j].waittime++;　　}　　if(pro[i].cputime==0)　　{　　pro[i].STATE=RUNOUT;<p&g

52、t;　　pro[i].endtime=time;　　pro[i].response_rate=0;　　pro_list[q++]=i;　　}　　break;

53、;　　}　　}　　if(!flag)　　{　　pro[runprocess].cputime--;

54、　　pro[runprocess].waittime=-1;　　pro[runprocess].STATE=RUN;　　for(int j=0;j<num;j++)　　{　　if(pro[j].STATE==

55、RUNOUT)　　{　　continue;　　}　　pro[j].waittime++;　　}&l

56、t;/b>　　if(pro[runprocess].cputime==0)　　{　　pro[runprocess].STATE=RUNOUT;　　pro[runprocess].endtime=time;

57、　　pro[runprocess].response_rate=0;　　pro_list[q++]=runprocess;　　}　　}　　}

58、　　int main()　　{　　int flag=0,type;　　cout<<"selecet type£¨1.preemptive scheduling 2.non-preemptiv

60、>　　flag=0;　　display();　　for(int i=0;i<num;i++)　　{　　if(pro[i].STATE!=RUN

61、OUT)　　{　　flag=1;　　break;　　}　　}

62、　　if(!flag) break;　　time++;　　if(type==1)　　{　　change();<

63、/b>　　}　　else　　no_change();　　cout<<endl;　　getchar();<p

64、>　　}　　cout<<endl<<endl;　　cout<<"All processes have runed out!!"<<endl;　　}

65、;　　【結(jié)果截圖】　　搶占式優(yōu)先權(quán)調(diào)度算法　　非搶占式優(yōu)先調(diào)度算法　　結(jié)束語(yǔ)　　本次課程設(shè)計(jì)是由小組合作完成，大家一同討論算法的可行性、實(shí)現(xiàn)流程、結(jié)構(gòu)安排等，一起討論交流使得

66、大家對(duì)這個(gè)算法了解得更加深刻，從各個(gè)不同的角度對(duì)它有了不同的認(rèn)識(shí)，也發(fā)現(xiàn)了很多自己思考的死角，學(xué)到算法的同時(shí)也體會(huì)到團(tuán)隊(duì)合作的重要性，培養(yǎng)了我們團(tuán)隊(duì)合作的意識(shí)和能力。　　在代碼的編寫過(guò)程中還遇到很多設(shè)計(jì)是沒(méi)有考慮到的問(wèn)題，都需要當(dāng)場(chǎng)解決，應(yīng)對(duì)各種突發(fā)事件，想到比較全面的解決方案。因?yàn)檫M(jìn)程的結(jié)構(gòu)體內(nèi)有較多的變量，寫更新函數(shù)的時(shí)候必須要注意力集中，細(xì)心耐心的處理每一個(gè)變量。對(duì)于時(shí)間變量的每一次改變，

67、注意到各個(gè)進(jìn)程狀態(tài)的變化，對(duì)于RUNOUT的進(jìn)程是不參與這些更新的，等等諸如此類的問(wèn)題，都需要在調(diào)試中發(fā)現(xiàn)和解決。代碼運(yùn)行基本沒(méi)有問(wèn)題的時(shí)候還需要進(jìn)一步測(cè)試，有些隱藏的問(wèn)題對(duì)于一組數(shù)據(jù)也許是表現(xiàn)不出來(lái)的，多次更改數(shù)據(jù)對(duì)代碼運(yùn)行測(cè)試，解決發(fā)現(xiàn)了的隱藏bug，這一環(huán)節(jié)也是必不可少的。　　動(dòng)態(tài)優(yōu)先權(quán)算法保證了緊急任務(wù)的高優(yōu)先權(quán)先處理，同時(shí)彌補(bǔ)了靜態(tài)優(yōu)先權(quán)事先設(shè)置數(shù)值不能完全適合每一個(gè)時(shí)刻的缺點(diǎn)，動(dòng)態(tài)賦

68、值，更加的靈活。通過(guò)多次的嘗試討論，代碼的實(shí)現(xiàn)，我們更加深刻的意識(shí)到了這一點(diǎn)，紙上得來(lái)終覺淺，絕知此事要躬行，尤其是作為計(jì)算機(jī)專業(yè)的我們，必須不斷地通過(guò)動(dòng)手實(shí)踐來(lái)培養(yǎng)自己編程能力，才能寫出更加漂亮的算法。　　參考資料　　[1] 戴仕明，姚昌順．電子學(xué)發(fā)展史研究[M] ．北京：科學(xué)出版社，2011．

69、　　四、設(shè)計(jì)時(shí)間與安排　　1、設(shè)計(jì)時(shí)間： 2周　　2、設(shè)計(jì)時(shí)間安排： 　　熟悉實(shí)驗(yàn)設(shè)備、收集資料： 5 天　　設(shè)計(jì)圖紙、實(shí)驗(yàn)、計(jì)算、程序編寫調(diào)試： 6 天<p&

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

動(dòng)態(tài)優(yōu)先權(quán)算法模擬-操作系統(tǒng)課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

動(dòng)態(tài)優(yōu)先權(quán)算法模擬-操作系統(tǒng)課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載