面试题库 › 嵌入式 › 手写模拟一个 CPU Cache

手写模拟一个 CPU Cache

难度 ★★★在 1 场真实面经中被问到 方向:嵌入式考点:CPU 缓存与内存屏障

哪些公司问过

特斯拉1

常见岗位:软件开发

答案要点

  1. 地址拆分为 tag、组索引、块内偏移,位数由组数和行大小决定
  2. 每行保存有效位、tag、脏位和 LRU 信息,组相联可覆盖直接映射和全相联
  3. 命中更新 LRU;未命中优先填空行,否则淘汰组内最久未用行
  4. 写回策略下淘汰脏行需记写回,统计命中率
  5. 通用 LRU 缓存用哈希表加双向链表实现 O(1) 的 get/put

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题