操作系统作业调度c语言版,操作系统进程调度C语言代码

《操作系统进程调度C语言代码》由会员分享，可在线阅读，更多相关《操作系统进程调度C语言代码(15页珍藏版)》请在人人文库网上搜索。

1、sun.cpp : 定义控制台应用程序的入口点。/本算法包含四种调度:先到先服务，短作业优先，时间片轮转，优先级优先！#includestdio.h#define N 50void main() void sjp();void fcfs();void sjf();void yxj();int a;while(true)printf(nn);printf(tt/*/);printf(ntt/* 1、先到先服务 调 度 */);printf(ntt/* 2、短作业优先 调 度 */);printf(ntt/* 3、时间片轮转 调 度 */);printf(ntt/* 4、优先级优先 调 度 */)。

2、;printf(ntt/* 0、 退 出 */n);printf(tt/*/);printf(nnt请选择菜单项：t);scanf(%d,&a);printf(n);switch(a)case 1: fcfs();break;case 2: sjf();break;case 3: sjp();break;case 4: yxj();break;default: break;if(a4) break;void sjp()int i,j,n,min,px,sjp,time;float sum1,sum2;bool flag=true;printf(t请输入有n个进程(050|n=0;j-) for。

3、(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(min0&ai.dt 0 )if(ai.dt0&ai.dttime)time = ai.dt;break;printf(t1、按id号依次输出n);printf。

4、(t2、按完成顺序依次输出n);printf(nt请选择输出顺序:t);scanf(%d,&px);printf(nid：到达时间t服务时间t完成时间t周转时间t带权周转时间n);sum1=0;sum2=0;switch(px)case 2: for(i=0;i50|n=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=(floa。

5、t)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(t1、按id号依次输出n);printf(t2、按完成顺序依次输出n);printf(nt请选择输出顺序:t);scanf(%d,&px);printf(nid：到达时间t服务时间t完成时间t周转时间t带权周转时间n);sum1。

6、=0;sum2=0;switch(px)case 2: for(i=0;i50|n=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.i。

7、d;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。

8、.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(nt请选择输出顺序n);p。

9、rintf(t1、按id号依次输出n);printf(t2、按完成顺序依次输出n);scanf(%d,&px);printf(nid：到达时间t服务时间t完成时间t周转时间t带权周转时间n);sum1=0;sum2=0;switch(px)case 2: for(i=0;i50|n=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.yx。

10、j;ai+1.yxj=min;if(ai.dt=ai+1.dt&ai.yxja0.wct) ;else b+;for(j=b-1;j=1;j-) 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.yxj。

11、az+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(nt请选择输出顺序n);printf(t1、按id号依次输出n);printf(t2、按完成顺序依次输出n);scanf(%d,&px);printf(nid：到达时间t服务时间t优先级t完成时间t周转时间t带权周转时间n);sum1=0;sum2=0;switch(px)case 2: for(i=0;in;i+) printf(%d： %d。

12、tt%dtt%dtt%dtt%.0ftt%.2fn,ai.id,ai.dt,ai.yxj,ai.st,ai.wct,ai.zt,ai.dczt);sum1+=ai.zt;sum2+=ai.dczt;printf(n平均周转时间：%.2fn,sum1/n);printf(n平均带权周转时间：%.2fnn,sum2/n);break;case 1: for(j=0;jn;j+) for(i=0;in;i+)if(ai.id=j+1)printf(%d： %dtt%dtt%dtt%dtt%.0ftt%.2fn,ai.id,ai.dt,ai.yxj,ai.st,ai.wct,ai.zt,ai.dczt);sum1+=ai.zt;sum2+=ai.dczt;printf(n平均周转时间：%.2fn,sum1/n);printf(n平均带权周转时间：%.2fnn,sum2/n);break; default: break。