操作系统 - 作业调度实验Java实现（FCFS SJF HRRN）

实验要求

为单道批处理系统设计一个作业调度程序。
由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU 时限等因素。
作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。每个作业由一个作业控制块 JCB 表示，JCB 可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。
作业的状态可以是等待 W(Wait)、运行 R(Run)和完成 F(Finish)三种状态之一。每个作业的最初状态总是等待 W。各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。
调度算法的流程图如下 ：

编写并调试一个单道处理系统的作业等待模拟程序。
作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。
对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。

主函数类

package JobScheduling;

import java.io.File;
import java.io.FileNotFoundException;
import java.util.ArrayList;
import java.util.Scanner; 
public class Main {
   
	public static void main(String[] args) throws FileNotFoundException{
   
		//输入数据
		File file = new File("D:\\data2021219\\java-learning\\java-learning\\src\\JobScheduling\\JobInput.txt");
		Scanner scanner = new Scanner(file);
//		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入进程总数");
		Integer n = scanner.nextInt(); 
		ArrayList<MyJob> processList = new ArrayList<>();
		for(int i = 0;i<n;i++) {
   
			System.out.println("请输入"+(i+1)+"号进程的进程名、到达时间、需要运行时间(空格隔开):");
			String name = scanner.next();
			Integer startTime = scanner.nextInt();
			Integer needTime = scanner.nextInt(); 
			processList.add(new MyJob(name,startTime,needTime));
		} 
		
		System.out.println("请输入调度算法:");
		n = scanner.nextInt(); 
		
		if(n == 1) {
   
			FCFS fcfs = new FCFS(processList);
			fcfs.dispatch();
		}else if(n==2){
   
			SJF sjf = new SJF(processList);
			sjf.dispatch();
		}
		else if(n==3){
   
			HRRN hrrn = new HRRN(processList);
			hrrn.dispatch();
		}
	}
}

FCFS

就按照到达时间排序，先来先服务。
FCFS.java

import java.util.ArrayList;
impor