使这种排序算法能够产生所需的输出，循环

Question

我有一个名为“进程”的arraylist，它包含对象（num，arrival，burst），它也按到达时间（从头到尾）排序。我必须产生所需的输出，我能够找出先到先得的算法，但是我在循环赛中遇到了很多麻烦。我还有一个按到达时间排序的队列，如果这可能是一个更容易的替代方案？任何帮助将不胜感激，谢谢！

  

这是我正在阅读的输入文件，解析它，从中创建对象的arraylist。

  

这是输出。我为fcfs使用了一个已选择和已完成的变量，我想我们必须使用相同的这个

Answer 1

对于Round Robin，您需要循环浏览进程列表。考虑这个伪代码：

  while queue.isNotEmpty:
    For each ProcessId in Processes:
       Find the oldest entry for that process in your FIFO
       Execute that entry
    Reset to beginning of list of ProcessIds

然后你会得到一个RoundRobin方法。