linux-kernel.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Linus Torvalds <torvalds@linux-foundation.org>
To: Mike Galbraith <efault@gmx.de>
Cc: Con Kolivas <kernel@kolivas.org>, Ingo Molnar <mingo@elte.hu>,
	linux kernel mailing list <linux-kernel@vger.kernel.org>,
	ck list <ck@vds.kolivas.org>,
	Andrew Morton <akpm@linux-foundation.org>
Subject: Re: [PATCH][RSDL-mm 0/7] RSDL cpu scheduler for 2.6.21-rc3-mm2
Date: Mon, 12 Mar 2007 08:26:25 -0700 (PDT)	[thread overview]
Message-ID: <Pine.LNX.4.64.0703120808110.9690@woody.linux-foundation.org> (raw)
In-Reply-To: <1173710082.6326.49.camel@Homer.simpson.net>



On Mon, 12 Mar 2007, Mike Galbraith wrote:
>
> On Mon, 2007-03-12 at 22:23 +1100, Con Kolivas wrote:
> 
> > Mike the cpu is being proportioned out perfectly according to fairness as I 
> > mentioned in the prior email, yet X is getting the lower latency scheduling. 
> > I'm not sure within the bounds of fairness what more would you have happen to 
> > your liking with this test case?
> 
> It has been said that "perfection is the enemy of good".  The two
> interactive tasks receiving 40% cpu while two niced background jobs
> receive 60% may well be perfect, but it's damn sure not good.

Well, the real problem is really "server that works on behalf of somebody 
else".

X is just the worst *practical* example of this, since not only is it the 
most common such server, it's also a case where people see interactive 
issues really easily.

And the problem is that a lot of clients actually end up doing *more* in 
the X server than they do themselves directly. Doing things like showing a 
line of text on the screen is a lot more expensive than just keeping track 
of that line of text, so you end up with the X server easily being marked 
as getting "too much" CPU time, and the clients as being starved for CPU 
time. And then you get bad interactive behaviour.

So "good fairness" really should involve some notion of "work done for 
others". It's just not very easy to do..

			Linus

  reply	other threads:[~2007-03-12 15:30 UTC|newest]

