《操作系統(tǒng)實驗一進程調(diào)度模擬算法.doc》由會員分享，可在線閱讀，更多相關(guān)《操作系統(tǒng)實驗一進程調(diào)度模擬算法.doc（10頁珍藏版）》請在匯文網(wǎng)上搜索。

1、個人收集整理 勿做商業(yè)用途課程名稱 操作系統(tǒng) 計算機科學(xué)與技術(shù) 分院 信10012 班 組 學(xué)號 實驗者姓名 實驗日期 2013 年 4 月 11 日評分 教師簽名 實驗一 進程調(diào)度模擬算法一、 實驗?zāi)康耐ㄟ^進程調(diào)度實驗，了解了優(yōu)先數(shù)算法和時間片輪轉(zhuǎn)算法的具體實施辦法，體會了優(yōu)先數(shù)算法和時間片輪轉(zhuǎn)算法進程調(diào)度的過程，掌握了有關(guān)進程控制快、進程隊列等概念，提高了編程技巧和對算法的理解和掌握。二、 實驗要求進程調(diào)度是處理機管理的核心內(nèi)容，本實驗要求用高級語言編寫模擬進程調(diào)度程序，以便加深理解有關(guān)進程控制快、進程隊列等概念。三、 實驗過程1 準(zhǔn)備 分別用兩種調(diào)度算法對伍個進程進行調(diào)度。每個進程可有三

2、種狀態(tài)；執(zhí)行狀態(tài)（RUN）、就緒狀態(tài)（READY,包括等待狀態(tài)）和完成狀態(tài)（FINISH)，并假定初始狀態(tài)為就緒狀態(tài)。 進程控制塊結(jié)構(gòu)如下： NAME-進程標(biāo)示符 PRIO/ROUND進程優(yōu)先數(shù)/進程每次輪轉(zhuǎn)的時間片數(shù)（設(shè)為常數(shù)2） CPUTIME進程累計占用CPU的時間片數(shù) NEEDTIME-進程到完成還需要的時間片數(shù) STATE進程狀態(tài) NEXT鏈指針 進程的就緒態(tài)和等待態(tài)均為鏈表結(jié)構(gòu)，共有四個指針如下： RUN-當(dāng)前運行進程指針 READY就需隊列頭指針 TAIL- 就需隊列尾指針 FINISH- 完成隊列頭指針 運行和顯示 程序開始運行后，首先提示：請用戶選擇算法，輸入進程名和相應(yīng)的N

3、EEDTIME值. 每次顯示結(jié)果均為如下5個字段： name cputime needtime priority state 注： 1在state字段中，”R代表執(zhí)行態(tài),”W代表就緒（等待）態(tài)，”F”代表完成態(tài).2應(yīng)先顯示R態(tài)的，再顯示”W”態(tài)的，再顯示”F態(tài)的。 3在”W”態(tài)中，以優(yōu)先數(shù)高低或輪轉(zhuǎn)順序排隊；在F”態(tài)中，以完成先后順序排隊。 2。主要流程和源代碼實驗一源代碼#include include stdlib。h#include includetypedef struct node char name10； int prio; int round; int cputime； int

4、needtime； int count； char state； struct node *next; PCB;PCB finish，*ready,*tail，run；int N;void firstin（void);void print1(char a)；void print2（char chose，PCB *p）；void print（char chose);void insert_prio(PCB q）;void prior_init（char chose）;void priority(char chose);void insert_rr(PCB q)；void roundrun_ini

5、t(char chose）；void roundrun(char chose）;void main()/主函數(shù)char chose= ；while（(chose!=q）&（chose！=Q)）fflush（stdin）;printf(選擇進程優(yōu)先級算法請輸入P，選擇循環(huán)輪轉(zhuǎn)算法請輸入R，退出請輸入Qn）;printf（”請輸入你的選擇：）;scanf(%c,&chose);if（chose！=q)&（chose！=Q）)system(cls”）;if(chose=P）（chose=p）prior_init(chose）;priority(chose)；system（”cls)； else if

6、（chose=r）|（chose=R）roundrun_init(chose）；roundrun(chose）；system（”cls）;printf（”謝謝使用!n”)；void firstin（void) if(ready!=NULL) run=ready; ready=readynext; runstate=R； run-next=NULL； else run=NULL; void print1（char a） if（toupper(a)=P）printf(name cputime needtime priority state n”)；elseprintf(”name cputime

7、needtime count round state n）； void print2（char chose,PCB p) if（toupper（chose)=P) printf（stdt%dtdt%cn”，pname，p-cputime,pneedtime,p-prio,p-state）； elseprintf（”%stdt%dt%dtdtcn”,p-name，p-cputime,p-needtime，p-count,p-round，pstate)；void print(char chose） PCB p；print1(chose）；if(run！=NULL)print2（chose,run）

8、;p=ready;while（p!=NULL） print2（chose，p); p=p-next;p=finish;while（p！=NULL）print2（chose，p);p=pnext;void insert_prio（PCB q)PCB *p,s,*r; s=q;p=ready；r=p；if（sprioreadyprio）/ s-next=ready;ready=s; else while（p） if（p-prio=s-prio）r=p；p=pnext;elsebreak; snext=p;r-next=s；void prior_init(char chose)PCB *p；int

9、i，time;char na10;ready=NULL;finish=NULL；run=NULL；printf(輸入進程 的個數(shù) N：n”);scanf（”%d”,N);for(i=0；istate=W;p-prio=50-time； if(ready=NULL) ready=p； ready-next=NULL;else insert_prio（p）;printf(”當(dāng)前就緒隊列的進程的信息n）;print（chose）;printf(d個進程已按優(yōu)先級從高到低進到就緒隊列中n”，N）;printf（”按回車鍵開始模擬優(yōu)先級算法.。.n)；fflush（stdin）;getchar(）；fi

10、rstin();void priority（char chose） int i=1；while（run！=NULL)run-cputime+=1；runneedtime-=1;run-prio=1;if（run-needtime=0) runnext=finish； finish=run； run-state=F； runprio=0； run=NULL； firstin（）； else if（ready！=NULL）&（run-prioprio)） run-state=W;insert_prio（run)；run=NULL；firstin（）； print（chose）;getchar()；

11、void insert_rr(PCB q) tail-next=q;tail=q；q-next=NULL；void roundrun_init(char chose）PCB *p；int i，time；char na10；ready=NULL；finish=NULL;run=NULL；printf（”tt循環(huán)輪轉(zhuǎn)算法模擬全過程nn）；printf(”輸入進程 的個數(shù) N:n）;scanf(”d”,N);for（i=0；iN;i+)p=（PCB）malloc（sizeof（PCB)）； printf（輸入第%d個進程名n”,i+1）；scanf(”%s”,na）； printf（完成進程需要的時間片數(shù)n”)；scanf(”d”，&time);strcpy（pname,na);pcputime=0；p-needtime=time；pcount=0；