缓存模型中L3Cache的LRU向量地址异常变为NULL问题排查求助

嘿，我发现你遇到的问题核心在于错误使用了std::vector::reserve()而非resize()，导致访问未构造的vector元素，触发了未定义行为。让我详细拆解一下：

为什么会出现地址异常？ #

在你的Cache构造函数中，所有vector都用了reserve()来预分配内存，但reserve()的作用仅仅是预留足够的存储空间，并不会改变vector的size()——也就是说，这些vector里实际上没有任何元素。当你通过[]访问比如cache[x].valid[i]或者lru[i].lruMatrix[j]时，本质是在访问超出vector当前范围的内存，这属于越界访问，会引发未定义行为。

这种行为的表现是随机的：

• L1、L2、L4Cache的numOfDirs较小（8、4、8），越界访问的内存范围不大，可能刚好没破坏关键数据，所以地址表现正常；
• L3Cache的numOfDirs是16，越界访问的范围更大，直接破坏了LRU结构的内存，导致initCache()中地址变成了0。

修复方案：把reserve()替换为resize() #

resize()会直接改变vector的大小，创建对应数量的元素并完成默认初始化，这样后续通过[]访问就是安全的。你需要修改构造函数中所有的reserve()调用：

修改后的构造函数关键代码片段 #

Cache(uint32_t cacheSizeInKB, uint32_t lineSizeInByte, uint32_t numOfDirs) { 
    // 缓存大小参数设置部分保持不变...

    // 替换reserve为resize，实际创建元素
    cache.resize(this->numOfSets); 
    for (int x = 0; x < this->numOfSets; ++x) { 
        cache[x].valid.resize(numOfDirs); 
        cache[x].tag.resize(numOfDirs); 
        cache[x].directory.resize(numOfDirs); 
        for (int y = 0; y < this->numOfDirs; ++ y) { 
            cache[x].directory[y].data.resize(lineSizeInByte / 8); 
        } 
    } 
    lru.resize(this->numOfSets); 
    for (int i = 0; i < this->numOfSets; ++i) { 
        lru[i].lruMatrix.resize(numOfDirs); 
        for (int j = 0; j < this->numOfDirs; ++j) { 
            lru[i].lruMatrix[j].resize(numOfDirs); 
        } 
    } 
    std::cout << "1: " << &lru[0].lruMatrix[0] << std::endl; 
}

额外注意点 #

在initCache()中，你原本的代码也是直接通过[]访问vector元素，现在用resize()初始化后，这些访问就完全合法了，可以放心启用被注释的LRU矩阵初始化代码。

验证效果 #

修改后，所有Cache实例的LRU矩阵地址在构造函数和initCache()中都会保持一致，不会再出现L3Cache的地址变为0的异常。

内容的提问来源于stack exchange，提问作者sungjun cho