3.6.4 Cache中主存块的替换算法

最新推荐文章于 2024-10-22 10:23:40 发布
最新推荐文章于 2024-10-22 10:23:40 发布
阅读量1.3k 收藏 5
点赞数 4
分类专栏： 408 文章标签： 计组．
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_45359314/article/details/110009623
版权

 

 

 

 

 

 

 

hhhhh～加油哦

一个是cash的替换算法，在现在小结中我们留下了这样的三个问题，上一个小节我们解决了第1个问题，而第2个问题就是说，啊，我们的看是很小的储存是很大的，但是我没有说过每一次被访问的主存款一定会被立即掉入开始当中，那这就意味着cash很容易被装满，那么当cash装满之后我们应该怎么办呢？这就是替换算法要解决的问题，我们结合上一小节学习的这些地址映射方式来进行考虑，首先看第1种全相联映射，这种映射方式意味着每一个储存块有可能会被放到cash的任何一个位置，所以如果采用这种映射方式，那么就意味着只有整个touch全部被装满之后，我们才需要在呃整个cash当中选择一个开始，快把它进行计划再来看直接映射模式，对于任何一个组成块，我们只能把它放到一个指定的特定的位置原来。放到一个指定的特定的位置，那么这个意味着如果这个位置原来已经有数据了，那么我们直接把原来的这份数据给替换掉，淘汰掉就可以了，所以如果采用直接应收方式，那其实我们不需要考虑替换算法到底要替换哪一块，这样的一个问题我们毫无选择，只能放到固定的这个位置好再来看第3种走向类零售，那么呃，每一个主存款会被放到指定分组

