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

输入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

代码实现：

import java.util.Arrays;
import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner s = new Scanner(System.in);int number = s.nextInt();//输入名字String[] name = new String[number];for (int i = 0; i < name.length; i++) {name[i] = s.next();}//输入到达时间int[] arriveTime = new int[number];for (int i = 0; i < name.length; i++) {arriveTime[i] = s.nextInt();}//输入服务时间int[] serivceTime = new int[number];for (int i = 0; i < name.length; i++) {serivceTime[i] = s.nextInt();}//有几个作业就创建几个对象Work[] work = new Work[number];for (int i = 0; i < number; i++) {work[i] = new Work();work[i].name1 = name[i];work[i].arriveTime = arriveTime[i];work[i].seriviceTime = serivceTime[i];}Arrays.sort(work);//到达时间排序System.out.print("作 业 名：");//输出名字for (int i = 0; i < number; i++) {if(i == number-1){System.out.print(work[i].name1);break;}System.out.print(work[i].name1 + " ");}System.out.println();System.out.print("到达时间：");//输出到达时间for (int i = 0; i < number; i++) {if(i == number-1){System.out.print(work[i].arriveTime);break;}System.out.print(work[i].arriveTime + " ");}System.out.println();System.out.print("服务时间：");//输出服务时间for (int i = 0; i < number; i++) {if(i == number-1){System.out.print(work[i].seriviceTime);break;}System.out.print(work[i].seriviceTime + " ");}System.out.println();//计算完成时间for (int i = 0; i < number; i++) {if (i == 0) {work[i].finishTime = work[0].arriveTime + work[0].seriviceTime;} else {if (work[i].arriveTime > work[i - 1].finishTime) {work[i].finishTime = work[i].arriveTime + work[i].seriviceTime;} else {work[i].finishTime = work[i - 1].finishTime + work[i].seriviceTime;}}}System.out.print("完成时间：");//输出for (int i = 0; i < number; i++) {if(i == number-1){System.out.print(work[i].finishTime);break;}System.out.print(work[i].finishTime + " ");}System.out.println();System.out.print("周转时间：");//输出周转时间for (int i = 0; i < number; i++) {work[i].turnAroundTime = work[i].finishTime - work[i].arriveTime;//周转时间=完成时间-到达时间if(i == number-1){System.out.print(work[i].turnAroundTime);break;}System.out.print( work[i].turnAroundTime + " ");}System.out.println();System.out.print("带权周转时间：");for (int i = 0; i < number; i++) {work[i].turnAroundTimeQ =1.00 * work[i].turnAroundTime / work[i].seriviceTime;//带权周转时间=周转时间/服务时间if(i == number-1){System.out.printf("%.2f",work[i].turnAroundTimeQ);break;}System.out.printf("%.2f ",work[i].turnAroundTimeQ);}System.out.println();}
}
class Work implements Comparable{String name1;//名字int arriveTime;//到达时间int seriviceTime;//服务时间int finishTime;//完成时间int turnAroundTime;//周转时间double turnAroundTimeQ;//带权周转时间public Work() {}public Work(String name1, int arriveTime, int seriviceTime) {this.name1 = name1;this.arriveTime = arriveTime;this.seriviceTime = seriviceTime;}
//达到时间要进行排序public int compareTo(Object o) {if (o instanceof Work) {Work p = (Work) o;return (this.arriveTime - p.arriveTime);}throw new IllegalArgumentException("非法参数，o=" + o);}
}

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

7-1 作业调度算法--先来先服务
7-1 作业调度算法–先来先服务输入N(N>0)个作业,输入每个作业的名字,到达时间,服务时间,按照先来先服务算法,计算每个作业的完成时间,周转时间,带权周转时间(保留2位小数). 输入格式: ...
操作系统实验作业调度算法先来先服务FCFS调度算法
作业调度算法先来先服务FCFS调度算法作业调度的原理: 非抢占调度把作业从外存调入内存作业调度算法: 先来先服务FCFS 短作业优先SJF 静态优先级调度高响应比优先调度实验原理作业调度 ...
7-1 作业调度算法--先来先服务 (30 分)（思路+详解+vector+map+map做法）Come Baby!!!!!!!!!!!
一:题目: 输入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个作业,输入每个的作业名字,到达的时间,服务的时间,根据高响应比优先算法,计算出每个作业的完成的时间,周转的时间,带权周转的时间(其中保 ...

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

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

最新文章

热门文章