LRU算法
2016-05-18 11:14
155 查看
LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的,是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况,只能利用“最近的过去”作为“最近的将来”的近似,因此,LRU算法就是将最近最久未使用的页面予以淘汰。
可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时,便将该页面号压入栈顶,其他的页面号往栈底移,如果内存不够,则将栈底的页面号移除。这样,栈顶始终是最新被访问的页面的编号,而栈底则是最近最久未访问的页面的页面号。
可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时,便将该页面号压入栈顶,其他的页面号往栈底移,如果内存不够,则将栈底的页面号移除。这样,栈顶始终是最新被访问的页面的编号,而栈底则是最近最久未访问的页面的页面号。
相关文章推荐
- 进击的Android注入术《五》
- Android之高德地图定位及附近搜索
- CopyOnWriteArrayList源码原理分析
- multipartResolver
- 内核笔记1-Linux内核体系结构
- 什么是Zookeeper,Zookeeper的作用是什么,在Hadoop及hbase中具体作用是什么
- unity network组件的使用
- 在java代码中获取JVM参数
- MySQL安装Write configuration file 提示:configuration file template my.ini Error code-1
- stm32芯片的焊接
- apache通过.htaccess(rewrite)判断手机电脑跳转-手机用户重定向到手机版
- SaltStack 使用pillar安装配置管理zabbix
- 对Spring 数据访问的理解
- FMS/AMS服务本地录制在线视频碰到的问题解决方案
- 谁来讲讲Rxjava、rxandroid中的操作符的作用?
- appium for windows 的安装及环境搭配
- 安卓开发通用框架
- 用JS实现倒计时(日期字符串作为参数)
- 使用rsync 的 --delete参数删除目标目录比源目录多余的文件
- Python Tricks(五)—— 计算 list of lists 的长度(元素个数)