2016-03-03 72 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方法。