計算循環和fcfs的工作時間

Question

為什么fcfs從0 99和99變為198

而對於循環賽，我不明白為什么第一工作完成時間是500。

一個解釋和例子會有所幫助，謝謝

Answer 1

在FCFS下，作業1的等待時間為0，因為它是立即調度的，因為它是時間t = 0的唯一作業。作業2在t = 1到達，但在作業1在時間t = 100完成之后才調度，這意味着等待99秒（t = 1到t = 100）直到被調度。 同樣，作業3在t = 2到達，並且僅在作業1和2完成后即t = 200時才被調度，這意味着等待200-2 = 198秒。

對於循環，每個作業運行1秒鍾，並切換上下文。 這有序地發生。 因此，在作業1從t = 0運行到t = 1之后，作業2從t = 1運行到2，作業3從t = 2運行到3，依此類推，直到1從t = 5再次運行到t = 6。 這樣，將在5個周期中執行一次作業1。 由於過程1總共需要100秒，因此它將在500秒后完成。

如果您對本說明有幫助，請進行投票。

編輯：

循環賽詳細信息：

作業1以1秒的塊為單位運行總計100秒，每個塊之間間隔4秒（1（作業2的塊）+1（作業3）+1（作業4）+1（作業5））。 因此，它在t = 0，t = 5，t = 10 ...每次僅運行1秒，與作業2、3、4、5的類似1秒執行時間交錯時運行。 這樣，它的第100次和最終執行將在t = 500。