先来先服务调度算法（C语言代码实现）大三操作系统实验

按作业提交的/到达的（到达后备队列的时间）先后次序从外存后备队列中选择几个最先进入该队列的作业为他们分配资源、创建进程，然后再放入就绪队列。每个作业由一个作业控制块JCB表示，JCB可以包含如下信息∶作业名、提交时间、所需的运行时间、作业状态等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。各个等待的作业按照提交时刻的先后

YSRM

18547人浏览 · 2022-11-07 16:29:09

YSRM · 2022-11-07 16:29:09 发布

实验原理:

先来先服务（First Come First Served,FCFS），是一种简单的调度算法，它既适用于作业调度，也适用于进程调度。先来先服务算法是按照作业或进程的到达先后次序来进行调度。当作业调度中采用该算法时，每次调度都是从后备队列中选择一个最先进入该队列中作业，将它调入内存，为其创建进程、分配相应的资源，将该作业的进程放入就绪队列。在进程调度中采用该算法时，每次调度是从就绪队列中选择一个最新进入该队列的进程，并给他分配处理机。

实验内容:

按作业提交的/到达的（到达后备队列的时间）先后次序从外存后备队列中选择几个最先进入该队列的作业为他们分配资源、创建进程，然后再放入就绪队列。

每个作业由一个作业控制块JCB表示，JCB可以包含如下信息∶作业名、提交时间、所需的运行时间、作业状态等等。

作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。各个等待的作业按照提交时刻的先后次序排队。

每个作业完成后要输出该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后计算并输出这组作业的平均周转时间、平均带权周转时间。

#include <iostream>
#include <string.h>
#include <iomanip>

struct job
{
    char name[10];      //作业的名字
    int starttime;      //作业到达系统时间
    int needtime;       //作业服务时间
    int runtime;        //作业周转时间
    int endtime;        //作业结束时间
    int flag=0;           //作业完成标志   
	char state='W'; 		//作业状态，一开始都默认为就绪 
	double dqzz_time;    //带权周转时间
};

void fcfs(struct job jobs[50],int n){
   int i=0,j=0,sum=1;
   char t_name[10];
   int t_time;            
   for(i=0;i<n;i++) //按作业到达系统时间进行排序，最早到达的排在最前面 
	  {
		  for(j=i;j<n;j++) //按作业到达系统时间进行排序，最早到达的排在最前面 
		  {
			  if(jobs[j].starttime<jobs[i].starttime)
			  {   //把到达时间早的赋值到t_time
				  t_time=jobs[j].starttime;
				  jobs[j].starttime=jobs[i].starttime;
				  jobs[i].starttime=t_time;
				  //把到达时间早的赋值到t_time
				  t_time=jobs[j].needtime;
				  jobs[j].needtime=jobs[i].needtime;
				  jobs[i].needtime=t_time;
				  strcpy(t_name,jobs[j].name);
				  strcpy(jobs[j].name,jobs[i].name);
				  strcpy(jobs[i].name,t_name);//在t_name数组中排序
			  }
		  } 
	  }
	int nowtime=0;//系统时间 
	for(i=0;i<n;i++){
		if(nowtime<jobs[i].starttime){
			nowtime=jobs[i].starttime;
		}
		jobs[i].state='R';
    	jobs[i].endtime=nowtime+jobs[i].needtime;
		jobs[i].runtime=jobs[i].endtime-jobs[i].starttime;
		jobs[i].dqzz_time=double(jobs[i].runtime)/jobs[i].needtime;
		nowtime=jobs[i].endtime;
		jobs[i].state='F';		
	} 
}

 
void print(struct job jobs[50],int n)
{
    int i;
    double avertime;
    double dqzz_avertime;
    int sum_runtime=0;
    double  sum_time=0.00;
    printf("作业名  到达时间 运行时间 完成时间 周转时间 带权周转时间\n");
    for(i=0;i<n;i++)
    {
    printf("%s       %2d        %2d       %2d        %2d        %.2f\n",jobs[i].name,jobs[i].starttime,jobs[i].needtime,jobs[i].endtime,jobs[i].runtime,jobs[i].dqzz_time);
    
    sum_runtime=sum_runtime+jobs[i].runtime;
    sum_time=sum_time+jobs[i].dqzz_time;
    }
    avertime=sum_runtime*1.0/n;
    dqzz_avertime=sum_time*1.000/n;
    printf("平均周转时间:%.2f \n",avertime);
    printf("平均带权周转时间:%.3f \n",dqzz_avertime);
    printf("\n");
}

int main()
{
    struct job jobs[50];
    int n,i; //n个作业
    printf("请输入作业个数:");
    scanf("%d",&n);
    printf("请输入各作业的信息(格式：作业名 到达时间 服务时间)：\n");
    for(i=0;i<n;i++)
    {
        scanf("%s",jobs[i].name); //作业名
        scanf("%d",&jobs[i].starttime);//到达时间
        scanf("%d",&jobs[i].needtime);//运行（服务时间）时间
    }
    printf("\n");
	fcfs(jobs,n);
	printf("先来先服务(FCFS)调度算法运行结果：\n");
	print(jobs,n);
	
}

结果：