四种进程调度算法 先到先服务,优先级,短作业优先,时间片轮转(2)

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;

VC6.0实现四种进程调度算法 测试成功

min=a[i].id; a[i].id=a[i+1].id; a[i+1].id=min;

}

}

} }

printf("\n进程：到达时间\t服务时间\t完成时间\t周转时间\t带权周转时间\n"); sum1=0;

sum2=0;

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");

}

void yxj(Gzuo a[])//优先级优先调度 {

int i,j,min;

int b=0,z;

float sum1,sum2;

/*printf("\n\t\t请输入进程数(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; //进程名字

VC6.0实现四种进程调度算法 测试成功

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;

}

VC6.0实现四种进程调度算法 测试成功

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;

VC6.0实现四种进程调度算法 测试成功

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;

VC6.0实现四种进程调度算法 测试成功

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服务时间\t优先级\t完成时间\t周转时间\t带权周转时间\n"); sum1=0;

sum2=0; 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%.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");

}

void main()

{ int n;

input(a); printf("以下是先到先服务调度：");

fcfs(a);

printf("以下是短作业优先调度：");

sjf(a);

printf("以下是时间片轮转法：");

sjp(a,sj);

printf("以下是优先级优先调度：");

VC6.0实现四种进程调度算法 测试成功

}