Commits
Konstantin Khlebnikov authored and Den Lunev committed 191aa99d3c0
CFQ: Replace list of beancounters with rbtree #98276 Replace round-robin scheduling in CFQ BC level with "fair queuing" scheme based on used io time accounting, by replacing the list of per cfq bc-data with rb-tree based priority queue ordered by total used io time (cfq_bc_iotime). This iotime is a monotonic rising counter of bc total used io time. On bc switch the iotime of previous active bc is updated according it used time and the bc with smallest iotime is activated. Signed-off-by: Konstantin Khlebnikov <khlebnikov@openvz.org>