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

實(shí)驗(yàn)一 進(jìn)程調(diào)度一、目的要求用高級語言編寫和調(diào)試一個(gè)進(jìn)程。以加深對進(jìn)程的概念及進(jìn)程調(diào)度算法的理解。二、程序的過程設(shè)計(jì)進(jìn)程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法，即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程。每個(gè)進(jìn)程由一個(gè)進(jìn)程控制塊（PCB）表示。進(jìn)程控制塊可以包含如下信息：進(jìn)程名、優(yōu)先數(shù)、需要運(yùn)行的時(shí)間、已占用的CPU時(shí)間、進(jìn)程狀態(tài)等等。進(jìn)程的優(yōu)先數(shù)及所需要運(yùn)行的時(shí)間可以事先人為地指定（也可由隨機(jī)數(shù)產(chǎn)生）。進(jìn)程的運(yùn)行時(shí)間以時(shí)間片為單位進(jìn)行計(jì)算。每個(gè)進(jìn)程的狀態(tài)可以是就緒W（Wait），運(yùn)行R（Run），或完成F（Finish）三種狀態(tài)之一。各個(gè)就緒進(jìn)程依優(yōu)先數(shù)從高到低排列。總是把CPU分配給優(yōu)先數(shù)最高的進(jìn)程。就緒進(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ù)上述過程，直到所要進(jìn)程都完成為止。三、調(diào)度算法的流程圖如下：開始初始化PCB，輸入進(jìn)程信息各進(jìn)程按優(yōu)先數(shù)從高到低排列 就緒隊(duì)列空？ 結(jié)束就緒隊(duì)列鏈?zhǔn)走M(jìn)程投入運(yùn)行時(shí)間片到運(yùn)行進(jìn)程已占用CPU時(shí)間+1運(yùn)行進(jìn)程已占用CPU時(shí)間已達(dá)到所需的運(yùn)行時(shí)間？使運(yùn)行進(jìn)程的優(yōu)先數(shù)-1 進(jìn)程完成把運(yùn)行進(jìn)程插入就緒隊(duì)列 撤銷該進(jìn)程四、程序代碼：#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