程序的局部性原理
发布时间: 2024-11-21 19:54:58
⑴ 解释下局部性原理
程序的局来部性原理是指自程序总是趋向于使用最近使用过的数据和指令,也就是说程序执行时所访问的存储器地址分布不是随机的,而是相对地簇集;这种簇集包括指令和数据两部分。
程序局部性包括程序的时间局部性和程序的空间局部性。
1. 程序的时间局部性: 是指程序即将用到的信息可能就是目前正在使用的信息。
2. 程序的空间局部性: 是指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。
程序的局部性原理是计算机体系结构设计的基础之一。
⑵ 什么是程序访问的局部性存储系统中哪一级采用了程序访问的局部性原理
程序访问的局部性是指程序在执行时呈现出局部性规律,即在一段时间内,整专个程序的执属行仅限于程序中的某一部分。它们倾向于引用的数据项邻近于其他最近引用过的数据项,或者邻近于最近自我引用过的数据项。局部性通常有两种形式:时间局部性和空间局部性
存储系统中Cache-主存层次和主存-辅存层次均采用了程序访问的局部性原理。