论文信息 - Towards an O(1) VM: Making Linux virtual memory management scale towards large amounts of physical memory

Towards an O(1) VM: Making Linux virtual memory management scale towards large amounts of physical memory

Linux 2.4 and 2.5 already scale fairly well towards many CPUs, large numbers of files, large numbers of network connections and several "other kinds of big". However, the VM still has a few places with poor worst case (or even average case) behavior that needs to be improved in order to make Linux work well on machines with many gigabytes of RAM.

Rik van Riel

[1] Yannis Smaragdakis,et al. EELRU: simple and effective adaptive page replacement , 1999, SIGMETRICS '99.

[2] Song Jiang,et al. LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance , 2002, SIGMETRICS '02.

[3] Pei Cao,et al. Adaptive page replacement based on memory reference behavior , 1997, SIGMETRICS '97.

[4] Richard Draves,et al. Page Replacement and Reference Bit Emulation in Mach , 1991, USENIX MACH Symposium.

[5] Sang Lyul Min,et al. LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies , 2001, IEEE Trans. Computers.