Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

Linux Gets Completely Fair Scheduler 274

Posted by kdawson on Tuesday July 10, 2007 @09:55PM 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."

This discussion has been archived. No new comments can be posted.

Linux Gets Completely Fair Scheduler

Search 274 Comments Log In/Create an Account

Comments Filter:

crap (Score:5, Funny)

by cachimaster ( 127194 ) writes: on Tuesday July 10, 2007 @09:58PM (#19820885)

just finished make xconfig;make from 2.6.22!

Share
twitter facebook
Equal opportunity, affirmative action scheduler (Score:5, Funny)

by EmbeddedJanitor ( 597831 ) writes: on Tuesday July 10, 2007 @09:58PM (#19820887)

For the really touchy-feely OS out there!

Share
twitter facebook
Re:Equal opportunity, affirmative action scheduler (Score:3, Funny)

by ArcherB ( 796902 ) * writes: on Tuesday July 10, 2007 @10:04PM (#19820923) Journal

For the really touchy-feely OS out there!
Does this mean all apps will play nice? [about.com]

Parent Share
twitter facebook
Re:crap (Score:4, Funny)

by cachimaster ( 127194 ) writes: on Tuesday July 10, 2007 @10:05PM (#19820937)

Is not fair!

Parent Share
twitter facebook
For the attention of karma whores (Score:5, Funny)

by SoVeryTired ( 967875 ) writes: on Tuesday July 10, 2007 @10:11PM (#19820983)

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

Share
twitter facebook
Why... (Score:5, Funny)

by lawpoop ( 604919 ) writes: on Tuesday July 10, 2007 @10:14PM (#19821005) Homepage Journal

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."

Share
twitter facebook
Isn't This Called Cron? (Score:0, Funny)

by Anonymous Coward writes: on Tuesday July 10, 2007 @10:25PM (#19821049)

I thought Linux used Cron as a scheduler ?

Share
twitter facebook
Re:Equal opportunity, affirmative action scheduler (Score:5, Funny)

by Lithdren ( 605362 ) writes: on Tuesday July 10, 2007 @10:35PM (#19821111)

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.

Parent Share
twitter facebook
Isnt this called Cron? (Score:4, Funny)

by TheVelvetFlamebait ( 986083 ) writes: on Tuesday July 10, 2007 @10:37PM (#19821117) Journal

I thought Linux used Cron as a scheduler ?

Parent Share
twitter facebook
Re:Equal opportunity, affirmative action scheduler (Score:5, Funny)

by Anonymous Coward writes: on Tuesday July 10, 2007 @10:37PM (#19821129)

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. :)

Parent Share
twitter facebook
Anyone with kids can tell you... (Score:5, Funny)

by s_p_oneil ( 795792 ) writes: on Tuesday July 10, 2007 @10:37PM (#19821133) Homepage

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. ;-)

Share
twitter facebook
Re:Neato (Score:5, Funny)

by smartdreamer ( 666870 ) writes: on Tuesday July 10, 2007 @10:44PM (#19821183)

you'll feel a placebo effect.

Parent Share
twitter facebook
Re:Equal opportunity, affirmative action scheduler (Score:5, Funny)

by Anonymous Coward writes: on Tuesday July 10, 2007 @10:44PM (#19821187)

Except Basic. Nobody likes basic.
goto hell you insensitive clod!

Parent Share
twitter facebook
Completly fair = communist? (Score:3, Funny)

by smartdreamer ( 666870 ) writes: on Tuesday July 10, 2007 @10:47PM (#19821209)

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

Share
twitter facebook
Re:crap (Score:3, Funny)

by setagllib ( 753300 ) writes: on Tuesday July 10, 2007 @11:24PM (#19821425)

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.

Parent Share
twitter facebook
Cool-If Bush wrote operating systems. (Score:1, Funny)

by Anonymous Coward writes: on Tuesday July 10, 2007 @11:25PM (#19821437)

"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.

Parent Share
twitter facebook
hmmmm.......... (Score:4, Funny)

by Sillygates ( 967271 ) writes: on Tuesday July 10, 2007 @11:31PM (#19821475) Homepage Journal

What version of KDE are you running?

Parent Share
twitter facebook
Re:Equal opportunity, affirmative action scheduler (Score:5, Funny)

by sharkey ( 16670 ) writes: on Tuesday July 10, 2007 @11:44PM (#19821547)

Affirmative preemption!

Parent Share
twitter facebook
Re:Anyone with kids can tell you... (Score:3, Funny)

by Burdell ( 228580 ) writes: on Tuesday July 10, 2007 @11:45PM (#19821553)

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.

Parent Share
twitter facebook
It's Worse Than That (Score:5, Funny)

by grcumb ( 781340 ) writes: on Tuesday July 10, 2007 @11:48PM (#19821581) Homepage Journal

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

Parent Share
twitter facebook
Re:Completly fair = communist? (Score:3, Funny)

by maino82 ( 851720 ) writes: on Wednesday July 11, 2007 @12:15AM (#19821733)

in communist kernel, task schedules YOU!

Parent Share
twitter facebook
Welfare scheduler (Score:1, Funny)

by jihadist ( 1088389 ) writes: on Wednesday July 11, 2007 @02:00AM (#19822231) Homepage Journal

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

Share
twitter facebook
Ok, here's your Microsoft bash (Score:4, Funny)

by Weaselmancer ( 533834 ) writes: on Wednesday July 11, 2007 @02:07AM (#19822263)

You can download it here. [cygwin.com] Screenshots here. [khngai.com]

Parent Share
twitter facebook
Re:Equal opportunity, affirmative action scheduler (Score:5, Funny)

by Aethedor ( 973725 ) writes: on Wednesday July 11, 2007 @02:11AM (#19822291)

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

Parent Share
twitter facebook
Re:Equal opportunity, affirmative action scheduler (Score:2, Funny)

by Andrzej Sawicki ( 921100 ) writes: <ansaw@poczta.onet.pl> on Wednesday July 11, 2007 @02:40AM (#19822431)

instead of psdoom we will now use psOMG_PONIES?
Fixed.

Parent Share
twitter facebook
Re:Anyone with kids can tell you... (Score:4, Funny)

by complete loony ( 663508 ) writes: <Jeremy DOT Lakeman AT gmail DOT com> on Wednesday July 11, 2007 @03:12AM (#19822569)

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

Parent Share
twitter facebook
Re:crap (Score:5, Funny)

by dam.capsule.org ( 183256 ) writes: on Wednesday July 11, 2007 @03:32AM (#19822659) Homepage

Fair enough.

Parent Share
twitter facebook
Re:Neato (Score:2, Funny)

by BooleanLobster ( 1077727 ) writes: on Wednesday July 11, 2007 @03:48AM (#19822725) Homepage

Hey, you're right! I feel it!

Parent Share
twitter facebook
You mean for.... (Score:5, Funny)

by EmbeddedJanitor ( 597831 ) writes: on Wednesday July 11, 2007 @04:17AM (#19822825)

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.

Parent Share
twitter facebook
Re:You mean for.... (Score:3, Funny)

by Plutonite ( 999141 ) writes: on Wednesday July 11, 2007 @06:34AM (#19823413)

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!

Parent Share
twitter facebook
Re:AWESOME!!!!!!!!!! (Score:1, Funny)

by Anonymous Coward writes: on Wednesday July 11, 2007 @08:33AM (#19824019)

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

Parent Share
twitter facebook
Re:Isnt this called Cron? (Score:2, Funny)

by bioglaze ( 767105 ) writes: on Wednesday July 11, 2007 @08:38AM (#19824045) Homepage Journal

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

Parent Share
twitter facebook
Of course.. (Score:5, Funny)

by Ztream ( 584474 ) writes: on Wednesday July 11, 2007 @12:17PM (#19826459)

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

Share
twitter facebook

There may be more comments in this discussion. Without JavaScript enabled, you might want to turn on Classic Discussion System in your preferences instead.

Linux Gets Completely Fair Scheduler 274

Linux Gets Completely Fair Scheduler More Login

Linux Gets Completely Fair Scheduler

crap (Score:5, Funny)

Equal opportunity, affirmative action scheduler (Score:5, Funny)

Re:Equal opportunity, affirmative action scheduler (Score:3, Funny)

Re:crap (Score:4, Funny)

For the attention of karma whores (Score:5, Funny)

Why... (Score:5, Funny)

Isn't This Called Cron? (Score:0, Funny)

Re:Equal opportunity, affirmative action scheduler (Score:5, Funny)

Isnt this called Cron? (Score:4, Funny)

Re:Equal opportunity, affirmative action scheduler (Score:5, Funny)

Anyone with kids can tell you... (Score:5, Funny)

Re:Neato (Score:5, Funny)

Re:Equal opportunity, affirmative action scheduler (Score:5, Funny)

Completly fair = communist? (Score:3, Funny)

Re:crap (Score:3, Funny)

Cool-If Bush wrote operating systems. (Score:1, Funny)

hmmmm.......... (Score:4, Funny)

Re:Equal opportunity, affirmative action scheduler (Score:5, Funny)

Re:Anyone with kids can tell you... (Score:3, Funny)

It's Worse Than That (Score:5, Funny)

Re:Completly fair = communist? (Score:3, Funny)

Welfare scheduler (Score:1, Funny)

Ok, here's your Microsoft bash (Score:4, Funny)

Re:Equal opportunity, affirmative action scheduler (Score:5, Funny)

Re:Equal opportunity, affirmative action scheduler (Score:2, Funny)

Re:Anyone with kids can tell you... (Score:4, Funny)

Re:crap (Score:5, Funny)

Re:Neato (Score:2, Funny)

You mean for.... (Score:5, Funny)

Re:You mean for.... (Score:3, Funny)

Re:AWESOME!!!!!!!!!! (Score:1, Funny)

Re:Isnt this called Cron? (Score:2, Funny)

Of course.. (Score:5, Funny)

Related Links Top of the: day, week, month.

Slashdot Top Deals

Slashdot