四种进程调度算法-先到先服务-优先级-短作业优先-时间片轮转.docx

#includestdio.h#define N 50int n;int sj;struct Gzuo int id; /进程名字int dt; /到达时刻int st; /服务时间int wct; /完成时刻 int yxj; /优先级int st2; /标志是否完成float zt; /周转时间float dczt; /带权周转时间;Gzuo aN;void input(Gzuo a)printf(请输入进程个数：);scanf(%d,&n);for(int i=0;in;i+)ai.id=i+1;printf(t到达时间： );scanf(%d,&ai.dt);printf(t服务时间： );scanf(%d,&ai.st);ai.st2 = ai.st;printf(n);printf(t请输入时间片大小(0sjp):t);scanf(%d,&sj);void sjp(Gzuo a,int sj)/时间片轮转调度int i,j,min,time;float sum1,sum2;bool flag=true;/*printf(t请输入进程数(0n50|n=0)printf(nt请重新输入： );scanf(%d,&n);printf(nn);printf(t请输入时间片大小(0sjp):t);scanf(%d,&sjp);while(sjp=0)printf(nt请重新输入： );scanf(%d,&sjp);/*struct Gzuo int id; /进程名字int dt; /到达时刻int st; /服务时间int wct; /完成时刻int st2; /标志是否完成float zt; /周转时间float dczt; /带权周转时间;Gzuo aN;for(i=0;i=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.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;while(minn)flag=true;for(i=0;i0&ai.dt=time)flag=false;for(i=0;i 0 )if(ai.dt=time)/printf(当前a%d.st2值为：%dn,i,ai.st2);ai.st2 = ai.st2 - sj;/printf(运算后当前a%d.st2值为：%dn,i,ai.st2);/printf(当前TIME值为：%dn,time);time = time + sj;/printf(增加之后TIME值为：%dn,time);if(ai.st2=0)ai.wct = time + ai.st2;ai.zt=(float)(ai.wct-ai.dt);ai.dczt=ai.zt/ai.st;min+;else if(flag)for(i=0;i0&ai.dttime)time = ai.dt;break;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);void fcfs(Gzuo a)/先到先服务调度int i,j,min;float sum1,sum2;/*printf(t请输入进程数(0n50|n=0)printf(nt请重新输入： );scanf(%d,&n);printf(nn);/*struct Gzuoint id; /进程名字int dt; /到达时刻int st; /服务时间int wct; /完成时刻float zt; /周转时间float dczt; /带权周转时间;Gzuo aN;for(i=0;i=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;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;elseai.wct=ai-1.wct+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;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);void sjf(Gzuo a)/短作业优先调度int i,j,min;int b=0,z;float sum1,sum2;/*printf(ntt请输入进程数(0n50|n=0)printf(nt请重新输入： );scanf(%d,&n);printf(n);/*struct Gzuoint id; /进程名字int dt; /到达时刻int st; /服务时间int wct; /完成时刻float zt; /周转时间float dczt; /带权周转时间;Gzuo aN;for(i=0;i=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.dt=ai+1.dt&ai.stai+1.st)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;ia0.wct) ;else b=b+1;for(j=b-1;j=1;j-)for(i=1;iai+1.st)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;for(i=1;iai-1.wct)ai.wct=ai.dt+ai.st;ai.zt=(float)ai.st;ai.dczt=ai.zt/ai.st;elseai.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(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);void yxj(Gzuo a)/优先级优先调度int i,j,min;int b=0,z;float sum1,sum2;/*printf(ntt请输入进程数(0n50|n=0)printf(nt请重新输入： );scanf(%d,&n);printf(n);/*struct Gzuoint id; /进程名字int dt; /到达时刻int st; /服务时间int yxj; /优先级int wct; /完成时刻float zt; /周转时间float dczt; /带权周转时间;Gzuo aN;for(i=0;i=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;min=ai.yxj;ai.yxj=ai+1.yxj;ai+1.yxj=min;if(ai.dt=ai+1.dt&ai.yxjai+1.yxj)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;min=ai.yxj;ai.yxj=ai+1.yxj;ai+1.yxj=min;a0.wct=a0.st+a0.dt;a0.zt=(float)a0.st;a0.dczt=a0.zt/a0.st;for(i=1;ia0.wct) ;else b+;for(j=b-1;j=1;j-)for(i=1;ij;i+)if(ai.yxjai+1.yxj)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;min=ai.yxj;ai.yxj=ai+1.yxj;ai+1.yxj=min;for(i=1;iai-1.wct)ai.wct=ai.dt+ai.st;ai.zt=(float)ai.st;ai.dczt=ai.zt/ai.st;elseai.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(j=b-1;j=i;j-)for(z=i;zj;z+)if(az.yxjaz+1.yxj)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周转时间t带权周转时间n);sum1=0;sum2=0;for(j=0;jn;j+) for(i=0;in;i+)if(ai.id=j+1)printf(