高普考題庫
104 年 104年公務人員高等考試三級考試暨普通考試・計算機概論
申論 1請回答下列作業系統資源排程相關問題:㈠給定行程(process)和服務時間(service time)如下表,根據先到先服務(first-come, first-served)、最短工作先服務(shortest job first)、循環分配(roundrobin)演算法,畫出甘特圖(Gantt chart)表示執行這些行程所需時間。循環分配(round robin)演算法設定時間配額(time slice)為50 個時間單位。(15 分)process P1 P2 P3 P4P5service time 60 80 110 30 160㈡根據上述行程與服務時間,算出先到先服務、最短工作先服務演算法的「平均等待時間」。(10 分)