时间局部性和空间局部性（埋坑）

学到缓存时，有涉及到时空局部性原理，先挖坑。

定义：
在CPU访问寄存器时，无论是存取数据抑或存取指令，都趋于聚集在一片连续的区域中，这就被称为局部性原理。

时间局部性(temporal locality)

时间局部性指的是：被引用过一次的存储器位置在未来会被多次引用（通常在循环中）。

空间局部性(spatial locality)

如果一个存储器的位置被引用，那么将来他附近的位置也会被引用。

Tip:
1.局部性原理有些像概率问题，被使用过的数据：在时间上，大概率会被多次使用；在空间上，其附近的位置“大概率”也会被引用。
2.通过第一点不难联想到，这和正态分布有些相通之处。

时间局部性和空间局部性（埋坑）相关推荐

程序局部性（时间局部性与空间局部性）与循环展开原理详解
目录前言程序局部性时间局部性空间局部性循环展开前言程序局部性分为两个概念:时间局部性与空间局部性,它们俩的特性与编译器优化有关,编译器会将经常访问的内存地址或访问的内存地址相邻不大的区域 ...
[埋坑系列] 基于QT/C++的杰瑞走迷宫小游戏 :1.大体构造
本次数据结构课程设计本打算做老鼠走迷宫,毕竟也比较喜欢迷宫,也有过经验, 框架大体设计好之后发现挑战性并不强,对这些算法都有一些经验,所以决定先去搞树做词典,在此埋个坑 |_ _ _QT图形界面 | ...
学习笔记 | 时间局部性和空间局部性
在CPU访问寄存器时,无论是存取数据还是存取指令,都趋于聚集在一片连续的区域中,这就被称为局部性原理. 局部性原理又分为时间局部性(temporal locality) 和空间局部性 (spatial ...
android 升级androidx 埋坑总结
一. 突然这边有一个需求,老项目要嵌入新型的一些AndriodX的插件不升的话报好多问题,但是都很清楚老项目升的话会有很多坑. 所以我提前去网上找了一些相关的操作尽管已经看了好多,但是难免还会遇到 ...
埋坑一： vue中子组件调用兄弟组件方法
小计: 开发中遇到子组件需要调用兄弟组件中的方法,如下写个小demo记录下心得,如果你有好的方法,请到评论区域指教父组件示例代码: 组件功能解析: 通过$emit获取子组件事件,通过$ref调用子组 ...
python3入门代码-Python3入门经典案例，不埋坑不踩雷.小白也可上手实操（附代码）...
希望通过这几道例题,让你能对python3的基础代码能力有一定的掌握. 例1:题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? sum=0for i in range ...
Git 重置/修改密码埋坑
修改用户名.重置密码方式一:设置账号密码有副作用 $ git config --global user.name xxx$ git config --global user.email xxx@u ...
iptables踩坑记
1:第一坑:众所周知nf_conntrack,下面会有介绍补坑方法. 2:连环坑: 要解决第一个坑,需要修改内核参数,如: net.netfilter.nf_conntrack_tcp_timeout ...
/opt/hbase/conf 中不能启动hbase_Hbase从入门到入坑
一什么是HBASE HBASE是一个高可靠性.高性能.面向列.可伸缩的分布式存储系统,利用HBASE技术可在廉价PC Server上搭建起大规模结构化存储集群. HBASE的目标是存储并处理大型的数 ...

时间局部性和空间局部性（埋坑）

时间局部性和空间局部性（埋坑）相关推荐

最新文章

热门文章