页面置换算法之LRU缓存机制

LRU缓存机制 LRU是页面置换算法的其中一个,是一种最近最少使用的缓存机制,它支持如下操做 获取数据 get(key) - 若是密钥 (key) 存在于缓存中,则获取密钥的值(老是正数),不然返回 -1。 写入数据 put(key, value) - 若是密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据以前删除最近最少使用的数据值,从而为新的数据值留出空间。web 咱们使用O
相关文章
相关标签/搜索