實(shí)驗(yàn)一進(jìn)程調(diào)度實(shí)驗(yàn)

1、實(shí)驗(yàn)一 進(jìn)程調(diào)度實(shí)驗(yàn)一、實(shí)驗(yàn)?zāi)康?用高級語言編寫和調(diào)試一個(gè)進(jìn)程調(diào)度程序，以加深對進(jìn)程的概念 及進(jìn)程調(diào)度算法的理解二、實(shí)驗(yàn)類別 綜合性實(shí)驗(yàn)。綜合高級語言編程、進(jìn)程調(diào)度模型、進(jìn)程調(diào)度算法 及數(shù)據(jù)結(jié)構(gòu)等多方面的知識三、實(shí)驗(yàn)示例例題： 設(shè)計(jì)一個(gè)有 N 個(gè)進(jìn)程共行的進(jìn)程調(diào)度程序 進(jìn)程調(diào)度算法： 采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法 （即把處理機(jī)分配給 優(yōu)先數(shù)最高的進(jìn)程）和先來先服務(wù)算法。每個(gè)進(jìn)程有一個(gè)進(jìn)程控制塊（PCB）表示。進(jìn)程控制塊可以包含如下 信息：進(jìn)程名、優(yōu)先數(shù)、到達(dá)時(shí)間、需要運(yùn)行時(shí)間、已用CPU寸間、進(jìn)程狀態(tài)等等。進(jìn)程的優(yōu)先數(shù)及需要的運(yùn)行時(shí)間可以事先人為地指定 （也可以由隨機(jī) 數(shù)產(chǎn)生）。進(jìn)程的到達(dá)時(shí)間

2、為進(jìn)程輸入的時(shí)間。進(jìn)程的運(yùn)行時(shí)間以時(shí)間片為單位進(jìn)行計(jì)算。每個(gè)進(jìn)程的狀態(tài)可以是就緒 W（Wait）、運(yùn)行R（Run）、或完成F （ Finish ）三種狀態(tài)之一。就緒進(jìn)程獲得CPU后都只能運(yùn)行一個(gè)時(shí)間片。用已占用 CPU時(shí) 間加 1 來表示。如果運(yùn)行一個(gè)時(shí)間片后，進(jìn)程的已占用 CPU時(shí)間已達(dá)到所需要 的運(yùn)行時(shí)間，則撤消該進(jìn)程，如果運(yùn)行一個(gè)時(shí)間片后進(jìn)程的已占用 CPU時(shí)間還未達(dá)所需要的運(yùn)行時(shí)間，也就是進(jìn)程還需要繼續(xù)運(yùn)行，此 時(shí)應(yīng)將進(jìn)程的優(yōu)先數(shù)減 1（即降低一級），然后把它插入就緒隊(duì)列等 待 CPU。每進(jìn)行一次調(diào)度程序都打印一次運(yùn)行進(jìn)程、 就緒隊(duì)列、 以及各個(gè) 進(jìn)程的PCB,以便進(jìn)行檢查。重復(fù)以上過

3、程，直到所要進(jìn)程都完成為止。 調(diào)度算法的流程圖如下 :精選資料，歡迎下載進(jìn)程調(diào)度源程序如下:/jin gche ndiaodu.cpp #in elude stdio.h#include #include #define getpch(type) (type*)malloc(sizeof(type)#define NULL 0struct pcb /* 定義進(jìn)程控制塊 PCB */ char name10;char state;int super;int ntime;int rtime;struct pcb* link;*ready=NULL,*p;typedef struct pcb PCB

4、;sort() /* 建立對進(jìn)程進(jìn)行優(yōu)先級排列函數(shù) */PCB *first, *second;int insert=0;if(ready=NULL)|(p-super)(ready-super) /* 優(yōu)先級最大 者 , 插入隊(duì)首 */ p-link=ready;ready=p;else /* 進(jìn)程比較優(yōu)先級 , 插入適當(dāng)?shù)奈恢弥?*/first=ready;second=first-link; while(second!=NULL)if(p-super)(second-super) /* 若插入進(jìn)程比當(dāng)前進(jìn)程優(yōu)先數(shù) 大,*/ /* 插入到當(dāng)前進(jìn)程前面 */ p-link=second;fi

5、rst-link=p; second=NULL;insert=1;else /* 插入進(jìn)程優(yōu)先數(shù)最低 , 則插入到隊(duì)尾 */ first=first-link;second=second-link; if(insert=0) first-link=p;input() /* 建立進(jìn)程控制塊函數(shù) */int i,num; clrscr(); /*清屏 */printf(n 請輸入進(jìn)程號 ?); scanf(%d,&num); for(i=0;iname);printf(n 輸入進(jìn)程優(yōu)先數(shù) :); scanf(%d,&p-super);printf(n 輸入進(jìn)程運(yùn)行時(shí)間 :); scanf(%d,&

6、p-ntime);printf(n); p-rtime=0;p-state=w; p-link=NULL;sort(); /* 調(diào)用 sort 函數(shù) */ int space()int l=0; PCB* pr=ready; while(pr!=NULL)l+; pr=pr-link; return(l); disp(PCB * pr) /* 建立進(jìn)程顯示函數(shù) , 用于顯示當(dāng)前進(jìn)程 */printf(n qname t state t super t ndtime t runtime n); printf(|%st,pr-name);printf(|%ct,pr-state); printf(

7、|%dt,pr-super); printf(|%dt,pr-ntime);printf(|%dt,pr-rtime);printf(n);check() /* 建立進(jìn)程查看函數(shù) */PCB* pr;printf(n * 當(dāng)前正在運(yùn)行的進(jìn)程是 :%s,p-name); /* 顯示當(dāng) 前運(yùn)行進(jìn)程 */disp(p); pr=ready;printf(n * 當(dāng)前就緒隊(duì)列狀態(tài)為 :n); /* 顯示就緒隊(duì)列狀態(tài) */ while(pr!=NULL) disp(pr); pr=pr-link;destroy() /* 建立進(jìn)程撤消函數(shù) (進(jìn)程運(yùn)行結(jié)束 , 撤消進(jìn)程)*/ printf(n 進(jìn)程 %s

8、 已完成 .n,p-name); free(p);running() /* 建立進(jìn)程就緒函數(shù) (進(jìn)程運(yùn)行時(shí)間到 ,置就緒狀態(tài) */ (p-rtime)+; if(p-rtime=p-ntime) destroy(); /*調(diào)用 destroy 函數(shù) */else(p-super)-; p-state=w;sort(); /* 調(diào)用 sort 函數(shù) */main() /* 主函數(shù) */int len,h=0; char ch; input(); len=space();while(len!=0)&(ready!=NULL) ch=getchar(); h+;printf(n The execute number:%d n,h); p=ready;ready=p-link; p