有三個行程 P1、P2、P3 依序進入等待序列,且這三個行程的執行時間分別為 40、20、30,優先權(值越大優先權越高)分別為 1、2、3,若使用優先權排程法(Priority Scheduling),平均等待時間(Waiting Time)為多少?
A30
B26.67正確答案
C33.33
D23.33
答案與詳解
正確答案。依優先權 P3>P2>P1 執行。P3 等待 0;P2 等待 P3 執行完(30);P1 等待 P3+P2 執行完(30+20=50)。平均等待時間 = (0+30+50) / 3 = 26.67。
