moea_joint
107年
[資訊] 計算機原理、網路概論
第 23 題
三個處理單元(Process)A、B、C其執行時間(Burst Time)分別為20、8、2，採先來先服務(FCFS)來排班，進入預備佇列的先後順序為A、B、C，下列何者有誤？
- A 平均等待時間(Waiting Time) = 16
- B 平均返轉時間(Turnaround Time) = 25
- C FCFS 屬於不可搶用(Non-preemptive)排班法
- D FCFS 發生護航效應(Convey Effect)時，會造成 CPU 與 IO 設備在某些時段使用率極低
思路引導 VIP
想像有三位客人在櫃檯依序排隊辦理業務，如果第一位客人的處理時間非常長，這會如何影響後面兩位客人從「踏入店門」到「完成業務離開」所待在店裡的總時長？你可以試著推導看看，這種「先來後到」的規則下，每個人的完成時刻是如何被前一個人影響的？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準避開計算中的細微陷阱並選出錯誤選項，這顯示你對 FCFS (First-Come, First-Served) 的運作邏輯與數據計算掌握得非常紮實。在 FCFS 排班中，處理程序會嚴格依照到達順序執行，因此我們能推算出 A、B、C 的完成時間分別為 20、28 與 30，這也是後續所有量化指標的基礎。
平均時間的精確計算
所謂的返轉時間 (Turnaround Time) 指的是從處理程序進入預備佇列到執行完成的總時長。在本題情境下，三者的返轉時間分別為 20、28 與 30，計算其平均值應為：
▼ 還有更多解析內容