资源描述：
《基于优先级的时间片轮转调度算法调度处理器》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、#include#include#include#include/*进程控制块数据结构*/typedefstructnode{charname[10];/*进程名*/intprio;/*进程优先级*/intround;/*进程分配的时间片*/intcputime;/*进程消耗的CUP时间*/intneedtime;/*进程需要的CUP时间*/intcount;/*进程运行时间*/charstate;/*进程的状态：'R':运行,'W'：等待,'F'：结束*/structnode*next;/*指向下一个
2、进程的指针*/}PCB;PCB*finish,*ready,*tail,*run;/*指向三个队列的队首的指针，tail为就绪队列的队尾指针*/intN;/*定义进程的数目*//*函数功能：将进程就绪队列中第一个放进就绪队列函数原型：voidfirstin(void)函数参数：void函数返回值：void作者：李文塔WentaLi日期：2008年5月22日12：19*/voidfirstin(void){if(ready!=NULL){run=ready;ready=ready->next;run->state='R';run->next=NULL;}else{run=NULL
3、;}}/*函数功能：输出进程信息的标题函数函数原型：voidprt1(chara)函数参数：chara:a=='p'为优先级，=='r'为时间片轮转函数返回值：void作者：李文塔WentaLi日期：2008年5月21日11：19*/voidprt1(chara){if(toupper(a)=='P'){printf("namecputimeneedtimeprioritystate");}else{printf("namecputimeneedtimecountroundstate");}}/*函数功能：输出单个进程信息的函数函数原型：voidprt2(chara,P
4、CB*p)函数参数：chara:a=='p'为优先级，=='r'为时间片轮转PCB*p为指向待输出的进程控制块的指针函数返回值：void*/voidprt2(chara,PCB*p){if(toupper(a)=='P'){printf("%-10s,%-10d,%-10d,%-10d,%-5c",p->name,p->cputime,p->needtime,p->prio,p->state);}else{printf("%-10s,%-10d,%-10d,%-10d,%-10d,%-5c",p->name,p->cputime,p->needtime,p->count
5、,p->round,p->state);}}/*函数功能：输出所有进程信息的函数函数原型：voidprt(charalgo)函数参数：chara:a=='p'为优先级，=='r'为时间片轮转函数返回值：void*/voidprt(charalgo){PCB*p;prt1(algo);if(run!=NULL){prt2(algo,run);}p=ready;while(p!=NULL){prt2(algo,p);p=p->next;}p=finish;while(p!=NULL){prt2(algo,p);p=p->next;}getchar();}/*函数功能：优先级法调度将
6、进程插入到就绪队列算法函数原型：voidinsert1(PCB*q)函数参数：PCB*q待插入的队列进程控制块优先级越高，插入越靠前函数返回值：void*/voidinsert1(PCB*q){PCB*p,*s,*r;/*p,r用来控制就绪队列滚动，S指向插入的队列*/intb;/*b作为插入控制标志的*/s=q;p=ready;r=p;b=1;if(s->prio>=ready->prio){s->next=ready;ready=s;}else{while((p!=NULL)&&b){if(p->prio>=s->prio){r=p;p=p->next;}else{b=0;
7、}}s->next=p;r->next=s;}}/*函数功能：时间片轮转算法调度将进程插入到就绪队列算法函数原型：voidinsert2(PCB*q)函数参数：PCB*q待插入的队列进程控制块函数返回值：void*/voidinsert2(PCB*q){tail->next=q;tail=q;q->next=NULL;}/*函数功能：采用优先级进程调度法时，进程初始化函数函数原型：voidpcreate_task(charalgo)函数参数：charalgo:函数返回值：void*/void
