最短作业优先（非抢占式）——同时对突发时间和到达时间进行排序

Question

我对如何同时对到达时间和突发时间进行排序有疑问。我的代码首先检查较低的突发时间，然后检查到达时间。

最短作业优先（非抢占式）CPU 调度检查进程突发时间， 如果它Process具有最短的突发时间和到达时间，那么它将被执行。

这是我对数组进行排序的代码片段：

inputs.sort((a1, a2) => (a1.burst < a2.burst) ? 1 : (a1.burst < a2.burst) ? 1 : -1);

这是上面代码片段的结果：

如果排序公式正确，这应该是输出：

Answer 1

这似乎需要迭代来确定流程的顺序，因为正在“执行”的当前流程的完成时间用于确定下一个要考虑执行的可用流程。也就是说，在您的示例中，P1 到达 0 并在时间间隔 5 时完成。因此，在时间间隔 5 之前到达的所有未完成的进程现在都是要执行的候选进程。接下来执行具有最小突发时间的候选者，到达时间是决胜局。（请注意，此决胜局只是假设数组按到达时间排序。）let process = [&nbsp; { Process: 'P1', ArrivalTime: 0, BurstTime: 5 },&nbsp; { Process: 'P2', ArrivalTime: 1, BurstTime: 3 },&nbsp; { Process: 'P3', ArrivalTime: 2, BurstTime: 8 },&nbsp; { Process: 'P4', ArrivalTime: 2, BurstTime: 6 },&nbsp; { Process: 'P5', ArrivalTime: 3, BurstTime: 3 },&nbsp; { Process: 'P6', ArrivalTime: 15, BurstTime: 2 },];// Get the first ArrivalTime.let time = Math.min( ...process.map( p => p.ArrivalTime ) );while ( process.find( p => p.Finished == null ) ) {&nbsp; // Now, "execute" the process in which the BurstTime is the least&nbsp; // amoung the processes which haven't finished and have an ArrivalTime&nbsp; // less than or equal to the current time...&nbsp; let execute = process.reduce( ( ni, p, i ) => {&nbsp; &nbsp; if ( p.Finished == null && p.ArrivalTime <= time && (ni === -1 || p.BurstTime < process[ ni ].BurstTime ) ) {&nbsp; &nbsp; &nbsp; ni = i;&nbsp; &nbsp; }&nbsp; &nbsp; return ni;&nbsp; }, -1 );&nbsp;&nbsp;&nbsp; // Capture the start time...&nbsp; process[ execute ].Started = time;&nbsp; // ...and then calculate the finish time.&nbsp; time += process[ execute ].BurstTime;&nbsp; process[ execute ].Finished = time;}// For ease of viewing, sort by Started.process.sort( ( a, b ) => a.Started - b.Started );console.log( process );我添加了一些额外的数据点，注意到 P6 是如何迟到的，但由于它的爆发时间只有 2，所以它会在 P3 之前滑入......