LRU算法及java实现
一、算法原理
LRU全称Least Recently Used,也就是最近最少使用的意思,是一种内存管理算法,最早应用与Linux操作系统。LRU算法基于一种假设:长期不被使用的数据,在未来被用到的几率也不大,因此,当数据所占内存达到一定阈值时,我们要移除掉最近最少被使用的数据。
最开始时,内存空间是空的,因此依次进入A、B、C是没有问题的
当加入D时,就出现了问题,内存空间不够了,因此根据LRU算法,内存空间中A待的时间最为久远,选择A,将其淘汰
当再次引用B时,内存空间中的B又处于活跃状态,而C则变
原创
2021-06-09 09:46:29 ·
283 阅读 ·
0 评论