基于优先级的时间片轮转调度算法调度处理器.docVIP

#include stdio.h #include stdlib.h #include string.h #include ctype.h /*进程控制块数据结构*/ typedef struct node { char name[10];/*进程名*/ int prio; /*进程优先级*/ int round; /*进程分配的时间片*/ int cputime; /*进程消耗的CUP时间*/ int needtime; /*进程需要的CUP时间*/ int count; /*进程运行时间*/ char state; /*进程的状态：R:运行,W：等待,F：结束*/ struct node *next;/*指向下一个进程的指针*/ }PCB; PCB *finish,*ready,*tail,*run;/*指向三个队列的队首的指针，tail为就绪队列的队尾指针*/ int N;/*定义进程的数目*/ /* 函数功能： 将进程就绪队列中第一个放进就绪队列 函数原型： void firstin(void) 函数参数： void 函数返回值：void 作者 ： 李文塔 Wenta Li 日期： 2008年5月22日 12：19 */ void firstin(void) { if(ready!=NULL) { run=ready; ready=ready-next; run-state=R; run-next=NULL; } else { run=NULL; } } /* 函数功能：输出进程信息的标题函数 函数原型：void prt1(char a) 函数参数：char a :a==p为优先级，==r为时间片轮转 函数返回值：void 作者 ： 李文塔 Wenta Li 日期： 2008年5月21日 11：19 */ void prt1(char a) { if(toupper(a)==P) { printf( name cputime needtime priority state \n); } else { printf( name cputime needtime count round state \n); } } /* 函数功能：输出单个进程信息的函数 函数原型：void prt2(char a,PCB *p) 函数参数：char a :a==p为优先级，==r为时间片轮转 PCB *p 为指向待输出的进程控制块的指针 函数返回值：void 作者 ： 李文塔 Wenta Li 日期： 2008年5月21日 11：19 */ void prt2(char a,PCB *p) { if(toupper(a)==P) { printf(%-10s,%-10d,%-10d,%-10d,%-5c\n,p-name,p-cputime,p-needtime,p-prio,p-state); } else { printf(%-10s,%-10d,%-10d,%-10d,%-10d,%-5c\n,p-name,p-cputime,p-needtime,p-count,p-round,p-state); } } /* 函数功能：输出所有进程信息的函数 函数原型：void prt(char algo) 函数参数：char a :a==p为优先级，==r为时间片轮转 函数返回值：void 作者 ： 李文塔 Wenta Li 日期： 2008年5月21日 11：19 */ void prt(char algo) { 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(); } /* 函数功能：优先级法调度将进程插入到就绪队列算法 函数原型：void insert1(PCB *q) 函数参数：PCB *q 待插入的队列进程控制块 优先级越高，插入越靠前 函数返回值：void 作者 ： 李文塔 Wen