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

最新推荐文章于 2024-04-11 14:37:37 发布

FedXAI

最新推荐文章于 2024-04-11 14:37:37 发布

阅读量1.7k

点赞数 5

分类专栏：操作系统

本文链接：https://blog.csdn.net/qq_45934521/article/details/115003411

版权

操作系统专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种简单的作业调度算法——先来先服务（FCFS），并提供了一个C语言实现示例。该算法根据作业到达时间进行排序，并计算每个作业的完成时间、周转时间和带权周转时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-1 作业调度算法–先来先服务

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

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

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

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

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

作 业 名：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

代码

#include<stdio.h>
#include<math.h> 
#include<stdlib.h>
#include<string.h>

struct Yudi{
    char Xiong[10]; 
    int AT;     
    int ST;   
    int FT;     
    int RT;    
    double DRT; 
}; 

int main(void){
    int N;       
	                      
    scanf("%d",&N);
    
    struct Yudi s[N];
    
    for(int i=0; i<N; i++)          
        scanf("%s",&s[i].Xiong);
        
    for(int i=0; i<N; i++)        
        scanf("%d",&s[i].AT); 
		       
    for(int i=0; i<N; i++)    
        scanf("%d",&s[i].ST);
        
    for(int i=0; i<N-1; i++)    
    {
        struct Yudi temp;
        for(int j=i+1; j<N; j++)
        {
            if(s[i].AT>s[j].AT)
            {
                temp=s[i];
                s[i]=s[j];
                s[j]=temp;	
            }
        }
    }
    
    for(int i=0; i<N; i++)            
    {
        if(i==0)
            s[0].FT=s[0].AT+s[0].ST;
        else{
        	if(s[i].AT>s[i-1].FT)
        		s[i].FT=s[i].AT+s[i].ST;
        	else
        		s[i].FT=s[i-1].FT+s[i].ST;
		} 
	} 
    for(int i=0; i<N; i++)        
        s[i].RT=s[i].FT-s[i].AT;
    for(int i=0; i<N; i++)    
        s[i].DRT=1.0*s[i].RT/s[i].ST;
        
    printf("作 业 名：");      
	      
    for(int i=0; i<N; i++)
    {
        if(i==N-1)
        {
            printf("%s",s[N-1].Xiong);
            printf("\n");
        }
        else
        printf("%s ",s[i].Xiong);
    }
    
    printf("到达时间："); 
    
    for(int i=0; i<N; i++)
    {
        if(i==N-1)
        {
            printf("%d",s[N-1].AT);
            printf("\n");
        }
        else
        printf("%d ",s[i].AT);
    }
    
    printf("服务时间：");
	 
    for(int i=0; i<N; i++)
    {
        if(i==N-1)
        {
            printf("%d",s[N-1].ST);
            printf("\n");
        }
        else
        printf("%d ",s[i].ST);
    }
    
    printf("完成时间：");
    
    for(int i=0; i<N; i++)
    {
         if(i==N-1)
        {
            printf("%d",s[N-1].FT);
            printf("\n");
        }
        else
        printf("%d ",s[i].FT);
    }
    printf("周转时间：");
    for(int i=0; i<N; i++)
    {
        if(i==N-1)
        {
            printf("%d",s[N-1].RT);
            printf("\n");
        }
        else
        printf("%d ",s[i].RT);
    }
    printf("带权周转时间：");
    for(int i=0; i<N; i++)
    {
        if(i==N-1)
        {
            printf("%.2f",s[N-1].DRT);
            printf("\n");
        }
        else
        printf("%.2f ",s[i].DRT);
    }
    return 0;
}