Simulation of Adaptive Strategies of Lines Substitution in the Cache Memory: ARC and CAR

The present study will examine the process of line replacement in cache memory based on adaptive replacement policies ARC and CAR. The general purpose of this academic project is to develop a cross-platform desktop application that will simulate the process of cache replacement based on adaptive policies ARC and CAR and some basic cache policies: RND, LRU, LFU, FIFO, MRU. The developed application is intended to use as a study material of university discipline "Computational Systems". During the implementation of academic project an analysis of existing technical solutions has been carried out. Also, based on the scientific and technical literature review, theoretical algorithms of realization ARC and CAR replacement policies have been developed. In addition, a cross-platform desktop application, which simulates the process of cache replacement, has been developed. Finally, the testing of the created product has been fullfilled. At the current moment there are some software products that are able to simulate the work of some basic cache replacement policies. However, there is no one solution that can visualize the process of adaptive cache replacement according to ARC and CAR policies. Therefore, speaking about the relevance and the novelty of the final development work, it is possible to conclude that this study is currently an active area of research and it has no analogical technical solutions. The technical task of the presented academic project has been fully accomplished. Key words: cache memory, cache replacement policies, adaptive replacement policies, ARC replacement policy, CAR replacement policy, cache replacement, cache-miss, cache-hit, ghost cache (or shadow cache), short-term utility cache, long-term utility cache. The volume of final work is 74 pages without appendices, 102 pages with appendices. The number of illustrations is 23. The number of tables is 3. The number of references is 28.