From: Rik van Riel <riel@redhat.com>
To: Song Jiang <sjiang@CS.WM.EDU>
Cc: Con Kolivas <kernel@kolivas.org>, Andrew Morton <akpm@osdl.org>,
fchen@CS.WM.EDU, linux-mm@kvack.org,
linux-kernel@vger.kernel.org
Subject: Re: [PATCH] token based thrashing control
Date: Wed, 4 Aug 2004 07:30:58 -0400 (EDT) [thread overview]
Message-ID: <Pine.LNX.4.44.0408040728430.7628-100000@dhcp83-102.boston.redhat.com> (raw)
In-Reply-To: <Pine.LNX.4.44.0408040016200.24835-100000@th139-4.cs.wm.edu>
On Wed, 4 Aug 2004, Song Jiang wrote:
> The intention behind the score = time/size is very sound, but
> I am not sure how sensitive the performance is to the formula.
> We may need to tune it carefully to make it valid.
[snip]
> Do we need to periodically compare the scores of registered processes?
> If yes, that would take queueing complexity.
Hmmm, good points. And my "queue of one" idea has the danger
of registering a process that doesn't want the token any more
by the time it's handed off...
Maybe we should use the "time/size" score to influence the
chance that a process gets to try and steal the token, in
effect just modifying the odds.
After all, thrashing should be a relatively rare situation,
so the code should be as low impact as possible...
--
"Debugging is twice as hard as writing the code in the first place.
Therefore, if you write the code as cleverly as possible, you are,
by definition, not smart enough to debug it." - Brian W. Kernighan
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"aart@kvack.org"> aart@kvack.org </a>
prev parent reply other threads:[~2004-08-04 11:30 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2004-07-30 21:37 Rik van Riel
2004-07-31 11:34 ` Nikita Danilov
2004-07-31 11:43 ` Rik van Riel
2004-08-01 11:05 ` Andrew Morton
2004-08-01 11:13 ` Arjan van de Ven
2004-08-01 21:52 ` Rik van Riel
2004-08-01 13:02 ` Rik van Riel
2004-08-02 0:56 ` Andrew Morton
2004-08-02 1:36 ` Rik van Riel
2004-08-02 2:52 ` Con Kolivas
2004-08-02 3:33 ` Rik van Riel
2004-08-02 5:13 ` Con Kolivas
2004-08-02 5:18 ` Con Kolivas
2004-08-03 0:34 ` Song Jiang
2004-08-03 1:20 ` Rik van Riel
2004-08-04 4:51 ` Song Jiang
2004-08-04 11:30 ` Rik van Riel [this message]
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.44.0408040728430.7628-100000@dhcp83-102.boston.redhat.com \
--to=riel@redhat.com \
--cc=akpm@osdl.org \
--cc=fchen@CS.WM.EDU \
--cc=kernel@kolivas.org \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-mm@kvack.org \
--cc=sjiang@CS.WM.EDU \
/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