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

最新推荐文章于 2024-08-16 15:19:46 发布
最新推荐文章于 2024-08-16 15:19:46 发布
阅读量2.9k 收藏 6
点赞数 1
分类专栏： 算法 数据结构 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IT_Quanwudi/article/details/99687714
版权
本文介绍了LRU页面置换算法的基本思想和C++实现，包括使用list和map进行数据管理。同时，讨论了如何通过将map替换为hash_map来优化查找效率，将时间复杂度从O(logn)降低到O(1)。
摘要由CSDN通过智能技术生成

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
关注
专栏目录
c++实现lru lfu页面置换算法_C++ 一步一步写LRU
weixin_35078410的博客
11-28 678
什么是LRULRU(Least recently used)，它其实是一个Queue，当其中某个元素被使用时，就把该元素从从队列中重新拿回到队首，如此进行下去，最不经常被访问的元素，就很容易被剔除队列。以此，LRU中保存的始终都是最常被访问的元素了，淘汰的都是不常访问的元素。LRU的兄弟还有LFU (Least frequently used)，原理和LRU恰好相反。什么场景使用LRULRU是最常...
页面置换算法LRU
zzj806683450的专栏
12-19 2941
#include #include using namespace std; typedef struct page{ int num;//page number int time;//the time which page stay }Page; int queue[100];/*record the absolete page*/ int K; /*init the ra
页面置换算法（OPT、FIFO、LRU）实现--C++版本
09-15
该工程具体是在codeblock上面实现了操作系统课程上讲解的页面置换算法，包括先进先出（FIFO）、最佳置换算法（OPT）、最久最近未使用算法（LRU）。 具体实现功能有： 1、建立相应的数据结构 2、在屏幕上显示页面的状况 3、时间的流逝可用下面几种方法模拟：按键盘，每按一次可认为过一个时间单位; 4、将一批页的置换情况存入磁盘文件，以后可以读出并重放; 5、计算页面的缺页次数、缺页后的页面置换次数 6、支持算法：FIFO、LRU、最佳置换算法。
用C++实现LRU页面置换算法
06-03
使用LRU算法实现页面置换算法。LRU算法基于一种假设，长期不使用的数据，在未来的使用性也不大。因此，当数据占用内存达到一定的阙值时，我们要移除最近最少使用的数据。LRU算法中，使用了一种有趣的数据结构，叫做哈希链表。 我们都知道，哈希表是由若干个Key-Value所组成，在逻辑上，这些Key-Value是无所谓排列顺序的。 在哈希链表中，这些Key-Value不再是彼此无关的存在，而是被一个链条串联起来，每一个key-Value都有它的前驱和后继Key-value，就像双向链表中的节点一样。这样一来，无序的哈希表拥有了固定的排列顺序。
算法：LRU（Least Recently Used）
最新发布
AWSDN的博客
08-16 566
本文主要介绍LRU的知识
LRU 页面置换算法 最近最久未使用 源代码 c/c++
01-08
完整的算法源代码 随即输入任意数 算出缺页次数和缺页率
FIFO、OPT、LRU页面置换算法实验代码和截图
12-24
FIFO、OPT、LRU页面置换算法实验代码和截图 在操作系统中，页面置换算法是指操作系统在内存不足时，如何将某些页面从内存中移除，以腾出空间供其他页面使用的算法。常见的页面置换算法有FIFO、OPT、LRU等。 FIFO...
操作系统 课程设计 页面置换算法FIFO和 LRU
08-14
**LRU页面置换算法**： LRU算法则是根据页面的使用历史来决定淘汰哪个页面。它的核心思想是，最近被使用的页面在未来最有可能继续被使用，因此应该尽可能保留在内存中。当需要替换页面时，LRU会选择最近最久未使用的...
LRU 页面置换算法
热门推荐
tel17784456683的博客
06-09 2万+
LRU的简单实现 LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。 为了尽量减少与理想算法的差距，产生了各种精妙的算法，最少使用页面置换算法便是其中一个。LRU算法的提出，是基于这样一个事实:在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这...
页面置换算法LRU（模拟页面管理）
11-01
页面置换算法LRU（模拟页面管理）  用高级语言编写一个页面置换算法LRU的模拟程序。  设置恰当的数据结构，有效存储数据。   动态输入存储区块数、作业调度序列。  输出分配结果、置换过程以及其它相关的信息。  界面友好，提示清晰。  容错性好。
LRU页面置换算法实现
05-09
LRU页面置换算法实现 一请求分页存储系统,进程P共有5页,访问串为3,2,1,0,3,2,4,3,2,1,0,4,试采用LRU算法和LFU算法分析,当分配页面数为3时,发生的缺页中断次数
操作系统—页面置换算法（C++实现）
05-13
页面置换算法: 资源包含三个算法：OPT---最佳置换算法、//FIFO---先进先出、//LRU---最近最久未使用 操作：用户输入物理块数、页面待要访问的个数、每个页面编号，计算出缺页数、置换数、缺页率 语言：C++ 运行环境：Visual Studio 2013/更高版本
操作系统LRU页面置换算法 C语言程序
05-25
操作系统LRU页面置换算法 C语言程序 数组实现 简单，清晰且实用，
页面置换算法（OPT、FIFO、LRU）实现--C++版本-页面置换算法（Optimal、FIFO、LRU）
12-18
该工程具体是在codeblock上面实现了操作系统课程上讲解的页面置换算法，包括先进先出（FIFO）、最佳置换算法（OPT）、最久最近未使用算法（LRU）。 具体实现功能有： 1、建立相应的数据结构 2、在屏幕上显示页面的状况 3、时间的流逝可用下面几种方法模拟：按键盘，每按一次可认为过一个时间单位; 4、将一批页的置换情况存入磁盘文件，以后可以读出并重放; 5、计算页面的缺页次数、缺页后的页面置换次数 6、支持算法：FIFO、LRU、最佳置换算法。 操作系统常见三大页面置换算法。Optimal、FIFO、LRU。在其中的测试用例才有了《计算机操作系统》第三版，书中的例子作为测试。
操作系统 LRU页面置换算法
qq_45687258的博客
11-21 2030
写这个算法，就是一步一步调试出来的，花点功夫，其实原理比较简单，我使用的是链表。 中间有一些循环控制变量和条件需要琢磨以下，其他还好。 #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 };//页面引用串 完成这个分了三种情况： 第一种情况，虚页号和页面号引用串值相等且此时不在内存中 第二种情况，如果实页满了，进行页面置换 第三种情况，此时刻的页
LRU页面置换算法模拟
12-03
用C语言编写的模拟LRU置换算法，界面较为简易，多多指教。
C++版页面置换算法
07-01
利用C++语言来实现操作系统中的几种页面置换算法。
C++实现LRU页面置换算法详解
这段代码展示了C++如何利用数据结构实现LRU页面置换算法，但并未包括完整的程序，实际应用中还需要考虑如何初始化和维护哈希链表，以及如何根据输入数据更新和访问页面信息。在设计完整系统时，可能还需要考虑其他...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值