2016-03-03 75 views
0

我有一个名为“进程”,保存对象(num,到达,突发),这也是到达时间(首先到最后)排序列表。我必须产生所需的输出,我能够找出先到先得的算法,但我在循环赛中遇到了很多麻烦。我也有一个按到货时间排序的队列,如果这可能是一个更简单的选择?任何帮助将不胜感激,谢谢!使这种排序算法工作产生所需的输出,循环法

这是我正在阅读的输入文件,解析它,从中创建对象的数组列表。

input

这是输出。我使用的选择和成品变量先到先得,我认为我们必须使用相同的这一个

output

+0

我们可以看到你已经试过了吗?你有什么麻烦? –

回答

0

使用循环,你将需要循环的进程列表。考虑这个伪代码:

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方法。