Skip to content

Page Replacement Algorithms

Official Documentation

  • Linux Kernel Documentation: Page Frame Reclamation
  • Link
  • FreeBSD Kernel Developer's Manual: VM Swapping Subsystem
  • Link
  • Windows Memory Management: Memory Pools
  • Link

Research Papers

  • "The Clock Algorithm for Page Replacement" by F. J. Corbató (1968)
  • Link
  • "ARC: A Self-Tuning, Low Overhead Replacement Cache" by N. Megiddo and D. S. Modha (2003)
  • Link
  • "LIRS: An Efficient Low Inter-reference Recency Set Replacement Policy to Improve Buffer Cache Performance" by S. Jiang and X. Zhang (2002)
  • Link

Additional Online Resources

  • Operating Systems: Three Easy Pieces - Paging: Smaller Tables
  • Link
  • GeeksforGeeks: Page Replacement Algorithms in Operating Systems
  • Link
  • Computerphile: Page Replacement Algorithms
  • Link

Books

  • "Systems Performance: Enterprise and the Cloud" by Brendan Gregg
  • ISBN: 0136820158
  • Discusses advanced memory management techniques, including page replacement.
  • "Understanding the Linux Kernel" by Daniel P. Bovet and Marco Cesati
  • ISBN: 0596005652
  • Provides detailed explanations of Linux memory management, including page replacement algorithms.
  • "The Art of Computer Systems Performance Analysis" by Raj Jain
  • ISBN: 0471503363
  • Offers insights into evaluating and optimizing system performance, including memory management.

Standards

  • POSIX.1-2017 (IEEE Std 1003.1-2017)
  • Includes specifications for memory management functions

Online Courses

  • MIT 6.828: Operating System Engineering
  • Link
  • Coursera: Advanced Operating Systems
  • Link
  • edX: Computer Science 162, 001: Operating Systems and System Programming
  • Link