计算机网络操作系统之时间片轮转算法.docVIP

#include stdio.h #include stdlib.h typedef struct pcb{ int id; int intime;//进入时间 int usetime;//估计运行时间 int stime;//开始时间 int rtime;//时间片 int endtime;//结束时间 int Ti;//周转时间 struct pcb *next; }pcb,*PCB; void main(){ int i,n; float T=0; PCB W;//就绪队列 PCB E;//结束队列 PCB head,p,tail,q;//控制进程在队列上的移动 printf(-------实现时间片轮转算法进程调度-------\n); printf(输入进程数:); scanf(%d,n); W=(PCB)malloc(sizeof(pcb)); W-next=NULL; q=W; for(i=0;in;i++){ p=(PCB)malloc(sizeof(pcb)); p-next=NULL; p-id=i+1; printf(给进程P%d初始化如下：\n,p-id); printf(输入进入时间：,p-id); scanf(%d,p-intime); printf(输入估计运行时间：,p-id); scanf(%d,p-usetime); printf(输入时间片：,p-id); scanf(%d,p-rtime); printf(\n); q-next=p; q=p; }//初始化就绪队列 printf(-------进程调度开始-------\n); E=(PCB)malloc(sizeof(pcb)); E-next=NULL; head=W; p=head-next; p-stime=p-intime; tail=W; while(tail-next){ tail=tail-next; }//创建W队尾指针tail q=E; while(p){ if(p-usetime=p-rtime){ printf(进程P%d完成，转到结束队列队尾！\n,p-id); p-endtime=p-stime+p-usetime; p-Ti=p-endtime-p-intime; if(p-next) p-next-stime=p-endtime; //设置pcb中相应数据项 head-next=p-next; q-next=p; q=q-next; q-next=NULL; p=head-next; }//从W中删除P，并插入到E中 else{ printf(进程P%d中断，转到就绪队列队尾！\n,p-id); p-endtime=p-stime+p-rtime; p-usetime-=p-rtime; if(p-next) p-next-stime=p-endtime; //设置pcb中相应数据项 head-next=p-next; tail-next=p; tail=tail-next; tail-next=NULL; p=head-next; }//进程时间片耗尽，中断调度到就绪队尾 } printf(-------进程调度结束-------\n); printf(进程的结束队列及各进程对应周转时间如下：\n); p=E-next; while(p){ printf(P%d-%d\n,p-id,p-Ti); T+=p-Ti; p=p-next; } printf(该进程流的平均周转时间：%f\n,T/n); free(W); free(E); } 运行结果如下：