操作系统——进程调度 C语言版
先来先服务FCFS算法：进程先进入的先服务。
短作业优先SJF算法：根据当前到来的进程，筛选当前所有进程中所需运行时间最短的进程。
时间片轮转算法：根据时间片的大小，切换进程，直到每个进程都运行完成。
计算出每个进程的开始时间，结束时间，周转时间T=开始时间-到达时间，带权周转时间W = T/运行时间，平均周转时间，平均带权周转时间。
#include
start[0] = p[0].come;
success[0]=p[0].need+p[0].come;
for(int i = 1; i<n; i++)
{
for(j = i; j<n; j++)
{
if(p[j].come>success[i-1])
{
j=j+1;
break;
}
}
sort(i,j);//到达时间早于当前进程结束时间的激活，进行排序，取运行时间最小的进程
success[i] = success[i-1]+p[i].need;
start[i] = success[i-1];
}
/*
for(j = 1;p[j].come<=success[0]&&j
/*
for(int i = 1;i
printf("SJF算法：\n");
for(int i=0; i<n; i++)
{
t[i] = success[i]-p[i].come;
tsum = t[i] + tsum;
w[i] = (float)t[i]/p[i].need;
wsum = wsum+w[i];
printf("%c 开始时间：%d 周转时间T: %d 带权周转时间W: %.2lf\n",p[i].name,start[i],t[i],w[i]);
}
printf("\n平均周转时间：%.2lf\n",(float)tsum/n);
printf("\n平均带权周转时间：%.2lf\n",wsum/n);
}
void TT()
{
int time = 0;
int count[n];
int q;
int a = 1;//循环标志
int c = 0;//记录数组长度
int sum = 0;//数组总长
int t[n];
float w[n];
float tsum = 0,wsum = 0;
printf("请输入时间片\n");
scanf(" %d",&q);
for(int i = 0; i<n; i++)
{
p[i].flag = 1;
count[i] = p[i].need;
sum = sum + p[i].need;
}
while(a)
{
for(int i = 0; i<n; i++)
{
if(p[i].flag==1)
{
if(count[i]-q>0)//未完成
{
for(int j = 0;j<q;j++)
{
//printf("%c ",p[i].name);
c++;
str[c] = p[i].name;
}
count[i] = count[i]-q;
}else if(count[i]-q == 0)//完成
{
for(int j = 0;j<q;j++)
{
//printf("%c ",p[i].name);
c++;
str[c] = p[i].name;
}
count[i] = count[i]-q;
p[i].flag = 0;
}else if(count[i]-q < 0)//完成
{
for(int j = 0;j<count[i];j++)
{
//printf("%c ",p[i].name);
c++;
str[c] = p[i].name;
}
count[i] = 0;
p[i].flag = 0;
}
}
}
if(c==sum)
a = 0;
}
for(int i = 1;i<=c;i++)
{
printf("%c ",str[i]);
}
for(int i = c ;i>=1;i--)//查找完成时间
{
if(str[i]=='a')
{
p[0].finish = i;
break;
}
}
for(int i = c ;i>=1;i--)//查找完成时间
{
if(str[i]=='b')
{
p[1].finish = i;
break;
}
}
for(int i = c ;i>=1;i--)//查找完成时间
{
if(str[i]=='c')
{
p[2].finish = i;
break;
}
}
for(int i = c ;i>=1;i--)//查找完成时间
{
if(str[i]=='d')
{
p[3].finish = i;
break;
}
}
for(int i = c ;i>=1;i--)//查找完成时间
{
if(str[i]=='e')
{
p[4].finish = i;
break;
}
}
printf("时间片轮转算法：\n");
//完成时间
printf("完成时间\n");
for(int i = 0;i<n;i++)
{
printf("%d ",p[i].finish);
}
printf("\n");
for(int i=0; i<n; i++)
{
t[i] = p[i].finish-p[i].come;
tsum = t[i] + tsum;
w[i] = (float)t[i]/p[i].need;
wsum = wsum+w[i];
printf("%c 周转时间T: %d 带权周转时间W: %.2lf\n",p[i].name,t[i],w[i]);
}
printf("\n平均周转时间：%.2lf\n",(float)tsum/n);
printf("\n平均带权周转时间：%.2lf\n",wsum/n);
}
void sortQuan(int *quan)//开始，结束
{
P temp;
for(int i = 1; i<n-1; i++)
{
for(int j = i+1; j<n; j++)
{
if(quan[j]>quan[i])
{
temp = p[i];
p[i]= p[j];
p[j] = temp;
}
}
}
}
void SN()
{
int success[n];
int t[n];
float w[n];
int j;
int quan[n];
float tsum = 0,wsum = 0;
success[0]=p[0].need+p[0].come;
printf("请输入各权值\n");
for(int i=0;i<n;i++)
{
scanf(" %d",&quan[i]);
}
sortQuan(quan);
for(int i = 1; i<n; i++)
{
success[i] = success[i-1]+p[i].need;
}
printf("静态非抢占算法：\n");
for(int i=0; i<n; i++)
{
t[i] = success[i]-p[i].come;
tsum = t[i] + tsum;
w[i] = (float)t[i]/p[i].need;
wsum = wsum+w[i];
printf("%c 周转时间T: %d 带权周转时间W: %.2lf\n",p[i].name,t[i],w[i]);
}
printf("\n平均周转时间：%.2lf\n",(float)tsum/n);
printf("\n平均带权周转时间：%.2lf\n",wsum/n);
}
int main()
{
int r,f = 1;
printf("请输入5个进程的名字、到达时间 和 服务时间\n");
for(int i = 0; i<n; i++)
{
scanf(" %c %d %d",&p[i].name,&p[i].come,&p[i].need);
}
printf("**************\n\n");
printf("1.FCFS\n");
printf("2.短作业优先SJF\n");
printf("3.时间片轮转\n");
printf("4.静态非抢占\n");
printf("5.退出\n");
printf("**************\n\n");
while(f)
{
scanf(" %d",&r);
switch(r)
{
case 1:
FCFS();
break;
case 2:
SJF();
break;
case 3:
TT();
break;
case 4:
SN();
break;
case 5:
f = 0;
}
}
return 0;
}
运行截图
