lkml.org 
[lkml]   [2006]   [Jan]   [5]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [PATCH 6/9] clockpro-clockpro.patch
At Sat, 31 Dec 2005 12:29:06 +0100,
Peter Zijlstra wrote:
>
> Forgot one in the previous mail.
>
> On Fri, 2005-12-30 at 22:24 -0200, Marcelo Tosatti wrote:
> > Please make it easier for others to understand why the hands
> > swap, and when, and why.
>
> Its not the hands that swap, its the lists. The hands will lap each
> other, like the minute hand will lap the hour hand every ~65 minutes.
>
> Let me try some ascii art.
>
> ====
> ^---<>---v
> ====
>
> '=' a page
> '^---<' hand cold
> '>---v' hand hot
>
> now let hand cold move 4 pages:
>
>
> ^---<>---v
> ========
>
> ie. hand hot and hand cold have the same position.
> now if we want to move hand cold one more position this happens:
>
> =======
> ^---<>---v
> =
>
> see the swap?

Is it okay to allow Hcold to lap Hhot?
In my understanding of CLOCK-Pro, such lapping causes sudden increase
in the distance between Hhot and Hcold. As that distance is an
important parameter of page aging/replacement decisions, I'm afraid
that such lapping would result in incorrect page aging and bad
performance.

I guess the alternative is to advance Hhot together with Hcold, but
I'm not sure this is correct, either.

Please enlighten me.

--
IWAMOTO Toshihiro
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2006-01-05 10:50    [W:0.128 / U:0.064 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site