4.快表 如果把页表放在主存中,无疑会影响系统的 性能。这是因为每次访问主存,首先必须访问页 表,读岀页描述子,之后根据形成的实际地址再 访问主存,这样使访问主存的次数加倍,因而使 总的处理速度明显下降。 为了解决这个问题人们采用一组硬件寄存器, 存放当前访问过的页的页描述子, 每次访问主存时,首先查找快表,若找到所 需的页描述子,则快速形成物理地址。否则从页 表中查找后形成物理地址,同时把页描述子写入 快表。如果设计得当,快表的命中率可以很高
4.快表 如果把页表放在主存中,无疑会影响系统的 性能。这是因为每次访问主存,首先必须访问页 表,读出页描述子,之后根据形成的实际地址再 访问主存,这样使访问主存的次数加倍,因而使 总的处理速度明显下降。 为了解决这个问题人们采用一组硬件寄存器, 存放当前访问过的页的页描述子, 每次访问主存时,首先查找快表,若找到所 需的页描述子,则快速形成物理地址。否则从页 表中查找后形成物理地址,同时把页描述子写入 快表。如果设计得当,快表的命中率可以很高
具有快表的地址变换机构 页表寄存器 逻辑地址L 页表始址页表长度 一越界中断「页号页内地址 页号块号 页号块号 b b 页表 快表 b d 物理地址 图4-4-3具有快表的地址变换机构
具有快表的地址变换机构 图 4-4-3 具有快表的地址变换机构
4.4.4两级和多级页表 现代的大多数计算机系统,都支持非常大 的逻辑地址空间(232~264)。页表就变得非常大 要占用相当大的内存空间。可采用两个方法来 解决这一问题:①采用离散分配方式来解决 难以找到一块连续的大内存空间的问题:② 只将当前需要的部分页表项调入内存,其余的 页表项仍驻留在磁盘上,需要时再调入
4.4.4 两级和多级页表 现代的大多数计算机系统,都支持非常大 的逻辑地址空间(2 32~2 64)。页表就变得非常大, 要占用相当大的内存空间。可采用两个方法来 解决这一问题:① 采用离散分配方式来解决 难以找到一块连续的大内存空间的问题:② 只将当前需要的部分页表项调入内存,其余的 页表项仍驻留在磁盘上,需要时再调入
1.两级页表 逻辑地址结构可描述如下: 外层页号 外层页内地址 页内地址 31 2221
1. 两级页表 逻辑地址结构可描述如下:
第0页页表 1011 1078 6 023 第1页页表 0[114 115 n1742 外部页表 114 1023 115 第n页页表 01468 1023 内存空间 图4-4-4两级页表结构
图 4-4-4 两级页表结构