memcpy（）的速度受malloc（）方式的影响很大

Question

我编写了一个程序来测试memcpy()的速度。然而，内存的分配方式对速度有很大的影响。

#include<stdlib.h>
#include<stdio.h>
#include<sys/time.h>

void main(int argc, char *argv[]){
    unsigned char * pbuff_1;
    unsigned char * pbuff_2;
    unsigned long iters = 1000*1000;

    int type = atoi(argv[1]);
    int buff_size = atoi(argv[2])*1024;

    if(type == 1){ 
        pbuff_1 = (void *)malloc(2*buff_size);
        pbuff_2 = pbuff_1+buff_size;
    }else{
        pbuff_1 = (void *)malloc(buff_size);
        pbuff_2 = (void *)malloc(buff_size);
    }   

    for(int i = 0; i < iters; ++i){
        memcpy(pbuff_2, pbuff_1, buff_size);
    }   

    if(type == 1){ 
        free(pbuff_1);
    }else{
        free(pbuff_1);
        free(pbuff_2);
    }   
}

real    0m0.128s
user    0m0.120s
sys 0m0.000s

real    0m0.422s
user    0m0.420s
sys 0m0.000s

为什么memcpy（）的速度每4KB就会急剧下降？

原因与GCC编译器有关，我用不同版本的GCC编译运行了这个程序：

GCC版本--------4.1.3--------4.4.5--------4.6.3

Answer 1

malloc返回的特定地址是由实现选择的，对于使用代码来说并不总是最优的。您已经知道，移动内存的速度在很大程度上取决于缓存和页面效果。

在这里，具体的指针是不知道的。您可以使用printf（“%p”,ptr)将它们打印出来。然而，已知的是，仅为两个块使用一个malloc肯定避免了两个块之间的页面和缓存浪费。那可能已经是速度差异的原因了。