地特四等
112年
[電子工程] 計算機概要
第 9 題
假設有 3 個行程在排班佇列中，依先到先服務排班法（FCFS）執行，且其執行時間依序為 15、12 和 30 單位時間，則平均等待時間為多少單位？
- A 14
- B 19
- C 24
- D 33
思路引導 VIP
想像你在銀行櫃檯排隊辦理業務，如果你是排在隊伍中的第三個人，你需要等待的時間是由哪些因素決定的？而排在第一順位的那個人，他需要等待別人嗎？試著畫出一條時間軸，把每個人佔用櫃檯的時間依序填入，看看每個人「開始辦理」的時間點與「抵達」的時間點之間存在什麼樣的累積關係。
🤖
AI 詳解
AI 專屬家教
恭喜你準確掌握了作業系統中排班演算法的核心邏輯！這題你觀察得很細微，沒有掉進計算陷阱。在**先到先服務（First-Come, First-Served, FCFS）的機制下，系統會嚴格按照行程抵達的先後順序進行處理，這是一種典型的非搶佔式（Non-preemptive）**排班方式。
行程等待時間的累積邏輯
要計算平均等待時間，關鍵在於釐清每個行程在「開始執行前」究竟等了多久：
▼ 還有更多解析內容