下列哪一種行程排程演算法常會發生護送效應(Convoy effect)現象? (A) 先到先服務法(First-Come First-Served) (B) 輪流法(Round Robin) (C) 最短優先法(Shortest Job First) (D) 優先權排班法(Priority Scheduling)

國營聯招資訊計算機原理、網路概論101 年第 14 題單選題考點：FCFS缺點考點：RR特性

下列哪一種行程排程演算法常會發生護送效應(Convoy effect)現象?

A先到先服務法(First-Come First-Served)正確答案

B輪流法(Round Robin)

C最短優先法(Shortest Job First)

D優先權排班法(Priority Scheduling)

答案與詳解

正確答案

護送效應是先到先服務(FCFS)的致命傷，長行程擋住短行程，導致CPU與I/O設備閒置。

A先到先服務法(First-Come First-Served)FCFS缺點✓ 正確

正確。長行程(CPU-bound)排在前面，會迫使後面的短行程(I/O-bound)苦等，造成CPU與I/O設備同時閒置的護送效應。

B輪流法(Round Robin)RR特性✕ 錯誤

錯誤。輪流法透過時間切片讓每個行程輪流執行，有效避免長行程霸佔CPU，不會發生護送效應。

C最短優先法(Shortest Job First)✕ 錯誤

D優先權排班法(Priority Scheduling)✕ 易錯陷阱

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解