進程調(diào)度實驗報告分析

1、精選優(yōu)質(zhì)文檔-傾情為你奉上信息工程學(xué)院實驗報告成 績：指導(dǎo)老師(簽名)：課程名稱： 操作系統(tǒng) 實驗項目名稱： 進程調(diào)度 一、實 驗 目 的: 用高級語言編寫和調(diào)試一個有 N個進程并發(fā)的進程調(diào)度程序，以加深對進程的概念及進程調(diào)度算法的理解。二、實 驗 設(shè) 備 與 器 件PC機、windows2000 操作系統(tǒng)、VC+6.0三、實 驗 內(nèi) 容 與 步 驟設(shè)計一個有N個進程并發(fā)的進程調(diào)度程序。進程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（即把處理機分配給優(yōu)先數(shù)最高的進程）和先來先服務(wù)算法。具體描述如下：每個進程有一個進程控制塊（ PCB）表示。進程控制塊可以包含如下信息：進程名、優(yōu)先數(shù)、到達(dá)時間、需要

2、運行時間、已用CPU時間、進程狀態(tài)等等。 分析：進程的優(yōu)先數(shù)及需要的運行時間可以事先人為地指定（也可以由隨機數(shù)產(chǎn)生）。進程的到達(dá)時間為進程輸入的時間。 進程的運行時間以時間片為單位進行計算。 每個進程的狀態(tài)可以是就緒 W（Wait）、運行R（Run）、或完成F（Finish）三種狀態(tài)之一。 就緒進程獲得 CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。 如果運行一個時間片后，進程的已占用 CPU時間已達(dá)到所需要的運行時間，則撤消該進程，如果運行一個時間片后進程的已占用CPU時間還未達(dá)所需要的運行時間，也就是進程還需要繼續(xù)運行，此時應(yīng)將進程的優(yōu)先數(shù)減1（即降低一級），然后按照優(yōu)先數(shù)的

3、大小把它插入就緒隊列等待CPU。 每進行一次調(diào)度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB，以便進行檢查。 重復(fù)以上過程，直到所要進程都完成為止。調(diào)度算法的參考流程圖如下：實驗步驟1編寫一個有N個進程并發(fā)的進程調(diào)度程序。2在上機環(huán)境中輸入程序，調(diào)試，編譯。3設(shè)計輸入數(shù)據(jù)，寫出程序的執(zhí)行結(jié)果。4根據(jù)具體實驗要求，填寫好實驗報告。四、實 驗 結(jié) 果 及 分 析1、兩個進程并發(fā)執(zhí)行進程執(zhí)行： 進程輪轉(zhuǎn) 直至全部進程都執(zhí)行完。五、實 驗 總 結(jié)（實驗過程中遇到的問題及解決的方法，做為本實驗的心得體會）通過老師老師的幫助，進行試驗，我深刻理解操作了，對調(diào)度的原理基本把握。附 錄： #inc

4、lude "stdio.h" #include <stdlib.h> #include <conio.h> #define getpch(type) (type*)malloc(sizeof(type) struct pcb /* 定義進程控制塊PCB */ char name10; char state; int super; int ntime; int rtime; struct pcb* link; *ready=NULL,*p; typedef struct pcb PCB; sort() /* 建立對進程進行優(yōu)先級排列函數(shù)*/ PCB *

5、first, *second; int insert=0; if(ready=NULL)|(p->super)>(ready->super) /*優(yōu)先級最大者,插入隊首*/ p->link=ready; ready=p; else /* 進程比較優(yōu)先級,插入適當(dāng)?shù)奈恢弥?/ first=ready; second=first->link; while(second!=NULL) if(p->super)>(second->super) /*若插入進程比當(dāng)前進程優(yōu)先數(shù)大,*/ /*插入到當(dāng)前進程前面*/ p->link=second; fir

6、st->link=p; second=NULL; insert=1; else /* 插入進程優(yōu)先數(shù)最低,則插入到隊尾*/ first=first->link; second=second->link; if(insert=0) first->link=p; input() /* 建立進程控制塊函數(shù)*/ int i,num; printf("n pls input process number: ");scanf("%d",&num); for(i=0;i<num;i+) printf("n process

7、 id No.%d:n",i);p=getpch(PCB); /* #define getpch(type) (type*)malloc(sizeof(type) 為PCB分配內(nèi)存 */printf("n input process name:");scanf("%s",p->name); printf("n input process pro:");scanf("%d",&p->super); printf("n input process runtime:");

8、scanf("%d",&p->ntime); printf("n"); p->rtime=0;p->state='w' p->link=NULL; sort(); /*每創(chuàng)建一個進程，調(diào)用sort函數(shù)一次*/ disp(PCB * pr) /*建立進程顯示函數(shù),用于顯示當(dāng)前進程*/ printf("n qname t state t super t ndtime t runtime n"); printf(" %st",pr->name);printf(&quo

9、t; %ct",pr->state);printf(" %dt",pr->super);printf(" %dt",pr->ntime);printf(" %5dt",pr->rtime);printf("n"); check() /* 建立進程查看函數(shù) */ PCB* pr; printf("n * running process is: %s",p->name); /*顯示當(dāng)前運行進程*/disp(p); pr=ready; printf("

10、n * ready line: n"); /*顯示就緒隊列狀態(tài)*/while(pr!=NULL) disp(pr); pr=pr->link; destroy() /*建立進程撤消函數(shù)(進程運行結(jié)束,撤消進程)*/ printf("n process %s finished.n",p->name);free(p); running() /* 建立進程就緒函數(shù)(進程運行時間到,置就緒狀態(tài)*/ (p->rtime)+; /*運行時間加1*/if(p->rtime=p->ntime) destroy(); /* 調(diào)用destroy函數(shù)*/

11、else (p->super)-; /*優(yōu)先數(shù)減1*/p->state='w' /*置就緒*/sort(); /*調(diào)用sort函數(shù)*/ main() /*主函數(shù)*/ int h=0; char ch; input(); /* 建立進程控制塊函數(shù)*/while(ready!=NULL) ch=getchar(); h+; printf("n The execute number: %d n",h); p=ready; ready=p->link; p->link=NULL; p->state='R' /* P指向第一個進程，ready指向第二個進程，置P所指為運行進程*/check(); /* 建立進程查看函數(shù)，顯示運行進