计算机组成原理Cache替换算法+Cache写策略

最新推荐文章于 2022-11-21 15:29:53 发布
最新推荐文章于 2022-11-21 15:29:53 发布
阅读量872 收藏 14
点赞数
分类专栏： 计算机组成原理 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qfbeqhbviq/article/details/120786555
版权
本文深入探讨了Cache的三种映射方式：全相联、直接映射和组相联映射下的FIFO和LRU替换算法。同时，详细阐述了Cache的写策略，包括全写法和写回法，解析了它们在数据更新中的不同处理方式。通过对各种算法和策略的分析，有助于理解Cache的工作原理及其在提高系统性能中的关键作用。
摘要由CSDN通过智能技术生成

一、Cache替换算法

1全相联映射

(1) FIFO算法

在这里插入图片描述
此时Cache已经满了,还有2没有进入Cache,4最先进入,因此4位置被2替换

(2)LRU算法

在这里插入图片描述
从后往前看,首先判断5(之前没有使用过) => 判断11(之前没有使用过) => 判断4,将之前的4的位置都删掉,虽然他调入的早,但是最近被使用过,因此计数器被清零了 =>6(把之前的6划掉) => … =>最后到12为最近最少使用的那一块,因此12被2替换

2直接映射

不用在讨论用什么算法,因为它指定替换哪一块
在这里插入图片描述

3二路组相联映射

(1)FIFO算法

空间操作法:
在这里插入图片描述
表格法:
在这里插入图片描述

注:当某一组为空时,可以将数据放在改组的最后一个块,随后再由数据,把之前的数据往上提一格,直至被替换出

(2)LRU 算法

在这里插入图片描述
注:不常用的要往上提,最近使用的要放在最下面

二、Cache写策略

1.全写法(写直通法)

在这里插入图片描述

2写回法

在这里插入图片描述

