[理工] 作業系統 可搶先的依序循環排班

[topgunguy (上面的槍手)]

各位版友大家好，我想請教有關於排班的問題。

請問以下這題為什麼P2的等待時間是40而不是30呢？
感謝。
https://goo.gl/RpihKK

以下的行程使用可搶先的依序循環排班演算法排班。每一個行程被指定一個優先權數字，
較大的數字表示較高的優先權。除了以下所列的行程之外，系統還有一個閒置任務(pidle)，
這個任務的優儿權為0，每當系統沒有其它可以執行的行程時，它就被執行。
時間量的長度是10個單位。如果一個行程被一個高優先權的行程搶先，
被搶先的行程被放在佇列的結尾。


Thread - Priority - Burst - Arrival
-- P1 ------- 40 ------- 20 ------- 0
-- P2 ------- 30 ------- 25 ------- 25
-- P3 ------- 30 ------- 25 ------- 30
-- P4 ------- 35 ------- 15 ------- 60
-- P5 ------- 5 ---------10 ------- 100
-- P6 ------- 10 ------- 10 ------- 105

https://goo.gl/RpihKK



--
通貨會膨漲，資產會縮水。

通通花光才有100%的享受，

這就是活在當下。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.234.45.74
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1452503879.A.3B0.html
推 howard396501: http://i.imgur.com/Kr0RBP2.jpg
→ howard396501: 我也算30，答案錯了吧？
→ topgunguy: 感謝