常见架构TLB miss处理方法(转)

转自网站:http://blog.sina.com.cn/s/blog_633f462901018reb.html

0.       综述

总的来说TLB miss处理分为硬件处理和软件处理两种,硬件处理代表架构为X86,X86-64,IBM VM370;软件处理代表为: MIPS, SPARC, Alpha;同时兼容软硬件处理的架构:PowerPC。以下便简要介绍各个架构的TLB MISS处理过程及其特性。

1.       ARM架构

ARM架构的TLB虽然程序员可见,但是并不能像MIPS架构那样可以显示的向TLB中写入固定的内容,TLB缺失重填过程是由硬件来完成的,具体过程如下:(参考:<<ARM920T的MMU与Cache>>文章)

1)  ARM的MMU和Cache集成在15号协处理器中。其中第2号寄存器存着页表的基地址(TTB);第8号寄存器提供了TLB invalid等TLB操作;第10号寄存器提供了TLB锁定操作。

2)  以TTB中的内容为基地址,以VA[31:20]为索引在表中查出第二级页表(Coarse Page Table)的基地址,同样是物理地址,也就是说第二级页表也是直接按这个地址存在物理内存中的。

3)  以VA[19:12]为索引在第二级页表中查出物理页面的基地址加上VA[11:0]这个偏移量就可以取出相应地址上的数据。

4)  过程称为Translation Table Walk从TTB走到一级页表,又走到二级页表,又走到物理页面,一次寻址其实是三次访问物理内存。注意这个“走”的过程完全是硬件做的,每次CPU寻址时MMU就自动完成以上四步,不需要编写指令指示MMU去做,前提是操作系统要维护页表项的正确性,每次分配内存时填写相应的页表项,每次释放内存时清除相应的页表项,在必要的时候分配或释放整个页表。

5)  除了硬件TTW,CP15的8号寄存器支持的TLB操作如下:

a)         无效指令TLB

b)         无效指令单一入口

c)         无效整个数据TLB

d)         无效数据单一入口

e)         无效所有TLB

因此由上面分析可以看到ARM的类似X86架构是硬件完成TLB重填,而且不能显示访问TLB的每一项。

2.       SPARC架构

SPARC架构类似MIPS,使用的是软件管理TLB重填异常,TLB中也拥有区分不同地址空间的标识符 context id,是否使用特权级是根据操作模式和TRAP LEVEL决定的。SPARC的TLB重填异常如下:

1)   发生TLB异常时陷入操作系统

2)   操作系统首先查询TSB中是否存在缺失项

a)         如果有load到TLB中

b)         如果没有则执行TSB缺失函数

3)   SPARC访问TLB的命令是ldxa,stxa等,具体方式见linux内核中 arch/sparc/ kernel/itlb_miss.S文件中填充TLB的部分

3.       POWERPC架构

POWERPC架构的TLB MISS有硬件查询的部分有软件查询的部分。其TLB MISS处理的方式如下,一共两轮查询

1)  首先查询处理器中的DBAT和IBAT寄存器,这些寄存器只有4或8个,用于映射内核地址,最大能映射到256M。如果这次查询成功则不进行下轮查询。

2)  若第一次查询不成功,则进行第二轮查询,这轮查询不一定被所有的类型的POWERPC处理器支持,查询中首先通过段寄存器获得一个52位地址。这52位线性地址使用hash表存放其页表。硬件获得52地址对应的hash值,查询页表。如果不存在则解决hash 冲突继续查,如果继续查不中则陷入到OS中进行处理。

3)  POWERPC G1系列不支持查询hash表,而使用软件方式查询标准页表,之后写入TLB;G2~G4系列均采用硬件查询hash表。最新的POWERPC处理器支持两种方式选择。

4)  POWERPC系列访问TLB指令类似tlbre, tlbwe等,有点类似MIPS。

4.       Alpha架构

Alpha同样使用软件TLB重填,同样具有ASID用于保证TLB中存在不同地址空间的项。但是Alpha的TLB重填很奇特,使用机器码来完成三级页表的查询,换句话说Alpha的TLB miss重填函数固化在机器码中。

5.       X86,x86-64架构

X86使用的是硬件页表查询,特点是:

1)   操作系统并不知道有TLB存在

2)   CPU保证TLB和页表一致性。即当页表改变或者切换时需要刷新TLB。

3)   TLB中不存在ASID。

4)   OS不能单一操作某一TLB表项,只能通过INVLPG指令无效整个TLB。

5)   X86的硬件page table walk过程略~

6.       MIPS架构

MIPS使用的是软件TLB miss方法,使用ASID区分不同的用户空间。具体过程如下:

1)  访问地址TLB不存在时候,陷入内核产生TLB miss异常。

