// sun.cpp : 定义控制台应用程序的入口点。 //本算法包含四种调度:先到先服务,短作业优先,时间片轮转,优先级调度 #include<stdio.h> #define N 50 void main() { void fcfs(); //先来先服务 void sjf(); //短作业优先 void rr(); //时间片轮转 void yxj(); //优先级调度 int a; while(true) { printf("\n\n"); printf("\t/*************************/"); printf("\n\t/* 1、先到先服务 调 度 */"); printf("\n\t/* 2、短作业优先 调 度 */"); printf("\n\t/* 3、时间片轮转 调 度 */"); printf("\n\t/* 4、优先级优先 调 度 */"); printf("\n\t/* 0、 退 出 */\n"); printf("\t/*************************/"); printf("\n\n\t请选择菜单项:\t"); scanf("%d",&a); printf("\n"); switch(a){ case 1: fcfs();break; case 2: sjf();break; case 3: rr();break; case 4: yxj();break; default: break; } if(a<0&&a>4) break; } } /***********************先来先服务**************************/ /***********************************************************/ void fcfs() { int i,j,n,min,px; //n:进程个数 px:输出方式选择 float sum1,sum2; printf("\t请输入有n个进程(0<n<=50):"); scanf("%d",&n); while(n>50||n<=0) { printf("n\t请重新输入:"); scanf("%d",&n); } printf("\n\n"); struct Gzuo{ int id; //进程名字 int dt; //到达时刻 int st; //服务时间 int wct; //完成时刻 float zt; //周转时间 float dczt; //带权周转时间 }; Gzuo a[N]; for(i=0;i<n;i++) { a[i].id=i+1; printf("\t进程%d 到达时间:",a[i].id); scanf("%d",&a[i].dt); printf("\t进程%d 服务时间:",a[i].id); scanf("%d",&a[i].st); printf("\n"); } for(j=n-1;j>=0;j--) { for(i=0;i<j;i++) { if(a[i].dt>a[i+1].dt) { min=a[i].id; a[i].id=a[i+1].id; a[i+1].id=min; min=a[i].dt; a[i].dt=a[i+1].dt; a[i+1].dt=min; min=a[i].st; a[i].st=a[i+1].st; a[i+1].st=min; } } } a[0].wct=a[0].dt+a[0].st; //完成时刻=到达时刻+服务时间 a[0].zt=(float)a[0].st; //第一个 周转时间=服务时间 a[0].dczt=a[0].zt/a[0].st; //带权周转时间=周转时间/服务时间 for(i=1;i<n;i++) { if(a[i].dt>a[i-1].wct) //当 a[i]到达时刻>a[i-1]完成时刻 { a[i].wct=a[i].dt+a[i].st; //a[i]完成时刻=到达时刻+服务时间 a[i].zt=(float)a[i].st; //此时,周转时间=服务时间 a[i].dczt=a[i].zt/a[i].st; //带权周转时间=周转时间/服务时间 } else { a[i].wct=a[i-1].wct+a[i].st; //a[i]完成时刻=a[i-1]完成时刻+a[i]服务时间 a[i].zt=(float)(a[i].wct-a[i].dt); //周转时间=完成时刻-到达时刻 a[i].dczt=a[i].zt/a[i].st; //带权周转时间=周转时间/服务时间 } } printf("\t1、按id号依次输出\n"); printf("\t2、按完成顺序依次输出\n"); printf("\n\t请选择输出顺序:\t"); scanf("%d",&px); printf("\nid:到达时间\t服务时间\t完成时间\t周转时间\t带权周转时间\n"); sum1=0; sum2=0; switch(px) { case 1: //1.按id号依次输出 { for(j=0;j<n;j++) { for(i=0;i<n;i++) if(a[i].id==j+1) { printf("%d: %d\t\t%d\t\t%d\t\t%.0f\t\t%.2f\n",a[i].id,a[i].dt,a[i].st,a[i].wct,a[i].zt,a[i].dczt); sum1+=a[i].zt; sum2+=a[i].dczt; } } printf("\n平均周转时间:%.2f\n",sum1/n); printf("\n平均带权周转时间:%.2f\n\n",sum2/n); break; } case 2: //2.按完成顺序依次输出 { for(i=0;i<n;i++) { printf("%d: %d\t\t%d\t\t%d\t\t%.0f\t\t%.2f\n",a[i].id,a[i].dt,a[i].st,a[i].wct,a[i].zt,a[i].dczt); sum1+=a[i].zt; sum2+=a[i].dczt; } printf("\n平均周转时间:%.2f\n",sum1/n); printf("\n平均带权周转时间:%.2f\n\n",sum2/n); break; } default: break; } } /**********************************短作业优先*******************************/ /***************************************************************************/ void sjf() { int i,j,n,min,px; //n:进程个数 px:输出方式选择 int b=0,z; float sum1,sum2; printf("\n\t请输入有n个进程(0<n<=50): "); scanf("%d/n",&n); while(n>50||n<=0) { printf("n\t请重新输入:"); scanf("%d",&n); } printf("\n"); struct Gzuo{ int id; //进程名字 int dt; //到达时刻 int st; //服务时间 int wct; //完成时刻 float zt; //周转时间 float dczt; //带权周转时间 }; Gzuo a[N]; for(i=0;i<n;i++) { a[i].id=i+1; printf("\t进程%d 到达时间:",a[i].id); scanf("%d",&a[i].dt); printf("\t进程%d 服务时间:",a[i].id); scanf("%d",&a[i].st); printf("\n"); } min=a[0].dt; for(j=n-1;j>=0;j--) { for(i=0;i<j;i++) { if(a[i].dt>a[i+1].dt) //如果a[i]的到达时刻>a[i+1]的到达时刻 { min=a[i].id; a[i].id=a[i+1].id; a[i+1].id=min; min=a[i].dt; a[i].dt=a[i+1].dt; a[i+1].dt=min; min=a[i].st; a[i].st=a[i+1].st; a[i+1].st=min; } if(a[i].dt==a[i+1].dt&&a[i].st>a[i+1].st) //同时到达且a[i]更短 { min=a[i].id; a[i].id=a[i+1].id; a[i+1].id=min; min=a[i].dt; a[i].dt=a[i+1].dt; a[i+1].dt=min; min=a[i].st; a[i].st=a[i+1].st; a[i+1].st=min; } } } a[0].wct=a[0].st+a[0].dt; a[0].zt=(float)a[0].st; a[0].dczt=a[0].zt/a[0].st; for(i=1;i<n;i++) { if(a[i].dt>a[0].wct) ; else b=b+1; } for(j=b-1;j>=1;j--) { for(i=1;i<j;i++) { if(a[i].st>a[i+1].st) { min=a[i].dt; a[i].dt=a[i+1].dt; a[i+1].dt=min; min=a[i].st; a[i].st=a[i+1].st; a[i+1].st=min; min=a[i].id; a[i].id=a[i+1].id; a[i+1].id=min; } } } for(i=1;i<n;i++) { if(a[i].dt>a[i-1].wct) { a[i].wct=a[i].dt+a[i].st; a[i].zt=(float)a[i].st; a[i].dczt=a[i].zt/a[i].st; } else { a[i].wct=a[i-1].wct+a[i].st; a[i].zt=(float)(a[i].wct-a[i].dt); a[i].dczt=a[i].zt/a[i].st; } for(j=i+1,b=j;j<n;j++) { if(a[j].dt>a[i].wct) ; else b=b+1; } for(j=b-1;j>=i;j--) { for(z=i;z<j;z++) { if(a[z].st>a[z+1].st) { min=a[z].dt; a[z].dt=a[z+1].dt; a[z+1].dt=min; min=a[z].st; a[z].st=a[z+1].st; a[z+1].st=min; min=a[i].id; a[i].id=a[i+1].id; a[i+1].id=min; } } } } printf("\n\t请选择输出顺序\n"); printf("\t1、按id号依次输出\n"); printf("\t2、按完成顺序依次输出\n"); scanf("%d",&px); printf("\nid:到达时间\t服务时间\t完成时间\t周转时间\t带权周转时间\n"); sum1=0; sum2=0; switch(px) { case 1: //1、按id号依次输出 { for(j=0;j<n;j++) { for(i=0;i<n;i++) if(a[i].id==j+1) { printf("%d: %d\t\t%d\t\t%d\t\t%.0f\t\t%.2f\n",a[i].id,a[i].dt,a[i].st,a[i].wct,a[i].zt,a[i].dczt); sum1+=a[i].zt; sum2+=a[i].dczt; } } printf("\n平均周转时间:%.2f\n",sum1/n); printf("\n平均带权周转时间:%.2f\n\n",sum2/n); break; } case 2: //2、按完成顺序依次输出 { for(i=0;i<n;i++) { printf("%d: %d\t\t%d\t\t%d\t\t%.0f\t\t%.2f\n",a[i].id,a[i].dt,a[i].st,a[i].wct,a[i].zt,a[i].dczt); sum1+=a[i].zt; sum2+=a[i].dczt; } printf("\n平均周转时间:%.2f\n",sum1/n); printf("\n平均带权周转时间:%.2f\n\n",sum2/n); break; } default: break; } } /***************************时间片轮转调度******************************/ /***********************************************************************/ void rr() { int i,j,n,min,px,rr,time; float sum1,sum2; bool flag=true; printf("\n\t请输入有n个进程(0<n<=50): "); scanf("%d",&n); while(n>50||n<=0) { printf("n\t请重新输入: "); scanf("%d",&n); } printf("\n\n"); printf("\t请输入时间片大小(0<rr): "); scanf("%d",&rr); while(rr<=0) { printf("n\t请重新输入: "); scanf("%d",&rr); } struct Gzuo{ int id; //进程名字 int dt; //到达时刻 int st; //服务时间 int wct; //完成时刻 int st2; //标志是否完成 float zt; //周转时间 float dczt; //带权周转时间 }; Gzuo a[N]; for(i=0;i<n;i++) { a[i].id=i+1; printf("\t进程%d 到达时间:",a[i].id); scanf("%d",&a[i].dt); printf("\t进程%d 服务时间:",a[i].id); scanf("%d",&a[i].st); a[i].st2 = a[i].st; printf("\n"); } for(j=n-1;j>=0;j--) { for(i=0;i<j;i++) { if(a[i].dt>a[i+1].dt) { min=a[i].dt; a[i].dt=a[i+1].dt; a[i+1].dt=min; min=a[i].st; a[i].st=a[i+1].st; a[i+1].st=min; min=a[i].st2; a[i].st2=a[i+1].st2; a[i+1].st2=min; min=a[i].id; a[i].id=a[i+1].id; a[i+1].id=min; } } } time = a[0].dt; //printf("赋值后TIME值为:%d\n",time); min = 0; while(min<n) { flag = true; for(i = 0;i<n;i++) { if(a[i].st2>0&&a[i].dt<=time) flag = false; } for(i=0;i<n;i++) { if(a[i].st2 > 0 ) { if(a[i].dt<=time) { //printf("当前a[%d].st2值为:%d\n",i,a[i].st2); a[i].st2 = a[i].st2 - rr; //printf("运算后当前a[%d].st2值为:%d\n",i,a[i].st2); //printf("当前TIME值为:%d\n",time); time = time + rr; //printf("增加之后TIME值为:%d\n",time); if(a[i].st2<=0) { a[i].wct = time + a[i].st2; a[i].zt=(float)(a[i].wct-a[i].dt); a[i].dczt=a[i].zt/a[i].st; min++; } }else if(flag) { for(i=0;i<n;i++) { if(a[i].st2>0&&a[i].dt>time) { time = a[i].dt; break; } } } } } } printf("\t1、按id号依次输出\n"); printf("\t2、按完成顺序依次输出\n"); printf("\n\t请选择输出顺序:\t"); scanf("%d",&px); printf("\nid:到达时间\t服务时间\t完成时间\t周转时间\t带权周转时间\n"); sum1=0; sum2=0; switch(px) { case 2: { for(i=0;i<n;i++) { printf("%d: %d\t\t%d\t\t%d\t\t%.0f\t\t%.2f\n",a[i].id,a[i].dt,a[i].st,a[i].wct,a[i].zt,a[i].dczt); sum1+=a[i].zt; sum2+=a[i].dczt; } printf("\n平均周转时间:%.2f\n",sum1/n); printf("\n平均带权周转时间:%.2f\n\n",sum2/n); break; } case 1: { for(j=0;j<n;j++) { for(i=0;i<n;i++) if(a[i].id==j+1) { printf("%d: %d\t\t%d\t\t%d\t\t%.0f\t\t%.2f\n",a[i].id,a[i].dt,a[i].st,a[i].wct,a[i].zt,a[i].dczt); sum1+=a[i].zt; sum2+=a[i].dczt; } } printf("\n平均周转时间:%.2f\n",sum1/n); printf("\n平均带权周转时间:%.2f\n\n",sum2/n); break; } default: break; } } /***************************优先级调度****************************/ /*****************************************************************/ void yxj() { int i,j,n,min,px; int b=0,z; float sum1,sum2; printf("\n\t\t请输入有n个进程(0<n<=50):\t"); scanf("%d/n",&n); while(n>50||n<=0) { printf("n\t请重新输入: "); scanf("%d",&n); } printf("\n"); struct Gzuo{ int id; //进程名字 int dt; //到达时刻 int st; //服务时间 int yxj; //优先级 int wct; //完成时刻 float zt; //周转时间 float dczt; //带权周转时间 }; Gzuo a[N]; for(i=0;i<n;i++) { a[i].id=i+1; printf("\t到达时间: "); scanf("%d",&a[i].dt); printf("\t服务时间: "); scanf("%d",&a[i].st); printf("\t优先级: "); scanf("%d",&a[i].yxj); printf("\n"); } min=a[0].dt; for(j=n-1;j>=0;j--) { for(i=0;i<j;i++) { if(a[i].dt>a[i+1].dt) { min=a[i].dt; a[i].dt=a[i+1].dt; a[i+1].dt=min; min=a[i].st; a[i].st=a[i+1].st; a[i+1].st=min; min=a[i].id; a[i].id=a[i+1].id; a[i+1].id=min; min=a[i].yxj; a[i].yxj=a[i+1].yxj; a[i+1].yxj=min; } if(a[i].dt==a[i+1].dt&&a[i].yxj<a[i+1].yxj) { min=a[i].dt; a[i].dt=a[i+1].dt; a[i+1].dt=min; min=a[i].st; a[i].st=a[i+1].st; a[i+1].st=min; min=a[i].id; a[i].id=a[i+1].id; a[i+1].id=min; min=a[i].yxj; a[i].yxj=a[i+1].yxj; a[i+1].yxj=min; } } } a[0].wct=a[0].st+a[0].dt; a[0].zt=(float)a[0].st; a[0].dczt=a[0].zt/a[0].st; for(i=1;i<n;i++) { if(a[i].dt>a[0].wct) ; else b++; } for(j=b-1;j>=1;j--) { for(i=1;i<j;i++) { if(a[i].yxj<a[i+1].yxj) { min=a[i].dt; a[i].dt=a[i+1].dt; a[i+1].dt=min; min=a[i].st; a[i].st=a[i+1].st; a[i+1].st=min; min=a[i].id; a[i].id=a[i+1].id; a[i+1].id=min; min=a[i].yxj; a[i].yxj=a[i+1].yxj; a[i+1].yxj=min; } } } for(i=1;i<n;i++) { if(a[i].dt>a[i-1].wct) { a[i].wct=a[i].dt+a[i].st; a[i].zt=(float)a[i].st; a[i].dczt=a[i].zt/a[i].st; } else { a[i].wct=a[i-1].wct+a[i].st; a[i].zt=(float)(a[i].wct-a[i].dt); a[i].dczt=a[i].zt/a[i].st; } for(j=i+1,b=j;j<n;j++) { if(a[j].dt>a[i].wct) ; else b=b+1; } for(j=b-1;j>=i;j--) { for(z=i;z<j;z++) { if(a[z].yxj<a[z+1].yxj) { min=a[z].dt; a[z].dt=a[z+1].dt; a[z+1].dt=min; min=a[z].st; a[z].st=a[z+1].st; a[z+1].st=min; min=a[i].id; a[i].id=a[i+1].id; a[i+1].id=min; } } } } printf("\n\t请选择输出顺序\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;i<n;i++) { printf("%d: %d\t\t%d\t\t%d\t\t%d\t\t%.0f\t\t%.2f\n",a[i].id,a[i].dt,a[i].yxj,a[i].st,a[i].wct,a[i].zt,a[i].dczt); sum1+=a[i].zt; sum2+=a[i].dczt; } printf("\n平均周转时间:%.2f\n",sum1/n); printf("\n平均带权周转时间:%.2f\n\n",sum2/n); break; } case 1: { for(j=0;j<n;j++) { for(i=0;i<n;i++) if(a[i].id==j+1) { printf("%d: %d\t\t%d\t\t%d\t\t%d\t\t%.0f\t\t%.2f\n",a[i].id,a[i].dt,a[i].yxj,a[i].st,a[i].wct,a[i].zt,a[i].dczt); sum1+=a[i].zt; sum2+=a[i].dczt; } } printf("\n平均周转时间:%.2f\n",sum1/n); printf("\n平均带权周转时间:%.2f\n\n",sum2/n); break; } default: break; } }