cache存储器

最新推荐文章于 2024-05-06 21:18:14 发布
最新推荐文章于 2024-05-06 21:18:14 发布
阅读量153 收藏
点赞数
文章标签： java-ee
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73566739/article/details/127740123
版权

为什么要引入cache？
cache是一种高速缓冲存储器，为了解决CPU与主存之间速度不匹配的问题而提出。

03e9ef336a4b4347be1e52a88e002303.png

 

当前，随着半导体器件的集成度的进一步提高，cache的速度有接近CPU，所以可将小容量的cache放入CPU中，从而组成了二级以上的cache系统。


cache的原理
基于程序运行中具有的空间局部性和时间局部性特征。

CPU与cache直间的数据交换是以字为单位，
cache与主存之间的数据交换是以块为单位.

165199f7cbfa4e1883649d9d22d43ee4.png

 cache的命中率计算

8d5752bd045847b991ffa661a2794af0.png

3e00faedc7c346e8b58bae2906d3e982.png 

f54bfe9b553649789fce693177846f96.png 

 为提高访问效率，命中率h越接近1越好。r值以5~10为宜，不宜太大。

主存与cache的地址映射

1787787ee71e438ba0dcf79cc2bd5893.png

 

cache的替换策略
cache的工作原理要求它尽量保存最新数据。当一个新的主存块需要拷贝到cache，而允许存放此块的行位置被其他主存块占满时，就要替换。

硬件实现的常用算法主要有
1、最不经常使用(LFU)算法
LFU算法认为应将一段时间内被访问次数最少的那行数据替换

2、近期最少使用(LRU)算法
LRU算法将近期内长久未被访问过的行换出

3、随机替换
实际上不能称为算法，只需从特定的行位置中随机地选取一行换出即可

cache的写操作策略
由于cache的内容只是主存部分内容的副本，它应当与主存内容保持一致。而CPU对cache的写入更改了cache的内容。

问题：如何与主存内容保持一致

三种写操作
1、写回法
当CPU写cache命中时，只修改cache的内容，而不立即写入主存，只有该行被替换才写入主存

2、全写法
当CPU写cache命中时，修改cache与主存的内容

3、写一次法
基于写回法并结合全写法的写策略：写命中与写未命中的处理方法和写回法基本相同，只是第一次写命中时要同时写入主存

m0_73566739
关注
计算机组成原理（四）Cache存储器
牛牛博士博客
06-17 1791
计算机组成原理（四）Cache存储器
cache储存器
weixin_73488965的博客
11-06 1052
3.6.1cache 基本原理 1.cache 的功能 cache 是一种高速缓冲存储器，是为了解决 CPU和主存之间速度不匹配而采用的一项重要技术。其原理基于程序运行中具有的空间局部性和时间局部性特征。 如图3.28所示，cache是介于CPU和主存M2之间的小容量存储器，但存取速度比主存快，容量远小于主存。cache能高速地向CPU提供指令和数据，从而加快了程序的执行速度。从功能上看，它是主存的缓冲存储器，由高速的SRAM组成。为追求高速，包括管理在内的全部功能由硬件实现，因而对程序员是透明的。
Cache存储器
qq_35826156的博客
09-28 400
Cache存储器：电脑中为高速缓冲存储器，是位于CPU和主存储器DRAM(DynamicRandomAccessMemory)之间，规模较小，但速度很高的存储器，通常由SRAM(StaticRandomAccessMemory静态存储器)组成。它是位于CPU与内存间的一种容量较小但速度很高的存储器。CPU的速度远高于内存，当CPU直接从内存中存取数据时要等待一定时间周期，而Cache则可以保存CP...
cache存储器 DMA和cache一致性问题.doc
07-05
【cache存储器】是计算机硬件中的高速缓冲存储器，它位于CPU和主内存之间，用于减少CPU等待数据的时间，提高系统的整体性能。Cache利用程序访问的局部性原理工作，即程序在短时间内倾向于访问同一片区域的数据或指令...
C专家编程 第7章 对内存的思考 7.4 cache存储器
weixin_客子光阴的博客
08-06 491
C专家编程 第7章 对内存的思考 7.4 cache存储器
cache 存储器
Morningca的博客
05-13 680
cache 是一种高速缓冲存储器，是为了解决 CPU 和主存之间速度不匹配而采用的一项重要技术。
cache存储器最全详细介绍
m0_59860403的博客
11-04 7119
因为主存地址空间大小为256MB，所以为2的28次方，因为Cache块与主存块的大小需要相等，所以主存块分为22块（2的28次方除于2的6次方）主存块号为22位，因为主存地址为28位，所以剩余6位给块内地址。因为主存地址空间大小为256MB，所以为2的28次方，因为Cache块与主存块的大小需要相等，所以主存块分为22块（2的28次方除于2的6次方）主存块号为22位，因为主存地址为28位，所以剩余6位给块内地址。如下图：0号Cache块存储的是9号主存，3号Cache块存储的不是0号主存（因为有效位是0）
计算机组成结构—高速缓冲存储器(Cache)
主要为C++知识点、Linux知识点，计算机组成结构笔记。
05-06 3204
基本想法就是使用速度更快但容量更小、价格更高的，用来存放经常用到的信息；这样一来，CPU 就可以直接与 Cache 交换数据，而不用访问主存了。这种方案之所以有效，是因为通过对大量典型程序分析发现，。这是由于指令和数据在内存中都是连续存放的，而且有些指令和数据会被多次调用（比如常用函数、循环代码段、数组和一些常数）；也就是说，指令和数据在主存中地址分布不是随机的，而是相对的簇聚。这使得 CPU 执行程序时，访存具有相对的局部性；这称为程序访问的。
存储系统Cache（知识点+例题）
热门推荐
weixin_51760209的博客
07-14 1万+
本章内容较长但干货满满，如果耐心看完，定会有所收获。存储器三个主要特性的关系 概念结构： 注意：Cache存储的内容是主存部分内容的副本 Cache-主存存储层次对系统程序员和应用程序员都是透明的，在这里的透明指的是看不见，不公开的意思。 虚拟存储系统(主存-辅存存储层次)对系统程序员是不透明的，即系统程序员可以对此层次进行修改。 解析：Cache中存储的是主存部分内容的副本，实际上该存储系统的容量就是主存的容量为12MB，故选B。➢ 时间局部性 在最近的未来要用到的信息,很可能是现在正在使用的信息。
高速缓冲存储器 Cache
weixin_34008805的博客
05-16 685
一、 Cache- 主存存储结构及其实现 为了解决存储器系统的容量、存取速度及单位成本之间的矛盾，可以采用 Cache- 主存存储结构，即在主存和 CPU 之间设置高速缓冲存储器 Cache ，把正在执行的指令代码单元附近的一部分指令代码或数据从主存装入 Cache 中，供 CPU 在一段时间内使用，由于存储器访问的局部性，在一定容量 Cache 的条件下，我们可...
存储器3高速缓冲存储器(Cache)
04-08 1702
 高速缓冲存储器(Cache)高速缓存是位于CPU和主存之间的高层存储子系统。采用高速缓存的主要目的是提高存储器的平均访问速度，从而使存储器的速度也CPU的速度相匹配。1、Cache的基本工作原理和结构Cache通常由两部分组成，块表和快速存储器。Cache的工作原理是：处理机按主存地址访问存储器，存储器地址的高段通过主存-Cache地址映象机构借助查表判定该地址的存储单元是否在C
