《进程调度实验程序》由会员分享,可在线阅读,更多相关《进程调度实验程序(6页珍藏版)》请在金锄头文库上搜索。
1、进程调度算法 #include“stdio.h“ #define N 50 int n; int sj; struct Gzuo int id; /进程名字 int dt; /到达时刻 int st; /服务时间 int wct; /完成时刻 int st2; /标志是否完成 float zt; /周转时间 float dczt; /带权周转时间 ; Gzuo aN; void input(Gzuo a) printf(“请输入进程个数:“); scanf(“%d“, for(int i=0;i=0;j-) for(i=0;iai+1.dt) min=ai.dt; ai.dt=ai+1.dt;
2、 ai+1.dt=min; min=ai.st; ai.st=ai+1.st; ai+1.st=min; min=ai.st2; ai.st2=ai+1.st2; ai+1.st2=min; min=ai.id; ai.id=ai+1.id; ai+1.id=min; time = a0.dt; /printf(“赋值后 TIME 值为:%dn“,time); min = 0; /控制 5 个进程循环while(min0 break; printf(“n 进程:到达时间t 服务时间t 完成时间t 周转时间t 带权周转时间n“);sum1=0; sum2=0; for(j=0;j=0;j-) f
3、or(i=0;iai+1.dt) min=ai.dt; ai.dt=ai+1.dt; ai+1.dt=min; min=ai.st; ai.st=ai+1.st; ai+1.st=min; min=ai.id; ai.id=ai+1.id; ai+1.id=min; a0.wct=a0.st+a0.dt; a0.zt=(float)a0.st; a0.dczt=a0.zt/a0.st; for(i=1;iai-1.wct) ai.wct=ai.dt+ai.st; ai.zt=(float)ai.st; ai.dczt=ai.zt/ai.st; else /后到=前完ai.wct=ai-1.wc
4、t+ai.st; ai.zt=(float)(ai.wct-ai.dt); ai.dczt=ai.zt/ai.st; printf(“n 进程:到达时间t 服务时间t 完成时间t 周转时间t 带权周转时间n“); sum1=0; sum2=0; for(j=0;j=0;j-) /按到达时间进行排序for(i=0;iai+1.dt) min=ai.dt; ai.dt=ai+1.dt; ai+1.dt=min; min=ai.st; ai.st=ai+1.st; ai+1.st=min;min=ai.id; ai.id=ai+1.id; ai+1.id=min; /到达相等看服务时间if(ai.d
5、t=ai+1.dt ai.dt=ai+1.dt; ai+1.dt=min; min=ai.st; ai.st=ai+1.st; ai+1.st=min; min=ai.id; ai.id=ai+1.id; ai+1.id=min; a0.wct=a0.st+a0.dt; /先得到 a0的三个时间a0.zt=(float)a0.st; a0.dczt=a0.zt/a0.st; for(i=1;ia0.wct) ; else b=b+1; /ai的到达时间=a0完成时间,b 为个数 for(j=b-1;j=1;j-) for(i=1;iai+1.st) min=ai.dt; ai.dt=ai+1.
6、dt; ai+1.dt=min; min=ai.st; ai.st=ai+1.st; ai+1.st=min; min=ai.id; ai.id=ai+1.id; ai+1.id=min; /计算三个时间for(i=1;iai-1.wct) ai.wct=ai.dt+ai.st; ai.zt=(float)ai.st; ai.dczt=ai.zt/ai.st; else ai.wct=ai-1.wct+ai.st; ai.zt=(float)(ai.wct-ai.dt);ai.dczt=ai.zt/ai.st; for(j=i+1,b=j;jai.wct) ; else b=b+1; for(
7、j=b-1;j=i;j-) for(z=i;zaz+1.st) min=az.dt; az.dt=az+1.dt; az+1.dt=min; min=az.st; az.st=az+1.st; az+1.st=min; min=ai.id; ai.id=ai+1.id; ai+1.id=min; printf(“n 进程:到达时间t 服务时间t 完成时间t 周转时间t 带权周转时间n“); sum1=0; sum2=0; for(j=0;jn;j+) for(i=0;in;i+) if(ai.id=j+1) printf(“%d: %dtt%dtt%dtt%.0ftt%.2fn“,ai.id,ai.dt,ai.st,ai.wct,ai.zt,ai. dczt); sum1+=ai.zt; sum2+=ai.dczt; printf(“*n“); /主函数 main() void main() int n; input(a); printf(“以下是先到先服务调度:“); fcfs(a); printf(“以下是短作业优先调度:“); sjf(a); printf(“以下是时间片轮转法:“); sjp(a,sj);