From: Daniel Phillips <phillips@arcor.de>
To: Peter Chubb <peter@chubb.wattle.id.au>
Cc: Jamie Lokier <jamie@shareable.org>,
Davide Libenzi <davidel@xmailserver.org>,
Mel Gorman <mel@csn.ul.ie>, Andrew Morton <akpm@osdl.org>,
Linux Kernel Mailing List <linux-kernel@vger.kernel.org>,
Linux Memory Management List <linux-mm@kvack.org>
Subject: Re: 2.5.74-mm1
Date: Fri, 11 Jul 2003 03:04:11 +0200 [thread overview]
Message-ID: <200307110304.11216.phillips@arcor.de> (raw)
In-Reply-To: <16140.51447.73888.717087@wombat.chubb.wattle.id.au>
On Thursday 10 July 2003 04:01, Peter Chubb wrote:
> I suspect that what's really wanted here is not SCHED_RR but
> guaranteed rate-of-forward progress.
I suspect you are right. I'd also like to note that this is ground so
thoroughly trodden that the grass is flat. Realtime schedulers are a well
researched topic, it's just too bad that committees don't design them as well
as engineers would.
Thinking strictly about the needs of sound processing, what's needed is a
guarantee of so much cpu time each time the timer fires, and a user limit to
prevent cpu hogging. It's worth pondering the difference between that and
rate-of-forward-progress. I suspect some simple improvements to the current
scheduler can be made to do the job, and at the same time, avoid the
priorty-based starvation issue that seems to have been practically mandated
by POSIX.
> A dynamic-window-constrained
> scheduler (that guarantees not that you'll run until you sleep, but
> that in any (settable) time period you'll get the opportunity to run
> for at least (a smaller settable period)) is closer to what's wanted.
It's possible that may be equivalent to what I said :-)
> See http://www.cs.bu.edu/fac/richwest/dwcs.html
This is an interesting link. One of the design rules has to be that O(1)
performance is never degraded, at least when there are no realtime processes.
Also, I want to be clear that I'm not suggesting this sort of thing has
anything to do with the current cycle, unless tweaking of the incumbent
sheduler fails for some reason, which it seems unlikely to do.
Regards,
Daniel
>
> --
> Dr Peter Chubb http://www.gelato.unsw.edu.au peterc AT gelato.unsw.edu.au
> You are lost in a maze of BitKeeper repositories, all slightly different.
next prev parent reply other threads:[~2003-07-11 0:48 UTC|newest]
Thread overview: 147+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-07-03 9:37 2.5.74-mm1 Andrew Morton
2003-07-03 10:37 ` 2.5.74-mm1 Wiktor Wodecki
2003-07-03 11:06 ` 2.5.74-mm1 Russell King
2003-07-03 14:15 ` 2.5.74-mm1 Russell King
2003-07-03 16:05 ` 2.5.74-mm1 Patrick Mochel
2003-07-03 16:19 ` 2.5.74-mm1 Russell King
2003-07-03 16:24 ` 2.5.74-mm1 Patrick Mochel
2003-07-03 16:47 ` 2.5.74-mm1 Wiktor Wodecki
2003-07-03 18:43 ` 2.5.74-mm1 Serge Eric Thiam
2003-07-03 21:49 ` 2.5.74-mm1 Wiktor Wodecki
2003-07-03 21:53 ` 2.5.74-mm1 Russell King
2003-07-03 22:12 ` 2.5.74-mm1 Patrick Mochel
2003-07-03 22:14 ` 2.5.74-mm1 Russell King
2003-07-04 8:00 ` 2.5.74-mm1 Wiktor Wodecki
2003-07-03 11:27 ` pcmcia problem [was: Re: 2.5.74-mm1] Wiktor Wodecki
2003-07-03 10:45 ` 2.5.74-mm1 (p4-clockmod does not compile) Dumitru Ciobarcianu
2003-07-03 11:07 ` William Lee Irwin III
2003-07-03 11:17 ` Dumitru Ciobarcianu
2003-07-03 11:20 ` William Lee Irwin III
2003-07-03 11:32 ` 2.5.74-mm1 (p4-clockmod does not compile) PATCH Dumitru Ciobarcianu
2003-07-07 5:24 ` 2.5.74-mm1 (p4-clockmod does not compile) Zwane Mwaikambo
2003-07-07 5:47 ` William Lee Irwin III
2003-07-03 13:15 ` o1-interactivity.patch (was Re: 2.5.74-mm1) Sean Neakums
2003-07-03 13:30 ` Con Kolivas
2003-07-03 16:02 ` 2.5.74-mm1 Felipe Alfaro Solana
2003-07-03 18:11 ` 2.5.74-mm1 Pasi Savolainen
2003-07-03 20:25 ` 2.5.74-mm1 William Lee Irwin III
2003-07-03 20:48 ` 2.5.74-mm1 William Lee Irwin III
2003-07-04 8:55 ` 2.5.74-mm1 fails to boot due to APIC trouble, 2.5.73mm3 works Helge Hafting
2003-07-04 8:53 ` William Lee Irwin III
2003-07-04 9:35 ` William Lee Irwin III
2003-07-04 9:50 ` William Lee Irwin III
2003-07-04 10:02 ` William Lee Irwin III
2003-07-04 10:07 ` William Lee Irwin III
2003-07-04 11:12 ` Helge Hafting
2003-07-04 11:10 ` William Lee Irwin III
2003-07-04 12:50 ` Vincent Hanquez
2003-07-04 15:41 ` Martin J. Bligh
2003-07-04 15:47 ` Zwane Mwaikambo
2003-07-04 16:18 ` Martin J. Bligh
2003-07-04 16:16 ` Zwane Mwaikambo
2003-07-04 18:31 ` William Lee Irwin III
2003-07-04 19:20 ` Martin J. Bligh
2003-07-04 19:31 ` William Lee Irwin III
2003-07-04 19:53 ` Martin J. Bligh
2003-07-04 20:17 ` William Lee Irwin III
2003-07-04 18:32 ` William Lee Irwin III
2003-07-04 18:36 ` William Lee Irwin III
2003-07-04 18:29 ` William Lee Irwin III
2003-07-04 18:26 ` William Lee Irwin III
2003-07-04 19:38 ` Martin J. Bligh
2003-07-04 20:07 ` William Lee Irwin III
2003-07-04 20:37 ` Martin J. Bligh
2003-07-04 21:07 ` 2.5.74-mm1 William Lee Irwin III
2003-07-05 1:15 ` 2.5.74-mm1 Andrew Morton
2003-07-05 5:21 ` 2.5.74-mm1 Anton Blanchard
2003-07-05 11:18 ` 2.5.74-mm1 William Lee Irwin III
2003-07-05 11:46 ` 2.5.74-mm1 William Lee Irwin III
2003-07-05 10:44 ` 2.5.74-mm1 William Lee Irwin III
2003-07-05 18:43 ` 2.5.74-mm1 Andrew Morton
2003-07-05 21:17 ` 2.5.74-mm1 William Lee Irwin III
2003-07-05 21:27 ` 2.5.74-mm1 Andrew Morton
2003-07-05 22:03 ` 2.5.74-mm1 William Lee Irwin III
2003-07-05 0:16 ` 2.5.74-mm1 Daniel Phillips
2003-07-05 15:28 ` 2.5.74-mm1 Daniel Phillips
2003-07-05 16:01 ` 2.5.74-mm1 Con Kolivas
2003-07-05 17:47 ` 2.5.74-mm1 Daniel Phillips
2003-07-06 3:41 ` 2.5.74-mm1 Con Kolivas
2003-07-06 18:50 ` 2.5.74-mm1 Daniel Phillips
2003-07-05 19:14 ` 2.5.74-mm1 Andrew Morton
2003-07-05 21:09 ` 2.5.74-mm1 Daniel Phillips
2003-07-05 21:44 ` 2.5.74-mm1 Jamie Lokier
2003-07-05 22:10 ` 2.5.74-mm1 Daniel Phillips
2003-07-06 1:28 ` 2.5.74-mm1 Jamie Lokier
2003-07-06 2:14 ` 2.5.74-mm1 Daniel Phillips
2003-07-06 2:21 ` 2.5.74-mm1 Davide Libenzi
2003-07-06 13:54 ` 2.5.74-mm1 Daniel Phillips
2003-07-07 10:00 ` 2.5.74-mm1 Mel Gorman
2003-07-07 12:24 ` 2.5.74-mm1 Daniel Phillips
2003-07-07 13:09 ` 2.5.74-mm1 Alex Riesen
2003-07-07 14:33 ` 2.5.74-mm1 Daniel Phillips
2003-07-07 14:34 ` 2.5.74-mm1 Alex Riesen
2003-07-07 13:16 ` 2.5.74-mm1 Mel Gorman
2003-07-07 14:47 ` 2.5.74-mm1 Davide Libenzi
2003-07-07 15:23 ` 2.5.74-mm1 Jamie Lokier
2003-07-07 17:25 ` 2.5.74-mm1 Davide Libenzi
2003-07-07 17:55 ` 2.5.74-mm1 Daniel Phillips
2003-07-07 18:36 ` 2.5.74-mm1 Davide Libenzi
2003-07-07 19:07 ` 2.5.74-mm1 Daniel Phillips
2003-07-07 22:03 ` 2.5.74-mm1 Davide Libenzi
2003-07-08 0:13 ` 2.5.74-mm1 Daniel Phillips
2003-07-08 0:29 ` 2.5.74-mm1 Davide Libenzi
2003-07-08 1:07 ` 2.5.74-mm1 Daniel Phillips
2003-07-08 7:48 ` 2.5.74-mm1 Davide Libenzi
2003-07-08 9:18 ` 2.5.74-mm1 Nick Piggin
2003-07-08 15:24 ` 2.5.74-mm1 Davide Libenzi
2003-07-09 0:36 ` 2.5.74-mm1 Nick Piggin
2003-07-08 11:09 ` 2.5.74-mm1 Daniel Phillips
2003-07-08 18:19 ` 2.5.74-mm1 Davide Libenzi
2003-07-08 19:12 ` 2.5.74-mm1 Davide Libenzi
2003-07-07 19:39 ` 2.5.74-mm1 Jamie Lokier
2003-07-07 19:36 ` 2.5.74-mm1 Jamie Lokier
2003-07-09 22:17 ` 2.5.74-mm1 Daniel Phillips
2003-07-09 22:24 ` 2.5.74-mm1 Jamie Lokier
2003-07-09 22:29 ` 2.5.74-mm1 Davide Libenzi
2003-07-09 23:15 ` 2.5.74-mm1 Daniel Phillips
2003-07-09 23:19 ` 2.5.74-mm1 Jamie Lokier
2003-07-09 22:59 ` 2.5.74-mm1 Daniel Phillips
2003-07-10 2:01 ` 2.5.74-mm1 Peter Chubb
2003-07-11 1:04 ` Daniel Phillips [this message]
2003-07-11 1:08 ` 2.5.74-mm1 William Lee Irwin III
2003-07-11 5:44 ` 2.5.74-mm1 Davide Libenzi
2003-07-11 8:07 ` 2.5.74-mm1 Daniel Phillips
2003-07-07 15:28 ` 2.5.74-mm1 Daniel Phillips
2003-07-07 17:58 ` 2.5.74-mm1 Davide Libenzi
[not found] ` <Pine.LNX.4.55.0307070745250.4428@bigblue.dev.mcafeelabs.co m>
2003-07-07 17:15 ` 2.5.74-mm1 Mike Galbraith
2003-07-05 22:11 ` 2.5.74-mm1 Diego Calleja García
2003-07-05 23:31 ` 2.5.74-mm1 Daniel Phillips
2003-07-06 0:23 ` 2.5.74-mm1 Diego Calleja García
2003-07-06 22:59 ` 2.5.74-mm1 Jamie Lokier
2003-07-06 2:29 ` 2.5.74-mm1 Davide Libenzi
2003-07-06 0:10 ` 2.5.74-mm1 Daniel Phillips
2003-07-06 0:10 ` 2.5.74-mm1 Davide Libenzi
2003-07-05 19:40 ` 2.5.74-mm1 Diego Calleja García
2003-07-05 19:48 ` 2.5.74-mm1 Davide Libenzi
2003-07-05 21:22 ` 2.5.74-mm1 Daniel Phillips
2003-07-07 13:38 ` OOPS: 2.5.74-mm2 Maciej Soltysiak
2003-07-03 10:39 2.5.74-mm1 Boszormenyi Zoltan
2003-07-03 13:09 ` 2.5.74-mm1 Boszormenyi Zoltan
2003-07-03 19:22 ` 2.5.74-mm1 Andrew Morton
2003-07-03 20:08 ` 2.5.74-mm1 Helge Hafting
2003-07-03 21:15 ` 2.5.74-mm1 Andrew Morton
2003-07-04 5:53 ` 2.5.74-mm1 William Lee Irwin III
2003-07-04 7:12 ` 2.5.74-mm1 Boszormenyi Zoltan
2003-07-04 7:16 ` 2.5.74-mm1 Zwane Mwaikambo
2003-07-04 7:15 ` 2.5.74-mm1 Zwane Mwaikambo
2003-07-04 7:50 ` 2.5.74-mm1 Zwane Mwaikambo
2003-07-04 8:27 ` 2.5.74-mm1 Andrew Morton
2003-07-04 8:37 ` 2.5.74-mm1 Zwane Mwaikambo
2003-07-04 8:56 ` 2.5.74-mm1 Andrew Morton
2003-07-04 8:57 ` 2.5.74-mm1 William Lee Irwin III
2003-07-04 8:52 ` 2.5.74-mm1 William Lee Irwin III
2003-07-04 20:00 ` 2.5.74-mm1 Helge Hafting
2003-07-04 20:08 ` 2.5.74-mm1 William Lee Irwin III
2003-07-03 22:26 ` 2.5.74-mm1 William Lee Irwin III
2003-07-03 23:01 ` 2.5.74-mm1 Zwane Mwaikambo
2003-07-03 23:16 ` 2.5.74-mm1 William Lee Irwin III
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=200307110304.11216.phillips@arcor.de \
--to=phillips@arcor.de \
--cc=akpm@osdl.org \
--cc=davidel@xmailserver.org \
--cc=jamie@shareable.org \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-mm@kvack.org \
--cc=mel@csn.ul.ie \
--cc=peter@chubb.wattle.id.au \
/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).