快表、页表地址获取+缓存、主存、硬盘数据获取

总结一下你的理解与题目的对应关系:

  • "先查TLB"
    • 对应题目中的 "快表命中"(1周期)。
  • "没有地址,去页表遍历5级"
    • 对应题目中的 "快表不命中",需要 5 次内存访问。
  • "去缓存找,没有去主存"
    • 对应题目中的 "缓存不命中"(100周期)。
  • "主存没有,触发缺页,从硬盘取"
    • 对应题目一中的 "页面不在内存中...额外10000周期"

所以,做题时的逻辑顺序就是:

  1. 先看 TLB:命中了吗?没命中就要加"查页表的时间"。
  2. 再看 缓存:命中了吗?没命中就要加"查主存的时间"。
  3. 最后看 页面:在内存里吗?不在就要加"硬盘换入的时间"。

也就是说,先查TLB,如果没有地址,那就要去页表(存在主存中)遍历5级,一定会得到。接着拿这个地址去缓存找是否有页数据,如果没有就去主存查,如果还没有就会触发缺页,会从硬盘取数据

相关推荐
吃好睡好便好3 小时前
提取矩阵某一行或某一列元素
开发语言·人工智能·线性代数·算法·matlab·矩阵
云泽8087 小时前
笔试算法 -位运算篇(二):从唯一字符到消失数字
c++·算法·位运算
ʚ希希ɞ ྀ7 小时前
不同路径|| -- dp
算法
IT 行者8 小时前
SimHash 与 MinHash:相似性计算的双子星算法
算法·hash·比对
智者知已应修善业8 小时前
【51单片机8位数码管动态显示日期小数点风格】2023-11-13
c++·经验分享·笔记·算法·51单片机
智者知已应修善业8 小时前
【51单片机有三个LED 分别第一个灯闪三下 再到第二个灯又闪三下 再到第三个灯又闪三下 就这样循环程序】2023-11-16
c++·经验分享·笔记·算法·51单片机
小L~~~10 小时前
基于贪心策略的混合遗传算法求解01背包问题
python·算法
洛水水10 小时前
【力扣100题】53.最长回文子串
算法·leetcode·职场和发展
jieyucx10 小时前
Go 语言 sort 包详解:从基础排序到自定义排序(含底层原理+零基础看懂)
算法·golang·排序算法·sort