Java 实现 LRU 算法_java lru-CSDN博客

网友收藏2024-01-22 22:45

链接地址：https://blog.csdn.net/WWK0905/article/details/123975362
链接标题：Java 实现 LRU 算法_java lru-CSDN博客
所属网站：blog.csdn.net
被收藏次数：2622

文章浏览阅读3.5k次，点赞2次，收藏4次。1 什么是LRULRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。2 实现思路开始时，内存中没有页面。每次访问页面时，先检测内存中是否存在该页面，若不存在则将该页面加载到内存“末尾”，若存在则直接访问该页面，并将该页面移到内存“末尾”。如果访问某个内存中不存在的页面时，内存已满，则将内存“开头”的页面移出，并将新的页面加载到内存“末尾”。这样就可以始终保持着最近访问的页面在不经常访问的页面的后面了。3数据结构的选择_java lru

本文地址：https://tebull.com/detail/488595.html

标签：java lru