现在的位置: 首页 > 综合 > 正文

程序的局部性原理

2012年11月28日 ⁄ 综合 ⁄ 共 209字 ⁄ 字号 评论关闭
程序的局部性原理是指程序总是趋向于使用最近使用过的数据和指令,也就是说程序执行时所访问的存储器地址分布不是随机的,而是相对地簇集;这种簇集包括指令和数据两部分。

程序局部性包括程序的时间局部性和程序的空间局部性。
1. 程序的时间局部性:  是指程序即将用到的信息可能就是目前正在使用的信息。
2. 程序的空间局部性:  是指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。

程序的局部性原理是计算机体系结构设计的基础之一

抱歉!评论已关闭.