( zamboriz | 2007. 08. 05., v – 12:27 )

http://lwn.net/Articles/230574/

"There are a number of interesting aspects to CFS. To begin with, it does away with the arrays of run queues altogether. Instead, the CFS works with a single red-black tree to track all processes which are in a runnable state. The process which pops up at the leftmost node of the tree is the one which is most entitled to run at any given time."