進(jìn)程調(diào)度算法--最高響應(yīng)比調(diào)度算法

1、精選優(yōu)質(zhì)文檔-傾情為你奉上#include "stdio.h"struct zgxybchar name10;float arrivetime;float servicetime;float starttime;float finishtime;float zztime;float dqzztime;zgxyb a100;void input(zgxyb *p,int N) int i;printf("intput the process's name & arrivetime & servicetime:nfor exmple: a 0

2、100n");for(i=0;i<=N-1;i+)printf("input the %dth process's information:n",i+1);scanf("%s%f%f",&,&pi.arrivetime,&pi.servicetime);void Print(zgxyb *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N)

3、int k;     printf("run order:");     printf("%s",);for(k=1;k<N;k+)printf("->%s",);    printf("nthe process's information:n");   printf("nnametarrivetservicetstarttfin

4、ishtzztdqzzn");     for(k=0;k<=N-1;k+)     printf("%st%-.2ft%-.2ft%-.2ft%-.2ft%-.2ft%-.2ftn",,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime);   /按到達(dá)時(shí)間排序void sort(zgxyb *p,int N)  

5、0;  for(int i=0;i<=N-1;i+)         for(int j=0;j<=i;j+)             if(pi.arrivetime<pj.arrivetime)               &#

6、160;              zgxyb temp;                 temp=pi;                 pi=p

7、j;                 pj=temp;             /yun xing jieduanvoid deal(zgxyb *p,float arrivetime,float servicetime,float starttime,float finishtime,float &zztim

8、e,float &dqzztime,int N) int k;    for(k=0;k<=N-1;k+)              if(k=0)                  pk.starttime=pk.arrivetime;   &

9、#160; pk.finishtime=pk.arrivetime+pk.servicetime;         else                pk.starttime=pk-1.finishtime;             pk.finisht

10、ime=pk-1.finishtime+pk.servicetime;          for(k=0;k<=N-1;k+)          pk.zztime=pk.finishtime-pk.arrivetime;     pk.dqzztime=pk.zztime/pk.servicetime;        &

11、#160;  void ZGXYB(zgxyb *p,int N)    float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;     sort(p,N);        for(int m=0;m<N-1;m+)           &#

12、160;        if(m=0)               pm.finishtime=pm.arrivetime+pm.servicetime;            else        

13、;      pm.finishtime=pm-1.finishtime+pm.servicetime;            int i=0,n;            for(n=m+1;n<=N-1;n+)         &#

14、160;                if(pn.arrivetime<=pm.finishtime)                    i+;         

15、60;              float max=(pm.finishtime-pm+1.arrivetime)/pm+1.servicetime;/第m+1個(gè)的響應(yīng)比            int follow=m+1;            for(i

16、nt k=m+1;k<m+i;k+)                                            if(max<=(pm.finishtime-pk+1

17、.arrivetime)/pk+1.servicetime)                      max=(pm.finishtime-pk+1.arrivetime)/pk+1.servicetime;                

18、; follow=k+1;                                                    zgxyb temp;            temp=pm+1;            pm+1=pfollow;