先来先服务调度算法

Code:

1. #include <stdio.h>   
2. struct fcfs{   
3. char name[10];   
4. float arrivetime;   
5. float servicetime;   
6. float starttime;   
7. float finishtime;   
8. float zztime;   
9. float dqzztime;   
10. };   
11. fcfs a[100];   
12. void input(fcfs *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. /* printf("input the %dth process's arrivetime:/n",i+1);  
21. scanf("%f",&p[i].arrivetime);  
22.  
23.  
24. printf("input the %dth process's servicetime:/n",i+1);  
25. scanf("%f",&p[i].servicetime);  
26. */  
27. }   
28.   
29. }   
30.   
31. void Print(fcfs *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N)   
32. {int k;   
33.   
34.      printf("run order:");   
35.      printf("%s",p[0].name);   
36. for(k=1;k<N;k++)   
37. {printf("-->%s",p[k].name);   
38. }   
39. printf("/nthe process's information:/n");   
40.    printf("/nname/tarrive/tservice/tstart/tfinish/tzz/tdqzz/n");   
41.   
42.      for(k=0;k<=N-1;k++)   
43.      { 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);   
44. /*  
45.    printf("/nname:%s/t",p[k].name);   
46.    printf("/narrivetime:%-.2f/t",p[k].arrivetime);   
47.       printf("/nservicetime:%-.2f/t",p[k].servicetime);   
48.    printf("/nstarttime:%-.2f/t",p[k].starttime);   
49.       printf("/nfinishtime:%-.2f/t",p[k].finishtime);   
50.       printf("/nzztime:%-.2f/t",p[k].zztime);  
51.       printf("/ndqzztime:%-.2f/t/n",p[k].dqzztime);*/  
52.      }   
53.   
54.       
55. }   
56. //pai xu   
57. void sort(fcfs *p,int N)   
58. {   
59.      for(int i=0;i<=N-1;i++)   
60.          for(int j=0;j<=i;j++)   
61.              if(p[i].arrivetime<p[j].arrivetime)   
62.              {   
63.                  fcfs temp;   
64.                  temp=p[i];   
65.                  p[i]=p[j];   
66.                  p[j]=temp;   
67.              }   
68. }   
69.   
70. //yun xing jieduan   
71. void deal(fcfs *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N)   
72. { int k;   
73.     for(k=0;k<=N-1;k++)   
74.      {   
75.          if(k==0)   
76.    {    
77.     p[k].starttime=p[k].arrivetime;   
78.      p[k].finishtime=p[k].arrivetime+p[k].servicetime;}   
79.   
80.          else  
81.    {   
82.     p[k].starttime=p[k-1].finishtime;   
83.              p[k].finishtime=p[k-1].finishtime+p[k].servicetime;}   
84.      }   
85.   
86.      for(k=0;k<=N-1;k++)   
87.      {   
88.      p[k].zztime=p[k].finishtime-p[k].arrivetime;   
89.      p[k].dqzztime=p[k].zztime/p[k].servicetime;   
90.         
91.      }   
92. }   
93.   
94.     
95.   
96. void FCFS(fcfs *p,int N)   
97. {   
98.      float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;   
99.      sort(p,N);   
100.      deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);   
101.      Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);        
102. }   
103.   
104.     
105.   
106. void main()   
107. { int N;   
108.    printf("------先来先服务调度算法------/n");   
109.    printf("input the process's number:/n");   
110.    scanf("%d",&N);   
111.    input(a,N);   
112.    FCFS(a,N);   
113.       
114. }