C 中的意外输出，可通过 RDTSC 访问内存中的 ARRAY

Question

这是我的 C 程序。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stdint.h>

static int DATA[1024]={1,2,3,4,.....1024};

inline void foo_0(void)
{
    int j;
    puts("Hello, I'm inside foo_0");
    int k=0;
    for(j=0;j<1024;j++)
    {
        //k=DATA[j];
        DATA[j]+=1;
    }
    k+=0;
}


inline void foo_1(void)
{
    int j;
    puts("Hello, I'm inside foo_1");
    int k=0;
    for(j=0;j<1024;j+=4)
    {
        //k=DATA[j];
        DATA[j]+=1;
    }
    k+=0;
}

inline void foo_2(void)
{
    int j;
    puts("Hello, I'm inside foo_2");
    int k=0;
    for(j=0;j<1024;j+=16)
    {
        //k=DATA[j];
        DATA[j]+=1;
    }
    k+=0;
}


inline uint64_t rdtsc()
{
    unsigned long a, d;
    asm volatile ("cpuid; rdtsc" : "=a" (a), "=d" (d) : : "ebx", "ecx");// core i3/i7 
    return a | ((uint64_t)d << 32);
}

inline void clflush(volatile void *p)
{
    asm volatile ("clflush (%0)" :: "r"(p));
}

int main(void)
{

    volatile uint64_t start, end,temp;
    unsigned long long total_time=0;


    foo_0();  // This will load DATA array into memory
    foo_1();  // DATA already loaded into memory
    foo_2(); // DATA already loaded into memory

    printf("**********************\n");  
    start=rdtsc();
    foo_2();
    end=rdtsc();
    temp=end-start;
    total_time=temp;

    printf("Time taken foo_2 = %llu\n",total_time);             

    start=rdtsc();
    foo_1();
    end=rdtsc();
    temp=end-start;
    total_time=temp;

    printf("Time taken foo_1 = %llu\n",total_time);

    start=rdtsc();
    foo_0();
    end=rdtsc();
    temp=end-start;
    total_time=temp;

    printf("Time taken foo_0 = %llu\n",total_time);


    return 0;
}

输出：

Hello, I'm inside foo_0
Hello, I'm inside foo_1
Hello, I'm inside foo_2
**********************
Hello, I'm inside foo_2
**Time taken foo_2 = 6350**
Hello, I'm inside foo_1
**Time taken foo_1 = 10056**
Hello, I'm inside foo_0
**Time taken foo_0 = 21726**

编辑 1：

当我从所有三个函数中删除 puts() 时，我得到了这个结果

Time taken foo_0 = 16448
Time taken foo_1 = 4438
**********************
Time taken foo_2 = 1548

我期望所有三个 foo_0、foo_1 和 foo_2 的访问时间相同，因为当访问内存以访问整数时，会加载整个缓存块（64 字节是块大小，因此 16 个整数是在缓存块中加载），因此 1、4、16 整数的访问时间必须相同。我没有得到。我在哪里犯错？ 我在linux下使用gcc。提前致谢 。

编辑 2

根据 BЈовић 的回答和 Leeor 在评论中的建议，执行时间必须不同，因为在三个不同的函数中执行的加法运算次数不同。尽管在所有三种情况下都没有相同的未命中率，但是执行加法操作的次数各不相同，并且对于所有操作数据都是从缓存中访问（*不是从主存*正如我怀疑的那样）总时间取决于对数组执行的加法操作，而不是缓存未命中/命中。所以我接受BЈовић的回答和Leeor的建议。谢谢大家。

Answer 1

1）您的进程正在被其他进程推到后台，因此无法获得精确的时间。

2）由于循环不同，时间不可能相同：

foo_0() : for(j=0;j<1024;j++)
foo_1() : for(j=0;j<1024;j+=4)
foo_2() : for(j=0;j<1024;j+=16)