{
ｉnt i;//i为循环计数器
ＰCB *heaｄ,*temｐ1,＊temp2, *teｍp3；/／heａｄ为就绪队列的头指针，tｅｍp1为创建进程结点的指针,temp2、teｍp３分别为比较结点的前驱结点和比较结点
ｆor(i＝0;i<nuｍ；i++)//根据进程的个数创建结点并按从大到小的顺序进行排序
使用动态优先权的进程调度算法的模拟实验
———————————————————————————————— 作者：
———————————————————————————————— 日期:
ﻩ
使用动态优先权的进程调度算法的模拟实验
1.实验目的
通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。
2.实验内容
3.过程（流程图）
4.代码
#inｃｌｕde <stｄiｏ.ｈ>
#iｎclude＜stｄｌib.ｈ>
#incｌude <sｔrｉng.h>
typedef struｃｔnoｄe
{
iｎt iｄ;//进程标识数
ﻩiｎtｐrioｒiｔy;/／进程优先数，优先数越大优先级越高
int cputime;//进程已占用的CPU时间
ﻩtｅmp2=ｔeｍp１-＞nｅxt;
}
temp1－＞ｎexｔ=rｕn；
SＴATEﻩＲEＡDYREADＹﻩREAＤYＲEADYREAＤＹ
(5）为了清楚地观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来,参照的具体格式如下：
RＵNＮINＧPROＧ:i
READY_ＱＵＥUE：-＞iｄ1->iｄ２
BLOＣK_QUEUE：->id3->id4
＝===＝====＝====＝==＝＝====＝===＝==＝====＝===＝===＝====＝=＝===＝====＝＝====＝＝==＝
ﻩiｎt alltime;//进程还需占用的ＣPＵ时间
ﻩｉnｔsｔａrtbｌｏck；//进程的阻塞时间
ﻩintｂｌocktime；//进程被阻塞的时间
charｓtａｔe[１０]；//进程状态
struct noｄe＊ｎeｘt;//队列指针
}PCB；
PCB *CreaｔQueue(ｉntｎum)/／创建一个就绪队列
｛
ﻩﻩﻩteｍp2=temp３;
ﻩﻩﻩｔemp３=ｔｅｍp2->nexｔ;
｝
ﻩﻩtｅｍp2->nｅxt=ｔemp1；
temｐ１->ｎeｘt=tｅmp3；
ﻩ}
ﻩｒetuｒn hｅad;
}
PCB *IｎsertＱuｅue(PCＢ＊ｈead,PＣB *ｒun）//在就绪队列中插入一个结点
{
PＣB *ｔemp1,*tｅmp2;／／temp1和tｅmp２分别为比较结点的前驱和比较结点
进程的阻塞时间ｓtartbloｃk，表示当进程再运行sｔartblock个时间片后,进程将进入阻塞状态；
进程被阻塞的时间bｌiｃktime，表示已阻塞的进程再等待blocｋtｉme个时间片后,将转换为就绪态；
进程状态sｔatｅ;
队列指针nexｔ,用来将PCB排成队列。
（3)优先数改变的原则：
进程在就绪队列中呆一个时间片，优先数增加１.
进程每运行一个时间片,优先数减３。
（４)假设在调度前,系统中有5个进程，它们得初始状态如下：
ID ﻩ01ﻩﻩ２3ﻩﻩ4
PRＩORＩＴY93８3０ﻩﻩ2９ﻩ0
CPUTＩME０0ﻩﻩ０ﻩﻩ00
ALLTIＭE33ﻩ6ﻩ3ﻩﻩ4
STARＴBＬＯCK2－1ﻩﻩ-1-1ﻩﻩ－1
BLOCＫTIME30ﻩ0ﻩ0ﻩ0
ﻩ{
ﻩﻩtｅｍp1=（PCB *)malｌｏｃ(sizｅoｆ（PCB）);
ﻩprinｔf(＂输入第％d个进程的(iｄ…sｔate)＼n＂,i);
ﻩｓcanｆ("%d%d%ｄ%d％ｄ%d%s"，＆teｍｐ1->id,&temp1->prioritｙ,&teｍp1-＞cputime,&temp1->ａlｌtimｅ,&temp1-＞stａｒtblocｋ,&temｐ1->bloｃktime,temp1->statｅ)；
}
ﻩelｓe
ﻩ{
temp1=hｅad；／/ｔｅmｐ1为比较结点的直接前驱结点
ﻩ temｐ2＝teｍp1－>neｘt;//tｅｍp２为比较的结点
ﻩ while(ｔemｐ2!=NＵLL && temｐ２－＞ｐrioｒｉｔy>=ｒｕn-＞priｏrity)／/实现查找的功能
ﻩ{
ﻩﻩtemｐ1=ｔemｐ2;
IDﻩ0ﻩﻩ12ﻩﻩ３ﻩ4
PRIORＩTＹﻩ ﻩP0 P１P2P3P4
CPUTＩMEC０ﻩﻩC1ﻩC3ﻩﻩC4ﻩﻩC5
AＬＬTIＭＥﻩA0ﻩA1ﻩA２ﻩﻩA３ﻩﻩA4
SＴARTBLOCKT0ﻩＴ1ﻩＴ2ﻩT3ﻩT4
BLOＣＫTＩMEﻩB0ﻩﻩＢ1ﻩB2Ｂ3ﻩB4
STATEＳ0S1ﻩﻩS2ﻩＳ3ﻩS4
ﻩiｆ（hｅad==ＮUＬL）//如果就绪队列为空
ﻩ{
ﻩheaｄ＝run;
ｈｅad->nｅxｔ＝ＮULL;
｝
ｅlsｅiｆ(heaｄ->priｏrｉｔｙ< run-＞pｒioriｔy)//如果插入结点中所保存的数比头结点所保存的数要大，则直接把该结点插入到头结点之前
{
ﻩrｕｎ－>ｎeｘt=head;
ﻩｈead＝rｕｎ;
ﻩhead＝tｅmp1;
continue;
ﻩﻩ}
ﻩtemｐ2=head；／／tｅmp2为比较结点的直接前驱结点
ﻩtｅmp３＝tｅmｐ２->ｎｅxt;//temp3为比较的结点
ﻩﻩｗhｉｌe(ｔemp3!=ＮULL＆& teｍｐ3->priority＞=tｅmp1->ｐriｏriｔy) //实现查找的功能
（１)用C语言实现对N个进程采用动态优先权优先算法的进程调度；
（2)每个用来标识进程的进程控制块PCB用结构来描述,包括以下字段:
进程标识数;
进程优先数prioｒity，并规定优先数越大的进程,其优先权越高;
进程已占用的CPＵ时间cputｉme;
进程还需占用的ＣPU时间ａlltimｅ，当进程运行完毕时，allｔimｅ变为0;
ﻩｉｆ(i==0)／/如果创建的是第一个结点
ﻩﻩ｛
ﻩﻩheａd=temp1;
ห้องสมุดไป่ตู้ｈead-＞next=NUＬL；
coｎｔinue;
ﻩ}
ﻩﻩif(ｈead->priｏrｉty < temp1－>priority）/／如果创建结点中所保存的数比头结点所保存的数要大,则直接把该结点插入到头结点之前
ﻩﻩ｛
ｔｅmp１->neｘt=heａd；