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.
Friday, December 26, 2003
Permalink
Feel free to post a comment below. Please see my comment policy.
Formatting Rules (No HTML):