網络操作系统课程设计之多级反馈队列算法.docVIP

#include stdio.h #include stdlib.h #define M 3//队列总数 #define N 5//进程总数 typedef struct pcb{ int id;//进程号 int intime;//提交时间 int priority;//优先级 int starttime;//开始执行时间 int length;//进程长度大小 int endtime;//结束时间 char state;//状态 int ptime;//时间片 struct pcb *next; }*PCB,pcb;//进程控制块 PCB CreatReady(PCB R,int i){ R=(PCB)malloc(sizeof(pcb)); R-id=i+1; R-priority=5-i; R-ptime=i+1; R-state=R; R-next=NULL; printf(第%d级：\t%d\t%d\n,R-id,R-priority,R-ptime); return R; } PCB CreatWait(PCB W){ int i; pcb *p,*q; q=W; printf(给进程初始化如下(tab键隔开)：\n); printf(进程\tin时间\t优先级\t长度\n); for(i=0;iN;i++){ p=(PCB)malloc(sizeof(pcb)); p-next=NULL; p-id=i+1; printf(P%d\t,p-id); scanf(%d\t%d\t%d,p-intime,p-priority,p-length); q-next=p; q=p; } return W;} void Insert(PCB R,pcb *cp){ pcb *tail; tail=R; while(tail-next){ tail=tail-next; } tail-next=cp; cp-next=NULL; } int FindQuery(PCB R[M]){ int i,j; for(i=0;iM;i++){ if(R[i]-next){ j=i;break; } else printf(第%d级就绪队列为空\n,R[i]-id); } return j; } int Dispatch(PCB R,pcb *cp,PCB W,int time,pcb *tp){ int s; pcb *p,*phead; phead=W; p=W-next; cp-starttime=time; cp-length-=R-ptime; cp-endtime=cp-starttime+R-ptime; if(cp-length=0){ s=1;//表示完成 cp-endtime+=cp-length;//当进程在时间片内就完成，则应减去cp-length多减的部分 } else{ if(p){ while(p){ if((p-intimecp-endtime)(p-prioritycp-priority)){ tp-id=p-id; tp-intime=p-intime; tp-length=p-length; tp-priority=p-priority; tp-state=p-state; //将抢占进程p备份到tp中 phead-next=p-next;//从后备队列中删除抢占的进程 cp-length +=cp-endtime-tp-intime; cp-endtime-=cp-endtime-tp-intime; s=-1;//表示被抢占 break; } else if(p-intime=cp-endtime){ s=0;//在后备队列中没有可以抢占的进程时 break; } p=p-next;phead=phead-next; }//查找可以抢占cpu的优先级高的进程tp } else s=0;//在后备队列没有进程时 } return s; } void Print(PCB F){ pcb *p; p=F-next; while(p){ printf(P%d\t结束时间：%d\n,p-id,p-endtime); p=p-next; } } PCB MFQ(PCB W,PCB R[M],PC