實驗1：進程調(diào)度

1、沈 陽 工 程 學 院學 生 實 驗 報 告（課程名稱：操作系統(tǒng) ）實驗題目： 進程調(diào)度 班 級 計算機 學 號 姓 名 地 點 F608 指導教師 實 驗 日 期 : 2017 年 4 月 11 日 批閱教師（簽字）： 成績： 一、實驗?zāi)康倪M程調(diào)度問題是OS的核心內(nèi)容。本實驗要求用高級語言編寫和調(diào)試一個程序來模擬進程調(diào)度算法。通過本實驗可以加深理解有關(guān)調(diào)度技術(shù)、進程控制塊、進程隊列的概念，并體會和了解進程調(diào)度算法的具體實施辦法。二、實驗環(huán)境硬件環(huán)境：IntelPentiumProcessor1.8G，512M內(nèi)存，windows操作系統(tǒng)。軟件環(huán)境：vc+6.0或Turbo C。三、實驗內(nèi)容與

2、要求實驗原理：進程調(diào)度算法是指處理機的分配策略。優(yōu)先數(shù)調(diào)度算法是指對每個進程確定一個優(yōu)先數(shù)，進程調(diào)度總是讓具有最高優(yōu)先數(shù)的進程先使用處理機。如果進程具有相同的優(yōu)先數(shù)，再按先來先服務(wù)的次序分配處理機。在本實例中采用動態(tài)優(yōu)先數(shù)算法。時間片輪轉(zhuǎn)算法是指就緒進程按就緒的先后次序排成隊列，每次總是選擇就緒隊列中的第一個進程占用處理機，但規(guī)定只能使用一個“時間片”。系統(tǒng)中的進程可以用進程控制塊PCB來表示，PCB的結(jié)構(gòu)定義如表5-8所示：表5-8 PCB結(jié)構(gòu)進程標識符char name運行時間int cputime進程優(yōu)先數(shù)int prio完成進程還需要的時間int needtime鏈指針struct p

3、cb *next已經(jīng)運行的時間在進程調(diào)度時進程會交替的出現(xiàn)在運行、就緒和完成三種狀態(tài)?？梢远x三個鏈表來存放三種狀態(tài)的進程。當進程運行時就把進程放入到運行鏈表中；當進程處于就緒狀態(tài)時就將進程放入到就緒鏈表中；當進程運行完畢時就將進程放入到完成鏈表中。由于同一時刻運行的進程只能有一個，所以運行鏈表只能有一個結(jié)點。在實例程序中為了使程序更簡潔忽略了進程的等待狀態(tài)，僅運行了優(yōu)先數(shù)調(diào)度算法，由于篇幅有限，僅顯示部分結(jié)果，對于時間片輪轉(zhuǎn)調(diào)度算法，請讀者自行運行。主要變量及函數(shù)說明如表5-9所示：表5-9 主要變量及函數(shù)說明struct pcb進程控制塊結(jié)構(gòu)RUN、READY、FINSH運行、就緒、完成對

4、列void PRINTLINK(int t)顯示三個隊列，t為運行的次數(shù)PCB *CPCBLINK()建立就緒隊列void JXDLPX()將隊列按優(yōu)先級排序void YXS()優(yōu)先數(shù)調(diào)度算法void SJP()時間片輪轉(zhuǎn)算法實驗要求：設(shè)計一段程序來模擬優(yōu)先級調(diào)度算法和時間片輪轉(zhuǎn)算法。要求可以指定進程的數(shù)量、各進程需要CPU的時間和各進程的優(yōu)先級。四、實驗過程及結(jié)果分析的 1.優(yōu)先級調(diào)度算法：流程圖：實驗過程： 2.時間片輪轉(zhuǎn)算法流程圖：代碼： #include #include #include #include typedef struct pcbchar name20; int cput

5、ime; int prio; int needtime; struct pcb *next;/*鏈指針*/PCB;PCB *RUN,*READY,*RTAIL,*FINSH,*FTAIL;void PRINTLINK(int t)PCB *p;printf(CPU運行次數(shù):_%d_n,t);printf(_n);printf(進程名t運行狀態(tài)t運行次數(shù)t還需要運行次數(shù)n);if(RUN!=NULL) printf(%st運行t%dt%dn,RUN-name,RUN-cputime,RUN-needtime); else printf(*運行狀態(tài)為空n); p=READY;if(p!=NULL)

