过程调剂2.docVIP

进程调度2 #include stdio.h #include stdlib.h #include string.h #include ctype.h #define IN 1 /* 进入就绪队列 */ #define OUT 0 /* 出就绪队列 */ /*进程是程序在处理机上执行过程，进程存在的标识是进程控制块（PCB），所以应首先设计 进程控制块的结构(struct)*/ typedef struct { char name[10];/* 进程标识符 */ int prio; /* 进程优先数 */ int round; /* 进程时间轮转片 */ int cputime; /* 进程应用CPU的时间 */ int needtime;/* 进程运行需要的时间 */ int count; /* 计数器 */ char state; /* 进程的状态 */ struct node *next;/* 链指针 */ }PCB; void firstin(void); void prt1(char a); void prt2(char a,PCB *q); void prt(char algo); void insert1(PCB *q); void insert2(PCB *p2); void creat1(char alg); void creat2(char alg); void priority(char alg);/* 优先调度算法的执行函数 */ void roundrun(char alg);/* 时间片轮转算法的执行函数 */ int N; /* 进程数，设为全局变量 */ PCB *finish,*ready,*tail,*run;/* finish,ready,run分别为完成队列指针，就绪队列指针 */ /* tail为循环轮转中就绪队列的指针 */ void main() { char algo; clrscr(); printf(type the algorithm P/R(priority/roundrobin)\n); scanf(%c,algo); printf(Enter process number\n); scanf(%d,N); if(algo==P||algo==p) { creat1(algo); priority(algo); } else if(algo==R||algo==r) { creat2(algo); roundrun(algo); } getch(); } /*将就绪队列的第一个进程投入运行*/ void 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 roundrun 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-n