Cache存储器与虚拟存储器
最新发布
12-27
### Cache存储器与虚拟存储器的工作原理 #### Cache存储器概述 Cache是一种高速缓存技术，位于CPU和主存之间。为了提高访问速度，主存中的数据被划分为固定大小的块（即主存块），而Cache也被划分成同样大小的块（即Cache块）。当CPU需要从内存中读取或写入数据时，会先检查所需的数据是否已经在Cache中存在[^2]。 如果在Cache中找到了对应的数据，则称为命中；如果没有找到，则会发生一次缺失，这时就需要从主存加载相应的块到Cache中，并可能替换掉某些已有的Cache块。这种机制能够显著减少平均访存时间，因为大多数情况下程序具有局部性特征，使得最近使用的数据更有可能再次被使用。 #### 虚拟存储器概述 虚拟存储器通过引入逻辑地址空间来扩展物理内存容量。段页式虚拟存储器结合了分段和分页两种方式的优点，在支持按段进行共享的同时也能提供较好的内存管理和保护功能。然而，由于每次地址转换都需要经历两次查找过程（首先是段表，其次是页表），这增加了系统的额外开销[^1]。 对于操作系统而言，它负责管理这些复杂的映射关系以及处理页面置换等问题。应用程序员通常不需要关心具体的细节，只需要知道自己的程序可以在更大的地址范围内运行即可。 #### 主要区别 | 特征 | Cache 存储器 | 虚拟存储器 | | -- | --- | | **位置** | CPU 和 RAM 间的小型临时缓冲区 | 系统级抽象层，涉及磁盘交换文件作为辅助存储 | | **目的** | 提升频繁访问数据的速度 | 扩展可用内存总量，允许更大规模的应用执行 | | **透明度** | 对程序员完全透明 | 需要操作系统的配合和支持 | | **硬件/软件依赖** | 完全由硬件实现 | 结合软硬件共同完成 | ### 示例代码展示两者差异 下面是一个简单的Python模拟例子用于说明两者的不同之处： ```python import random class SimpleCache: def __init__(self, size=8): self.cache = {} self.size = size def access(self, address): if address not in self.cache or len(self.cache) >= self.size: print(f"Miss! Loading data from main memory at {address}") # Simulate loading into cache (here we just add it to dict) self.evict_if_full() self.cache[address] = "data" else: print(f"Hit! Data found in cache for {address}") def evict_if_full(self): if len(self.cache) >= self.size: key_to_remove = next(iter(self.cache)) del self.cache[key_to_remove] def virtual_memory_simulation(): addresses = list(range(0, 100)) * 5 # Repeat some addresses multiple times. random.shuffle(addresses) simple_cache = SimpleCache() for addr in addresses[:20]: simple_cache.access(addr) if __name__ == "__main__": virtual_memory_simulation() ``` 此脚本创建了一个简易版的Cache模型`SimpleCache`类，并展示了如何模拟Cache命中的情况。而对于虚拟存储器来说，实际应用中涉及到的操作更为复杂，包括但不限于页面调度算法的选择、异常处理等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值