我正在尝试使用Java中的LRU实现一个双向集合关联缓存模拟,但我无法理解将地址插入哪个集合。
我得到了
地址:400000
(读取)
缓存行大小:8 bytes
缓存行总数:8192
使用此信息,我能够得到:
1024
行(8192/8)
512
设置(1024/2)
此时我不确定如何获取关于将地址400000放在一个集合中的位置的索引,或者甚至计算将其放入哪个集合。
实现明智,我计划使用一个对象数组,每个对象包含2个链表(用于LRU),因为这是一个双向组关联缓存。