Linux: The Really Simple Really Fair Scheduler

“In an effort to fully understand the math proposed by Roman
Zippel in his Really Fair Scheduler, Ingo Molnar implemented a
simplified version of the logic on top of his Completely Fair
Scheduler code which he then humorously labeled the Really Simple
Really Fair Scheduler, ‘could you please confirm whether the math
algorithm you are suggesting is implemented by this patch roughly
correctly?’ Ingo explained:

“‘As an addendum to my review, please find below a prototype
patch I’ve just written that implements RSRFS (Really Simple Really
Fair Scheduler) on top of CFS. It is intended to demonstrate the
essence of the math you have presented via your patch. (it has no
nice levels support yet, to make the math really apparent to
everyone interested)…'”

Complete Story