邯郸网站建设品牌公司,怎么免费建立网站,做农业需关注什么网站,福州网络公司排名1.快表#xff08;TLB#xff09;
快表#xff0c;又称联想寄存器(TLB#xff0c;translation lookaside buffer)#xff0c; 是一种访问速度比内存快很多的高速缓存(TLB不是内存! )#xff0c; 用来存放最近访问的页表项的副本#xff0c;可以加速地址变换的速度。 与…1.快表TLB
快表又称联想寄存器(TLBtranslation lookaside buffer) 是一种访问速度比内存快很多的高速缓存(TLB不是内存! ) 用来存放最近访问的页表项的副本可以加速地址变换的速度。 与此对应内存中的页表常称为慢表。 访问快表慢表的过程
2.引入快表后地址的变换过程
CPU给出逻辑地址由某个硬件算得页号、页内偏移量将页号与快表中的所有页号进行比较。如果找到匹配的页号说明要访问的页表项在快表中有副本则直接从中取出该页对应的内存块号再将内存块号与页内偏移量拼接形成物理地址最后访问该物理地址对应的内存单元。因此若快表命中则访问某个逻辑地址仅需一次访存即可。如果没有找到匹配的页号则需要访问内存中的页表找到对应页表项得到页面存放的内存块号再将内存块号与页内偏移量拼接形成物理地址最后访问该物理地址对应的内存单元。因此,若快表未命中则访问某个逻辑地址需要两次访存注意:在找到页表项后应同时将其存入快表以便后面可能的再次访问。但若快表已满则必须按照一定的算法对旧的页表项进行替换)
由于查询快表的速度比查询页表的速度快很多因此只要快表命中就可以节省很多时间。 因为局部性原理一般来说快表的命中率可以达到90%以上。
1.例题
某系统使用基本分页存储管理并采用了具有快表的地址变换机构。 访问一次快表耗时1us访问一次内存耗时100us。若快表的命中率为90%那么访问一个逻辑地址的平均耗时是多少? ( 1 100 ) ∗ 0.9 ( 1 100 100 ) ∗ 0.1 111 u s (1100)* 0.9(1100100)*0.1111 us (1100)∗0.9(1100100)∗0.1111us 有的系统支持快表和慢表同时查找如果是这样平均耗时应该是 ( 1 100 ) ∗ 0.9 ( 100 100 ) ∗ 0.1 110.9 u s (1100)*0.9 (100100)*0.1110.9 us (1100)∗0.9(100100)∗0.1110.9us 若未采用快表机制则访问一个逻辑地址需要 100 100 200 u s 100100 200us 100100200us 3.局部性原理
1.时间局部性:
如果执行了程序中的某条指令那么不久后这条指令很有可能再次执行; 如果某个数据被访问过不久之后该数据很可能再次被访问。因为程序中存在大量的循环)
2.空间局部性:
一旦程序访问了某个存储单元在不久之后其附近的存储单元也很有可能被访问。 (因为很多数据在内存中都是连续存放的)
在基本地址变换机构中每次要访问一个逻辑地址都需要查询内存中的页表。 由于局部性原理可能连续很多次查到的都是同一个页表项。 TLB和普通Cache的区别TLB中只有页表项的副本而普通Cache中可能会有其他各种数据的副本。
