高考申論題
109年
[統計] 資料處理
第 null 題
📖 題組：
假設有三個行程（Process）在很短的時間內依序先後抵達等待佇列，每個行程所需 CPU 執行的時間如下表： 行程抵達次序 | 所需執行時間（毫秒） ---|--- P1 | 6 P2 | 3 P3 | 8 試問若作業系統採用以下三種不同的排程演算法，每個行程所需的平均等待時間分別為何？⑴先來先做排程（First-Come, First-Served）；⑵循環分配排程（Round Robin）並以3毫秒為時間切割額度（Time Slice）；⑶假設 P1, P2, P3同時抵達等待佇列，最短工作優先排程（Shortest Job First）。（25分）
假設有三個行程（Process）在很短的時間內依序先後抵達等待佇列，每個行程所需 CPU 執行的時間如下表： 行程抵達次序 | 所需執行時間（毫秒） ---|--- P1 | 6 P2 | 3 P3 | 8 試問若作業系統採用以下三種不同的排程演算法，每個行程所需的平均等待時間分別為何？⑴先來先做排程（First-Come, First-Served）；⑵循環分配排程（Round Robin）並以3毫秒為時間切割額度（Time Slice）；⑶假設 P1, P2, P3同時抵達等待佇列，最短工作優先排程（Shortest Job First）。（25分）
null
📝 此題為申論題
思路引導 VIP
遇到作業系統排程計算題，首要步驟是畫出『甘特圖（Gantt Chart）』以釐清各行程的執行順序與時間節點。接著利用原則『等待時間 = 完成時間 - 抵達時間 - 執行時間』或直接推算在準備佇列中的時間，最後再計算平均值，即可確保邏輯清晰且計算無誤。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】繪製甘特圖（Gantt Chart）釐清執行順序，並套用公式：等待時間 = 完成時間 - 抵達時間 - 所需執行時間（假設抵達時間皆為0）。 【解答】 一、⑴ 先來先做排程（First-Come, First-Served, FCFS）
▼ 還有更多解析內容