Thread (6 messages) 6 messages, 2 authors, 2005-09-20

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

From: liyu <hidden>
Date: 2005-09-20 05:02:34
Also in: lkml

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:

 
quoted
   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).

 
quoted
  
   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

 
quoted
liyu

  



  
  

--
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:"dont@kvack.org"> email@kvack.org </a>
   
--
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:"dont@kvack.org"> email@kvack.org </a>


 
--
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:"dont@kvack.org"> email@kvack.org </a>
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help