存储系统---Cache的替换策略和写策略

最新推荐文章于 2024-04-04 12:05:46 发布
最新推荐文章于 2024-04-04 12:05:46 发布
阅读量3.6k 收藏 12
点赞数 1
分类专栏： 计算机组成原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42649617/article/details/105093929
版权

引言：

  • Cache的工作原理要求它尽量保持最新数据。无论何种映射方式，Cache与主存之间都是一对多，当一个新的主存块需要拷贝到Cache中时，如何替换？替换策略解决了如何将数据从主存写入Cache的问题。
  • 当然，替换的策略与映射方式有关，如直接映射只能存到Cache的一个固定行，因此只能覆盖原来的内容。而全相联和组相联就存在策略问题。
  • 硬件实现的替换方法常用的有三种：
    1. 最不经常使用（LFU）算法
    2. 近期最少使用（LRU）算法
    3. 随机替换

一、LFU算法
在这里插入图片描述

  • 刚刚存入的数据容易被替换

二、LRU算法：近期最少使用算法

最低0.47元/天 解锁文章
南忆起初
关注
  • 1
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
Cache和虚拟存储Cache和虚拟存储
10-03
2. **替换策略**：当Cache满时，新的数据进入需要替换掉旧的数据，常见的替换策略有LRU（最近最少使用）、LFU（最不经常使用）等。 3. **缓存行（块）**：Cache数据以块为单位存储，通常包含多个连续的内存地址。 4....
论文研究-基于经济模型的网格cache的文件副本替换策略.pdf
09-07
为了高精度地检测、识别和消除Web系统中的...“人工智能”网络课程Web原型上的抗蠕虫病毒实验表明，正常模型和免疫计算对实现Web系统的抗蠕虫病毒功能是有效的和必要的，能提高蠕虫病毒检测的精度和系统修复的效率。
cache的替换策略
m0_73540824的博客
11-21 1399
cache工作原理要求它尽量保存最新数据。当一个新的主存块需要拷贝到cache，而允许存放此块的行位置都被其他主存块占满时，就要产生替换。 替换问题与cache的组织方式紧密相关。对直接映射的cache来说，因一个主存块只有一个特定的行位置可存放，所以解决问题很简单，只要把此特定位置上的原主存块换出cache即可。对全相联和组相联cache来说，就要从允许存放新主存块的若干特定行中选取一行换出。如何选取就涉及替换策略，又称替换算法。硬件实现的常用算法主要有以下三种。 1)
Cache写机制：Write-through与Write-back
w57w57w57的专栏
01-23 1319
参考http://en.wikipedia.org/wiki/Cache#Writing_Policies上的说明，Cache写机制分为write through和write back两种。 Write-through- Write is done synchronously both to the cache and to the backing store.Write-back (or
多级cache之间的替换(缓存)策略
最新发布
2301_79143213的博客
04-04 706
ARMv8/ARMv9架构精选系列
Cache存储系统的块替换算法
weixin_51712663的博客
05-30 116
Cache存储系统的地址映象及变换方法精讲
挑战408——组成原理（15）——Cache块中的替换算法
redAnt的博客
11-14 3375
前面我们提到过，在Cache与主存之间的映射过程当中，当遇到已有的主存块的时候，我们的操作是直接进行替换的。因为对于直接映射来说，每一个主存块都对应映射到固定的一个Cache行中，因此在替换的过程中，也就不需要什么替换算法了，直接进行替换就好。 替换算法 其他的两种方式，都需要考虑替换算法 常见的替换算法有： FIFO算法：即先进先出的算法，选择最早调入Cahce的字块进行替换，这种方式实现简单...
Cache中有效位、脏位、替换控制位、标记位的顺序
H_define的博客
08-19 6119
标记项单独保存在一个标记阵列中，包括且顺序依次是有效位、脏位、替换控制位、标记位，其中标记位与对应的Cache地址中一致。另外，对于组相联，标记阵列中每一行是一组。Cache地址只包括标记位和块内地址。
Cache地址映射、替换算法、写操作策略
Lora青蛙的博客
10-26 2010
Cache和主存的映射方式 地址映射的方法有三种：直接映射、全相联映射、组相连映射。 1.直接映射
计算机系统基础：Cache替换算法和写策略单元测试与答案.docx
03-13
在计算机系统中，缓存（Cache）是一种用于提高数据访问速度的技术。它通过存储最近频繁使用的数据，减少...理解这些概念和策略对于优化计算机性能至关重要，因为正确的缓存管理和替换策略可以显著提升系统的运行效率。
计算机组成原理中的替换策略
01-26
计算机组成原理中的替换策略是指在计算机系统中，当缓存或虚拟内存满时，需要将某些块或页面从缓存或内存中替换出去，以腾出空间来存储新的数据。这种策略的目的是尽量减少页面错误和缺页中断，以提高系统的性能。 ...
几种cahe替换算法
04-15
本文档介绍了几种cache替换算法，包括常用的LRU算法，Clock和2Q，也包括几种改进的cache替换算法，如Clock-Pro等，可以为研究Cache替换算法的同学提供一定的帮助
Lab3-王轩-cache编写指导1
08-08
综上所述，设计Cache需要理解其基本原理，采用合适的替换策略，掌握状态机的运作，同时熟悉Cache与主存的接口和时序，确保它们之间的协同工作。在实现过程中，遵循提供的接口规范，考虑实际主存的访问延迟，才能确保...
主存到Cache直接映射、全相联映射和组相联映射
DT2131
04-16 1748
http://blog.csdn.net/dongyanxia1000/article/details/53392315
Cache 替换策略
热门推荐
xinanzhung的专栏
03-24 1万+
Cache工作原理要求它尽量保存最新数据，当从主存向Cache传送一个新块，而Cache中可用位置已被占满时，就会产生Cache替换的问题。替换问题与Cache的组织方式紧密相关：对直接映射Cache来说，只要把此可用位置上的主存块换出Cache即可；对全相联和组相联Cache来说，要从若干个可用位置中选取一个位置，把其中的主存块换出Cache。 常用的替换算法有下面三种。 1. 最不经常使用
Apache RocketMQ 刷盘策略与复制策略
挂机的阿洋zzZ
01-01 791
Apache RocketMQ 刷盘策略与复制策略 RocketMQ 的所有消息都是持久化的，先写入系统 PAGECACHE，然后刷盘，可以保证内存与磁盘都有一份数据，访问时，直接从内存读取。 异步刷盘（ASYNC_FLUSH）： 返回成功状态时，消息只是被写入内存 pagecache，写操作返回快，吞吐量达，当内存里的消息积累到一定程度时，统一出发写磁盘动作，快速写入。 在有 RAID 卡...
[架构之路-188]-《软考-系统分析师》-3-操作系统 - 图解页面替换算法LRU、LFU
文火冰糖（王文兵）的博客
05-05 3242
保存在内存中，内存的空间是有限的，所运行的程序可能需要新的数据，而数据不在内存，在磁盘(硬盘)中。这是因为，先进入的页面，不代表该页面未来就再使用，很有可能，某个页面，虽然最先加载到内存中，但会被频繁使用，如果把这种未来频繁使用的页面替换出去，就导致性能的下降。的页面进行中置换，这个就是「先进先出置换」算法的思想。那这个问题的解决的办法还是有的，可以定期减少访问的次数，比如当发生时间中断时，把过去时间访问的页面的。，也就说，随着时间的流失，以前的高访问次数的页面会慢慢减少，相当于加大 了被置换的概率。
【C++】【缓存替换策略】【LRU】【LFU 】【FIFO】LRU算法C++实现，并测试；
多丰富下自己呀
07-03 1233
目录 先进先出算法 FIFO ；先进缓存的先被替换 最不经常使用算法 LFU ；淘汰最不常使用的字块；额外空间记录字块使用频率； 最近最少使用算法 LRU ； 优先淘汰一段时间内没使用的字块；一般使用双链表实现；把当前访问的节点放在表头（淘汰链表尾部）； 使用双向链表，实现置换算法； 实现双向链表： 存放key-value、上一个节点指针、下一个节点指针； 接口：头部尾部增加节点；弹出头部、尾部节点；删除、增加任意节点； ...
3.9.4Cache写策略
人生得意须尽欢
02-04 3097
计算机组成原理之Cache写策略
C++编程实现主存-Cache地址映射
06-12
主存和Cache之间的地址映射是一个很重要的问题，需要考虑到Cache的大小、块大小、替换策略等因素。下面是一个简单的C++程序，用来模拟主存和Cache之间的地址映射。 假设主存大小为256KB，Cache大小为64KB，块大小为16B，采用直接映射方式实现地址映射。因此，主存中的一个地址可以被映射到Cache中的唯一一个位置，而Cache中的一个地址可以被映射到主存中的16个位置之一。 ```cpp #include <iostream> #include <cstring> using namespace std; #define MEM_SIZE 256 * 1024 // 主存大小为256KB #define CACHE_SIZE 64 * 1024 // Cache大小为64KB #define BLOCK_SIZE 16 // 块大小为16B int mem[MEM_SIZE]; // 主存 int cache[CACHE_SIZE / BLOCK_SIZE][BLOCK_SIZE]; // Cache // 主存地址到Cache地址的映射函数 int mem2cache(int mem_addr) { int index = (mem_addr / BLOCK_SIZE) % (CACHE_SIZE / BLOCK_SIZE); return index; } // Cache地址到主存地址的映射函数 int cache2mem(int cache_addr) { int block_addr = cache_addr * BLOCK_SIZE; int mem_addr = block_addr + (cache_addr / (CACHE_SIZE / BLOCK_SIZE)) * (CACHE_SIZE); return mem_addr; } // 读取主存中的数据 int read_mem(int mem_addr) { int cache_addr = mem2cache(mem_addr); int tag = mem_addr / (CACHE_SIZE / BLOCK_SIZE); if (cache[cache_addr][0] == tag) // 命中 { cout << "Cache hit: " << cache_addr << endl; int offset = mem_addr % BLOCK_SIZE; return cache[cache_addr][offset]; } else // 不命中 { cout << "Cache miss: " << cache_addr << endl; int block_addr = cache_addr * BLOCK_SIZE; memcpy(cache[cache_addr], &mem[block_addr], BLOCK_SIZE * sizeof(int)); // 从主存中读取整个块 cache[cache_addr][0] = tag; // 更新tag int offset = mem_addr % BLOCK_SIZE; return cache[cache_addr][offset]; } } // 写入主存中的数据 void write_mem(int mem_addr, int data) { int cache_addr = mem2cache(mem_addr); int tag = mem_addr / (CACHE_SIZE / BLOCK_SIZE); if (cache[cache_addr][0] == tag) // 命中 { cout << "Cache hit: " << cache_addr << endl; int offset = mem_addr % BLOCK_SIZE; cache[cache_addr][offset] = data; } else // 不命中 { cout << "Cache miss: " << cache_addr << endl; int block_addr = cache_addr * BLOCK_SIZE; memcpy(&mem[block_addr], cache[cache_addr], BLOCK_SIZE * sizeof(int)); // 写入整个块到主存 cache[cache_addr][0] = tag; // 更新tag int offset = mem_addr % BLOCK_SIZE; cache[cache_addr][offset] = data; } } int main() { // 初始化主存和Cache for (int i = 0; i < MEM_SIZE; i++) { mem[i] = i; } memset(cache, 0, sizeof(cache)); // 读取和写入数据 cout << read_mem(0) << endl; cout << read_mem(16) << endl; write_mem(0, 100); cout << read_mem(0) << endl; cout << read_mem(16) << endl; return 0; } ``` 上述程序模拟了主存和Cache之间的地址映射，包括了Cache的读取和写入操作。在读取数据时，先根据主存地址计算出对应的Cache地址和tag值，然后判断是否命中Cache。如果命中，则直接从Cache中读取数据；如果不命中，则从主存中读取整个块，并将其存储到Cache中，并更新tag值。在写入数据时，同样需要先计算出对应的Cache地址和tag值，然后判断是否命中Cache。如果命中，则直接在Cache中写入数据；如果不命中，则先将整个块从Cache中写入到主存中，然后再将数据写入到Cache中，并更新tag值。 需要注意的是，上述程序中只实现了最简单的直接映射方式，实际上Cache的地址映射还有很多其他的方式，例如全相联映射、组相联映射等，每种方式都有其优缺点，需要根据具体应用场景选择合适的方式。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值