码迷,mamicode.com
首页 > 其他好文 > 详细

程序的局部性原理

时间:2019-06-30 14:25:46      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:存储   空间   family   时间   内存区域   单元   ali   text   span   

程序的局部性原理
(Local principle of program)

  程序的局部性原理是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。

  相应地,执行所访问的存储空间也局限于某个内存区域。

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

  • 时间局部性是指如果程序中的某条指令一旦执行,则不久之后该指令可能再次被执行;如果某数据被访问,则不久之后该数据可能再次被访问。
  • 空间局部性是指一旦程序访问了某个存储单元,则不久之后。其附近的存储单元也将被访问。

 

程序的局部性原理

标签:存储   空间   family   时间   内存区域   单元   ali   text   span   

原文地址:https://www.cnblogs.com/victoryluyun/p/11109396.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!