Free CPU scheduling lessonsCPU scheduling · Stage 0 · The scheduler's job · Step 3
First come, first served
Run processes in arrival order, and see how one long job can hold up everyone behind it. About 12 minutes.
What is the convoy effect?
- AShort processes waiting a long time behind one long process under FCFS
- BA low-priority process never getting the CPU
- CToo many context switches slowing the CPU
Show the answer
Short processes waiting a long time behind one long process under FCFS. One long job at the front holds everyone up, so the average wait balloons.
4 questions on this idea
Short questions that apply the idea to new cases: trace it, work out a number, put steps in order. A wrong answer explains itself.
Answer them in your browserFree account, no card. Your progress is saved, and the idea comes back in a quick review later.
Sign up free to solve