問題詳情

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 設備在某些時段使用率極低

參考答案

答案:B
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)

用户評論

【用戶】這似乎就是阿線上測驗的暱

【年級】大二上

【評論內容】(D)Convoy Effect (護航效應):指很多 processes在等待一個大的process釋放CPU的使用權。例如,假設系統中有一個CPU需求型行程 (CPU-bound process)及多個 I/0需求型行程 (I/0-bound process ) , 當CPU-bound process獲得CPU並占住不放時, I/0-bound process無法執行,所有 I/0裝置都將閒置。而最後 CPU -bound process完成 CPU動作進入 I/0狀態,其他的 I/0-bound process會輪流使用 CPU並很快的執行完畢(因為 CPU burst短),並進入 I/0佇列 (queue)等待 I/0服務,此時 CPU閒置。等到 CPU-bound process完成 I/0動作後,又將長時間占用 CPU , 其他 I/0 bound process又要苦苦等待 CPU了。這種情況一直循環,叫做 convoy effect。