优先级调度算法程序.docVIP

优先级调度算法程序: #include stdio.h #include stdlib.h #include string.h typedef struct node { char name[10]; /*进程标识符*/ int prio; /*进程优先数*/ int round; /*进程时间轮转时间片*/ int cputime; /*进程占用CPU时间*/ int needtime; /*进程到完成还要的时间*/ int count; /*计数器*/ char state; /*进程的状态*/ struct node *next; /*链指针*/ }PCB; PCB *finish,*ready,*tail,*run; /*队列指针*/ int N; /*进程数*/ /*将就绪队列中的第一个进程投入运行*/ firstin() { run=ready; /*就绪队列头指针赋值给运行头指针*/ run-state=R; /*进程状态变为运行态*/ ready=ready-next; /*就绪对列头指针后移到下一进程*/ } /*标题输出函数*/ void prt1(char a) { if(toupper(a)==P) /*优先数法*/ printf( name cputime needtime priority state\n); else printf( name cputime needtime count round state\n); } /*进程PCB输出*/ void prt2(char a,PCB *q) { if(toupper(a)==P) /*优先数法的输出*/ printf( %-10s%-10d%-10d%-10d %c\n,q-name, q-cputime,q-needtime,q-prio,q-state); else/*轮转法的输出*/ printf( %-10s%-10d%-10d%-10d%-10d %-c\n,q-name, q-cputime,q-needtime,q-count,q-round,q-state); } /*输出函数*/ void prt(char algo) { PCB *p; prt1(algo); /*输出标题*/ if(run!=NULL) /*如果运行指针不空*/ prt2(algo,run); /*输出当前正在运行的PCB*/ p=ready; /*输出就绪队列PCB*/ while(p!=NULL) { prt2(algo,p); p=p-next; } p=finish; /*输出完成队列的PCB*/ while(p!=NULL) { prt2(algo,p); p=p-next; } getch(); /*压任意键继续*/ } /*优先数的插入算法*/ insert1(PCB *q) { PCB *p1,*s,*r; int b; s=q; /*待插入的PCB指针*/ p1=ready; /*就绪队列头指针*/ r=p1; /*r做p1的前驱指针*/ b=1; while((p1!=NULL)b) /*根据优先数确定插入位置*/ if(p1-prio=s-prio) { r=p1; p1=p1-next; } else b=0; if(r!=p1) /*如果条件成立说明插入在r与p1之间*/ { r-next=s; s-next=p1; } else { s-next=p1; /*否则插入在就绪队列的头*/ ready=s; } } /*轮转法插入函数*/ insert2(PCB *p2) { tail-next=p2; /*将新的PCB插入在当前就绪队列的尾*/ tail=p2; p2-next=NULL; } /*优先数创建初始PCB信息*/ void create1(char alg) { PCB *p; int i,time; char na[10]; ready=NULL; /*就绪队列头指针*/ finish=