Slashdot Mirror

← Back to Stories (view on slashdot.org)

Linux Gets Completely Fair Scheduler

Posted by kdawson on from the take-turns-now dept.

SchedFred writes "KernelTrap is reporting that CFS, Ingo Molnar's Completely Fair Scheduler, was just merged into the Linux kernel. The new CPU scheduler includes a pluggable framework that completely replaces Molnar's earlier O(1) scheduler, and is described to 'model an "ideal, precise multi-tasking CPU" on real hardware. CFS tries to run the task with the "gravest need" for more CPU time. So CFS always tries to split up CPU time between runnable tasks as close to "ideal multitasking hardware" as possible.' The new CPU scheduler should improve the desktop Linux experience, and will be part of the upcoming 2.6.23 kernel."

33 of 274 comments (clear)

  1. crap by cachimaster · · Score: 5, Funny

    just finished make xconfig;make from 2.6.22!

    1. Re:crap by cachimaster · · Score: 4, Funny

      Is not fair!

    2. Re:crap by setagllib · · Score: 2, Funny

      With desktop environments like GNOME taking up more CPU time per user than all Google servers combined, a strong scheduler is desirable to make it at least sort-of tolerable. Although really, switching to KDE is known to have a much stronger positive effect.

      --
      Sam ty sig.
    3. Re:crap by dam.capsule.org · · Score: 5, Funny

      Fair enough.

      --
      What sig ?
  2. Equal opportunity, affirmative action scheduler by EmbeddedJanitor · · Score: 4, Funny

    For the really touchy-feely OS out there!

    --
    Engineering is the art of compromise.
    1. Re:Equal opportunity, affirmative action scheduler by ArcherB · · Score: 2, Funny

      For the really touchy-feely OS out there!
      Does this mean all apps will play nice?

      --
      There is no "I disagree" mod for a reason. Flamebait, Troll, and Overrated are not substitutes.
    2. Re:Equal opportunity, affirmative action scheduler by Lithdren · · Score: 4, Funny

      No it just means programs wont crash other programs based purly on the programming langauge that was used to bring them into being. All languages were created equal.

      Except Basic. Nobody likes basic.

    3. Re:Equal opportunity, affirmative action scheduler by Anonymous Coward · · Score: 5, Funny

      It also means that tasks which were denied adequate runtime in the past will now be favored over current tasks, to make up for the prior unfairness. :)

    4. Re:Equal opportunity, affirmative action scheduler by Anonymous Coward · · Score: 5, Funny

      Except Basic. Nobody likes basic. goto hell you insensitive clod!
    5. Re:Equal opportunity, affirmative action scheduler by sharkey · · Score: 5, Funny

      Affirmative preemption!

      --

      --
      "Outlook not so good." That magic 8-ball knows everything! I'll ask about Exchange Server next.
    6. Re:Equal opportunity, affirmative action scheduler by Aethedor · · Score: 5, Funny

      You meant: 10 GOTO 666 666 PRINT you insensitive clod!

      --
      It doesn't have to be like this. All we need to do is make sure we keep talking.
    7. Re:Equal opportunity, affirmative action scheduler by Andrzej+Sawicki · · Score: 2, Funny

      instead of psdoom we will now use psOMG_PONIES?
      Fixed.
  3. For the attention of karma whores by SoVeryTired · · Score: 5, Funny
    Karma Whores:

    Steal your insightful comments from http://linux.slashdot.org/article.pl?sid=07/04/22/ 1335255

    --
    Slashdot: news for Apple. Stuff that Apple.
  4. Why... by lawpoop · · Score: 4, Funny

    Why does this sound like the title of a Monty Python Skit?

    "Why isn't my process getting more CPU time?"

    "Well, Sir, it's a Completely Fair Scheduler."

    --
    Computers are useless. They can only give you answers.
    -- Pablo Picasso
  5. Isn't This Called Cron? by Anonymous Coward · · Score: 0, Funny


    I thought Linux used Cron as a scheduler ?

  6. Isnt this called Cron? by TheVelvetFlamebait · · Score: 4, Funny


    I thought Linux used Cron as a scheduler ?
     

    --
    You know, there is a difference between trolling and pointing out the flaws in your reasoning. Just saying.
    1. Re:Isnt this called Cron? by bioglaze · · Score: 2, Funny

      Yeah, and it performs better with Cron Kolivas patchset :-)

      --
      Who is John Galt?
  7. Anyone with kids can tell you... by s_p_oneil · · Score: 5, Funny

    The only way to make it completely fair is to let one thread slice the time up, and let the other thread choose which slice it wants. ;-)

    1. Re:Anyone with kids can tell you... by Burdell · · Score: 2, Funny

      Yeah, but then when you get three threads, it gets more complicated. Also, one indecisive thread, and everybody stands around and complains while the one tries to decide which slice to take.

    2. Re:Anyone with kids can tell you... by complete+loony · · Score: 3, Funny

      Look, if you two threads can't learn to cooperate, neither of you will get a time slice.

      --
      09F91102 no, 455FE104 nope, F190A1E8 uh-uh, 7A5F8A09 that's not it, C87294CE no. Ah! 452F6E403CDF10714E41DFAA257D313F.
  8. Re:Neato by smartdreamer · · Score: 5, Funny

    you'll feel a placebo effect.

  9. Completly fair = communist? by smartdreamer · · Score: 3, Funny

    So does Linux reached the computer's communist's holy grail?

    1. Re:Completly fair = communist? by maino82 · · Score: 3, Funny

      in communist kernel, task schedules YOU!

  10. Cool-If Bush wrote operating systems. by Anonymous Coward · · Score: 1, Funny

    "I had always been impressed with Linux's scheduler. The fact that it is getting better, just makes me happy."

    I like the "No task left behind" scheduler too.

  11. hmmmm.......... by Sillygates · · Score: 4, Funny

    What version of KDE are you running?

    --
    I fear the Y2038 bug
  12. It's Worse Than That by grcumb · · Score: 4, Funny

    A complete fair scheduler for geeks? I can just see it:

    PID USER PR NI VIRT RES SHR S %CPU %MEM TIME+ COMMAND
    1 user 16 0 1464 184 140 S 90.0 86.1 0:01.93 wank
    2 user RT 0 0 0 0 S 10.0 13.9 0:00.00 porn
    3 user 34 19 0 0 0 Z 0.0 0.0 0:00.00 work
    4 user RT 0 0 0 0 Z 0.0 0.0 0:00.00 socialise
    5 user 10 -5 0 0 0 Z 0.0 0.0 0:00.31 getadate
    --
    Crumb's Corollary: Never bring a knife to a bun fight.
  13. Welfare scheduler by jihadist · · Score: 1, Funny

    Next up: equal time for processes that produce no tangible result. Soon Linux will run like the bloated bureaucratic nightmare that is the USA.

    --
    Anti-Globalism
  14. Ok, here's your Microsoft bash by Weaselmancer · · Score: 3, Funny

    You can download it here. Screenshots here.

    --
    Weaselmancer
    rediculous.
  15. Re:Neato by BooleanLobster · · Score: 2, Funny

    Hey, you're right! I feel it!

    --
    In hell, you will find a mountain of broken, feces-covered typewriters and a stack of copies of the First Folio.
  16. You mean for.... by EmbeddedJanitor · · Score: 4, Funny
    the preemptively challenged.

    Then there's the American Dream sheduler where you get priority if you work hard at it. You can't just inheret your priority like some rich child process.

    --
    Engineering is the art of compromise.
    1. Re:You mean for.... by Plutonite · · Score: 2, Funny

      I long for the day when processes will no longer be judged by the digits of their pid, but by the niceness of their cycles!

      Also, in Soviet Russia, nice tasks preempt YOU!

  17. Re:AWESOME!!!!!!!!!! by Anonymous Coward · · Score: 1, Funny

    Maybe... but be nice, because chances are you work for one of us.

  18. Of course.. by Ztream · · Score: 4, Funny

    "Hello. My name is Ingo Molnar. You killed my task. Prepare to die."