什么是程序局部性原理?

什么是程序局部性原理?,第1张

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

程序局部性包括程序的时间局部性和程序的局腊羡空间局部性。

1、程序的时间局部性:  是指程序即将用到的信息可能就是目前正在使用的信息。

2、程序的空间局部性:  是指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。

扩展资料

根据程序的局部性理论,Denning提出了工作集理论。所谓工作集是指进程运行时被频繁访问的页面集合。

显然我们知道只要使程序的工作集全部集中在内存中,就可以大大减局裤少进程的缺页次数;否则会使进程在运行过程中频繁出现缺页中断,从而出现频繁的页面调入/调出现象,造成系统性能的下降,甚至出现“抖动”。

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

参考资料来源:百度百科-程序局部性原理

程序的局部性原理是呈现出局部性规律。

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

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

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

                 

工作集理论:

另外,根据程序的局部性理论,Denning提出了工作集理论。所谓工作集是指进程运行时被频繁访问的页面集合。显然我们知道只要使程序的工作集全部集中在内存中,就可以大大减少进程的缺页次数。

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

程序局部性禅穗孝原理:虚拟存储管理的效率与程序局部族手性程序有很大关系。根据统计,进程运行时,在一段时间内,其程序的执行往往呈现出高度的局限性,包括时间局部性和空间局部性。

1、时间局部性:是指若一条指令被执行,则在不久的将来,它可能再被执行。

2、空间局部性:是指一旦一个存储单元被访问,那它附近的单元也贺稿将很快被访问。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12515861.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-26
下一篇 2023-05-26

发表评论

登录后才能评论

评论列表(0条)

保存