進程調(diào)度算法設(shè)計報告.doc

實驗一 進程調(diào)度一、目的要求用高級語言編寫和調(diào)試一個進程。以加深對進程的概念及進程調(diào)度算法的理解。二、程序的過程設(shè)計進程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法，即把處理機分配給優(yōu)先數(shù)最高的進程。每個進程由一個進程控制塊（PCB）表示。進程控制塊可以包含如下信息：進程名、優(yōu)先數(shù)、需要運行的時間、已占用的CPU時間、進程狀態(tài)等等。進程的優(yōu)先數(shù)及所需要運行的時間可以事先人為地指定（也可由隨機數(shù)產(chǎn)生）。進程的運行時間以時間片為單位進行計算。每個進程的狀態(tài)可以是就緒W（Wait），運行R（Run），或完成F（Finish）三種狀態(tài)之一。各個就緒進程依優(yōu)先數(shù)從高到低排列?？偸前袰PU分配給優(yōu)先數(shù)最高的進程。就緒進程獲得CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。如果運行一個時間片后，進程的已占用CPU時間已達到所需要的運行時間，則撤銷該進程。如果運行一個時間片后進程的已占用CPU時間還未達所需的運行時間，也就是進程還需要繼續(xù)運行，此時應(yīng)將進程的優(yōu)先數(shù)減1（即降低一級），然后把它插入就緒隊列等待CPU。每進行一次調(diào)度程序都打印一次運行進程，就緒隊列。以及各個進程的PCB，以便進行檢查。重復(fù)上述過程，直到所要進程都完成為止。三、調(diào)度算法的流程圖如下：開始初始化PCB，輸入進程信息各進程按優(yōu)先數(shù)從高到低排列 就緒隊列空？ 結(jié)束就緒隊列鏈?zhǔn)走M程投入運行時間片到運行進程已占用CPU時間+1運行進程已占用CPU時間已達到所需的運行時間？使運行進程的優(yōu)先數(shù)-1 進程完成把運行進程插入就緒隊列 撤銷該進程四、程序代碼：#include#include#include#define getpcb(type)(type*)malloc(sizeof (type)#define NULL 0#define waittime 2 struct pcb char name10; char state; int super; int ntime; int wtime; int rtime; struct pcb*link; *ready=NULL,*p,*f; typedef struct pcb PCB;void sort();void destroy();void input()int i,num;/ clrscr(); printf(ninput process nunmber?); scanf(%d,&num); for(i=0;iname); printf(nthe super of process:); scanf(%d,&p-super); printf(nthe time need:); scanf(%d,&p-ntime); printf(n); p-rtime=0;p-wtime=0;p-state=w; p-link=NULL; sort(); void sort()PCB *fir,*sec;int ins=0;if(ready=NULL)|(p-super)(ready-super) p-link=ready; ready=p; elsefir=ready; sec=fir-link; while(sec!=NULL) if(p-super)(sec-super) p-link=sec; fir-link=p; sec=NULL; ins=1; elsefir=fir-link; sec=sec-link; if(ins=0)fir-link=p; void sort1(PCB *p)PCB *fir,*sec;PCB *th;int ins=0;fir=ready;th=ready;sec=fir-link;if(ready!=NULL)while(th-link!=p)&(th-link!=NULL)th=th-link;if(fir-link=NULL)|(fir=p) return;else if(p-superready-super)th-link=p-link;p-link=ready;ready=p;else while(sec-link!=p)&(sec-link!=NULL) if(p-super)(sec-super) th-link=p-link; fir-link=p; p-link=sec; elsefir=fir-link; sec=sec-link; void running() f=NULL; (p-rtime)+; if(p-rtime=p-ntime) destroy(); else (p-super)-; p-state=w; p-wtime=0; f=p; / sort(); if(ready!=NULL) p=ready; while(p!=NULL) p-wtime+; if(p-wtime=2) p-super+; p-wtime=0; sort1(p); p=p-link; if(f!=NULL)p=f;sort();int space() int l=0; PCB*pr=ready; while(pr!=NULL) l+; pr=pr-link; return(l);void disp(PCB *pr);void check()PCB*pr; printf(n*Now the process running is:%s,p-name);disp(p);pr=ready;printf(n*Now the ready queue is:n);while(pr!=NULL)disp(pr); pr=pr-link; void disp(PCB *pr)printf(nqnametstatetsupertndtimetwtimetruntimen);printf(|%st,pr-name);printf(|%ct,pr-state);printf(|%dt,pr-super);printf(|%dt,pr-ntime);printf(|%dt,pr-wtime);printf(|%dt,pr-rtime);printf(n);void destroy()printf(nprocess%s has finished.n,p-name); free(p);void main () int len=0, h=0; input(); len=space(); while(len!=0)&(ready!=NULL) getchar(); h+;coutnthe execute numberhlink; p-l