操作系統(tǒng)實(shí)驗(yàn)一進(jìn)程調(diào)度模擬算法(共10頁)

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

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

3、ME值。 每次顯示結(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)順序排隊(duì)；在"F"態(tài)中，以完成先后順序排隊(duì)。 2.主要流程和源代碼實(shí)驗(yàn)一源代碼#include <stdio.h>#includ

4、e <stdlib.h>#include <string.h>#include<windows.h>typedef struct node char name10; int prio; int round; int cputime; int 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)

5、;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_init(char chose);void roundrun(char chose);void main()/主函數(shù)char chose=' 'while(chose!='q')&&(chose!='Q')fflush(stdin);printf(&quo

6、t;選擇進(jìn)程優(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(chose='

7、;r')|(chose='R')roundrun_init(chose);roundrun(chose);system("cls");printf("謝謝使用！n");void firstin(void) if(ready!=NULL) run=ready; ready=ready->next; run->state='R' run->next=NULL; else run=NULL; void print1(char a) if(toupper(a)='P')printf(&qu

8、ot;name cputime needtime priority state n");elseprintf("name cputime needtime count round state n"); void print2(char chose,PCB *p) if(toupper(chose)='P') printf("%st%dt%dt%dt%cn",p->name,p->cputime,p->needtime,p->prio,p->state); elseprintf("%st%d

9、t%dt%dt%dt%cn",p->name,p->cputime,p->needtime,p->count,p->round,p->state);void print(char chose) PCB *p;print1(chose);if(run!=NULL)print2(chose,run);p=ready;while(p!=NULL) print2(chose,p); p=p->next;p=finish;while(p!=NULL)print2(chose,p);p=p->next;void insert_prio(PCB *q

10、)PCB *p,*s,*r; s=q;p=ready;r=p;if(s->prio>ready->prio)/ s->next=ready;ready=s; else while(p) if(p->prio>=s->prio)r=p;p=p->next;elsebreak; s->next=p;r->next=s;void prior_init(char chose)PCB *p;int i,time;char na10;ready=NULL;finish=NULL;run=NULL;printf("輸入進(jìn)程 的個數(shù) N:n

11、");scanf("%d",&N);for(i=0;i<N;i+)p=(PCB*)malloc(sizeof(PCB); printf("輸入第%d個進(jìn)程名n",i+1);scanf("%s",na); printf("完成進(jìn)程需要的時間片數(shù)n");scanf("%d",&time);strcpy(p->name,na);p->cputime=0;p->needtime=time;p->state='W'p->prio

12、=50-time; if(ready=NULL) ready=p; ready->next=NULL;else insert_prio(p);printf("當(dāng)前就緒隊(duì)列的進(jìn)程的信息n");print(chose);printf("%d個進(jìn)程已按優(yōu)先級從高到低進(jìn)到就緒隊(duì)列中n",N);printf("按回車鍵開始模擬優(yōu)先級算法.n");fflush(stdin);getchar();firstin();void priority(char chose) int i=1;while(run!=NULL)run->cputim

13、e+=1;run->needtime-=1;run->prio-=1;if(run->needtime=0) run->next=finish; finish=run; run->state='F' run->prio=0; run=NULL; firstin(); else if(ready!=NULL)&&(run->prio<ready->prio) run->state='W'insert_prio(run);run=NULL;firstin(); print(chose);ge

14、tchar();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("輸入進(jìn)程 的個數(shù) N:n");scanf("%d",&N);for(i=0;i<N;i+)p=(PCB*)malloc(sizeof(PC

15、B); printf("輸入第%d個進(jìn)程名n",i+1);scanf("%s",na); printf("完成進(jìn)程需要的時間片數(shù)n");scanf("%d",&time);strcpy(p->name,na);p->cputime=0;p->needtime=time;p->count=0;p->state='W'p->round=2;if(ready!=NULL)insert_rr(p);else p->next=ready; ready=p; t

16、ail=p;printf("當(dāng)前就緒隊(duì)列的進(jìn)程的信息n");print(chose);printf("%d個進(jìn)程已按FIFO進(jìn)到就緒隊(duì)列中n",N);printf("按回車鍵開始模循環(huán)輪轉(zhuǎn)算法.n");fflush(stdin);getchar();run=ready;ready=ready->next;run->state='R' void roundrun(char chose) int i=1;while(run!=NULL)run->cputime+=1;run->needtime-=1

17、;run->count+=1;if(run->needtime=0) run->next=finish; finish=run; run->state='F' run->prio=0; run=NULL; if(ready!=NULL) firstin(); else if(run->count=run->round) run->count=0; if(ready!=NULL) run->state='W' insert_rr(run); firstin(); print(chose);getchar();四、 實(shí)驗(yàn)結(jié)果五、 實(shí)驗(yàn)總結(jié)通過本次試驗(yàn)，可以更加清楚的了解時間片輪轉(zhuǎn)的原理。主要是利用時間片的輪轉(zhuǎn)使得每個進(jìn)程都可以得到一部分時間的執(zhí)行段。這樣可以保證計(jì)算機(jī)能過在較短的時間內(nèi)對用戶的要求盡量做到都能滿足到。了解完原理，就是動手實(shí)踐的時候。在網(wǎng)上下載幾個代碼，進(jìn)行調(diào)試，運(yùn)行、查看結(jié)果。最終選擇一個比較簡單易懂的代碼進(jìn)行實(shí)驗(yàn)?？炊a和結(jié)果后