Thread overview: 91+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-03-11  3:57 [PATCH][RSDL-mm 0/7] RSDL cpu scheduler for 2.6.21-rc3-mm2 Con Kolivas
2007-03-11 11:39 ` Mike Galbraith
2007-03-11 11:48   ` Con Kolivas
2007-03-11 12:08     ` Mike Galbraith
2007-03-11 12:10   ` Ingo Molnar
2007-03-11 12:20     ` Mike Galbraith
2007-03-11 21:18       ` Mike Galbraith
2007-03-12  7:22     ` Mike Galbraith
2007-03-12  7:48       ` Con Kolivas
2007-03-12  8:29         ` Con Kolivas
2007-03-12  8:55           ` Mike Galbraith
2007-03-12  9:22             ` Con Kolivas
2007-03-12  9:38               ` Mike Galbraith
2007-03-12 10:27                 ` Con Kolivas
2007-03-12 10:57                   ` Mike Galbraith
2007-03-12 11:08                     ` Ingo Molnar
2007-03-12 11:23                       ` Con Kolivas
2007-03-12 13:48                         ` Theodore Tso
2007-03-12 18:09                           ` Con Kolivas
2007-03-12 14:34                         ` Mike Galbraith
2007-03-12 15:26                           ` Linus Torvalds [this message]
2007-03-12 18:10                             ` Con Kolivas
2007-03-12 19:36                             ` Peter Zijlstra
2007-03-12 20:36                             ` Mike Galbraith
2007-03-13  4:17                             ` Kyle Moffett
2007-03-13  8:09                             ` Ingo Molnar
2007-03-12 18:49                           ` Con Kolivas
2007-03-12 19:06                             ` Xavier Bestel
2007-03-13 17:21                               ` Valdis.Kletnieks
2007-03-12 20:11                             ` Mike Galbraith
2007-03-12 20:38                               ` Con Kolivas
2007-03-12 20:45                                 ` Mike Galbraith
2007-03-12 22:51                                   ` Con Kolivas
2007-03-13  5:10                                     ` Mike Galbraith
2007-03-13  5:53                                       ` Con Kolivas
2007-03-13  6:08                                         ` [ck] " Rodney Gordon II
2007-03-13  6:17                                         ` Mike Galbraith
2007-03-13  7:53                                         ` Mike Galbraith
2007-03-13  8:22                                         ` Ingo Molnar
2007-03-13  8:18                                       ` Ingo Molnar
2007-03-13  8:22                                         ` Mike Galbraith
2007-03-13  9:21                                         ` Con Kolivas
2007-03-13  9:29                                           ` Ingo Molnar
2007-03-13  9:41                                             ` Con Kolivas
2007-03-13 10:50                                               ` Bill Huey
2007-03-13  9:31                                           ` [ck] " Con Kolivas
2007-03-13 10:24                                             ` Xavier Bestel
2007-03-13 23:19                                               ` Sanjoy Mahajan
2007-03-13  9:33                                         ` Mike Galbraith
2007-03-13  9:39                                           ` Ingo Molnar
2007-03-13 10:06                                             ` Con Kolivas
2007-03-13 11:23                                               ` Mike Galbraith
2007-03-13 11:41                                                 ` Serge Belyshev
2007-03-13 11:46                                                   ` Mike Galbraith
2007-03-13 15:36                                                   ` John Stoffel
2007-03-13 14:17                                           ` Matt Mackall
2007-03-13 15:15                                         ` David Schwartz
2007-03-13 17:59                                           ` Jeremy Fitzhardinge
2007-03-13 19:58                                             ` David Schwartz
2007-03-13 20:10                                               ` Jeremy Fitzhardinge
2007-03-13 20:35                                                 ` Bill Huey
2007-03-13 20:27                                               ` Bill Huey
2007-03-16 16:42                                     ` Pavel Machek
2007-03-12 23:43                                   ` David Lang
2007-03-13  2:23                                     ` Lee Revell
2007-03-13  6:00                                       ` David Lang
2007-03-12 21:34                                 ` [ck] " jos poortvliet
2007-03-12 21:38                                 ` michael chang
2007-03-13  0:09                                   ` Thibaut VARENE
2007-03-13  6:08                                   ` Mike Galbraith
2007-03-13  6:16                                     ` Con Kolivas
2007-03-13  6:30                                       ` Mike Galbraith
2007-03-12 20:42                               ` Peter Zijlstra
2007-03-12 21:05                               ` Serge Belyshev
2007-03-12 21:41                                 ` Mike Galbraith
2007-03-12 11:25                       ` Mike Galbraith
2007-03-12  9:38               ` Xavier Bestel
2007-03-12 10:34                 ` Con Kolivas
2007-03-12 16:38                   ` Kasper Sandberg
2007-03-14  2:25                     ` Valdis.Kletnieks
2007-03-14  3:25                       ` Gabriel C
2007-03-14  9:44                         ` Xavier Bestel
2007-03-12  8:44         ` Mike Galbraith
2007-03-11 14:32   ` Gene Heskett
2007-03-12  6:58     ` Radoslaw Szkodzinski
2007-03-12 11:16       ` Gene Heskett
2007-03-12 11:49         ` Gene Heskett
2007-03-12 11:58           ` Con Kolivas
2007-03-12 16:38             ` Gene Heskett
2007-03-12 18:34               ` Gene Heskett
2007-03-12 19:53 Al Boldi

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=Pine.LNX.4.64.0703120808110.9690@woody.linux-foundation.org \
    --to=torvalds@linux-foundation.org \
    --cc=akpm@linux-foundation.org \
    --cc=ck@vds.kolivas.org \
    --cc=efault@gmx.de \
    --cc=kernel@kolivas.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=mingo@elte.hu \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).