如何用C代码模拟缓存（Cache）以完成跨硬件缓存操作单元测试？

核心思路是通过模拟缓存的状态和行为，替换掉目标代码中依赖硬件的缓存操作宏/函数，让被测函数可以在测试环境中正常运行，同时能验证缓存操作的逻辑是否符合预期。

1. 定义模拟缓存的核心结构 #

首先需要模拟缓存行的状态和缓存整体结构，匹配目标硬件的缓存参数（已知行数，需补充缓存行大小、映射方式等信息，以下以直接映射缓存为例）：

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

// 缓存行状态枚举，对应实际硬件的缓存行为
typedef enum {
    CACHE_LINE_INVALID,    // 无效行
    CACHE_LINE_VALID_CLEAN,// 有效且干净（与内存数据一致）
    CACHE_LINE_VALID_DIRTY // 有效且脏（缓存数据已修改，未写回内存）
} CacheLineState;

// 单条缓存行的结构
typedef struct {
    uint32_t tag;               // 地址标记，用于匹配内存地址
    CacheLineState state;
    uint8_t data[64];           // 假设缓存行大小为64字节，需与目标硬件一致
} CacheLine;

// 全局模拟缓存（直接映射，行数由用户指定）
#define CACHE_LINE_COUNT 256    // 用户已知的缓存行数
static CacheLine sim_cache[CACHE_LINE_COUNT];
static uint8_t sim_memory[1024 * 1024]; // 模拟系统内存，大小按需调整

// 地址转缓存索引和标记的工具函数（直接映射逻辑）
#define CACHE_LINE_SIZE 64
#define INDEX_BITS 8            // 2^8=256，匹配CACHE_LINE_COUNT
#define OFFSET_BITS 6           // 2^6=64，对应缓存行大小

static inline void addr_parse(uint32_t addr, uint32_t *index, uint32_t *tag) {
    *index = (addr >> OFFSET_BITS) & ((1UL << INDEX_BITS) - 1);
    *tag = addr & (~((1UL << (INDEX_BITS + OFFSET_BITS)) - 1));
}

2. 实现模拟的缓存操作函数 #

根据flush和invalidate的硬件语义实现模拟逻辑：

缓存失效（Invalidate） #

直接标记对应缓存行为无效，无需写回数据：

void sim_cache_invalidate(uint32_t addr) {
    uint32_t index, tag;
    addr_parse(addr, &index, &tag);
    CacheLine *line = &sim_cache[index];
    
    // 只有当tag匹配且行有效时，才标记为无效
    if (line->state != CACHE_LINE_INVALID && line->tag == tag) {
        line->state = CACHE_LINE_INVALID;
    }
}

缓存刷新（Flush） #

先将脏缓存行的数据写回模拟内存，再标记为无效：

void sim_cache_flush(uint32_t addr) {
    uint32_t index, tag;
    addr_parse(addr, &index, &tag);
    CacheLine *line = &sim_cache[index];
    
    if (line->state == CACHE_LINE_VALID_DIRTY && line->tag == tag) {
        // 计算该缓存行对应的内存起始地址
        uint32_t mem_base = line->tag | (index << OFFSET_BITS);
        // 将缓存数据写回模拟内存
        memcpy(&sim_memory[mem_base], line->data, CACHE_LINE_SIZE);
        // 标记缓存行为无效
        line->state = CACHE_LINE_INVALID;
    }
}

3. 在测试中替换硬件操作 #

将目标代码中依赖硬件的缓存宏/函数，替换为模拟函数：

// 原目标代码中的硬件相关宏（示例）
// #define CACHE_INVALIDATE(addr) __builtin_arm_cache_invalidate(addr)
// #define CACHE_FLUSH(addr) __builtin_arm_cache_flush(addr)

// 测试环境下重定义为模拟函数
#define CACHE_INVALIDATE(addr) sim_cache_invalidate((uint32_t)(addr))
#define CACHE_FLUSH(addr) sim_cache_flush((uint32_t)(addr))

4. 辅助验证函数（可选） #

添加工具函数来检查缓存状态，用于验证被测函数的行为：

// 初始化模拟缓存和内存
void sim_cache_init() {
    memset(sim_cache, 0, sizeof(sim_cache));
    memset(sim_memory, 0, sizeof(sim_memory));
    for (int i = 0; i < CACHE_LINE_COUNT; i++) {
        sim_cache[i].state = CACHE_LINE_INVALID;
    }
}

// 检查指定地址对应的缓存行是否为脏状态
int sim_is_cache_dirty(uint32_t addr) {
    uint32_t index, tag;
    addr_parse(addr, &index, &tag);
    CacheLine *line = &sim_cache[index];
    return (line->state == CACHE_LINE_VALID_DIRTY && line->tag == tag) ? 1 : 0;
}

关键注意事项 #

• 匹配硬件参数：缓存行大小、映射方式（直接/组相联/全相联）必须与目标硬件完全一致，否则地址映射和行为模拟会出错。
• 处理跨缓存行操作：如果目标硬件的缓存操作支持跨多行，需要修改模拟函数，遍历所有涉及的缓存行。
• 内存一致性：如果被测函数直接操作内存，需要让其操作模拟内存sim_memory，或者在模拟缓存命中时同步修改缓存行数据，保证缓存与内存的状态一致。
• 扩展映射方式：若目标是组相联缓存，需将sim_cache改为二维数组（组+行），查找时遍历组内所有行匹配tag。

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