題組內容

4. 作業系統為了管理程序的執行順序,通常會採用工作排程的方式。常見的排程方法包括 FCFS 、SJF、RR 和 Priority。根據下表所列的 A、B、C、D 四個程序及其處理時間,且若四個程序 到達時間皆為 0。(RR:執行時間片段為 4ms) 

程序 優先順序 到達順序 執行時間
A 1 3 9 ms
B 4 1 4 ms
C 2 2 8 ms
D 3 4 5 ms

(2)若作業系統採用「Priority」的排程演算法,請問這四個程序的平均等待時間為(7) _________ (2 分 )毫秒?