最低0.47元/天 解锁文章
(王道计算机组成原理)第三章存储系统-第五节4：Cache的写策略（写回法和全写法，写分配法和非写分配法）
快乐江湖的博客
09-01 3746
文章目录一：写命中（1）写回法(write-back)（2）全写法(write-through)二：写不命中（1）写分配法(write-allocate)（2）非写分配法（not-write-allocate）多级Cache 在(计算机组成原理)第三章存储系统-第六节2：Cache和主存的映射方式（全相联映射、直接映射和组相连映射）和(计算机组成原理)第三章存储系统-第六节3：页面置换算法（FIFO,近期最少使用算法-LRU，LFU）这两篇文章中我们分别探讨了主存、Cache之间的映射关系以及Cache的替
3.9.3Cache替换算法
人生得意须尽欢
02-04 3162
计算机组成原理之Cache替换算法
Cache中主存块替换算法
qq_59856489的博客
04-29 832
计算机组成原理笔记
Cache中主存块的替换算法
qiandididi的博客
08-25 174
Cache中主存块的替换算法
31Cache中主存块的替换算法
weixin_41883890的博客
01-13 1235
Cache中主存块的替换算法：在采用全相联映射和组相联映射方式时，从主存向Cache传送一个新块，当Cache中的空间已被占满时，就需要使用替换算法置换Cache行。直接映射无需考虑替换算法。 常见替换算法：随机算法RAND,先进先出算法FIFO、近期最少使用算法LRU,z最不经常使用算法LFU 1、 随机算法：随机地确定替换的Cache块；实现简单，命中率较低 2、 先进先出算法：选择最早调入的行进行替换 3、 近期最少使用算法：依据程序访问的局部性原理选择近期内长久未访问过的存储行作为替换的行，平均命中
计算机组成-存储系统Cache中主存块替换算法（C++模拟LRU替换算法）
dodamce的博客
07-24 3232
eg切换运行程序后，Cache块内的数据需要加载新的程序，但是原来的数据计数器很大，使用这种算法不容易换出，所以LFU算法不是很优秀的替换算法。Cache采用4路组相联映射设有5块主存块{1，2，3，4，5}，主存访问序列为{1，2，3，4，5，1，2，3，4，5}采用LRUCache缓存淘汰算法命中率经过画图计算可知为0。Cache行设置一个计数器。用来记录主存块的使用情况，并根据计算数值淘汰某个块，计数值的位数与Cache组的数目有关（2路的话只需要1位LRU位，4路需要2位LRU位）。...
LRU算法 - LRU Cache
weixin_34354945的博客
07-31 225
这个是比较经典的LRU（Least recently used，最近最少使用）算法，算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 一般应用在缓存替换策略中。其中的”使用”包括访问get和更新set。 LRU算法 LRU是Least Recently Used 近期最少使用算法。内存管理的一种页面置换算法，对于在内存中但又不用的数据...
13高速缓冲存储器
weixin_46129834的博客
08-05 1896
3.6 高速缓冲存储器 由于程序的转移概率不会很低,数据分布的离散性较大,所以单纯依靠并行主存系统提高主存系统的频宽是有限的,这就需要从系统结构上进行改进,即采用存储体系,通常将存储系统分为"Cache-主存"层次和"主存-辅存"层次 3.6.1 程序访问的局部性原理 程序访问的局部性原理包括时间局部性和空间局部性.时间局部性是指在最近的未来要用到的信息,很可能是现在正在使用的信息,因为程序中存在循环.空间局部性是指在最近的未来要用到的信息,很可能与现在正在使用的信息在存储空间上是邻近的,因为指令通常是顺序
【408笔记】计算机组成原理 第三章 存储系统
sybBlog
06-18 6633
计组第三章
【计算机组成原理】第三章 多层次的存储器
Lenhart001的博客
05-08 1105
【计算机组成原理】第三章 多层次的存储器
（计算机组成原理）Cache中主存块的替换算法以及写策略
weixin_40491661的博客
11-11 2449
Cache中主存块的替换 当Cache使用直接映射时，因为直接映射方式中一个主存块只能放在一个特定的位置，所以只要把此特定位置上的主存块换出Cache即可；但对于全相联和组相联Cache来说，因为一个主存块可以映射到多个Cache块，所以要通过规定的替换方式从Cache中替换出一块。该规定就是本文要讲的替换算法 FIFO算法：即先进先出的算法，选择最早调入Cahce的字块进行替换，这种方式实现简单。但是由于总是以最早调入的Cache块为替换目标，没有按照程序的局部性进行。所以并不能提高Cache的命中率
计算机组成原理_Cache的替换算法
小黯
09-04 3356
分析：没有很好的利用局部性原理，因为已知经常用到的主存块在未来不一定要用到，其命中率相比LRU较低，且CPU访问主存的次数极高，代表计数器将会占用较多的空间。分析：该算法比较好的利用了局部性原理（近期被访问的主存块可能在不就还会被访问到），因此该算法很不错。（2）但对于LRU算法的影响较小，LRU算法能更快的把数据A的Cache块全部替换成数据B的主存块。：LRU会替换最近最少访问的Cache块，而LFU会替换访问次数最小的Cache块。绿色：代表该主存块在Cache中命中，直接访问该Cache块即可。
cache替换算法总结
热门推荐
脚踏实地，用心编写出客户满意的代码，为公司创造出应有的价值。
06-07 1万+
一、DRAM（动态随机存取存储器）和SRAM（静态随机存取存储器）     DRAM只能将数据保持很短的时间。为了保持数据，DRAM使用电容存储，所以必须隔一段时间刷新（预充电）一次，如果存储单元没有被刷新，存储的信息就会丢失（关机就会丢失数据）。主要用于系统内存。     SRAM是一种具有静止存取功能的内存，不需要刷新电路即能保存它内部存储的数据，速度快，但是集成度低。主要用于CP
cache替换算法
weixin_60805502的博客
05-22 969
cache替换算法
计算机组成原理—Cache主存块中的替换算法
qq_34784354的博客
03-23 1299
建议将思维导图保存下来观看，或点击这里在线观看
Cache块替换算法LRU
lisa890608的专栏
03-27 1704
#include"stdio.h" #define N 10 #define M 4 typedef struct CacheUpdate {     int value;     //装入的序列号     int state;   //是否装入     int counter; }; CacheUpdate Cache[M]; int table[M][N];   //用来保
计算机组成原理之cache中主存块的替换方式、Cache块替换算法有哪些如何选择
最新发布
DKPT的博客
10-22 641
原因是 LRU 算法能较好地利用程序访问的局部性原理，替换掉最近最少使用的 Cache 块，从而提高了 Cache 的命中率，减少了 Cache 未命中的次数，进而提升了系统性能。最不经常使用算法（LFU）：为每个Cache块设置一个计数器，记录其被访问的次数，替换时选择计数器值最小的块，即最不经常使用的块。近期最少使用算法（LRU）：依据程序局部性原则，选择近期内长久未访问过的Cache块进行替换，具有较高的命中率，从而减少了替换的次数，提高了效率。程序访问模式：根据程序的访问模式选择合适的算法。
系统结构期末复习（五）存储系统
很注重数学和408
07-24 6299
目录
chapter 4.3 cache -- 主存的地址映射和替换算法
Daria
04-10 1745
cache – 主存的地址映射和替换算法 映射(3) 1.直接映射 原理 主存块以cache长度分区,映射时cache缓存块仅接受各区中相对应的块号,tag仅需保存t位区号 eg: cache[0] 中仅可以存放 主存[0,2c,2c+1,3*2c…] 每个缓存块i(cache) 可以和 若干个主存块对应 每个主存块j只能和 一个 缓存块(cache)对应 地址块号直接与cache对应块标记...
Hibernate 3.6.4 Final 中文使用文档解析
Hibernate 3.6.4 是 3.6 系列中的一个具体版本，它包括了以下特点： - **增强的性能**：改进了查询缓存的效率和并发控制，使得应用在处理大量数据时更加流畅。 - **注解支持**：提供了对 Java 注解的广泛支持，允许...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值