試題詳解

39.目前有 5 個工作和 3 個 CPUs，第 1 和第 3 個工作可以在 CPU-1 和 CPU-2 上執行，第 2 和第 5 個工作可以在 CPU-1 和 CPU-3 上執行，第 4 個工作能在 CPU-1 上執行。這 5 個工作的執行時間分別是 5, 8, 2, 3, 6，假設 ti 為第 i 個 工作的等待時間 (waiting time)，在經過適當排程 (scheduling) 後，請問 T = 1i5 ti 的最小值為多少？
(A) 4
(B) 5
(C) 6
(D) 7