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

最新推荐文章于 2023-09-10 16:48:09 发布
最新推荐文章于 2023-09-10 16:48:09 发布
阅读量843 收藏 14
点赞数
分类专栏： 计算机组成原理 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qfbeqhbviq/article/details/120786555
版权

一、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写回法

在这里插入图片描述

博客新生儿~
关注
  • 0
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机组成原理之Cache替换算法
02-04
计算机组成原理之Cache替换算法 Cache替换算法是计算机组成原理中的一种重要算法，用于解决Cache溢出的问题。Cache溢出是指Cache被装满之后，需要选择一个块进行替换，以便让新的主存块进入Cache。 Cache替换算法的...
替换算法 、写策略 （计组学习笔记）
QuantumYou的博客
05-14 513
一研为定，万山无阻 文章目录Cache 工作原理Cache 满及占用处理方式 ->替换算法实列全相联映射情况直接映射情况组相联映射情况修改Cache 如何保持主存一致 ->写策略命中时策略写回法全写法非命中时策略写分配法非写分配法总结虚拟存储器Cache 总结本章总结 Cache 工作原理 Cache 满及占用处理方式 -> 替换算法 1.随机算法（RAND）：随机地确定替换的 Cache块。它的实现比较简单，但没有依据程序访问的局部性原理，故可能命中率较低。 2.先进先出.
计算机组成-存储系统Cache中主存块替换算法（C++模拟LRU替换算法）
dodamce的博客
07-24 2808
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位）。...
2021年10月24日 计组
dsfxvbdfs的博客
10-24 2237
1. 局部性原理及性能分析 1.1 局部性原理 1.2 性能分析 1.3 总结 2 Cache-地址映射 2.1全相联映射 2.2 直接映射 2.3 组相联映射 2.4 总结 3. 替换算法 3.1 全相联映射替换算法 3.2 直接映射替换算法 标记位用来区分是命中Cache块还是替换Cache块（同一个标记代表是内存中的同一行数据或者地址） 3.3二路...
操作系统笔记2 层次结构储存系统
weixin_44272747的博客
04-02 1804
一.储存器概述 1.储存器分类 1.按存储元件分类 存储元件必须具有截然不同且相对稳定的两个物理状态，才能被用来表示二进制代码0和1。目前使用的存储元件主要有半导体器件、磁性材料和光介质。用半导体器件构成的存储器称为半体存储;磁性材料存储器主要是表面存储，如磁盘存储器和磁带存储器;光介质存储器称为光盘存储器。 2.按存取方式分类 (1)随机存取存储器 随机存取存储器( Random Access Memory，简称RAM)的特点是按地址访问存储单元，为每个地址译码时间相同，所以，在不考虑芯片内部缓冲的前提下
Cache —— 替换算法和写策略
sinat_22510827的博客
08-18 8191
一、替换算法 在采用全相联映射和组相联映射方式时，从主存向 Cache 传送一个新块，当 Cache 中的空间被占满时，就需要使用替换算法置换 Cache行。而采用直接映射则不需要考虑替换算法。 随机算法（RAND）：随机地确定替换的Cache块。它的实现比较简单，但没有依据程序访问的局部性原理，故可能命中率较低。 先进先出算法（FIFO）：选择最早调入的行进行替换。它比较容易实现，但也没有依据程序访问的局部性原理，可能会把一些需要经常使用的程序块（如循环程序）也作为最早进入Cache的块替换掉。
计算机组成原理_Cache的替换算法
小黯
09-04 2772
分析：没有很好的利用局部性原理，因为已知经常用到的主存块在未来不一定要用到，其命中率相比LRU较低，且CPU访问主存的次数极高，代表计数器将会占用较多的空间。分析：该算法比较好的利用了局部性原理（近期被访问的主存块可能在不就还会被访问到），因此该算法很不错。（2）但对于LRU算法的影响较小，LRU算法能更快的把数据A的Cache块全部替换成数据B的主存块。：LRU会替换最近最少访问的Cache块，而LFU会替换访问次数最小的Cache块。绿色：代表该主存块在Cache中命中，直接访问该Cache块即可。
头歌计算机组成原理2路组相联cache设计
12-04
2路组相联Cache设计在计算机组成原理中占有重要地位，它的主要优点在于平衡了性能和复杂度之间的关系。虽然命中率不如全相联Cache，但相比直接映射Cache，其更高的灵活性能有效减少冲突，提高系统性能。同时，由于...
计算机组成原理实验报告-Cache模拟器的实现.doc
08-21
计算机组成原理实验报告的核心内容是实现一个Cache模拟器，该模拟器用于研究和理解Cache的工作机制及其对系统性能的影响。实验主要包括以下几个方面的知识点： 1. **Cache的基本概念**：Cache是一种高速缓存存储器...
直接相联Cache设计_计算机组成原理_实验报告.docx
12-24
直接相联映射Cache是一种常见的高速缓存设计方式，它在计算机系统中起着至关重要的作用...通过理解并实际设计这样的Cache，学生可以深入理解计算机组成原理中的高速缓存原理，这对于理解计算机系统的工作方式至关重要。
计算机组成原理中的替换策略
01-26
计算机组成原理中的替换策略。文中对计算机组成原理中替换策略做了详细的讲解。
头歌平台 计算机组成原理　　存储系统设计.zip
12-15
理解替换策略（如LRU、LFU）和写策略（如写直达、写回）是学习Cache的关键。 3. **主存类型**：主存分为DRAM（动态随机访问存储器）和SRAM（静态随机访问存储器）。DRAM成本低、容量大，但访问速度较慢；SRAM速度快...
计算机系统：2路组相联高速缓存仿真详解，通俗易懂！！！
最新发布
m0_72410588的博客
09-10 1071
高速缓存（Cache）是一种临时存储器，用于存储频繁使用的数据，以便CPU快速访问。由于高速缓存的访问速度比内存快得多，所以它可以极大地提高计算机的运行速度。高速缓存通常分为三级，L1、L2和L3。L1缓存最接近CPU，速度最快但容量最小；L2缓存紧随其后，速度较快容量较大；L3缓存与主存更接近，速度稍慢但容量最大。在高速缓存中，组相联（Set-Associative）是一种常用的存储方式。组相联高速缓存把所有的缓存块分组，并将每个组中的缓存块按照一定的规则映射到高速缓存中。
多路组相连cache(缓存)结构(multi-way set associate cache)
cxy_hust的博客
01-10 1万+
2路组相连cache例子 上图是2路组相连的cache，可以看到 物理地址tag/set/block_offset说明： Cache row entries usually have the following structure: tag data block flag bits An effective memory address which goes along with the cache line (memory block) is split (MSB to LSB) into the
Cache的基本原理（直接映射、组相联、全相联）
热门推荐
Eddy的博客
01-08 3万+
Cache的基本原理
计算机组成原理_Cache与主存的映射方式
小黯
09-03 3927
若匹配成功且有效位 = 1，即为Cache命中，然后先根据第10~11位确定组内的第几块，最后根据后11位访问Cache块。在上述例子中，主存以四个块为一组，每一组与Cache的块一一对应，也就是说，我们只需要知道是主存块号是第几组就行了。若匹配成功且有效位 = 1，即为Cache命中，则可根据后11位的块内地址访问该Cache块。若匹配成功且有效位 = 1，即为Cache命中，然后即可根据后11位访问Cache块。故在Cache中，需要能表示主存地址的标记位，以及确保Cache块是否有效的有效位。
计算机组成原理学习笔记第4章 4.10——替换算法
流苏的博客
05-04 1289
计算机组成原理学习笔记第4章 4.10——替换算法。
（计算机组成原理）Cache中主存块的替换算法以及写策略
weixin_40491661的博客
11-11 2208
Cache中主存块的替换 当Cache使用直接映射时，因为直接映射方式中一个主存块只能放在一个特定的位置，所以只要把此特定位置上的主存块换出Cache即可；但对于全相联和组相联Cache来说，因为一个主存块可以映射到多个Cache块，所以要通过规定的替换方式从Cache中替换出一块。该规定就是本文要讲的替换算法 FIFO算法：即先进先出的算法，选择最早调入Cahce的字块进行替换，这种方式实现简单。但是由于总是以最早调入的Cache块为替换目标，没有按照程序的局部性进行。所以并不能提高Cache的命中率
LRU算法
weixin_30362801的博客
01-30 100
这两种算法均常用于缓存替换策略，其目的是保证缓存的优化性能，保证缓存透明性。当缓存中的空间被填满后，缓存替换策略将选择缓存中某些单元从缓存中剔除，并将现在需要使用的单元填入缓存。缓存替换策略在执行过程中会导致一定的延迟，延迟公式如下： \[T = m \times T_m + T_h + E\] \(T\) 表示平均延迟时间 \(m\) 表示缺页率 （1 - 命中率） \(T_m\) 访问主存所...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值