Algoritma penggantian halaman

Dalam sistem operasi komputer yang menggunakan penghalaman (paging) untuk manajemen memori virtual, algoritma penggantian halaman menentukan halaman memori ke halaman keluar (menukar, menulis ke disk) bila halaman memori perlu dialokasikan. Paging terjadi saat kesalahan halaman terjadi dan halaman bebas tidak dapat digunakan untuk memenuhi alokasi, baik karena tidak ada, atau karena jumlah halaman yang bebas lebih rendah dari ambang batas tertentu.

 Referensi 
 K. Y. Wong, "Web Cache Replacement Policies: A Pragmatic Approach" IEEE Network, vol. 20, iss. 2, Jan-Feb. 2006, pp. 28–34.
 Aho, Denning and Ullman, Principles of Optimal Page Replacement, Journal of the ACM, Vol. 18, Issue 1,January 1971, pp 80–93
 Rhodehamel, Michael W. "The Bus Interface and Paging Units of the i860(tm) Microprocessor". In Proc. IEEE International Conference on Computer Design, p. 380-384, 1989.
 Tanenbaum, Andrew S. Operating Systems: Design and Implementation (Second Edition). New Jersey: Prentice-Hall 1997.
 Tanenbaum, Andrew S. Modern Operating Systems (Second Edition). New Jersey: Prentice-Hall 2001. Online excerpt on page replacement algorithms: Page Replacement Algorithms.
 Johnson and Shasha,  abstract
 Gideon Glass and Pei Cao Adaptive-Page-Replacement-Based-on-Memory-Reference-Behavior. Also available in extended form as Technical Report 1338  at www.cs.wisc.edu
 Jongmin Kim and others, , Usenix Symposium on Operating System Design and Implementation (OSDI'2000), San Diego, CA, October 17–21, 2000
 Sorav Bansal and Dharmendra S. Modha, 
 Smaragdakis and others, 
 Song Jiang and Xiaodong Zhang, , SIGMETRICS 2002
 D. Lee and others, Implementation and Performance Evaluation of the LRFU Replacement Policy, p. 0106, 23rd Euromicro Conference: New Frontiers of Information Technology-Short Contributions, 1997
 Elizabeth J. O'Neil and others, , ACM SIGMOD Conf., pp. 297–306, 1993.
 Y. Zhou and J.F. Philbin, The Multi-Queue Replacement Algorithm for Second-Level Buffer Caches , Proc. Usenix Ann. Tech. Conf. (Usenix 2001), pp. 91–104.

Kategori:Memori virtual
Kategori:Algoritme manajemen memori
Kategori:Algoritme dalam jaringan