才子佳人博客

我的故事我讲述

程序的局部性原理
 
来源:blog.csdn.net  编辑:xjh  2019-05-22

程序的局部性原理是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。相应地,执行所访问的存储空间也局限于某个内存区域。

局部性原理又表现为:时间局部性和空间局部性。

时间局部性是指如果程序中的某条指令一旦执行,则不久之后该指令可能再次被执行;如果某数据被访问,则不久之后该数据可能再次被访问。

空间局部性是指一旦程序访问了某个存储单元,则不久之后,其附近的存储单元也将被访问。

之所以有这个规律,很多人认为原因是:程序的指令大部分时间是顺序执行的,而且程序的集合,如数组等各种数据结构是连续存放的。Cache的工作就是建立在程序和数据访问的局部性原理上。

来源参考:
https://blog.csdn.net/u012484150/article/details/73005034
https://www.cnblogs.com/dxy1982/p/4194218.html


分类:网络日志| 查看评论
相关文章
文章点击排行
本年度文章点击排行
发表评论:
  • 昵称: *
  • 邮箱: *
  • 网址:
  • 评论:(最多100字)
  • 验证码: