Intermediate
Operating Systems
Q50 / 100
What is the Completely Fair Scheduler (CFS) in Linux?
Correct! Well done.
Incorrect.
The correct answer is B) Linux's default scheduler tracking "virtual runtime" for each process using a red-black tree to always schedule the process with least virtual runtime
B
Correct Answer
Linux's default scheduler tracking "virtual runtime" for each process using a red-black tree to always schedule the process with least virtual runtime
Explanation
CFS models an ideal multi-tasking CPU. It uses vruntime (wall time scaled by nice value) and a red-black tree, picking the leftmost node (lowest vruntime) as the next to run.
Progress
50/100