6、 while(p!=NULL) printf(%st就緒t%dt%dn,p-name,p-cputime,p-needtime); p=p-next; else printf(*就緒隊列為空n);p=FINSH;if (p!=NULL) while(p!=NULL)printf(%st完成t%dt%dn,p-name,p-cputime,p-needtime);p=p-next;elseprintf(*完成隊列為空n);getchar();PCB *CPCBLINK()/*建立就緒隊列*/ printf(現(xiàn)在建立就緒隊列ingnn);int i,n,nt,pr;PCB *p,*q,*head;

7、n=0;while(1) printf(請輸入進程的個數(shù)：); scanf(%d,&n); printf(n); if (n=1&nname); while(1) printf(需要的運行時間:); scanf(%d,&nt); if(nt0)break; else printf(輸入無效，重新輸入!n); getchar(); head-needtime=nt;printf(優(yōu)先數(shù):);scanf(%d,&pr);head-prio=pr; head-cputime=0;head-next=NULL;q=head; for(i=1;iname); printf(需要的運行時間:); scan

8、f(%d,&nt); p-needtime=nt; printf(優(yōu)先數(shù):); scanf(%d,&pr); p-prio=pr;p-cputime=0;/*進程已獲得的運行時間*/ p-next=NULL;q-next=p;q=p; RTAIL=q; return head;void JXDLPX()/*就緒隊列按優(yōu)先級從大到小排序*/ PCB *p,*q,*t; char s10; int L=0,ct,pr,nt; p=READY; t=(struct pcb* )malloc(sizeof(struct pcb); while(p-next!=NULL) L=0; q=p-next;

9、t=p; while(q!=NULL) if(t-prioprio) t=q; L=1; q=q-next; if(L=1) strcpy(s,t-name); ct=t-cputime; pr=t-prio; nt=t-needtime; q=p-next; while(strcmp(q-name,s)!=0) q=q-next; strcpy(q-name,p-name); q-cputime=p-cputime; q-prio=p-prio; q-needtime=p-needtime; strcpy(p-name,s); p-cputime=ct; p-prio=pr; p-needt

10、ime=nt; p=p-next; void youxian()PCB *p;int a=0,nt,ct,pr;printf(優(yōu)先級調(diào)度算法n);READY=CPCBLINK();p=(struct pcb* )malloc(sizeof(struct pcb);while(READY!=NULL) JXDLPX(); p=READY; READY=READY-next; p-next=NULL; pr=p-prio; pr=pr-3; p-prio=pr; nt= p-needtime; nt=nt-1; p-needtime=nt; ct=p-cputime; ct=ct+1; p-cpu

11、time=ct; RUN=p; PRINTLINK(a);/*輸出3個隊列*/ if( RUN-needtimenext=p; FTAIL=FTAIL-next; RUN=NULL; else if (READY=NULL) READY=p; RTAIL=p; else RTAIL-next=p; RTAIL=p; RUN=NULL; a+;void shijp()PCB *p;printf(您選擇的是：時間片輪轉(zhuǎn)調(diào)度算法n); int t=0,nt,ct;READY=CPCBLINK();/*建立就緒隊列*/p=(struct pcb* )malloc(sizeof(struct pcb);

12、while(READY!=NULL) p=READY; READY=READY-next; p-next=NULL; nt= p-needtime; nt=nt-2; if(ntneedtime=nt; ct=p-cputime; ct=ct+2; p-cputime=ct; RUN=p; PRINTLINK(t);/*輸出3個隊列*/ if( RUN-needtimenext=p; FTAIL=FTAIL-next; RUN=NULL; else/*若運行沒結(jié)束進入就緒隊列*/ if (READY=NULL)/*當就緒隊列為空*/ READY=p; RTAIL=p; else RTAIL-next=p; RTAIL=p; RUN=NULL; t+;/*主程序*/int main() int N;RUN=(struct pcb* )malloc(sizeof(struct pcb); while(1)RUN =NULL; READY =NULL; RTAIL=NULL; FINSH=NULL; FTAIL=NULL;printf(t -n);printf(t 進程調(diào)度算法 n);printf(t -n); printf( 1:優(yōu)先級調(diào)度算法n);printf(t -n); printf( 2:時間片輪轉(zhuǎn)算法n);printf(t -n); printf( 3:退出