Re: [Question] How to understand Clock-Pro algorithm?

[liyu]

Hi:

   OOh, the original author here! Thanks a lot.

   Let's assume Mn is the total number of non-resident pages in follow 
words.

   Nod, 'M=Mh+Mc' and 'Mc+Mn' < 2M are always true.

   Have this implied that Mn is alway less than M? I think so.

   but if "Once the number exceeds M the memory size in number of pages,
we terminted the test period of the cold page pointed to by HAND-test."

   If Mn is alway less than M, when we move to HAND-test?

   Or, my view have error.

   I doublt on this, in fact.

   Good luck.

                                                                   Liyu


Song Jiang Wrote:

> On Mon, 2005-09-19 at 21:11, liyu wrote:
>
>  
>
> >    My question is out:As this paper words, the number of cold page is 
> > total of resident cold pages
> > and non-resident pages. It's the seem number of non-resident cold pages 
> > can not beyond M at all!
> >    
>
> You are right. So the total number of pages (non-resident + resident)
> around the clock is no more than 2m 
> (m is the memory size in pages).
>
>  
>
> >   
> >    I also have more questions on CLOCK-Pro. but this question is most 
> > doublt for me.
> >
> >    
>  I am happy to help. I also have the clock-pro simulator that
> almost exactly simulates what's described in the paper. Let me
> know if you want it.
>
>   Song Jiang
>
>  
>
> > liyu
> >
> >   
> >
> >
> >
> >   
> >   
> >
> > --
> > To unsubscribe, send a message with 'unsubscribe linux-mm' in
> > the body to majordomo@xxxxxxxxxx  For more info on Linux MM,
> > see: http://www.linux-mm.org/ .
> > Don't email: <a href=mailto:"dont@xxxxxxxxx";> email@xxxxxxxxx </a>
> >    
>
> --
> To unsubscribe, send a message with 'unsubscribe linux-mm' in
> the body to majordomo@xxxxxxxxxx  For more info on Linux MM,
> see: http://www.linux-mm.org/ .
> Don't email: <a href=mailto:"dont@xxxxxxxxx";> email@xxxxxxxxx </a>
>
>
>  

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