高速缓存的工作原理

概述今天当我在电脑机构课时,老师谈了一些有趣的事情.谈到为什么缓存存储器工作时,他说： for (i=0; i<M; i++) for(j=0; j<N; j++) X[i][j] = X[i][j] + K; //X is double(8 bytes) 改变第一行是不太好.你对此有何看法？为什么会这样呢？ 参考地点.因为数据是按行存储的,所以对于每一行,j列都在相邻的存储器地址中 今天当我在电脑机构课时,老师谈了一些有趣的事情.谈到为什么缓存存储器工作时,他说：

for (i=0; i<M; i++)   for(j=0; j<N; j++)      X[i][j] = X[i][j] + K; //X is double(8 bytes)

改变第一行是不太好.你对此有何看法？为什么会这样呢？

解决方法 参考地点.因为数据是按行存储的,所以对于每一行,j列都在相邻的存储器地址中. OS通常会将整个页面从内存加载到缓存中,相邻的地址引用可能会引用该页面.如果用内循环中的行索引递增,这些行可能位于不同的页面上(因为它们被每个j分开),并且缓存可能必须不断地引入和丢弃内存页面,因为它引用数据.这被称为捶打,对于表演是不好的.

在实践中,使用更大的现代缓存,行/列的大小将需要相当大,才能发挥作用,但仍然是良好的做法.

[编辑]以上答案与C有关,其他语言可能有所不同.我唯一知道的是FORTRAN. FORTRAN以列主要顺序存储事物(以上是行主),更改FORTRAN中语句的顺序是正确的.如果你想/需要效率,重要的是要知道你的语言如何实现数据存储.

总结

以上是内存溢出为你收集整理的高速缓存的工作原理全部内容，希望文章能够帮你解决高速缓存的工作原理所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。