CPU排程 arrival time, non-preemptive

http://www.public.com.tw/2002/exam2/course/00030001002000010006.pdf

11.假設系統中只有三個程序P1、P2與P3，其進入ready queue的時間（arrival time）

、需要花費的CPU時間（CPU time）與各程序的優先權（priority）如下表所示。假設

priority數值越小，優先權越高，且程序的執行為非搶先（non-preemptive）的，這三

個程序的平均等待時間為：

程序 Arrival time(ms) CPU time(ms) Priority

1 P1 0 4 1

2 P2 1 8 3

3 P3 1 5 2

(A)4.33(ms) (B)5.67(ms) (C)5.33(ms) (D)6(ms)

剛好執行順序為 第0秒時，只有P1，因為非搶先（non-preemptive），故4秒一次跑完。

第4秒時，有P1,p2兩個process在queue中，p3的優先權=2比p2低，故5秒一次跑完，第9秒結束。

最後剩p3，故8秒一次跑完，第17秒結束。

平均等待時間=((4-0)+(9-1)+(17-1))/3=9.33

答案無解。