操作系统进程调度C语言代码Word文档下载推荐.docx
《操作系统进程调度C语言代码Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《操作系统进程调度C语言代码Word文档下载推荐.docx（20页珍藏版）》请在冰点文库上搜索。
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;
t2>
0&
&
a[i].dt<
=time）
flag=false;
n;
if（a[i].st2>
0）
if（a[i].dt<
{
t2值为：
%d\n"
i,a[i].st2）;
a[i].st2=a[i].st2-sjp;
t2<
=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++;
}
}elseif（flag）
for（i=0;
{
if（a[i].st2>
a[i].dt>
time）
{
time=a[i].dt;
break;
}
}
}
printf（"
\t1、按id号依次输出\n"
\t2、按完成顺序依次输出\n"
\n\t请选择输出顺序:
\t"
scanf（"
px）;
\nid：
到达时间\t服务时间\t完成时间\t周转时间\t带权周转时间\n"
sum1=0;
sum2=0;
switch（px）
{
case2:
{
for（i=0;
{
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）;
\n平均带权周转时间：
%.2f\n\n"
sum2/n）;
break;
case1:
for（j=0;
j<
j++）
for（i=0;
if（a[i].id==j+1）
printf（"
sum1+=a[i].zt;
sum2+=a[i].dczt;
default:
break;
}
voidfcfs（）
{
inti,j,n,min,px;
floatsum1,sum2;
\t请输入有n个进程（0<
n<
=50）:
n）;
while（n>
50||n<
n\t请重新输入：
\n\n"
structGzuo{
intid;
d=i+1;
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;
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）;
}
voidsjf（）
intb=0,z;
\n\t\t请输入有n个进程（0<
%d/n"
min=a[0].dt;
if（a[i].dt==a[i+1].dt&
a[i].st>
a[i+1].st）
a[0].wct）;
elseb=b+1;
for（j=b-1;
=1;
for（i=1;
if（a[i].st>
a[i+1].st）
}
for（j=i+1,b=j;
if（a[j].dt>
a[i].wct）;
elseb=b+1;
for（j=b-1;
=i;
for（z=i;
z<
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;
}
\n\t请选择输出顺序\n"
{for（i=0;
if（a[i].id==j+1）
voidyxj（）
\t优先级：
a[i].yxj）;
min=a[i].yxj;
a[i].yxj=a[i+1].yxj;
a[i+1].yxj=min;
a[i].yxj<
a[i+1].yxj）
elseb++;
if（a[i].yxj<
a[i+1].yxj）
if（a[z].yxj<
a[z+1].yxj）
到达时间\t服务时间\t优先级\t完成时间\t周转时间\t带权周转时间\n"
%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）;
a[i].id,a[i].dt,a[i].yxj,a[i].st,a[i].wct,a[i].zt,a[i
升级会员 