高响应比调度算法

Code:

1. #include "stdio.h"   
2. struct zgxyb{   
3. char name[10];   
4. float arrivetime;   
5. float servicetime;   
6. float starttime;   
7. float finishtime;   
8. float zztime;   
9. float dqzztime;   
10. };   
11. zgxyb a[100];   
12. void input(zgxyb *p,int N)   
13. { int i;   
14. printf("intput the process's name & arrivetime & servicetime:/nfor exmple: a 0 100/n");   
15. for(i=0;i<=N-1;i++)   
16. {   
17. printf("input the %dth process's information:/n",i+1);   
18. scanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime);   
19. }   
20. }   
21.   
22. void Print(zgxyb *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N)   
23. {int k;   
24.   
25.      printf("run order:");   
26.      printf("%s",p[0].name);   
27. for(k=1;k<N;k++)   
28. {printf("-->%s",p[k].name);   
29. }   
30.     printf("/nthe process's information:/n");   
31.    printf("/nname/tarrive/tservice/tstart/tfinish/tzz/tdqzz/n");   
32.      for(k=0;k<=N-1;k++)   
33.      { printf("%s/t%-.2f/t%-.2f/t%-.2f/t%-.2f/t%-.2f/t%-.2f/t/n",p[k].name,p[k].arrivetime,p[k].servicetime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime);   
34. }   
35.       
36. }   
37. //按到达时间排序   
38. void sort(zgxyb *p,int N)   
39. {   
40.      for(int i=0;i<=N-1;i++)   
41.          for(int j=0;j<=i;j++)   
42.              if(p[i].arrivetime<p[j].arrivetime)   
43.              {   
44.                  zgxyb temp;   
45.                  temp=p[i];   
46.                  p[i]=p[j];   
47.                  p[j]=temp;   
48.              }   
49. }   
50.   
51. //yun xing jieduan   
52. void deal(zgxyb *p,float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N)   
53. { int k;   
54.     for(k=0;k<=N-1;k++)   
55.      {   
56.          if(k==0)   
57.               {    
58.     p[k].starttime=p[k].arrivetime;   
59.      p[k].finishtime=p[k].arrivetime+p[k].servicetime;}   
60.   
61.          else  
62.             {   
63.     p[k].starttime=p[k-1].finishtime;   
64.              p[k].finishtime=p[k-1].finishtime+p[k].servicetime;}   
65.      }   
66.   
67.      for(k=0;k<=N-1;k++)   
68.      {   
69.      p[k].zztime=p[k].finishtime-p[k].arrivetime;   
70.      p[k].dqzztime=p[k].zztime/p[k].servicetime;   
71.         
72.      }   
73. }   
74.   
75.     
76.   
77. void ZGXYB(zgxyb *p,int N)   
78. {   
79.     float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;   
80.   
81.      sort(p,N);   
82.   
83.         for(int m=0;m<N-1;m++)   
84.         {   
85.             if(m==0)   
86.                p[m].finishtime=p[m].arrivetime+p[m].servicetime;   
87.             else  
88.               p[m].finishtime=p[m-1].finishtime+p[m].servicetime;   
89.   
90.             int i=0,n;   
91.             for(n=m+1;n<=N-1;n++)   
92.             {   
93.               if(p[n].arrivetime<=p[m].finishtime)   
94.                     i++;   
95.             }   
96.             float max=(p[m].finishtime-p[m+1].arrivetime)/p[m+1].servicetime;   
97.             int follow=m+1;   
98.             for(int k=m+1;k<m+i;k++)   
99.             {   
100.                    
101.                 if(max<=(p[m].finishtime-p[k+1].arrivetime)/p[k+1].servicetime)   
102.      {   
103.                  max=(p[m].finishtime-p[k+1].arrivetime)/p[k+1].servicetime;   
104.                  follow=k+1;   
105.                 }   
106.                
107.             }   
108.             zgxyb temp;   
109.             temp=p[m+1];   
110.             p[m+1]=p[follow];   
111.             p[follow]=temp;   
112.         }   
113.            
114.      
115.   
116.      deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);   
117.      Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);   
118. }   
119.   
120.     
121.   
122. void main()   
123. { int N;   
124.    printf("------高响应比调度算法------/n");   
125.    printf("input the process's number:/n");   
126.    scanf("%d",&N);   
127.   
128.    input(a,N);   
129.       
130.    zgxyb *c=a;   
131.    ZGXYB(c,N);   
132.   
133. }