Topik Tugas Akhir

Meskipun algoritma cache pada prinsipnya terlihat sangat berbeda dan bentuk, semuanya dapat dianggap sebagai satu kesatuan model antrian prioritas, yang mengurutkan blok cache dengan prioritas tetap dalam cache sesuai dengan cara unik mereka dalam memprioritaskan data. Blok yang diberi prioritas tertinggi adalah yang paling memenuhi syarat untuk tinggal di cache, terjauh dari penggantian, sementara mereka yang prioritas terendah harus dikeluarkan setelah cache sudah penuh.

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).

Yang diukur: hit rate dan write count

(1) Elastic Queue: A Universal SSD Lifetime Extension Plug-in for Cache Replacement Algorithms
Yushi Liang, Yunpeng Chai, Ning Bao, Hengyu Chen, Yaohong Liu
Proceedings of the 9th ACM International on Systems and Storage Conference
June 2016

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