什么是程序访问的局部性,存储系统中哪一级采用了程序访问的局部性原理?

什么是程序访问的局部性,存储系统中哪一级采用了程序访问的局部性原理?,第1张

程序访问的局部性是指程序执行的局部规律,即在一段时间内,整个复制程序的执行仅限于程序的一部分。

他们倾向于引用与其他最近引用的项相邻的项,或者与最近自引用的项相邻的项。局部性通常有两种形式:时间局部性和空间局部性

在存储系统中,cache-mainmemory层次结构和main-secondarymemory层次结构采用了程序访问的本地原则。

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

1.程序的时间位置:指的是要被raider程序使用的信息可芹肢能是当前正在使用的信息。

2.程序的空间定域性:指程序所使用的信息可能是相邻的,也可能是与空间中所使用的信息相邻的。

扩展资料:

丹宁根据程序的局部化理论,提出了工作集理论。工作集是进程运行时频繁访问的页面集合。

显然,我们知道,通过将程序的工作集完全保存在内存中,可以极大禅逗地减少进程中丢失的页面数量。否则,进程将在进程频繁的页面中断中运行,从而出现频繁的页面in/贺首卖out现象100,导致系统性能下降,甚至出现“抖动”。

工作集的划分可以通过固定的时间长度或固定的页面长度来完成。当发生碰撞现象时,说明系统负荷过大。二是控制缺页率,当缺页率达到极限时,再增加内存分配量;当缺页率达到下限时,内存分配就会减少。

程序访问的局部性是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。它们迹租倾向于引用的数据项邻近于其姿拆兆他最近御哪引用过的数据项,或者邻近于最近自我引用过的数据项。局部性通常有两种形式:时间局部性和空间局部性

存储系统中Cache-主存层次和主存-辅存层次均采用了程序访问的局部性原理。


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

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

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

发表评论

登录后才能评论

评论列表(0条)

保存