首页 > 编程语言> 文章详细

作业调度算法01–先来先服务(操作系统)

2020-12-04 22:57:07 阅读：285 来源： 互联网

标签：01 操作系统 service dao xians finish %. printf 先来

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

输入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>
//线程结构体
typedef struct xian{
    char name;
    double dao,service,finish,zhou;
    double daizhou;
}xian;

//打印输出函数
void printfXian(xian xians[],int n);

int main(){
    int n,i,j;
    scanf("%d", &n);
    getchar();
    xian xians[n];
    for(i=0;i<n;i++){
        scanf("%c",&xians[i].name);
        getchar();  //跳过空格
    }
    for(i=0;i<n;i++){
        scanf("%lf",&xians[i].dao);
    }
    for(i=0;i<n;i++){
        scanf("%lf",&xians[i].service);
    }
    
    double tar;
    char tmp;
    //对xians数组的到达时间进行从小到大排序==>冒泡排序
    for(i=0;i<n-1;i++){
        for(j=0;j<n-1-i;j++){
            if(xians[j].dao>xians[j+1].dao){
                tmp = xians[j].name;
                xians[j].name = xians[j+1].name;
                xians[j+1].name = tmp;
                
                tar = xians[j].dao;
                xians[j].dao = xians[j+1].dao;
                xians[j+1].dao = tar;
                
                tar = xians[j].service;
                xians[j].service = xians[j+1].service;
                xians[j+1].service = tar;
                
            }
        }
    }
        
    
    
    for(i=0;i<n;i++){
        if(i==0){
            xians[i].finish=xians[i].dao+xians[i].service;
        }else if(xians[i].dao>xians[i-1].finish){
            xians[i].finish=xians[i].dao+xians[i].service;
        }else{
            xians[i].finish=xians[i-1].finish+xians[i].service;
        }
        
        xians[i].zhou=xians[i].finish-xians[i].dao;
        xians[i].daizhou = xians[i].zhou / xians[i].service;
    }
    
     printfXian(xians,n);
    
    return 0;
}

void printfXian(xian xians[],int n){
    int i;
   
    printf("作 业 名：");
    for(i=0;i<n;i++){
        if(i==n-1)
        printf("%c\n",xians[i].name);
        else
        printf("%c ",xians[i].name);
    }
    printf("到达时间：");
    for(i=0;i<n;i++){
        if(i==n-1)
        printf("%.0lf\n",xians[i].dao);
        else
        printf("%.0lf ",xians[i].dao);
    }
    printf("服务时间：");
    for(i=0;i<n;i++){
        if(i==n-1)
        printf("%.0lf\n",xians[i].service);
        else
        printf("%.0lf ",xians[i].service);
    }
    printf("完成时间：");
    for(i=0;i<n;i++){
        if(i==n-1)
        printf("%.0lf\n",xians[i].finish);
        else
        printf("%.0lf ",xians[i].finish);
    }
    printf("周转时间：");
    for(i=0;i<n;i++){
        if(i==n-1)
        printf("%.0lf\n",xians[i].zhou);
        else
        printf("%.0lf ",xians[i].zhou);
    }
    printf("带权周转时间：");
    for(i=0;i<n;i++){
        if(i==n-1)
        printf("%.2lf\n",xians[i].daizhou);
        else
        printf("%.2lf ",xians[i].daizhou);
    }
}

标签：01,操作系统,service,dao,xians,finish,%.,printf,先来
来源： https://blog.csdn.net/asdbkaj/article/details/110674491