題組內容

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

⑵採用最少 CPU 時間工作優先法(shortest job first)排程時,四個行程完成的順序 為何?