Topik Tugas Akhir

LIRS (Low Interreference Recency Set), salah satu algoritme replacement policy yang berusaha mengurangi kelemahan LRU dan tetap efisien dalam operasinya. Tujuan tugas akhir ini adalah implementasi dari paper (1) dan mengukur ulang hasil implementasi dengan beberapa algoritme textbook (3) seperti LRU, LRU, FIFO dan Random. Implementasi dalam golang. Pengukuran menggunakan access trace dari Umass (2).

LIRS diimplementasikan di database BSD dan MySQL (4)


1) LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance
S Jiang, X Zhang - ACM SIGMETRICS Performance Evaluation Review, 2002 - dl.acm.org

2) UMass Trace Repository
http://traces.cs.umass.edu/index.php/Storage/Storage

3) Operating Systems: Internals and Design Principles, 9th Edition
William Stallings, Pearson, 2018

4) The LIRS Caching Algorithm has been Widely Adopted in Computer and Data Processing Systems
http://web.cse.ohio-state.edu/~zhang.574/lirs-sigmetrics-02.html

Pembimbing 2: Dr.Eng. Radityo Anggoro, S.Kom., M.Sc