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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上課程名稱 操作系統(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)的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)順序排隊；在"F"態(tài)中，以完成先后順序排隊。 2.主要流程和源代碼實驗一源代碼#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;選擇進程優(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("輸入進程 的個數(shù) N:n

11、");scanf("%d",&N);for(i=0;i<N;i+)p=(PCB*)malloc(sizeof(PCB); printf("輸入第%d個進程名n",i+1);scanf("%s",na); printf("完成進程需要的時間片數(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)前就緒隊列的進程的信息n");print(chose);printf("%d個進程已按優(yōu)先級從高到低進到就緒隊列中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("輸入進程 的個數(shù) N:n");scanf("%d",&N);for(i=0;i<N;i+)p=(PCB*)malloc(sizeof(PC

15、B); printf("輸入第%d個進程名n",i+1);scanf("%s",na); printf("完成進程需要的時間片數(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)前就緒隊列的進程的信息n");print(chose);printf("%d個進程已按FIFO進到就緒隊列中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();四、 實驗結(jié)果五、 實驗總結(jié)通過本次試驗，可以更加清楚的了解時間片輪轉(zhuǎn)的原理。主要是利用時間片的輪轉(zhuǎn)使得每個進程都可以得到一部分時間的執(zhí)行段。這樣可以保證計算機能過在較短的時間內(nèi)對用戶的要求盡量做到都能滿足到。了解完原理，就是動手實踐的時候。在網(wǎng)上下載幾個代碼，進行調(diào)試，運行、查看結(jié)果。最終選擇一個比較簡單易懂的代碼進行實驗?？炊a和結(jié)果后