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

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

#include"stdio.h" #define N 50

int n;

int sj; struct Gzuo{

int id; //进程名字 int dt; //到达时刻

int st; //服务时间

int wct; //完成时刻

int yxj; //优先级

int st2; //标志是否完成

float zt; //周转时间

float dczt; //带权周转时间

};

Gzuo a[N]; void input(Gzuo a[])

{

printf("请输入进程个数：");

scanf("%d",&n);

for(int i=0;i<n;i++) {

a[i].id=i+1;

printf("\t到达时间： ");

scanf("%d",&a[i].dt);

printf("\t服务时间： ");

scanf("%d",&a[i].st); a[i].st2 = a[i].st;

printf("\n");

} printf("\t请输入时间片大小(0<sjp):\t");

scanf("%d",&sj);

}

void sjp(Gzuo a[],int sj)//时间片轮转调度

{

int i,j,min,time;

float sum1,sum2;

bool flag=true;

/*printf("\t请输入进程数(0<n<=50):\t");

scanf("%d",&n);

while(n>50||n<=0)

{

printf("n\t请重新输入： ");

scanf("%d",&n);

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

printf("\n\n");

printf("\t请输入时间片大小(0<sjp):\t"); scanf("%d",&sjp);

while(sjp<=0)

{

printf("n\t请重新输入： ");

scanf("%d",&sjp);

} /*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到达时间： "); scanf("%d",&a[i].dt);

printf("\t服务时间： "); 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;

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

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 - sj;

//printf("运算后当前a[%d].st2值为：%d\n",i,a[i].st2);

//printf("当前TIME值为：%d\n",time); time = time + sj;

//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)

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

for(i=0;i<n;i++)

{ if(a[i].st2>0&&a[i].dt>time) {

time = a[i].dt; break; }

} }

}

} }

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 fcfs(Gzuo a[])//先到先服务调度

{

int i,j,min; float sum1,sum2;

/*printf("\t请输入进程数(0<n<=50):\t");

scanf("%d",&n);

while(n>50||n<=0)

VC6.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到达时间： ");

scanf("%d",&a[i].dt); printf("\t服务时间： "); 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].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;

}

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

}

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[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;

} }

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(&qu …… 此处隐藏：3045字，全部文档内容请下载后查看。喜欢就下载吧 ……