2022年网络操作系统课程设计之多级反馈队列算法 .pdf

《2022年网络操作系统课程设计之多级反馈队列算法 .pdf》由会员分享，可在线阅读，更多相关《2022年网络操作系统课程设计之多级反馈队列算法 .pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、#include#include#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

2、-i;R-ptime=i+1;R-state=R;R-next=NULL;printf(第%d 级：t%dt%dn,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;inext=NULL;p-id=i+1;printf(P%dt,p-id);scanf(%dt%dt%d,&p-intime,&p-priority,&p-length);q-next=p;q=p;ret

3、urn W;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 7 页 -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 RM)int i,j;for(i=0;inext)j=i;break;else printf(第%d 级就绪队列为空n,Ri-id);return j;int Dispatch(PCB R,pcb*cp,PCB W,int time,pcb*tp)int s;pcb*p,*phead

4、;phead=W;p=W-next;cp-starttime=time;cp-length-=R-ptime;cp-endtime=cp-starttime+R-ptime;if(cp-lengthendtime+=cp-length;/当进程在时间片内就完成，则应减去cp-length 多减的部分 else if(p)while(p)if(p-intimeendtime)&(p-prioritycp-priority)tp-id=p-id;tp-intime=p-intime;tp-length=p-length;名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 7 页 -tp-

5、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;

6、void Print(PCB F)pcb*p;p=F-next;while(p)printf(P%dt 结束时间：%dn,p-id,p-endtime);p=p-next;PCB MFQ(PCB W,PCB RM,PCB F)pcb*cp;/当前系统操作的进程pcb*tp;/抢占 cpu 的进程tp=(PCB)malloc(sizeof(pcb);tp-priority=0;tp-next=NULL;int time=0;/time 表示系统当前时间int Finish=0;int i,have,j;/i 表示就绪队列的级数，time 表示系统当前时间，have 表示有进程提交，int s;/

7、s 表示 cpu 执行进程调度的三种结果状态,0 表示时间片耗尽进入下级队列，1表示进程完成，-1 表示进程被抢占while(Finishnext;if(cp&cp-intimenext=cp-next;/从后备队列中删除cp Insert(R0,cp);cp-priority=R0-priority;cp-state=R0-state;cp=R0-next;printf(%d 时,P%d 被提交入就绪队列%dn,time,cp-id,R0-id);/将新进程入第一级就绪队列else i=FindQuery(R);/循环查找不为空的就绪队列cp=Ri-next;printf(%d时,无 可 以

8、 提 交 的 进 程，因 此 转 到 就 绪 队 列%d执 行P%dn,time,Ri-id,cp-id);s=Dispatch(Ri,cp,W,time,tp);/cpu执行进程，并生成三种结果if(s=1)Ri-next=cp-next;/从就绪队列中删除已完成的进程Insert(F,cp);Finish+;printf(%d 时，P%d 处理完成！n,cp-endtime,cp-id);if(s=0)if(inext=cp-next;/从就绪队列中删除时间片耗尽的进程Insert(Rj,cp);cp-priority=Rj-priority;printf(%d时，P%d因 时 间 片 耗

9、 尽 进 入 下 一 级 就 绪 队 列%d！n,cp-endtime,cp-id,Rj-id);if(s=-1)Ri-next=cp-next;Insert(Ri,cp);tp-next=R0-next;R0-next=tp;tp-priority=R0-priority;tp-state=R0-state;/将抢占 cpu 的进程进入第一级就绪队列并首先执行名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 7 页 -printf(%d时，P%d被P%d抢 占cpu并 转 入 就 绪 队 列%d队 尾！n,cp-endtime,cp-id,tp-id,Ri-id);time=cp

10、-endtime;return F;void main()PCB W;/后备队列PCB RM;/就绪队列PCB F;/完成队列int i;printf(就绪队 t 优先级 t 时间片 n);for(i=0;istate=W;W-next=NULL;W=CreatWait(W);/创建后备队列F=(PCB)malloc(sizeof(pcb);F-state=F;F-next=NULL;/创建完成队列F=MFQ(W,R,F);/MFQ算法调度printf(完成队列如下：n);Print(F);名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 7 页 -名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 7 页 -名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 7 页 -