什么是程序访问的局部性,存储系统中哪一级采用了程序访问的局部性原理?
程序运行的局部性原则是指:在短时间内,最近被访问的程序和数据有可能再次被访问;在空间上,这些被访问的程序和数据往往集中在一小块存储区域;在访问顺序上,指令序列执行的概率大于转移执行(约5:1)。在存储系统中,缓存主存层和主存辅助存储层采用程序访问局部性原则。
什么是程序局部性原理?
程序局部性原则:指程序执行的局部规律,即在一段时间内,整个程序的执行仅限于程序的某一部分。
因此,执行访问的内存空间也被限制在特定的内存区域。局部性原则表现为时间局部性和空间局部性。时间局部性是指如果程序中的一条指令被执行,它可能很快再次被执行;如果一个数据被访问,它可能很快再次被访问。空间局部性意味着程序一旦访问存储单元,不久就会访问。附近的存储单元也将被访问。
空间局部性和时间局部性的策略是什么?
当进程运行时,程序的执行通常呈现高度的局部性,包括时间局部性和空间局部性。
时间局部性意味着指令一旦执行,不久的将来可能会再次执行。空间局部性意味着一旦一条指令和一个存储单元被访问,相邻的单元将很快被访问。程序局部性原则是虚拟存储技术的前提。虚拟存储的实现原理是:当一个进程需要运行时,它不是完全加载到内存中,而是一部分加载到内存中,另一部分暂时不加载到内存中。
原文标题:计算机局部性原理 什么是程序访问的局部性,存储系统中哪一级采用了程序访问的局部性原理?,如若转载,请注明出处:https://www.saibowen.com/tougao/23699.html
免责声明:此资讯系转载自合作媒体或互联网其它网站,「赛伯温」登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,文章内容仅供参考。