LWN.net Logo

Advertisement

E-Commerce & credit card processing - the Open Source way!

Advertise here

The Rotating Staircase Deadline Scheduler

The Rotating Staircase Deadline Scheduler

Posted Mar 8, 2007 10:47 UTC (Thu) by superstoned (subscriber, #33164)
Parent article: The Rotating Staircase Deadline Scheduler

Lovely article ;-)

It's good to see this getting some attention, as RSDL seems to be a good piece of work. Starvation has been a problem in the kernel, giving short stalls now and then. A completely fair yet interactive scheduler like this one would do away with that, at the expense of ppl having to use nice probably a bit more on heavy processes like compiling.

Maybe apps like dpkg or emerge should start nicing themselves by default...

Still, RSDL gives a perfectly responsive desktop even when a make -j4 is running aside with aMule, mail etcetera, so its doing better than mainline on my system already.

And a better throughput is really an unexpected but nice benefit. Maybe worth mentioning RSDL does a bit better than mainline on the MySQL scaling issue:
http://jeffr-tech.livejournal.com/5705.html
http://bhhdoa.org.au/pipermail/ck/2007-March/006790.html
http://bhhdoa.org.au/pipermail/ck/2007-March/006794.html


(Log in to post comments)

The Rotating Staircase Deadline Scheduler

Posted Mar 8, 2007 12:54 UTC (Thu) by dion (subscriber, #2764) [Link]

I'd like to second that idea about selfnicing, but perhaps it would be better to simply let crond do that?

Self-renicing emerge

Posted Mar 8, 2007 14:35 UTC (Thu) by farnz (subscriber, #17727) [Link]

Although it's not currently on by default, emerge will already renice itself if you set the PORTAGE_NICENESS variable in /etc/make.conf. I do this so that an emerge doesn't kill system performance.

I've not prodded Debian for a while, but I'd be surprised if there wasn't a similar setting for apt/dpkg.

Self-renicing emerge

Posted Mar 8, 2007 19:46 UTC (Thu) by vmole (subscriber, #111) [Link]

Apt and dpkg are not, in general, CPU bound, but I/O bound. Nicing I/O bound processes generally causes more problems than it solves, because you end up blowing the file cache.

Copyright © 2008, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds