作业调度-先来先服务算法

一、实验内容

输入N(N>0)个作业，输入每个作业的名字，到达时间，服务时间，按照先来先服务算法，计算每个作业的完成时间，周转时间，带权周转时间（保留2位小数）。

输入格式:
第一行输入作业数目，第二行输入作业的名字，第三行输入到达时间，第四行输入服务时间。

输出格式:
按照到达时间从小到大排序，第一行输出作业的名字，第二行输出到达时间，第三行输出服务时间，第四行输出完成时间，第五行输出完成时间，第六行输出带权周转时间。

输入样例:
在这里给出一组输入。例如：

5
A B C D E
0 1 2 3 4
4 3 4 2 4

输出样例:
在这里给出相应的输出。例如：

作 业 名：A B C D E
到达时间：0 1 2 3 4
服务时间：4 3 4 2 4
完成时间：4 7 11 13 17
周转时间：4 6 9 10 13
带权周转时间：1.00 2.00 2.25 5.00 3.25

二、算法设计思路

1.理解先来先服务算法的思想

FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行时间的长短，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程，然后把它放入就绪队列。
当在进程调度中采用FCFS算法时，每次调度是从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。

2.构思代码实现的流程

3.代码实现

（1）结构体的定义

struct work{
    char name[10]; //作业名称 
    int Atime;     //到达时间 
    int Stime;     //服务时间 
    int Ftime;     //完成时间
    int Rtime;     //周转时间
    double DRtime; //带权周转时间
}; 

(2)按照到达时间进行排序

for(int i=0; i<N-1; i++)            //按到达时间排序 
{
     struct work temp;
     for(int j=i+1; j<N; j++)
     {
          if(s[i].Atime>s[j].Atime)
          {
               temp=s[i];
               s[i]=s[j];
               s[j]=temp;	
           }
      }
}

（3）完整代码

#include<stdio.h>
#include<stdlib.h>
struct work{
    char name[10]; //作业名称 
    int Atime;     //到达时间 
    int Stime;     //服务时间 
    int Ftime;     //完成时间
    int Rtime;     //周转时间
    double DRtime; //带权周转时间
}; 
int main(void){
    int N;                              //输入N个作业 
    scanf("%d",&N);
    struct work s[N];
    for(int i=0; i<N; i++)              //输入作业名字 
        scanf("%s",&s[i].name);
    for(int i=0; i<N; i++)              //输入作业到达时间
        scanf("%d",&s[i].Atime);        
    for(int i=0; i<N; i++)              //输入作业服务时间 
        scanf("%d",&s[i].Stime);
    for(int i=0; i<N-1; i++)            //按到达时间排序 
    {
        struct work temp;
        for(int j=i+1; j<N; j++)
        {
            if(s[i].Atime>s[j].Atime)
            {
                temp=s[i];
                s[i]=s[j];
                s[j]=temp;	
            }
        }
    }
    for(int i=0; i<N; i++)             //计算完成时间 
    {
        if(i==0)
            s[0].Ftime=s[0].Atime+s[0].Stime;
        else{
        	if(s[i].Atime>s[i-1].Ftime)
        		s[i].Ftime=s[i].Atime+s[i].Stime;
        	else
        		s[i].Ftime=s[i-1].Ftime+s[i].Stime;
		} 
	} 
    for(int i=0; i<N; i++)            //计算周转时间 
        s[i].Rtime=s[i].Ftime-s[i].Atime;
    for(int i=0; i<N; i++)            //计算带权周转时间 
        s[i].DRtime=1.0*s[i].Rtime/s[i].Stime;
    printf("作 业 名：");              //输出 
    for(int i=0; i<N; i++)
    {
        if(i==N-1)
        {
            printf("%s",s[N-1].name);
            printf("\n");
        }
        else
        printf("%s ",s[i].name);
    }
    printf("到达时间："); 
    for(int i=0; i<N; i++)
    {
        if(i==N-1)
        {
            printf("%d",s[N-1].Atime);
            printf("\n");
        }
        else
        printf("%d ",s[i].Atime);
    }
    printf("服务时间："); 
    for(int i=0; i<N; i++)
    {
        if(i==N-1)
        {
            printf("%d",s[N-1].Stime);
            printf("\n");
        }
        else
        printf("%d ",s[i].Stime);
    }
    printf("完成时间：");
    for(int i=0; i<N; i++)
    {
         if(i==N-1)
        {
            printf("%d",s[N-1].Ftime);
            printf("\n");
        }
        else
        printf("%d ",s[i].Ftime);
    }
    printf("周转时间：");
    for(int i=0; i<N; i++)
    {
        if(i==N-1)
        {
            printf("%d",s[N-1].Rtime);
            printf("\n");
        }
        else
        printf("%d ",s[i].Rtime);
    }
    printf("带权周转时间：");
    for(int i=0; i<N; i++)
    {
        if(i==N-1)
        {
            printf("%.2f",s[N-1].DRtime);
            printf("\n");
        }
        else
        printf("%.2f ",s[i].DRtime);
    }
    return 0;
}

(4)运行结果

** 实验的部分代码也可以写成函数的形式，这样主函数看起来会显得相对简洁一点，不至于像上述函数那么臃肿。**
感兴趣的小伙伴可以自己尝试一下哟！

第一次尝试，不足之处，希望大家见谅！
感谢小伙伴的支持！！！