About LIRS and Clock-Pro

["shyam Burkule" <shyam.burkule@xxxxxxxxx>]

Hi

  I read paper "LIRS:An Efficient Low Inter-reference Recency SetReplacement Policy. by Song Jiang" and "Clock-Pro by Rik Van Riel"  

In this paper i came across term IRR ie Inter Reference Recency.IRR is number of pages (or blocks) referencd between two successive references of the same page. Accoring to these IRR page will be moved either to Hotn or Cold List.

 

 Here I am not understanding the significance of IRR.Because page cache contains pages from various file,process etc. and they may not have logical relationship.So how Replacement policy is efficient that reclaims pages based upon IRR.

 

Please replay.....Thanks

-- 
Shyam
  "Born To Learn"