程序的局部性
来源:互联网 发布:js object对象 编辑:程序博客网 时间:2024/06/05 21:16
局部性通常分为两种形式:时间局部性和空间局部性,
在一个具有良好时间局部性的程序中,被引用过一次的存储位置很可能在不久的将来在被多次引用.
在一个具有良好的空间局部性的程序中,如果一个存储器位置引用了一次,那么程序很可能在不要的将来引用附近的一个存储器位置.
步长:访问一个连续向量的每一个元素,具有步长为1的引用模式;访问一个连续向量的每第K个元素,就被称为步长为K的引用模式,步长为1的引用模式是程序中空间局部性常见和重要的来源.一般而言,随着步长的增加,空间局部性下降
因为程序指令是方法存储器中的,CPU必须取出(读出)这些指令,代码区别于程序数据的一个重要属性是在运行时代码是不能被修改的.当程序执行时,CPU总从存储器中读取它的指令,CPU绝不会重写,或者修改这些指令.
局部性小结:
重复引用一个变量的程序具有良好的时间局部性
对于具有步长为k的引用模式,步长越小,空间局部性越好,
对于指令来说,循环有好的时间局部性和空间局部性.循环体越小,循环迭代的次数越多,局部性越好.
0 0
- 程序的局部性原理
- 程序的局部性
- 程序的局部性原理
- 利用程序中的局部性
- 程序局部性原理
- 程序时空局部性访问
- 代码局部性对程序运行速度的影响
- 计算机系统与编程——程序的局部性
- 输入法的时间局部性和空间局部性
- 代码的局部性
- 局部性
- 空间局部性和时间局部性的策略是什么
- 连载:编写高效代码(14) 程序、数据访问符合Cache的时间、空间局部性
- 编写高效代码(14) 程序、数据访问符合Cache的时间、空间局部性
- 编写高效代码(8) 程序、数据访问符合Cache的时间、空间局部性
- 常用概念之程序局部性原理
- 随笔七:高速缓存的局部性原理
- 空间,时间局部性原理的具体应用
- mono for Android截获短信
- 深入理解Hadoop YARN中的Container概念
- oracle面试题
- Linux用户及权限基础 5---- Linux帐号管理与ACL权限设置
- virtualbox linux鼠标切换
- 程序的局部性
- Hadoop 新 MapReduce 框架 Yarn 详解
- 从vmware到virtualbox
- 静态代码块和静态方法的关系
- 硬盘、磁道、磁头 .
- SUSE开机启动脚本配置文件
- TypeHandler的实例...
- 求一个序列的逆序数 Inversion Count for an array
- 浅谈程序员的数学修养