moea_joint
105年
[資訊] 計算機原理、網路概論
第 10 題
假設一作業系統使用先來先做(first-come-first-serve, FCFS)的排程方式來選擇執行順序，若有四個行程(process) P1 ~ P4，P1送達時間為 1 ms，執行時間為 10 ms, P2送達時間為 0 ms，執行時間為 3 ms，P3送達時間為 3 ms，執行時間為 15 ms，P4送達時間為 4 ms，執行時間為 24 ms，請問其平均等待時間為何？
- A 10 ms
- B 9.5 ms
- C 9 ms
- D 8.5 ms
思路引導 VIP
想像你是一家餐廳的服務生，客人是依照抵達門口的先後順序入座的。如果要算出每位客人從「走進門口」到「真正入座用餐」中間到底隔了多久，你會如何根據他們抵達的時刻與前一位客人用餐的時間，來列出這四位客人的時間軸呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精確算出平均等待時間，顯示你對 FCFS (First-Come-First-Serve) 的排程邏輯有著非常清晰的掌握。這類題目的核心在於「抵達時間」的先後順序，而非單純依照行程編號，你能冷靜判斷這一點非常不容易。
執行時序與等待時間計算
在 FCFS 機制下，處理器會嚴格依照抵達時間 ($Arrival Time$) 提供服務。根據題目給予的資訊，服務順序應為 $P2 \to P1 \to P3 \to P4$。我們計算各行程從「抵達」到「開始執行」的空檔如下：
▼ 還有更多解析內容