LRU页面置换算法C++代码

最新推荐文章于 2022-11-02 22:24:19 发布
VIP文章 最新推荐文章于 2022-11-02 22:24:19 发布
阅读量2.8k 收藏 6
点赞数 1
分类专栏： 算法 数据结构 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IT_Quanwudi/article/details/99687714
版权

LRU页面置换算法C++代码

常见的缓存算法：

  • LRU：(least recently used) 最近最少使用，思想是如果一个数据刚被访问过，那么将来被访问的几率也更高
  • LFU：(least frequently used) 最少经常使用，思想是如果一个数据很久不被访问，那么将来被访问的几率也不大
  • FIFO：(first in first out) 先进先出，思想是如果一个数据最先进入缓存，则应该最早淘汰掉

我们这里主要看一看LRU缓存的规则：

  • 新数据插入到链接头部
  • 每当数据被访问，则将数据移到链表头部
  • 当链表满的时候，则将链表尾部的数据删除，在将新数据插入链表头部

 

LRU：cache应该具备的两个操作：

  1. get（key）：如果key在hashmap中存在，则直接查找其在list链表中的位置，然后将其移动到链表头部再更新其hashmap的映射
  2. set（key，value）：如果key在hashmap中不存在，并且页面还满了，则删除尾部节点，再插入，如果存在于hashmap中，则将其从list链表中移动到链表头部，再更新其hashmap的映射

我们现在自己手动实现一下：

我们这里LRU使用的是list + map

