三十一、具有快表的地址变换机构

一、知识总览

二、什么是快表

三、引入快表后，地址的变换过程

1.CPU给出逻辑地址，由某个硬件算得页号、页内偏移量，将页号与快表中所有页号进行比较。

2.如果找到匹配的页号，说明要访问的页表项在快表中有副本，则直接从中取出该页对应的内存块号，再将内存块号与页内偏移量拼接形成物理地址，最后，访问该物理地址对应的内存单元。因此，若快表命中，则访问某个逻辑地址仅仅需要一次访存即可。

3.如果没有找到匹配的页号，则需要访问内存中的页表，找到对应页表项，得到页面存放的内存块号，再将内存块号与页内块号与页内偏移量拼接形成物理地址，最后，访问该物理地址对应的内存单元。因此，若快表未命中，则访问某个逻辑地址需要两次访存。

注意：在找到页表项后，应同时将其存入快表，以便后面可能的再次访问。但若快表已满，则必须按照一定的算法对旧的页表项进行替换。

四、局部性原理

五、总结

注意：TLB和普通Cache的区别-----TLB中只有页表项的副本，而普通的Cache中可能会有其他各种数据的副本！！！！

三十一、具有快表的地址变换机构相关推荐

具有快表的地址变换机构
具有快表的地址变换机构具有快表的地址变换机构是基本嫡长子变换机构的改进版由于局部性原理所以引入了快表. 局部性原理 **时间局部性原理:**如果执行了程序中的某条指令,那么不久之后这条指令很可能再 ...
(王道408考研操作系统)第三章内存管理-第一节6-3：非连续分配管理方式之基本分页存储管理之具有快表的地址变换机构
文章目录一:程序访问的局部性原理二:快表三:对比一:程序访问的局部性原理如下有这样一段简单的C语言程序 int sumarrayrows(int a[M][N]) {int i,j,sum= ...
操作系统-内存管理（快表的地址变换机构，两级页表，虚拟内存的基本概念，基本页式管理下的页表和页面置换算法）
文章目录 1.快表地址变换机构 2. 两级页表 3. 虚拟内存的基本概念基本分页存储管理 1.快表地址变换机构快表,又称联想寄存器(TLB,translation lookaside buffer ...
3.1.8 具有快表的地址变换机构
目录思维导图啥是快表引入快表后的地址变化过程局部性原理总结思维导图啥是快表引入快表后的地址变化过程局部性原理总结
3.1.8 OS之快表的地址变换结构
文章目录 0.思维导图 1.局部性原理引入快表机制 2.快表(TLB) 一个例图了解基于快表的地址变换结构 3.基本地址变换与快表地址变换的比较 0.思维导图上一篇文章学习了分页存储管理的基本地址变 ...
具有块表的地址变换机构
局部性原理什么是块表引入快表后,地址的变换过程
操作系统的内存管理机制（连续分配管理、页式、段式、段页式、快表、二级页表）
来源:https://www.bilibili.com/video/BV1YE411D7nH 操作系统的内存管理机制(连续分配管理.页式.段式.段页式.快表.二级页表) 内存被分为系统区和用户区,系统 ...
内存管理 —— 快表TLB
一.快表和慢表的定义慢表(Page):页表.段表存放在主存中,收到虚拟地址后要先访问主存,査询页表.段表,进行虚实地址转换. 快表(TLB):提高变换速度→用高速缓冲存储器存放常用的页表项二.局部 ...
内存管理＜原理篇＞（五、页表和快表）
文章目录 5.1 页表 5.1.1 页表介绍 5.1.2 页表项 5.2 页表结构 5.2.1 多级页表 5.2.2 哈希页表 5.2.3 倒置页表 5.3 快表 5.3.1 局限性原理 5.3.2 ...