2022年3月7日
【算法】LRU缓存
摘要： 1.概念介绍 假设缓存的大小固定，初始状态为空。每发生一次读内存操作，首先查找待读取的数据是否 存在于缓存中，如果存在则缓存命中，返回数据，并将缓存数据放到缓存区头部位置；否则缓存未命中，返回提示信息。 向缓存添加数据时，如果缓存已满，则需要删除访问时间最早的数据，这种更新缓存的方法就叫做LRU(L 阅读全文
posted @ 2022-03-07 11:29 coffee_tea_or_me 阅读(86) 评论(0) 推荐(0) 编辑