进程调度源程序精选.doc

/进程调度源程序/ #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=NULL;? /*完