題組內容
二、多元程式規劃作業系統中之 CPU 排程(CPU Scheduling)問題: 試以「先到先處理」(First-Come_First-Served, FCFS)排程方式處理下述 程序的資訊。
⑵計算平均等待時間。(10 分)
詳解 (共 2 筆)
詳解
先到先處理 所以執行順序為 P1 -> P3 -> P2
P1 P3 P2
0 -> 18(+18) -> 24(+6) -> 27(+3)
0 ->P1等待時間
18 ->P3等待時間
+ 24 ->P2等待時間
-------------------------
42 ->總等待時數
42/3 = 14 平均等待時間
詳解
[18+(18+6)]/3=14