首页 技术文章 正文
聚名企服

程序的局部性原理是什么?

转载 chaicp 2022-05-30 11:23:52 1762
程序的局部性原理是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分;相应地,执行所访问的存储空间也局限于某个内存区域;局部性原理又表现为“时间局部性”和“空间局部性”。

程序的局部性原理是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。相应地,执行所访问的存储空间也局限于某个内存区域。局部性原理又表现为:时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行,则不久之后该指令可能再次被执行;如果某数据被访问,则不久之后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元,则不久之后,其附近的存储单元也将被访问。

程序的局部性原理是什么?

程序的局部性原理:

另外,根据程序的局部性理论,Denning提出了工作集理论。所谓工作集是指进程运行时被频繁访问的页面集合。显然我们知道只要使程序的工作集全部集中在内存中,就可以大大减少进程的缺页次数;否则会使进程在运行过程中频繁出现缺页中断,从而出现频繁的页面调入/调出现象,造成系统性能的下降,甚至出现“抖动”。

划分工作集可以按定长时间或定长页面两种方法进行划分。当颠簸现象发生时,说明系统的负荷过大,通常采用处理器均衡调度。另一种是控制缺页率,当缺页率达到上限时,则增加内存分配量;当缺页率达到下限时,就减少内存的分配量。

声明:本文转载于:互联网,如有侵犯,请联系service@Juming.com删除
相关标签: 局部性原理

相关专题

编辑推荐

  • 域名注册专题合集 域名注册专题合集

  • 域名抢注专题合集 域名抢注专题合集

  • 企业建站专题合集 企业建站专题合集

联系
我们

用户交流QQ
1926846642

关注聚名网
实时了解活动详情