2)  TLB miss 处理函数查询三级页表获得地址并填入TLB

3)  MIPS架构中访问TLB指令时:tlbwi,tlbri等。

时间: 2024-08-10 15:02:53

常见架构TLB miss处理方法(转)的相关文章

函数常见的写法及调用方法整理

我们平时在阅读别人的代码的时候,总能看到别人在写函数的时候,有各种不同的写法及调用方法,今天就总结下我所遇到过的函数常见的写法及调用方法. 一.函数声明 // 函数的写法 function sum(a, b) { return a + b; } // 调用 sum(1,2); // 3  二.函数表达式 // 函数的写法 var sum = function (a, b) { return a + b; } // 调用 sum(2, 3); // 5 三.将方法作为一个对象 // 作为对象方法,

coreseek常见错误原因及解决方法

coreseek常见错误原因及解决方法 Coreseek 中文全文检索引擎 Coreseek 是一款中文全文检索/搜索软件,以GPLv2许可协议开源发布,基于Sphinx研发并独立发布,专攻中文搜索和信息处理领域,适用于行业/垂直搜索.论坛/站内搜索.数据库搜索.文档/文献检索.信息检索.数据挖掘等应用场景,用户可以免费下载使用 本文为大家整理了coreseek/sphinx中文检索引擎的常见问题和解决方法,感兴趣的同学参考下. Coreseek 是一款中文全文检索/搜索软件,以GPLv2许可协

常见的2种断点方法

[常见的2种断点方法] 1.中断断点. 2.内存断点. 常见的2种断点方法,码迷,mamicode.com

Java web 常见对象的取值方法整理

一.从request中取值: 1.取param: servlet:  request.getParameter() request.getParameterValues() jsp脚本:request.getParameter() request.getParameterValues() jstl/el:  ${param.name} ${paramaValues.names[0]} struts ognl:<s:property value="#parameters.ParamName[

常见架构风格

软件架构决策派定义中列举了一系列架构设计阶段需要完成的决策,其中包括“确定架构风格”,那么什么是架构风格?都有哪些常见的架构风格呢? 定义 架构风格定义了一组可以使用的元素类型(比如模块.组件.连接器等),还定义了一组如何使用这些类型的约束,比如系统的实时拓扑结构.模块之间的依赖及组件之间的可视性等. 其实架构风格就和设计模式类似,都是定义了组件及组件之间的关系,不过抽象层次不同而已,因此他们的作用也很类似. 作用 一致性和可理解性:遵循同一个风格得到的结果是一个好主意被彻底的贯彻实施了,而不是

PHP面向对象常见的关键字和魔术方法

在PHP5的面向对象程序设计中提供了一些常见的关键字,用来修饰类.成员属性或成员方法,使他们具有特定的功能,例如final.static.const等关键字.还有一些比较实用的魔术方法,用来提高类或对象的应用能力,例如__call().__toString().__autoload等. ①final关键字的应用 final关键字的作用如下:a.实用final标识的类,不能被继承.b.在类中使用final标识的成员方法,在子类中不能被覆盖. 在下面的例子中声明一个MyClass类,并使用final

LAMP系列之PHP编译过程中常见错误信息的解决方法

LAMP系列之PHP编译过程中常见错误信息的解决方法 在CentOS编译PHP5的时候有时会遇到以下的一些错误信息,基本上都可以通过yum安装相应的库来解决.以下是具体的一些解决办法: ******************************************************************************* checking for BZip2 support- yes checking  for BZip2 in default path- not foun

magento常见的问题及解决方法

刚接触magento时,会遇到很多问题,大多数都是些magento配置及操作上的问题,因为刚接触magento不久所有对这些问题比较陌生也不知道如何处理.今日根据模版堂技术指导下和网上的相关例子,这里罗列了一些操作Magento常见的报错问题解决方法? 后台首页出现404错误 >查看模版是否没有 查看后台—系统配置—设计配置的模版 >因为在/etc/local.xml中修改过后台入口的路径 而后登录后台成功后 报404错误 查看后发现后台的新路径前面总是加了默认的管理入口admin 例如:ht

机器学习中常见的过拟合解决方法

在机器学习中,我们将模型在训练集上的误差称之为训练误差,又称之为经验误差,在新的数据集(比如测试集)上的误差称之为泛化误差,泛化误差也可以说是在模型在总体样本上的误差.对于一个好的模型应该是经验误差约等于泛化误差,也就是经验误差要收敛于泛化误差,根据霍夫丁不等式可知经验误差在一定条件下是可以收敛于泛化误差的. 当机器学习模型对训练集学习的太好的时候(再学习数据集的通性的时候,也学习了数据集上的特性,这些特性是会影响模型在新的数据集上的表达能力的,也就是泛化能力),此时表现为经验误差很小,当往往此