(word完整版)先来先服务调度算法C语言实现.doc

(word完整版)先来先服务调度算法C语言实现
(word完整版)先来先服务调度算法C语言实现
(word完整版)先来先服务调度算法C语言实现
＃include<stdio.h〉
structfcfs //定义进程的结构体
｛
charname［10]； //进程名
floatarrivetime; //到达时间
floatservicetime； //服务时间
floatstarttime； //开始时间
floatfinishtime; //完成时间
floatzztime； //周转时间
floatdqzztime； //带权周转时间
｝;
fcfsa［100]； //定义先来先服务算法进程的最大数量
voidFinput（fcfs＊p,intN) //输入函数
{
inti;
printf（"输入进程的名称、到达时间、服务时间:（例如:x0100）\n"）；
for(i=0;i<=N—1；i++)
｛
printf(”输入第％d进程的名称、到达时间、服务时间:",i+1);
scanf(”％s％f％f”，&p［i]。name，&p［i].arrivetime,＆p[i］。servicetime）；
｝
｝
//输出函数
voidFPrint（fcfs*p,floatarrivetime，floatservicetime，floatstarttime，floatfinishtime,floatzztime，floatdqzztime,intN)
{
intk；
printf("\n执行顺序：\n")；
printf（"%s",p[0］.name)；
for(k=1;k<N;k++)
{
printf（”-%s”,p［k］。name)；
｝
printf(”\n进程名\tarrive\tservice\tstart\tfinish\tzz\tdqzz\n\n”)；

for(k=0;k〈=N—1；k++）
{
printf（"％s\t%—.2f\t%—。2f\t%-。2f\t%—.2f\t%—。2f\t%—.2f\t\n\n",p［k］。name,p［k］.arrivetime，p［k］。servicetime，p[k］.starttime，p[k］。finishtime,p[k］.zztime，p［k]。dqzztime）；
｝
}
voidFsort(fcfs*p，intN） //按到达时间排序，先到达排在前面
｛
for(inti=0；i〈=N-1；i++)
for(intj=0；j〈=i；j++）
if（p[i］.arrivetime〈p[j］。arrivetime)
{
fcfstemp;
temp=p［i］；
p[i]=p［j］；
p［j］=temp；
｝
｝
//运行结果
voidFdeal（fcfs*p，floatarrivetime，floatservicetime，floatstarttime,floatfinishtime，float＆zztime，float＆dqzztime,intN)
{
intk;
for（k=0；k<=N-1；k++）
{
if(k==0）
｛
p[k］。starttime=p［k].arrivetime；
p[k]。finishtime=p[k].arrivetime+p［k］。servicetime;
}
else
｛
p［k］.starttime=p［k—1］。finishtime； //开始时间=前一个进程的完成时间
p[k］.finishtime=p［k-1］。finishtime+p［k］。servicetime； //结束时间=前一个进程的完成时间+现在进程的服务时间
｝
}
for(k=0;k<=N-1；k++)
{
p[k］.zztime=p［k]。finishtime-p[k]。arrivetime； //周转时间=完成时间—到达时间
p[k].dqzztime=p[k］.zztime/p[k].servicetime； //带权周转时间=周转时间/服务时间
｝
｝
//先来先服务
voidFCFS(fcfs＊p，intN)
{
floatarrivetime=0，servicetime=0，starttime=0,finishtime=0，zztime=0，dqzztime=0；
Fsort（p，N);
Fdeal(p,arrivetime,servicetime,starttime，finishtime,zztime，dq