按最短作业优先 （SJF） 进行流程调度

Question

我正在尝试在java中编写CPU调度模拟器。进程按照顺序处理，因此应该首先处理具有最少突发时间（处理时间）的进程。在开始之前，我在ArrayList中输入所有进程，指定名称，突发时间

问题是进程有不同的到达时间。我如何编辑代码来考虑这个到达时间。

我只需要编辑代码的一部分，让我的进程具有最少的突发时间（相对于到达时间）

public Process removeSJ(){  // removes & returns the process with the min. burst time
int minBurstTime = processes.get(0).getBurstTime(); // processes is ArrayList of Processe objects
int minIndex = 0;
for (int i=1 ; i<processes.size(); i++){
    int curBurstTime = processes.get(i).getBurstTime();
    if ( (curBurstTime < minBurstTime)){
        minBurstTime = curBurstTime;
        minIndex = i;
    }
}
numberOfProcesses--;
return (processes.remove(minIndex));}

样本输出

The processor schedules process : P2
arrival time = 8 , burst time = 1 , waiting Time = 0
Turnaround time = 1
The processor schedules process : P3
arrival time = 5 , burst time = 3 , waiting Time = 1
Turnaround time = 4
The processor schedules process : P1
arrival time = 1 , burst time = 9 , waiting Time = 4
Turnaround time = 13
****** Average Turnaround Time = 6 ******

Answer 1

除了简单地搜索最小突发时间，您还需要搜索最近的可用时间。为此，您必须跟踪“处理器下次可用的时间”，< code>nextAvailableTime。由于启动时处理器是空闲的，所以可以从< code > nextAvailableTime = 0开始。

然后：

>

寻找到达时间最小（最近）的进程。您将找到共享该到达时间的所有进程。但是如果有任何进程有到达时间

无论选择哪一组进程，都要找到突发时间最小的进程。

安排这个过程。该过程将在其到达时间或< code>nextAvailableTime开始。将突发时间添加到开始时间，这将是新的< code>nextAvailableTime。

这在您的小示例中的工作方式是:

>

有一个进程的到达时间为1，没有其他进程同时到达，所以您可以安排它。这意味着下一个可用时间将是10点。

由于处理器将在时间10变得可用，现在将有两个进程等待，到达时间为5和8。选择突发时间最小的一个，P2。这将在时间10 1=11结束，这将是下一个可用时间。

现在只剩下一个进程了，P3。它的到达时间是5，所以它会等待。安排它。

注意:我的第一个回答是建立一个“事件队列”,这是一个按时间排序的列表，列出了模拟器需要知道的事件。在这种情况下，事件将是流程到达和流程完成。这个解决方案比你解决这个问题所需的要复杂一点。但这是一个更通用的解决方案。如果您开始添加更多的因素，比如多个进程或一些具有紧急优先级的进程，必须尽快进行调度，那么我概述的简单解决方案可能不够好。