申論題

一、有一部電腦有一個 CPU 和兩個 I/O 處理器（IO₁ 和 IO₂），在分時（Time-sharing） 及多元程式（Multiprogramming）的作業環境下其時間段（time slice）為 10ms，同 時有三個作業 P₁、P₂、P₃ 進行處理，這三個作業對 CPU 和 I/O 處理器的使用順序 和時間長短如下所示： 作業一：IO₂ (30ms)、CPU (10ms)、IO₁ (30ms)、CPU (10ms)、IO₂ (20ms) 作業二：IO₁ (20ms)、CPU (20ms)、IO₂ (50ms)、CPU (10ms) 作業三：CPU (20ms)、IO₁ (30ms)、CPU (10ms)、IO₁ (30ms) 假設 CPU、IO₁ 和 IO₂ 都能並行工作，P₁ 的優先權最高，P₂ 次之，P₃ 的優先權最 低，優先權高的作業可搶占優先權低的作業使用 CPU，但是不能搶占 IO₁ 和 IO₂， 系統中除 P₁、P₂ 和 P₃ 外並無別的作業。

⑴請問作業 P1、P2 和 P3 從投入到完成所花費的時間分別為多少 ms？（6 分）