如果相联访问失败,发出页面失效请求。 主要优点:与页表放在主存中相比,查表速度快。 主要缺点:可扩展性比较差 主存储器容量增加时,目录表的造价高,速度降低 (书第158页)图3.26目录表法的地址变换过程 2、快慢表 快表TLB( Translation lookaside buffer) 小容量(几~几十个字),高速硬件实现,采用相联方式访问 慢表:当快表中查不到时,从存放在主存储器中的慢表中查找 按地址访问,用软件实现 快表与慢表也构成了一个两级存储系统。 (书第159页)图3.27采用快慢表的地址变换过程 3、散列函数 目的:把相联访问变成按地址访问,从而加大快表容量 散列( Hashing)函数:Ah=H(Pv),20位左右→6~8位 (书第160页)图3.28一种用硬件实现的散列函数 采用散列变换实现快表按地址访问 进免散列冲突:采用相等比较器 地址变换过程:相等比较与访问存储器同时进行 (书第161页)图3.29采用散列变换实现快表按地址访问3—7 如果相联访问失败，发出页面失效请求。 主要优点：与页表放在主存中相比，查表速度快。 主要缺点：可扩展性比较差。 主存储器容量增加时，目录表的造价高，速度降低。 （书第 158 页）图 3.26 目录表法的地址变换过程 2、快慢表 快表 TLB(Translation Lookaside Buffer)： 小容量(几～几十个字)，高速硬件实现，采用相联方式访问 慢表：当快表中查不到时，从存放在主存储器中的慢表中查找 按地址访问，用软件实现 快表与慢表也构成了一个两级存储系统。 （书第 159 页）图 3.27 采用快慢表的地址变换过程 3、散列函数 目的：把相联访问变成按地址访问，从而加大快表容量 散列（Hashing）函数：Ah＝H（Pv），20 位左右6～8 位 （书第 160 页）图 3.28 一种用硬件实现的散列函数 • 采用散列变换实现快表按地址访问 避免散列冲突：采用相等比较器 地址变换过程：相等比较与访问存储器同时进行 （书第 161 页）图 3.29 采用散列变换实现快表按地址访问