「程序运行局限性」指程序在执行过程中的一个较短时间内,所执行的指令地址或操作数地址分别局限于一定的存储区域中。又可细分时间局部性和空间局部性。
「程序运行时间局限性」指程序中的某条指令一旦被执行,则在较短的时间内,该指令可能被再执行,某个数据被访问,则在较短的时间内,该数据可能被再次访问。
「程序运行空间局限性」指一旦程序访问了某个存储单元,在较短的时间内,其附近的存储单元很可能也被访问。即程序在一段时间内所访问的地址,可能集中在一定的范围内。