最低0.47元/天 解锁文章
WuDi_Quan
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
用C++实现LRU页面置换算法
06-03
使用LRU算法实现页面置换算法。LRU算法基于一种假设，长期不使用的数据，在未来的使用性也不大。因此，当数据占用内存达到一定的阙值时，我们要移除最近最少使用的数据。LRU算法中，使用了一种有趣的数据结构，叫做...
LRU 算法实现 （C++实现）
Appleeatingboy的博客
08-02 1853
LeetCode 146题： 运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达...
LRU算法（C++实现）
热门推荐
邹亮的博客
03-29 1万+
一、LRU算法简介 对于web开发而言，缓存必不可少，也是提高性能最常用的方式。无论是浏览器缓存，还是服务端的缓存(通过memcached或者redis等内存数据库)。缓存不仅可以加速用户的访问，同时也可以降低服务器的负载和压力。那么，了解常见的缓存淘汰算法的策略和原理就显得特别重要。 常见的缓存算法 LRU (Least recently used) 最近最少使用，如果数据最近被访问过，那...
操作系统 LRU页面置换算法
qq_45687258的博客
11-21 1852
写这个算法，就是一步一步调试出来的，花点功夫，其实原理比较简单，我使用的是链表。 中间有一些循环控制变量和条件需要琢磨以下，其他还好。 #define vpNum 10 //虚页块数 #define rpNum 3 //实页块数 ElemType arr[N] = { 7,0,1,2,0,3,4,2,3,0,3,2,1,2,0,1,7,0,1 };//页面引用串 完成这个分了三种情况： 第一种情况，虚页号和页面号引用串值相等且此时不在内存中 第二种情况，如果实页满了，进行页面置换 第三种情况，此时刻的页
页面置换算法之最佳置换算法的模拟（C++）
falldeep的算法世界
10-11 5832
实验要求1）设计模拟实现OPT、FIFO和LRU页面置换算法中的任意一种。OPT算法：需要发生页面置换时，算法总是选择在将来最不可能访问的页面进行置换。FIFO算法：算法总是选择在队列中等待时间最长的页面进行置换。LRU算法：如果某一个页面被访问了，它很可能还要被访问；相反，如果它长时间不被访问，那么，在最近未来是不大可能被访问的。2)完成算法代码。3)运行程序，算出结果。设计思路模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时使用OPT算法进行页面置换的情形。
LRU算法函数C++实现
brotherand的博客
03-28 1012
操作系统LRU原理及其C++代码实现 文章主要对其操作系统课程中的LRU算法进行简单的介绍，有不足之处还请大佬见谅。 最近最久未使用（LRU）算法原理 ##算法思路 利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。所以，这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。 即淘汰最近最长时间未访问过的页面。（往前看） 举例说明 这里以随机的设置的物理页面 2，3，2，1，5
页面置换算法的代码实现
11-24
页面置换算法的代码实现 FIFO LRU OPI 页面置换算法的代码实现
FIFO、OPT、LRU页面置换算法实验代码和截图
12-24
FIFO、OPT、LRU页面置换算法实验代码和截图
基于C语言实现的两种常见页面置换算法（OPT，LRU）
04-02
根据设计要求实现对页面置换算法的模拟以及 进程状态转换的模拟。 1.根据自己输入 物理块数量,访问页面总数,要访问的页面号,  2.然后选择所需的置换算法 OPT,LRU 二选一. 计算过程,并得出 缺页次数,缺页率,...
操作系统 课程设计 页面置换算法FIFO和 LRU
08-14
这是一个自己完成软件工程的操作系统课程课程设计题目：此程序用于模拟虚拟磁盘页面置换算法，实现了FIFO页面置换算法和LRU页面置换算法，获得课程设计优秀的好成绩
操作系统 C++ 页面置换算法（含实验报告）有opt，LRU，先进先出，时钟算法，改进的时钟算法等所有算法
06-18
本实验使用一下算法 使用rand（）函数随机产生页面号，用数组装入页面号，模拟页面调入内存中发生页面置换的过程。 整个过程，都是使用数组来实现每个算法，模拟队列，模拟堆栈的功能，实现每一个置换算法。 页面置换算法 最佳置换算法（OPT）：选择永不使用或是在最长时间内不再被访问（即距现在最长时间才会被访问）的页面淘汰出内存。用于算法评价参照。 随机置换算法 （S）：产生一个取值范围在0和N-1之间的随机数，该随机数即可表示应被淘汰出内存的页面。 先进先出置换算法（FIFO）：选择最先进入内存即在内存驻留时间最久的页面换出到外存。 最近最久未使用置换算法（LRU）: 以“最近的过去”作为“最近的将来”的近似，选择最近一段时间最长时间未被访问的页面淘汰出内存 Clock置换算法:为进入内存的页面设置一个访问位，当内存中某页被访问，访问位置一，算法在选择一页淘汰时，只需检查访问位，若为0，则直接换出，若为1，置该访问位为0，检测内存中的下一个页面的访问位。 改进型Clock置换算法： ①从查寻指针当前位置起扫描内存分页循环队列，选择A=0且M=0的第一个页面淘汰；若未找到，转② ② 开始第二轮扫描，选择A=0且M=1的第一个页面淘汰，同时将经过的所有页面访问位置0；若不能找到，转①
页面置换算法（OPT、FIFO、LRU）实现--C++版本-页面置换算法（Optimal、FIFO、LRU）
12-18
该工程具体是在codeblock上面实现了操作系统课程上讲解的页面置换算法，包括先进先出（FIFO）、最佳置换算法（OPT）、最久最近未使用算法（LRU）。 具体实现功能有： 1、建立相应的数据结构 2、在屏幕上显示页面的状况 3、时间的流逝可用下面几种方法模拟：按键盘，每按一次可认为过一个时间单位; 4、将一批页的置换情况存入磁盘文件，以后可以读出并重放; 5、计算页面的缺页次数、缺页后的页面置换次数 6、支持算法：FIFO、LRU、最佳置换算法。 操作系统常见三大页面置换算法。Optimal、FIFO、LRU。在其中的测试用例才有了《计算机操作系统》第三版，书中的例子作为测试。
操作系统—页面置换算法（C++实现）
05-13
页面置换算法: 资源包含三个算法：OPT---最佳置换算法、//FIFO---先进先出、//LRU---最近最久未使用 操作：用户输入物理块数、页面待要访问的个数、每个页面编号，计算出缺页数、置换数、缺页率 语言：C++ 运行环境：Visual Studio 2013/更高版本
C++ 一步一步实现LRU
小小程序员
07-30 1375
C++ 一步一步写LRU什么是LRU什么场景使用LRU如何实现一个LRU1. LRU中保存的元素2. LRU中使用链表3. LRU的最终实现LRU优化分析`LRUQueue::get()`功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出
C++实现LRU算法（LeetCode 146 LRU缓存机制）
暮色年华的博客
11-24 1671
LRU算法： LRU算法（Least Recently Used）是一种缓存淘汰策略，最近使用的数据是有用的， 如果缓存满了，删除最久没用过的数据 LRU算法描述： （1）设置缓存大小 （2）get：在缓存中根据key索引value，如果缓存中没有，返回-1 （3）put：如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。 class LRUCache { public
LRU页面置换算法的实现（c++版）
hero_ache的博客
12-08 1213
#include<bits/stdc++.h> using namespace std; class LinkStack{ private: struct Node{ int elem; struct Node* next; struct Node* prev; }; struct Node* head; struct Node* tail; public: LinkStack(){ head
最近最久未使用（LRU）置换算法的C++实现
Yuhan2001的CSDN博客
04-06 6542
操作系统的课程实验，最近最久未使用（LRU）置换算法。
操作系统实验：页面置换算法——FIFO、LRU 代码实现
zhashuang的博客
11-02 5220
通过FIFO、LRU算法实现操作系统页面置换。
opt,fifo,lru页面置换算法c++实现
最新发布
05-31
以下是基于 C++ 的 OPT, FIFO, LRU 页面置换算法的实现代码： ```c++ #include #include #include #include #include using namespace std; // OPT 页面置换算法 int OPT(vector<int> pages, int frameSize)...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值