Messages in this thread | | | Date | Tue, 17 Nov 2009 16:08:29 -0500 | From | Rik van Riel <> | Subject | Re: [RFC] Using "page credits" as a solution for common thrashing scenarios |
| |
On 11/17/2009 03:52 PM, Eyal Lotem wrote: > Highly simplified example of suggested solution (numbers are made up): > > NOTE: The example does not include shared library memory use and various > other details (I do believe this solution handles those elegantly), to > avoid clutter. > > The real problematic details are in the data structures.
How to organize the pages in-kernel?
How does the kernel find the pages with the lowest score? In the memory zone where memory needs to be freed...
How can the kernel efficiently change the score of tens of thousands (or even millions) of pages at once, moving them to the right LRU list cheaply?
Making page replacement scale to systems with hundreds of gigabytes of memory is a necessity, as is evicting the right kind of page (filesystem cache vs process page, etc).
Within those constraints, it becomes very hard to implement a solution along your ideas.
| |