貪婪調度原則分析

1.證明採用貪心調度時 T G ≤ W / P + S T_G\leq W/P+S TG​≤W/P+S ​      貪心調度原則簡單來說就是我們使用 P P P個處理器來處理某個 W o r k = W Work=W Work=W， S p a n = S Span=S Span=S的計算任務時，某個處理器處於空閒狀態當且僅當此時沒有可被執行的子任務. ​      上面的計算過程圖對應的一個

>>阅读原文<<