页面置换算法——LRU
来源:互联网 发布:袁隆平转基因知乎 编辑:程序博客网 时间:2024/04/30 19:54
LRU:最近最久未使用算法。
方法1:LRU的页面置换算法是根据页面调入内存后的使用情况做出决策的。由于无法预测各页面将来的使用情况,只能利用“最近的过去”作为“最近的将来”的近似,因此,LRU算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问一来所经历的时间t。当需要淘汰一个页面时,选择现有页面中t值最大的,即最近最久未使用的页面予以淘汰。
方法2:可利用一个特殊的栈保存当前使用的各个页面的页面号。每当进程访问某页面时,便将该页面的页面号从栈中移出,将它压入栈顶。因此,栈顶始终是最新被访问页面的编号,而栈底则是最近最久未使用的页面号。
下面是方法二的实现代码,方法一可以类比如下代码来写:
import java.util.LinkedList;public class Lru { private LinkedList<Integer> LruList; private int size; private int maxSize; public Lru(){ size=0; maxSize=0; } public Lru(int maxSize){ this.maxSize=maxSize; LruList=new LinkedList<Integer>(); size=0; } //判空 public boolean isEmpty(){ if (size==0) { return true; } else { return false; } } //判满 public boolean isFull(){ if (size==maxSize) { return true; } else { return false; } } //添加页面号 public void insert(int num){ if(LruList.contains(num)){//如果栈中有这个页面号,将其移动到栈顶 LruList.remove(LruList.indexOf(num)); LruList.addFirst(num); }else{ if(isFull()){//如果栈中没有这个页面号而且栈满,删除栈底元素,将这个页面号num插入栈顶 LruList.removeLast(); LruList.addFirst(num); }else{//如果栈没满,直接插入栈顶 LruList.addFirst(num); size++; } } }}
0 0
- 页面置换算法——LRU
- 页面置换算法LRU
- 页面置换算法 LRU
- LRU页面置换算法
- LRU页面置换算法
- 程序设计大赛—页面置换算法(LRU)
- LRU页面置换算法模拟
- 模拟LRU页面置换算法
- LRU页面置换算法模拟
- 分页式存储管理页面置换算法——LRU、FIFO、改进型的CLOCK算法
- 操作系统页面置换算法之LRU算法
- 页面置换算法(FIFO,LRU,最佳,Clock)
- LRU页面置换算法Java实现
- FIFO, LRU, OPT 页面置换算法
- C语言实现LRU页面置换算法
- 页面置换算法-FIFO、LRU、OPT
- 页面置换算法总结-FIFO-LRU-OPT
- FIFO,LRU,OPT页面置换算法
- 基于Problem Solving with Algorithms and Data Structures using Python的学习记录(5)——Sorting
- c语言中的数组sizeof和strlen
- MySQL笔记-mysql用户管理
- JSP常用内置对象
- 前端开发弄懂了这些shell命令就足够了
- 页面置换算法——LRU
- 安卓支付外挂助手开发(免支付申请、密钥申请)
- 不曾见过的Python函数——extend()
- 用Java实现面向对象编程(入门)
- 虚拟机中安装配置Windows server 2003和iis6
- 用浏览器来显示带图片的邮件内容,图片无需保存为本地文件
- c++第3次上机实验—个人所得税计算器
- 华为在线编程系列-进制转换
- Lintcode8 Rotate String solution 题解