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.

Sumber dan atribusi

Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 29188024 (2026-05-02T15:40:22Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.