《高响应比调度算法(c语言程序实现)》由会员分享，可在线阅读，更多相关《高响应比调度算法(c语言程序实现)(3页珍藏版)》请在人人文库网上搜索。

1、高响应比调度算法#include#includestruct zgxybchar name10;float arrivetime;float servicetime;float starttime;float finishtime;float zztime;float dqzztime;struct zgxyb a100;void input(struct zgxyb *p,int N) int i;printf(intput the processs name & arrivetime & servicetime:nfor exmple: a 0 100n);for(i=0;i%s,pk.n。

2、ame);printf(nthe processs information:n);printf(nnametarrivetservicetstarttfinishtzztdqzzn);for(k=0;k=N-1;k+) printf(%st%-.2ft%-.2ft%-.2ft%-.2ft%-.2ft%-.2ftn,pk.name,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime);/按到达时间排序void sort(struct zgxyb *p,int N)int i,j;for(i=0。

3、;i=N-1;i+)for(j=0;j=i;j+)if(pi.arrivetimepj.arrivetime)struct zgxyb temp;temp=pi;pi=pj;pj=temp;/yun xing jieduanvoid deal(struct zgxyb *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N) int k;for(k=0;k=N-1;k+)if(k=0) pk.starttime=pk.arrivetime;p。

4、k.finishtime=pk.arrivetime+pk.servicetime;elsepk.starttime=pk-1.finishtime;pk.finishtime=pk-1.finishtime+pk.servicetime;for(k=0;k=N-1;k+)pk.zztime=pk.finishtime-pk.arrivetime;pk.dqzztime=pk.zztime/pk.servicetime;void ZGXYB(struct zgxyb *p,int N)float arrivetime=0,servicetime=0,starttime=0,finishtime。

5、=0,zztime=0,dqzztime=0;int m,i,n,follow,k;float max;struct zgxyb temp;sort(p,N);for(m=0;mN-1;m+)if(m=0)pm.finishtime=pm.arrivetime+pm.servicetime;elsepm.finishtime=pm-1.finishtime+pm.servicetime;i=0;for(n=m+1;n=N-1;n+)if(pn.arrivetime=pm.finishtime)i+;max=(pm.finishtime-pm+1.arrivetime)/pm+1.service。

6、time;follow=m+1;for(k=m+1;km+i;k+)/从第二个开始排序if(max=(pm.finishtime-pk+1.arrivetime)/pk+1.servicetime)max=(pm.finishtime-pk+1.arrivetime)/pk+1.servicetime;follow=k+1;temp=pm+1;pm+1=pfollow;pfollow=temp;deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);void main() int N;struct zgxyb *c;printf(-高响应比调度算法-n);printf(input the processs number:n);scanf(%d,&N);input(a,N);c=a;ZGXYB(c,N。