Convoy Effect in FCFS(First Come First Serve) Algorithm

(∵可能有Convoy Effect). • Context Switching次數較頻繁. • Context Switching ... 會産生Convoy Effect (護衛效應、護送現象). • Def: 很多Processes均在等待一個 ...

Convoy effect (護衛效應): 當burst time 較短的process 排在較長的process 後面，會增加average waiting time。 例子二: 例子一抵達順序的改變.

如果同樣三個process，到的順序不同的話，waiting的時間也會不一樣。這種會出現convoy effect的現象(執行時間短的在長的後面)，讓平均等待時間拉長。雖然公平，但 ...

會有convoy effect (護衛效應) 指多個process 在wait 一個需長時間執行之process => 造成A.W.T 大幅上升; Note: A.W.T: Average Waiting time A.T.T ...

可是課本上說FCFS 有convoy effect 沒有starvation -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◇ From: 114.34.113.182 → da0910cc:starvation + non-preemptive = convoy effect?

下面將介紹幾種常 見的排程演算法。 在此法下，行程的平均等待時間經常是很長的，而且FCFS的平均等待時 間會隨著CPU分割時間的大小變化而差異甚大，另外會產生所謂的護送 效應（convoy effect）現象。 所謂護送效應就是說， 有很多程式必須等 待某個大程式的完成之後，才能繼續工作的現象 。

The Convoy Effect is a phenomenon associated with the First Come First Serve (FCFS) algorithm, in which the whole Operating System slows down due to a few slow ...

就是一般的序列，不可插隊(Non-preemptible)。 優點：很公平; 缺點：低CPU 利用度. 護衛效應(Convoy Effect)

The Convoy Effect is a phenomenon in which the entire Operating System slows down owing to a few slower processes in the system.