【发布时间】:2019-03-28 01:10:54
【问题描述】:
我试图理解为什么可以以某种方式编写使用数组(例如矩阵乘法)的程序以利用缓存的空间局部性。
缓存提供的空间局部性是指虚拟内存、物理内存还是两者中的局部性? 当计算机系统将一块数据从主存带入 CPU 缓存时,它会将虚拟或物理上连续的数据对象带入 CPU 缓存吗?
当我们以非动态或动态方式(通过 malloc())定义数组或结构对象时,连续分配这样的数组或对象是否正确? “连续”是指虚拟内存还是物理内存或两者兼而有之?
如果缓存的空间局部性用于物理内存而不一定是虚拟内存,并且操作系统可以分配给 C 程序实际上不一定是物理上连续的数组,我们如何编写程序来利用缓存的空间局部性?
谢谢。
【问题讨论】:
标签: c caching malloc virtual-memory