Messages in this thread | | | Subject | Re: How kernel applies LRU to swap out physical pages? | From | Peter Zijlstra <> | Date | Tue, 11 Nov 2008 12:33:40 +0100 |
| |
On Tue, 2008-11-11 at 18:56 +0900, KOSAKI Motohiro wrote: > > On Tue, 2008-11-11 at 16:22 +0800, Pan ruochen wrote: > > > Hi All, > > > I'm reading the linux kernel 2.6.14. But can't understand how LRU algorithm > > > is applied to page swapping. what is the 'USED' of LRU referred to? The > > > reference counter which the page is mapped by processes, or the frequency that > > > CPU reads/writes in the page. In common sense, the LRU algorithm will be more > > > optimal for the second case. But it depends on CPU capability. > > > I will be very appreciated if somebody can explain that in details. > > > > We don't actually use LRU but something like CLOCK.
FWIW in case you hadn't found it yet:
http://en.wikipedia.org/wiki/Page_replacement_algorithm
is a fairly decent page on the subject.
| |