最高優(yōu)先數(shù)優(yōu)先”調(diào)度算法(共7頁)

1、實驗要求：編寫并調(diào)試一個模擬的進程調(diào)度程序，采用“最高優(yōu)先數(shù)優(yōu)先”調(diào)度算法對五個進行調(diào)度設(shè)計思想：“最高優(yōu)先數(shù)優(yōu)先”調(diào)度算法的基本思想是把cpu分配給就緒隊列中優(yōu)先數(shù)最高的進程。采用動態(tài)優(yōu)先數(shù)，即優(yōu)先數(shù)在創(chuàng)建進程時給定一個初始值，當進程獲得一次cpu后其優(yōu)先數(shù)就減少1。源程序如下：#include "stdio.h"#define getpcb(type)(type*)malloc(sizeof(type)#define NULL 0struct pcbchar name10;char state;int super;int ntime;int rtime;struct p

2、cb*link; *ready=NULL,*p;typedef struct pcb PCB;main()int len,h=0;char c;input();len=space();while( (len!=0)&&(ready!=NULL) )c=getchar();h+;printf("nthe execute number:%dn",h);p=ready;ready=p->link;p->link=NULL;p->state='R'check();running();printf("npress any k

3、ey to continue.");c=getchar();printf("nn the process has been finished.n");c=getchar(); input ()int i,num;char k;clrscr();printf("ninput process number?");scanf("%d",&num);for(i=0;i<num;i+)printf("ninput the process No.%d:n",i);p=getpcb(PCB);p

4、rintf("nthe name of Process:");scanf("%s",p->name);printf("nthe super of Process:");scanf("%d",&p->super);printf("nthe time need:");scanf("%d",&p->ntime);printf("n");p->rtime=0;p->state='W'p->link

5、=NULL;sort();int space()int l=0;PCB *pr=ready;while(pr!=NULL)l+;pr=pr->link;return(l);check()PCB *pr;printf("n*Now the process running is:%s",p->name);disp(p);pr=ready;printf("n*Now the ready quenue is:n");while(pr!=NULL)disp(pr);pr=pr->link;disp(pr)PCB *pr;printf("nqnametstatetsupertdtimetruntimen");printf("%st",pr->name);printf("%ct",pr->state);printf("%dt",pr->super);printf("%dt",pr->ntime);printf("%dt",pr->rtime);printf(&quo