On Sat, 2005-12-31 at 00:24 -0500, Rik van Riel wrote:
> > > > Why do you use only two clock hands and not three (HandHot, HandCold and
> > > > HandTest) as in the original paper?
> > >
> > > Because the non-resident pages cannot be in the clock.
> > > This is both because of space overhead, and because the
> > > non-resident list cannot be per zone.
> >
> > I see - that is a fundamental change from the original CLOCK-Pro
> > algorithm, right?
> >
> > Do you have a clear idea about the consequences of not having
> > non-resident pages in the clock?
>
> The consequence is that we could falsely consider a non-resident
> page to be active, or not to be active. However, this can only
> happen if we let the scan rate in each of the memory zones get
> way too much out of whack (which is bad regardless).
Yes, the uncertainty of position causes a time uncertainty wrt.
terminating the test period (heisenberg anyone?). So individual pages
can be terminated either too soon or too late, however statistics make
it come out even in the end.
--
Peter Zijlstra <[email protected]>
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[Index of Archives]
[Kernel Newbies]
[Netfilter]
[Bugtraq]
[Photo]
[Stuff]
[Gimp]
[Yosemite News]
[MIPS Linux]
[ARM Linux]
[Linux Security]
[Linux RAID]
[Video 4 Linux]
[Linux for the blind]
[Linux Resources]
