跳到正文

TLB、页表与有效访问时间

48 分钟

考点目标

本课深挖“TLB、页表与有效访问时间”。要求你能从真实参数建模、完成逐步计算,并用边界或反例检查答案;只背结论、不写过程不算掌握。

一、严格定义与机制

虚拟地址先查TLB,命中后获得页框号再访问数据;TLB未命中不等于缺页,仍可查内存页表。缺页则由操作系统调入页面,其代价远大于普通访存。

做题先标对象、单位、位宽和状态。组成原理中同一比特串在有符号、无符号和浮点解释下数值不同;操作系统中同一事件在用户态、内核态和硬件层承担的责任也不同。

二、计算或推演规则

无缺页时,有效时间EAT=h(T_TLB+T_M)+(1-h)(T_TLB+2T_M),前提是单级页表且TLB与内存串行查找。并行查找或多级页表必须重建路径。

草稿必须保留中间量。地址题写位段,性能题写路径概率,调度题画时间线或状态表,存储题区分数据块和管理开销。若题目改变前提,应从公式来源重新判断,而不是机械替换数字。

三、带参数例题

TLB命中率95%,TLB 1ns,内存50ns:命中51ns,未命中101ns,平均0.95×51+0.05×101=53.5ns。

计算后至少做一种复核:数量级、范围、单位、极端输入或反向代入。若结果违反位宽、地址边界、资源守恒或时间下界,应回到建模步骤查错。

四、高频陷阱

把TLB未命中直接按磁盘缺页计算,或平均时漏掉数据本身的一次访存。

纠错时写出最小反例,并指出错误发生在定义、条件、运算还是结论。这样面对变式题,才能保持同一推理链。

五、在线验收

本课下方有单选、多选以及数值计算或应用问答。单选检验概念边界,多选检验完整步骤,定量题使用题面真实参数并由后端判分;应用题要求明确同步对象或机制,不接受只写名词。

Practice

本课练习

3

先独立作答再提交;编程题会在隔离沙箱中真实编译、运行并对拍。

1概念单选:TLB、页表与有效访问时间 3

关于“TLB、页表与有效访问时间”,下列哪项严格成立?

登录 后答题可以领小红花
2过程多选:TLB、页表与有效访问时间 3

解答“TLB、页表与有效访问时间”定量或机制题时,哪些步骤不可省略?(多选)

多选题:必须选全正确项,漏选或多选均不得分。

登录 后答题可以领小红花
3定量计算:TLB、页表与有效访问时间 3

单级页表系统中TLB查找1ns,内存访问50ns,TLB命中率95%,忽略缺页且串行查找。有效访问时间是多少ns?

登录 后答题可以领小红花