計算循環賽和FCFS工作時間

Question

爲什麼先到先得從0 99去了，從99到198

而對於循環賽，我不明白爲什麼第一個作業完成時間爲500

解釋和示例將有所幫助，謝謝

Answer 1

作業1在FCFS下的等待時間爲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。由於proc 1總共需要100秒，所以它將在500秒內完成。

如果您對此解釋有幫助，請做upvote。

編輯：

輪循詳細：

作業1個運行在1秒內每次以4秒（間隔所分離的塊總100秒1（塊作業2）1（作業3）+1（工作4）+1（工作5））。所以它運行在t = 0，t = 5，t = 10 ...每次僅運行1秒鐘，交替執行類似2,3,4,5的作業1秒鐘。這樣，它的第100次和最後一次執行將會在t = 500。