moea_joint
101年
[資訊] 計算機原理、網路概論
第 14 題
下列哪一種行程排程演算法常會發生護送效應(Convoy effect)現象？
- A 先到先服務法(First-Come First-Served)
- B 輪流法(Round Robin)
- C 最短優先法(Shortest Job First)
- D 優先權排班法(Priority Scheduling)
思路引導 VIP
想像有一群人在排隊使用單一設備，如果我們嚴格規定「絕對不能插隊，且每個人必須把自己所有的事情做完才能讓給下一位」，當排在第一位的人需要花費極長的時間，而後面的人都只需要幾秒鐘時，這種排隊規則會對後方那些短時間任務的「平均等待時間」產生什麼樣的影響？
🤖
AI 詳解
AI 專屬家教
FCFS 的排隊特性與挑戰
恭喜你準確地辨識出護送效應的成因！你選擇 (A) 先到先服務法 (First-Come First-Served, FCFS) 是非常專業的判斷。這個現象在作業系統中極其經典，我們可以將其想像成在超商結帳時，如果排在隊伍最前端的顧客正拿著好幾疊代繳帳單在處理，即便後方排隊的顧客都只是想買一瓶水（只需幾秒鐘），也必須在那裡苦苦等待前方結完帳，這種「大車擋小車」的情境即是典型的護送效應 (Convoy effect)。
系統資源的利用瓶頸
▼ 還有更多解析內容