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

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

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

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

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

 5A B C D E0 1 2 3 44 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

代码

#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;elses[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");}elseprintf("%s ",s[i].Xiong);}printf("到达时间："); for(int i=0; i<N; i++){if(i==N-1){printf("%d",s[N-1].AT);printf("\n");}elseprintf("%d ",s[i].AT);}printf("服务时间：");for(int i=0; i<N; i++){if(i==N-1){printf("%d",s[N-1].ST);printf("\n");}elseprintf("%d ",s[i].ST);}printf("完成时间：");for(int i=0; i<N; i++){if(i==N-1){printf("%d",s[N-1].FT);printf("\n");}elseprintf("%d ",s[i].FT);}printf("周转时间：");for(int i=0; i<N; i++){if(i==N-1){printf("%d",s[N-1].RT);printf("\n");}elseprintf("%d ",s[i].RT);}printf("带权周转时间：");for(int i=0; i<N; i++){if(i==N-1){printf("%.2f",s[N-1].DRT);printf("\n");}elseprintf("%.2f ",s[i].DRT);}return 0;
}

7-1 作业调度算法--先来先服务相关推荐

操作系统实验作业调度算法先来先服务FCFS调度算法
作业调度算法先来先服务FCFS调度算法作业调度的原理: 非抢占调度把作业从外存调入内存作业调度算法: 先来先服务FCFS 短作业优先SJF 静态优先级调度高响应比优先调度实验原理作业调度 ...
7-1 作业调度算法--先来先服务 (30 分)（思路+详解+vector+map+map做法）Come Baby!!!!!!!!!!!
一:题目: 输入N(N>0)个作业,输入每个作业的名字,到达时间,服务时间,按照先来先服务算法,计算每个作业的完成时间,周转时间,带权周转时间(保留2位小数). 输入格式: 第一行输入作业数目, ...
作业调度算法--先来先服务
输入N(N>0)个作业,输入每个作业的名字,到达时间,服务时间,按照先来先服务算法,计算每个作业的完成时间,周转时间,带权周转时间(保留2位小数). 输入格式: 第一行输入作业数目,第二行输入作 ...
3.处理机调度——作业调度算法与进程调度算法
1.作业调度与进程调度算法作业调度算法: 先来先服务调度算法(FCFS) 短作业优先调度算法(SJF) 优先级调度算法高响应比优先调度算法进程调度算法: 先来先服务调度算法(FCFS) 短进程优 ...
Hadoop集群三种作业调度算法介绍
Hadoop集群中有三种作业调度算法,分别为FIFO,公平调度算法和计算能力调度算法先来先服务(FIFO) Hadoop中默认的调度器FIFO,它先按照作业的优先级高低,再按照到达时间的先后选择被执 ...
计算机操作系统——作业调度算法
文章目录一.作业的基本知识 1.作业和作业步 2.作业运行的三个阶段二.先来先服务(FCFS)调度算法 1.算法思想 2.算法评价三.短作业优先(SJF)调度算法 1.算法思想 2.算法评价四 ...
操作系统实验六：作业调度算法模拟
一.实验目的 (1)掌握周转时间.等待时间.平均周转时间等概念及其计算方法. (2)理解五种常用的进程调度算法(FCFS.SJF.HRRF.HPF.RR),区分算法之间的差异性,并用C语言模拟实现各算 ...
Java操作系统进程调度算法——先来先服务(FCFS)算法
Java操作系统进程调度算法--先来先服务(FCFS)算法 Java操作系统进程调度算法--先来先服务(FCFS)算法文章目录 Java操作系统进程调度算法--先来先服务(FCFS)算法前言一. ...
作业调度算法--高响应比优先操作系统_处理器管理_编程题
操作系统_处理器管理_编程题作业调度算法–高响应比优先输入N个作业,输入每个的作业名字,到达的时间,服务的时间,根据高响应比优先算法,计算出每个作业的完成的时间,周转的时间,带权周转的时间(其中保 ...

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

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

7-1 作业调度算法--先来先服务相关推荐

最新文章

热门文章