2016 - 2024

感恩一路有你

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

浏览量:1976 时间:2021-03-11 20:32:02 作者:admin

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

程序运行的局部性原则是指:在短时间内,最近被访问的程序和数据有可能再次被访问;在空间上,这些被访问的程序和数据往往集中在一小块存储区域;在访问顺序上,指令序列执行的概率大于转移执行(约5:1)。在存储系统中,缓存主存层和主存辅助存储层采用程序访问局部性原则。

什么是程序局部性原理?

程序局部性原则:指程序执行的局部规律,即在一段时间内,整个程序的执行仅限于程序的某一部分。

因此,执行访问的内存空间也被限制在特定的内存区域。局部性原则表现为时间局部性和空间局部性。时间局部性是指如果程序中的一条指令被执行,它可能很快再次被执行;如果一个数据被访问,它可能很快再次被访问。空间局部性意味着程序一旦访问存储单元,不久就会访问。附近的存储单元也将被访问。

空间局部性和时间局部性的策略是什么?

当进程运行时,程序的执行通常呈现高度的局部性,包括时间局部性和空间局部性。

时间局部性意味着指令一旦执行,不久的将来可能会再次执行。空间局部性意味着一旦一条指令和一个存储单元被访问,相邻的单元将很快被访问。程序局部性原则是虚拟存储技术的前提。虚拟存储的实现原理是:当一个进程需要运行时,它不是完全加载到内存中,而是一部分加载到内存中,另一部分暂时不加载到内存中。

计算机局部性原理 局部性原理是什么意思 程序的局部性原理包括

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。