KBD

Keith Devens .com

Monday, March 15, 2010 Flag waving
"What is truth?" – Pontius Pilate
← CSS: multiple class selectorsSCOTUS pledge case brief →

Daily link icon Friday, December 26, 2003

Explanation of the O(1) scheduler in Linux 2.6

One of the recent improvements to Linux I've been most interested in has been the O(1) scheduler. Via Slashdot, Ars Technica has an explanation of the O(1) scheduler. Of course, they don't listen to Nielsen and the rest of us and have no permalinks for this article. Judging by their previous URLs, however, the permanent home should be:
http://www.arstechnica.com/etc/linux/2003/linux.ars-12242003-1.html

Man, they don't even have a "printer-friendly" version.

Update: Man that was lame. The article had almost no meat. After explaining processes, Big-Oh notation, timeslices, etc. it finally said something like "So that means that it takes a constant time to choose a process from the queue". Duh. Thanks for nothing Ars Technica. This article wasn't an explanation of the O(1) scheduler at all, and gave almost no details about it.

Read The Wonderful World of Linux 2.6 instead. Much better.

← CSS: multiple class selectorsSCOTUS pledge case brief →

Comments XML gif


Feel free to post a comment below. Please see my comment policy.

Formatting Rules (No HTML):

  • **bold**, *italic*, _underlined_, --strikeout--
  • "text"="url" creates a link, and URLs are auto-highlighted
  • Blockquote: Like e-mail, begin paragraph with > (greater-than sign)
  • Lists: begin paragraph with *,-, or + (unordered), or # (ordered)
  • Code block: ?!code:language=perl|php|sql|javascript|etc.{\n}...{\n}?!/code

:
(will be your IP address if blank)
: (optional)
(Will not be shown on site)

: (optional)
:

March 2010
SunMonTueWedThuFriSat
 123456
78910111213
14151617181920
21222324252627
28293031 



RSS feed RSS feed for Keith's Weblog
Atom feed Atom feed for Keith's Weblog
Weblog archive

Generated in about 0.115s.

(Used 8 db queries)