局部性原理

程序访问的局部性原理包括时间局部性和空间局部性。

时间局部性是说,现在使用的,可能是最近的或者未来要用到的信息中,因为程序存在循环。

空间局部性,最近的未来要用到的信息,很可能与正在使用的信息在存储空间是邻近的,这是因为指令一般是顺序存放、顺序执行的,数据一般也是以向量、数组等形式聚集存储。

高速缓冲技术就是利用程序局部性原理

posted @ 2020-04-18 16:11  天凉好个秋秋  阅读(674)  评论(0编辑  收藏  举报