最短作业优先调度算法

Code:

1. #include "stdio.h"   
2. struct sjf{   
3. char name[10];   
4. float arrivetime;   
5. float servicetime;   
6. float starttime;   
7. float finishtime;   
8. float zztime;   
9. float dqzztime;   
10. };   
11. sjf a[100];   
12. void input(sjf *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.   
23. void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N)   
24. {int k;   
25.   
26.      printf("run order:");   
27.      printf("%s",p[0].name);   
28. for(k=1;k<N;k++)   
29. {printf("-->%s",p[k].name);   
30. }    
31.      printf("/nthe process's information:/n");   
32.    printf("/nname/tarrive/tservice/tstart/tfinish/tzz/tdqzz/n");   
33.      for(k=0;k<=N-1;k++)   
34.      { 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);   
35. }   
36.       
37. }   
38. //pai xu   
39. void sort(sjf *p,int N)   
40. {   
41.      for(int i=0;i<=N-1;i++)   
42.          for(int j=0;j<=i;j++)   
43.              if(p[i].arrivetime<p[j].arrivetime)   
44.              {   
45.                  sjf temp;   
46.                  temp=p[i];   
47.                  p[i]=p[j];   
48.                  p[j]=temp;   
49.              }   
50. }   
51.   
52. //yun xing jieduan   
53. void deal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N)   
54. { int k;   
55.     for(k=0;k<=N-1;k++)   
56.      {   
57.          if(k==0)   
58.             {    
59.     p[k].starttime=p[k].arrivetime;   
60.      p[k].finishtime=p[k].arrivetime+p[k].servicetime;}   
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 sjff(sjf *p,int N)   
78. {float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;   
79.   
80. sort(p,N);   
81.   
82.         for(int m=0;m<N-1;m++)   
83.         {if(m==0)   
84.             p[m].finishtime=p[m].arrivetime+p[m].servicetime;   
85.          else  
86.             p[m].finishtime=p[m-1].finishtime+p[m].servicetime;   
87.      
88.          int i=0;   
89.          for(int n=m+1;n<=N-1;n++)   
90.    {if(p[n].arrivetime<=p[m].finishtime)   
91.            i++;   
92.    }   
93. float min=p[m+1].servicetime;   
94. int next=m+1;//m+1=n   
95.         for(int k=m+1;k<m+i;k++)   
96.         {   
97.           if(p[k+1].servicetime<min)   
98.             {min=p[k+1].servicetime;   
99.             next=k+1;}   
100.                
101.             }   
102.            sjf temp;   
103.             temp=p[m+1];   
104.             p[m+1]=p[next];   
105.             p[next]=temp;   
106.         }   
107.            
108.    deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);   
109.       
110.    Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);   
111. }   
112.   
113.   
114. void main()   
115. { int N;   
116.    printf("------短作业优先调度算法------/n");   
117.    printf("input the process's number:/n");   
118.    scanf("%d",&N);   
119.   
120.    input(a,N);   
121.    sjf *b=a;   
122.    sjf *c=a;   
123.    sjff(b,N);   
124. }   
125.