Algoritma cache yang ada dirancang untuk manajemen buffer cache di RAM, mengutamakan peningkatan rasio hit untuk memaksimalkan pemanfaatan cache. Berbagai pendekatan telah ditemukan, salah satunya algoritma LRU yang memanfaatkan lokalitas temporal dengan menyimpan blok yang paling baru digunakan untuk meramalkan penggunaan masa depan.
Namun, aplikasi langsung dari ini algoritma tidak sesuai untuk cache disk berbasis SSD karena masalah daya tahan diabaikan.
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) Considering Block Popularity in Disk Cache Replacement for Enhancing Hit Ratio with Solid State Drive.
Yonjoong Ryou, Byungjun Lee, SanghyunYoo, Hee Yong Youn
IEEE/ACIS 16th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)
2015
(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
|