題組內容

二、假設系統中有四個行程(processes)P1 至 P4,其所需 CPU 時間分別為{6, 2, 13, 5}, 到達系統時間順序依序為 P1 至 P4,本文切換(context switch)所需時間為 1。 試問:(每小題 5 分,共 20 分)

⑷以上三個方法所得到的平均等待時間(average waiting time)大小順序依序為何?