计算机组成：理解CPU访问中的局部性原理

最新推荐文章于 2022-11-27 17:09:30 发布
最新推荐文章于 2022-11-27 17:09:30 发布
阅读量3k 收藏 10
点赞数 1
分类专栏： Computer Organization 文章标签： 局部性原理
知识内容为原创思考，转载请注明：由AhaKnow分享
本文链接：https://blog.csdn.net/SmartLoveyu/article/details/90546741
版权

CPU访问中的局部性原理

主要两点：时间与空间

  • 时间局部性：理解的关键点在于“访问的时间间隔”，比如for循环实现sum求和，sum就是这次访问了，下次还被访问，体现的就是时间局部性。
  • 空间局部性：理解的关键点“存储的位置”，相邻的数据很可能被一同访问到。cache的基本原理就体现了这一点。

数组和链表通常具有很好的空间局部性。

Cache的基本原理
  • 从主存中取回待访问的数据时，会同时取回与位置相邻的主存单元的数据。（体现空间局部性）
  • 保存近期频繁被访问的主存单元数据。
​
Zeal Young
关注
  • 1
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机组成原理-存储系统设计
05-18
Cache的工作原理基于局部性原理，即程序执行时倾向于重复访问同一块内存区域。通过预加载这些数据到Cache，可以显著提高性能。 接下来是主存，即随机访问存储器（RAM），它分为静态RAM（SRAM）和动态RAM（DRAM）。...
局部性原理的理解
毒液哥的专栏
03-09 6301
局部性原理的理解 17300240036 杜逸闲 本文首先介绍了局部性原理的定义，然后列举了一些局部性原理的应用，接着具体讨论了局部性原理在page coloring中的应用，最后分析了局部性原理的本质。 什么是局部性原理 在计算机学科的概念中，局部性原理是一个常用的术语，指处理器在访问某些数据时短时间内存在重复访问，某些数据或者位置访问的概率极大，大多数时间只访问局部的数据。主要可以分为时间局部性和空间局部性两种。 时间局部性 如果一个数据正在被访问，那么在近期它很可能还会被再次访问。任何编写过程序的人都
CPU高速缓存
weixin_45171209的博客
03-15 2984
在计算机系统中，CPU高速缓存（英语：CPU Cache，在本文中简称缓存）是用于减少处理器访问内存所需平均时间的部件。在金字塔式存储体系中它位于自顶向下的第二层，仅次于CPU寄存器。其容量远小于内存，但速度却可以接近处理器的频率。 当处理器发出内存访问请求时，会先查看缓存内是否有请求数据。如果存在（命中），则不经访问内存直接返回该数据；如果不存在（失效），则要先把内存中的相应数据载入缓存，再将其返回处理器。 缓存之所以有效，主要是因为程序运行时对内存的访问呈现局部性（Locality）特征。这种局部性既包
PC_高速缓冲存储器cache和局部性原理
xuchaoxin1375的博客
11-27 1272
cpu欲访问的信息在cache中的比率称为cache的命令率。为了提高访问效率,命中率H越高(越接近1)越好。一个程序执行期间,cache的总命中次数为。设cpu采用同时访问cache和主存的策略。设cpu采用同时访问cache和主存的策略。采用cache后性能提升为几倍。一次性地从主存调入Cache。cache命中率为H=95%访问cache的速度为5v。访问主存并替换Cache。假设访问主存的速度v。
局部性原理
weixin_43902969的博客
06-08 1395
局部性原理是指程序在执行的时候呈现出局部性的规律，即在一段连续的时间内，整个程序的执行仅限于程序中的某一部分。相应的，执行所访问的存储空间也仅限于某个内存空间。局部性原理又表现为:时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行（循环语句）；空间局部性是指一旦程序访问了某个存储单元，则不久之后，其附近的存储单元也将被访问。 ...
计算机组成原理：局部性原理---数据库性能跟不上，加个缓存就好了？
OceanStar的博客
11-05 486
引入 平时进行服务器软件开发的时候，我们通常会把数据存储到数据库中。而服务端系统遇到的第一个性能瓶颈，往往就发生在访问数据库的时候。这个时候，经常问在数据库前面通过redis或者memcached添加一层缓存的数据，来缓解数据库的压力，提升服务器的程序性能 问题是，这种添加缓存的策略一定是有效的吗？或者说，这种策略在什么时候是最有效的呢？添加缓存一定是我们的最佳策略吗？进一步地，如果我们对于访问性能的要求非常高，希望数据在 1 毫秒，乃至 100 微妙内完成处理，我们还能用这个添加缓存的策略么？ 局部
计算机存储器的局部性,局部性原理
weixin_39533361的博客
07-31 1013
上篇讲了RAM易失型存储器，只能在有电情况下存储，掉电时数据消失。并引入了SRAM、DRAM，DRAM是计算机主存的主要技术，成本较低，只需要1个晶体管+一个电容；SRAM成本高，需要6个晶体管构成单元，速度快，性能好，应用在高速缓存和空间计算机上一种非易失性存储器：磁盘磁盘包括多个盘片，每个盘片有两个面。每个面有多个同心圆，称为磁道，每个磁道又分为多个扇区。扇区是最基本的读入读出单位。密度定义内...
计算机组成原理期末考试复习
11-26
8. 局部性原理：程序访问的局部性原理指出，程序倾向于在一段时间内重复访问相同或相邻的内存位置，这是Cache设计的理论基础。 9. Cache管理：Cache替换算法包括FIFO（先进先出）和LRU（近期最少使用），并涉及命中...
杭电计算机组成原理期末试卷
最新发布
06-14
了解存储器的工作原理、访问时间、容量和速度的关系，以及存储器层次结构的设计原则，如局部性原理，是考试的重点。 4. **指令系统**：指令集是计算机语言的底层表现，包括数据传送、算术逻辑操作、控制转移、输入...
头歌实践教学平台计算机组成原理存储系统设计（HUST）
06-17
高速缓存的工作基于局部性原理，即程序倾向于在短时间内反复访问同一块内存区域。缓存的策略包括直接映射、全相联映射和组关联映射，每种映射方式都有其优缺点，需要根据实际情况选择。 主存储器，或称为主存，是...
计算机组成原理 存储器 缓存器
10-07
缓存的工作基于“局部性原理”，即程序执行时，短时间内访问的数据和指令往往集中在一小片区域。当CPU需要某个数据时，如果该数据在缓存中（命中），则可以直接获取，而无需等待较慢的主存。如果数据不在缓存中（未...
【存储技术】局部性（时间局部性、空间局部性）
热门推荐
Kaimar的博客
01-10 1万+
《CSAPP》 6.2 局部性 文章目录1、局部性分类1）时间局部性2）空间局部性3）局部性原理举例2、对程序数据引用的局部性3、评价局部性提出问题：为什么有良好局部性的程序通常比局部性差的程序运行得更快？参考 1、局部性分类 局部性原理对硬件和软件系统的设计和性能都有极大的影响。 局部性通常分为：时间局部性和空间局部性。 1）时间局部性 时间局部性是指被引用过一次的内存位置很可能在不远的将来再被多次引用。 2）空间局部性 空间局部性是指如果一个内存位置被引用了一次，那么程序很可能在不远的将来引用其附近的一
计算机基础之局部性原理(十)
Wyndem的博客
06-05 2098
局部性原理 局部性原理是指CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。 –来自百度百科 三种不同类型的局部性原理 时间局部性 如果有一个数据被访问，那么这个数据可能还会被再次访问(循环中的变量) 空间局部性 在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。（数组） 工作集理论 进程运行时...
程序设计原则——局部性原理
如果这是你所爱的，要坚持，并踏实。
08-15 5054
存储器系统是一个具有不同容量、成本和访问时间的存储设备的层次结构：CPU寄存器-》高速缓冲存储器-》主存储器-》磁盘-》通过网络连接的其他存储设备。SRAM静态，一般作为高速缓冲存储器。DRAM动态，一般作为大容量的主存储器每次CPU和主存之间的数据传送都是通过一些列的步骤完成的，这些步骤称为总线事务。读事务从主存传送数据到CPU，写事务从CPU传送数据到主存。局部性：一般较好的程序都有较好的局部性，也就是说，它们倾向于引用的数据项邻近于其他最近引用过的数据项，或者邻近于最近自我引用过的数据项。对应的就是空
存储器系统和局部性原理的简单介绍
该回到被窝
12-23 4746
存储系统 局部性原理
时间局部性和空间局部性
冯三思
05-29 8907
在CPU访问寄存器时，无论是存取数据抑或存取指令，都趋于聚集在一片连续的区域中，这就被称为局部性原理。 时间局部性（temporal locality） ：被引用过一次的存储器位置在未来会被多次引用（通常在循环中）。 空间局部性（spatial locality）：如果一个存储器的位置被引用，那么将来他附近的位置也会被引用。 ...
存储器结构层次（二）
weixin_30245867的博客
05-23 195
局部性： 局部性分为时间局部性和空间局部性：Locality is typically described as having two distinct forms: temporal locality and spatial locality. In a program with good temporal locality, a memory location that is referen...
计算机组成原理之Cache的基本概念和原理
02-03
计算机组成原理中，Cache的基本...总的来说，本文通过引子、工作原理、局部性原理、性能分析、块等方面的详细介绍和分析，全面地介绍了Cache的基本概念和原理，为读者深入理解计算机组成原理提供了重要的参考和指导。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值