博客新生儿~
关注
专栏目录
(王道计算机组成原理)第三章存储系统-第五节3：Cache替换算法（FIFO,近期最少使用算法-LRU，LFU）
快乐江湖的博客
08-31 1万+
文章目录一：随机算法（RAND）二：先进先出算法（FIFO）三：近期最少使用算法（LRU）——效率最高四：最不经常使用算法（LFU） (计算机组成原理)第三章存储系统-第六节2：Cache和主存的映射方式（全相联映射、直接映射和组相连映射）中我们讲到了Cache和主存之间的映射关系，细致分析了三种映射方式各自的特点。那么下一个亟待解决的问题就是：Cache是很小的，主存却很大，如果Cache满了应该怎么办？ 这也就是本节的主题——Cache的替换算法。需要注意的时不同映射方式其替换机制不同 全相联映射：C
计算机组成原理学习笔记第4章 4.10——替换算法
流苏的博客
05-04 1649
计算机组成原理学习笔记第4章 4.10——替换算法。
计算机组成原理—Cache主存块中的替换算法
qq_34784354的博客
03-23 1251
建议将思维导图保存下来观看，或点击这里在线观看
计算机组成原理中的替换策略,计算机组成原理Cache替换策略.ppt
weixin_39576066的博客
07-15 293
《计算机组成原理Cache替换策略.ppt》由会员分享，可在线阅读，更多相关《计算机组成原理Cache替换策略.ppt(4页珍藏版)》请在人人文库网上搜索。1、举例说明：,设有一道程序，有1至5共五页，执行时的页地址流(即执行时依次用到的程序页页号)为： 2，3，2，1，5，2，4，5，3，2，5，2 若分配给该道程序的主存有3页，分别采用FIFO和LRU替换算法表示这3页的使用和替换过程。,说明...
替换算法 、写策略 （计组学习笔记）
QuantumYou的博客
05-14 531
一研为定，万山无阻 文章目录Cache 工作原理Cache 满及占用处理方式 ->替换算法实列全相联映射情况直接映射情况组相联映射情况修改Cache 如何保持主存一致 ->写策略命中时策略写回法全写法非命中时策略写分配法非写分配法总结虚拟存储器Cache 总结本章总结 Cache 工作原理 Cache 满及占用处理方式 -> 替换算法 1.随机算法（RAND）：随机地确定替换的 Cache块。它的实现比较简单，但没有依据程序访问的局部性原理，故可能命中率较低。 2.先进先出.
cache的替换策略
m0_73540824的博客
11-21 1455
cache工作原理要求它尽量保存最新数据。当一个新的主存块需要拷贝到cache，而允许存放此块的行位置都被其他主存块占满时，就要产生替换。 替换问题与cache的组织方式紧密相关。对直接映射的cache来说，因一个主存块只有一个特定的行位置可存放，所以解决问题很简单，只要把此特定位置上的原主存块换出cache即可。对全相联和组相联cache来说，就要从允许存放新主存块的若干特定行中选取一行换出。如何选取就涉及替换策略，又称替换算法。硬件实现的常用算法主要有以下三种。 1)
计算机组成原理之Cache替换算法
最新发布
02-04
计算机组成原理之Cache替换算法 Cache替换算法是计算机组成原理中的一种重要算法，用于解决Cache溢出的问题。Cache溢出是指Cache被装满之后，需要选择一个块进行替换，以便让新的主存块进入Cache。 Cache替换算法的...
计算机组成原理——存储系统（下）（双口RAM&Cache的映射及替换算法&Cache写策略）
qq_51308373的博客
03-26 2602
文章目录一、双口RAM与多模块存储器1．存取周期2．双口RAM3．多体并行存储器4．应该取几个“体”?5．多模块存储器二、Cache的基本概念和原理1．存储系统存在的问题2．Cache的工作原理3．局部性原理4．性能分析5．有待解决的问题三、Cache和主存的映射方式1．全相联映射（随意放）2．直接映射（只能放固定位置）3．组相连映射四、Cache替换算法1．替换算法解决的问题2．随机算法（RAND，random）3．先进先出算法（FIFO，first in first out）4．近期最少使用（LRU，L
计算机组成原理实验报告-Cache模拟器的实现.doc
08-21
计算机组成原理实验报告的核心内容是实现一个Cache模拟器，该模拟器用于研究和理解Cache的工作机制及其对系统性能的影响。实验主要包括以下几个方面的知识点： 1. **Cache的基本概念**：Cache是一种高速缓存存储器...
几种cahe替换算法
04-15
本文档介绍了几种cache替换算法，包括常用的LRU算法，Clock和2Q，也包括几种改进的cache替换算法，如Clock-Pro等，可以为研究Cache替换算法的同学提供一定的帮助
直接相联Cache设计_计算机组成原理_实验报告.docx
12-24
直接相联映射Cache是一种常见的高速缓存设计方式，它在计算机系统中起着至关重要的作用...通过理解并实际设计这样的Cache，学生可以深入理解计算机组成原理中的高速缓存原理，这对于理解计算机系统的工作方式至关重要。
cache替换算法总结
脚踏实地，用心编写出客户满意的代码，为公司创造出应有的价值。
06-07 1万+
一、DRAM（动态随机存取存储器）和SRAM（静态随机存取存储器）     DRAM只能将数据保持很短的时间。为了保持数据，DRAM使用电容存储，所以必须隔一段时间刷新（预充电）一次，如果存储单元没有被刷新，存储的信息就会丢失（关机就会丢失数据）。主要用于系统内存。     SRAM是一种具有静止存取功能的内存，不需要刷新电路即能保存它内部存储的数据，速度快，但是集成度低。主要用于CP
Cache地址映射、替换算法、写操作策略
Lora青蛙的博客
10-26 2070
Cache和主存的映射方式 地址映射的方法有三种：直接映射、全相联映射、组相连映射。 1.直接映射
（计算机组成原理）Cache中主存块的替换算法以及写策略
weixin_40491661的博客
11-11 2259
Cache中主存块的替换 当Cache使用直接映射时，因为直接映射方式中一个主存块只能放在一个特定的位置，所以只要把此特定位置上的主存块换出Cache即可；但对于全相联和组相联Cache来说，因为一个主存块可以映射到多个Cache块，所以要通过规定的替换方式从Cache中替换出一块。该规定就是本文要讲的替换算法 FIFO算法：即先进先出的算法，选择最早调入Cahce的字块进行替换，这种方式实现简单。但是由于总是以最早调入的Cache块为替换目标，没有按照程序的局部性进行。所以并不能提高Cache的命中率
重构笔记——替换算法
皮斯特劳沃
01-10 2826
本文是在学习中的总结，欢迎转载但请注明出处：         在上一篇文章中介绍了“以函数取代函数对象”。本文将介绍“替换算法”这种重构手法。         下面让我们来学习这种重构手法吧。 开门见山         发现：你想要吧某个算法替换为另一个更清晰的算法。         解决：将函数本体替换为另一个算法。 //重构前 String foundP
计算机组成-存储系统Cache中主存块替换算法（C++模拟LRU替换算法）
dodamce的博客
07-24 2860
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位）。...
计算机组成原理_Cache的替换算法
小黯
09-04 2880
分析：没有很好的利用局部性原理，因为已知经常用到的主存块在未来不一定要用到，其命中率相比LRU较低，且CPU访问主存的次数极高，代表计数器将会占用较多的空间。分析：该算法比较好的利用了局部性原理（近期被访问的主存块可能在不就还会被访问到），因此该算法很不错。（2）但对于LRU算法的影响较小，LRU算法能更快的把数据A的Cache块全部替换成数据B的主存块。：LRU会替换最近最少访问的Cache块，而LFU会替换访问次数最小的Cache块。绿色：代表该主存块在Cache中命中，直接访问该Cache块即可。
Cache的基本原理（直接映射、组相联、全相联）
热门推荐
Eddy的博客
01-08 3万+
Cache的基本原理
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值