调度算法-实验报告

得分30%

先来先服务算法

1.创建作业（进程）控制块JCB（PCB），定义为结构体，记录管理进程所需的信息，例如作业名，到达时间，所需服务时间，开始执行时间，完成时间，周转时间等。

2.设计用户需要输入的信息及格式，例如进程个数，作业名，到达时间，所需服务时间。

3.设计需要显示的结果信息及格式，例如作业调度信息（调度顺序），周转时间，平均周转时间等。

4.按到达时间进行排序，然后计算开始执行时间，完成时间和作业周转时间等

5.如果考虑到达时间相同的情况，可以按照谁的服务时间短，谁排在前面。

#include

#define N 10

struct fcfs{

 进程作业名组 

 到达时间

 所需服务时间 

 开始时间

 完成时间

 周转时间 

 平均周转时间 

};

fcfs a[100];

//输入 

void input(fcfs*p,int n){

 依次输入 进程名 到达时间 服务时间：\\n");

  输入第%d个进程信息:\\n",i+1);

     scanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime);

} 

//输出

void output(fcfs*p,float arrivetime,float servicetime,float starttime ,float endtime,float zztime,float avgtime,int n){

 运行顺序：");

     printf("---%s",p[i].name);

 进程信息格式：\\n");

 作业名\到达时间\所需服务时间\开始执行时间\完成时间\周转时间\\n");

     printf("%s \%-.2f \%-.2f \%-.2f \%-.2f \%-.2f \%\\n",p[i].name,p[i].arrivetime,p[i].servicetime,p[i].starttime,p[i].endtime,p[i].zztime);

     avg+=p[i].zztime;

 平均周转时间：%.2f\\n",avg/n);

} 

//排序

void sort(fcfs*p,int n){

     for(j=0;j<=i;j++){

      if(p[i].arrivetime < p[j].arrivetime){

       fcfs temp;

       temp = p[i];

       p[i] = p[j];

       p[j] = temp;

      }

     }

} 

//run

void run(fcfs*p,float arrivetime,float servicetime,float starttime ,float endtime,float zztime,float avgtime,int n){

     if(i==0){

      p[i].starttime = p[i].arrivetime;

      p[i].endtime = p[i].arrivetime + p[i].servicetime;

     }else{

      p[i].starttime = p[i-1].endtime;

      p[i].endtime = p[i-1].endtime + p[i].servicetime;

     }

     p[i].zztime = p[i].endtime - p[i].arrivetime;

     p[i].avgtime = p[i].zztime / p[i].servicetime;

}

//处理 

void FCFS(fcfs*p,int n){

}

//主函数

int main(){

 输入进程数：\\n");

} 

实验态度 很认真 认真 比较认真 不认真

完成情况 很好 好 比较好 不好

收获和体会 多 比较多 少 很少

思考题回答情况 很好 好 比较好 不好

评阅教师： 

日 期：