使用动态优先权的进程调度算法的模拟实验

使用动态优先权的进程调度算法的模拟实验1.实验目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。2.实验内容（1）用C语言实现对N个进程采用动态优先权优先算法的进程调度；（2）每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：进程标识数；进程优先数priority，并规定优先数越大的进程，其优先权越高；进程已占用的CPU时间cputime；进程还需占用的CPU时间alltime，当进程运行完毕时，alltime变为0；进程的阻塞时间startblock，表示当进程再运行startblock个时间片后，进程将进入阻塞状态；进程被阻塞的时间blicktime，表示已阻塞的进程再等待blocktime个时间片后，将转换为就绪态；进程状态state；队列指针next，用来将PCB排成队列。（3）优先数改变的原则：进程在就绪队列中呆一个时间片，优先数增加1.进程每运行一个时间片，优先数减3。（4）假设在调度前，系统中有5个进程，它们得初始状态如下：ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOCK2-1-1-1-1BLOCKTIME30000STATEREADYREADYREADYREADYREADY（5）为了清楚地观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来，参照的具体格式如下：RUNNINGPROG：iREADY_QUEUE：-id1-id2BLOCK_QUEUE：-id3-id4======================================================================ID01234PRIORITYP0P1P2P3P4CPUTIMEC0C1C3C4C5ALLTIMEA0A1A2A3A4STARTBLOCKT0T1T2T3T4BLOCKTIMEB0B1B2B3B4STATES0S1S2S3S43.过程（流程图）开始创建就绪队列Alltime0就绪→执行显示状态改变优先数P.alltime-1P.cuptime+1P.alltime==0P.startblock0P.startblock-1P.startblock==0执行→阻塞执行→就绪BLK==NULLP.blocktime-1P.blocktime==0阻塞→就绪结束是否否是是否是否是否否是4.代码#includestdio.h#includestdlib.h#includestring.htypedefstructnode{intid;//进程标识数intpriority;//进程优先数，优先数越大优先级越高intcputime;//进程已占用的CPU时间intalltime;//进程还需占用的CPU时间intstartblock;//进程的阻塞时间intblocktime;//进程被阻塞的时间charstate[10];//进程状态structnode*next;//队列指针}PCB;PCB*CreatQueue(intnum)//创建一个就绪队列{inti;//i为循环计数器PCB*head,*temp1,*temp2,*temp3;//head为就绪队列的头指针，temp1为创建进程结点的指针，temp2、temp3分别为比较结点的前驱结点和比较结点for(i=0;inum;i++)//根据进程的个数创建结点并按从大到小的顺序进行排序{temp1=(PCB*)malloc(sizeof(PCB));printf(输入第%d个进程的(id…state)\n,i);scanf(%d%d%d%d%d%d%s,&temp1-id,&temp1-priority,&temp1-cputime,&temp1-alltime,&temp1-startblock,&temp1-blocktime,temp1-state);if(i==0)//如果创建的是第一个结点{head=temp1;head-next=NULL;continue;}if(head-prioritytemp1-priority)//如果创建结点中所保存的数比头结点所保存的数要大，则直接把该结点插入到头结点之前{temp1-next=head;head=temp1;continue;}temp2=head;//temp2为比较结点的直接前驱结点temp3=temp2-next;//temp3为比较的结点while(temp3!=NULL&&temp3-priority=temp1-priority)//实现查找的功能{temp2=temp3;temp3=temp2-next;}temp2-next=temp1;temp1-next=temp3;}returnhead;}PCB*InsertQueue(PCB*head,PCB*run)//在就绪队列中插入一个结点{PCB*temp1,*temp2;//temp1和temp2分别为比较结点的前驱和比较结点if(head==NULL)//如果就绪队列为空{head=run;head-next=NULL;}elseif(head-priorityrun-priority)//如果插入结点中所保存的数比头结点所保存的数要大，则直接把该结点插入到头结点之前{run-next=head;head=run;}else{temp1=head;//temp1为比较结点的直接前驱结点temp2=temp1-next;//temp2为比较的结点while(temp2!=NULL&&temp2-priority=run-priority)//实现查找的功能{temp1=temp2;temp2=temp1-next;}temp1-next=run;run-next=temp2;}returnhead;}main(){intnum;//num为进程的个数intalltime=0;//用来保存所有进程需要占用的CPU时间PCB*head;//head为就绪队列的头指针PCB*run=NULL;//run为执行进程结点的指针PCB*block=NULL;//block为阻塞进程的结点PCB*temp;printf(请输入进程的个数:);scanf(%d,&num);head=CreatQueue(num);getchar();temp=head;while(temp!=NULL){alltime+=temp-alltime;temp=temp-next;}while(alltime0){if(head!=NULL){run=head;//把就绪队列中的第一个进程取出来执行head=head-next;//就绪队列的头指针指向下一个结点strcpy(run-state,run);//状态改为执行run-next=NULL;/*显示状态*/printf(RUNNINGPROG:%d\n,run-id);//显示执行进程printf(READY_QUEUE:);//显示就绪进程temp=head;while(temp!=NULL){printf(-%d,temp-id);temp=temp-next;}printf(\n);printf(BLOCK_QUEUE:);//显示阻塞进程if(block!=NULL){printf(%d,block-id);}printf(\n);printf(============================================================================\n);printf(IDPRIORITYCPUTIMEALLTIMESTARTBLOCKBLOCKTIMESTATE\n);printf(%d%d%d%d%d%d%s\n,run-id,run-priority,run-cputime,run-alltime,run-startblock,run-blocktime,run-state);temp=head;while(temp!=NULL){printf(%d%d%d%d%d%d%s\n,temp-id,temp-priority,temp-cputime,temp-alltime,temp-startblock,temp-blocktime,temp-state);temp=temp-next;}if(block!=NULL){printf(%d%d%d%d%d%d%s,block-id,block-priority,block-cputime,block-alltime,block-startblock,block-blocktime,block-state);}printf(\n);printf(============================================================================\n);/*显示状态*//*改变优先数*/run-priority-=3;//执行进程的优先数减3temp=head;while(temp!=NULL)//就绪进程的优先数加1{temp-priority+=1;temp=temp-next;}/*改变优先数*//*改变执行进程的有关参数*/run-cputime+=1;//执行进程的已占用CPU时间加1run-alltime-=1;//还需要的CPU时间减1if(run-alltime!=0){if(run-startblock0)//如果该进程会被阻塞{run-startblock-=1;//执行完一个时间片后，开始阻塞的时间减1if(run-startblock==0)//如果阻塞的时间到了{block=run;//执行转阻塞strcpy(block-state,b);//状态转阻塞alltime--;printf(\n);continue;}}strcpy(run-state,r);//状态转就绪head=InsertQueue(head,run);//执行转就绪run=NULL;}/*改变执行进程的有关参数*/alltime--;}else{/*显示状态*/printf(RUNNINGPROG:\n);//显示执行进程printf(READY_QUEUE:\n);//显示就绪进程printf(BLOCK_QUEUE:);//显示阻塞进程if(block!=NULL){printf(%d,block-id);}printf(\n);printf(============================================================================\n);printf(IDPRIORITYCPUTIMEALLTIMESTARTBLOCKBLOCKTIMESTATE\n);if(block!=NULL){printf(%d%d%d%d%d%d%s,block-id,block-priority,block-cputime,block-alltime,block-startblock,block-blocktime,block-state);}printf(\n);printf(============================================================================\n);/*显示状态*/}/*改变阻塞进程的有关参数*/if(block!=NULL)//如果有阻塞进程{block-blocktime-=1;//被阻塞的时间减1if(block-blocktime==0)//如果被阻塞的时间到了{strcpy(block-st