Slashdot Mirror

← Back to Stories (view on slashdot.org)

ArsTechnica Explains O(1) Scheduler

Posted by michael on from the time-to-kill dept.

geogeek writes "The recent release of Linux's 2.6 kernel introduces a number sweeping improvements. These can be hard to understand without a background in programming. This week's Linux.ars examines the improved scheduler for an enthusiast audience, concisely explaining its nuances and the practical effects of an O(1) design."

4 of 295 comments (clear)

  1. Linus Didn't steal it from SCO. by Anonymous Coward · · Score: 3, Funny

    Please stop posting SCO code here, it only gets Darl all excited.

  2. Sounds like an RPG by blixel · · Score: 4, Funny

    When a process uses its timeslice, the scheduler calculates a new timeslice by adding the dynamic priority bonus to the static priority. The process then gets inserted in the second list. When the first list becomes empty, the second list takes the place of the first, and vice-versa. This allows the scheduler to continuously calculate timeslices with minimal computational overhead.

    Sounds like the rules to an AD&D adventure.

  3. Re:English 101 by geogeek6_7 · · Score: 2, Funny

    Err. Oops. I blame Soviet Russia.

  4. Interesting by Anonymous Coward · · Score: 1, Funny
    1. Post a link to an incomplete, semi-technical, Linux-related article on Slashdot front page
    2. Include a Microsoft Windows full page ads in the abovementioned Linux-related article
    3. Post comments with links to a somewhat more complete version of said article
    4. Get modded up with O(n!) speed for saying "I'm the author of that article"
    5. ???
    6. Profit!!!