时间片轮转法调度程序.doc

时间片轮转法调度#define M 200#include conio.h#include stdio.htypedef struct pcb /*进程控制块的定义*/ char ProcessnameM; /*进程名*/ int runtime; /*运行时间*/ int arrivetime; /*到达时间*/ char state; /*进程状态*/ struct pcb*next; /*链接指针*/PCB;PCB head_input;PCB head_run;PCB*pcb_input;static char R=r,C=c;unsigned long current; /*记录系统当前时间的变量*/int Processready(); /*建立就绪队列函数*/int Dataready(); /*判断进程是否就绪函数*/void inputprocess(); /*建立进程函数*/int runprocess(); /*运行进程函数*/int Processready() while(1) if(Dataready()=0) return 1; else runprocess(); int Dataready() if(head_input.next=NULL) if(head_run.next=NULL) return 0; else return 1;PCB *p1,*p2,*p3;p1=head_run.next;p2=&head_run;while(p1!=NULL) p2=p1; p1=p2-next;p1=p2;p3=head_input.next;p2=&head_input;while(p3!=NULL) if(unsigned long)p3-arrivetimestate=R) printf(n); printf(时间片是:%d(时间:%d),进程%s开始 n,current,(current+500)/1000,p3-Processname); printf(n); p2-next=p3-next; p3-next=p1-next; p1-next=p3; p3=p2;p2=p3;p3=p3-next;return 1;void inputprocess() PCB *p1,*p2; int num; unsigned long max=0; printf(n); printf( 你要运行多少个进程:n); printf(); scanf(%d,&num); p1=&head_input; p2=p1; p1-next=new PCB; p1=p1-next; for(int i=0;iProcessname); printf(n); printf( 输入运行时间:n); printf(); scanf(%d,&(p1-runtime); printf(n); printf( 输入到达时间:n); printf(); scanf(%d,&(p1-arrivetime); p1-runtime=(p1-runtime)*1000; p1-arrivetime=(p1-arrivetime)*1000; p1-state=R; if(unsigned long)(p1-arrivetime)max) max=p1-arrivetime; p1-next=new PCB; p2=p1; p1=p1-next; delete p1; p1=NULL; p2-next=NULL;int runprocess() PCB *p1,*p2; if(head_run.next=NULL) current+; return 1; else p1=head_run.next; p2=&head_run; while(p1!=NULL) p1-runtime-; current+; if(p1-runtimeProcessname); printf(n); p1-state=C; p2-next=p1-next; delete p1; p1=NULL;else p2=p1; p1=p2-next; return 1;/这样做，设定一个周期的联系来解决问题void main() printf(tn); printf(t按时间片轮转