(书第154页)图3.23段页式虚拟存储器的地址变换 4、外部地址变换 在操作系统中,把页面失效当作一种异常故障来处理。 每个用户程序都有一张外页表,虚拟地址空间中的每一页或每个程序段,在 外页表中都有对应的一个存储字 每一个存储字除了磁盘存储器的地址之外,至少还包括一个装入位。 匚磁盘号拄面号磁头号块号 磁盘存储器的地址格式 (书第156页)图3.25外部地址变换 32.3加快内部地址变换的方法 造成虚拟存储器速度降低的主要原因: (1)要访问主存储器必须先查段表或页表 (2)可能需要多级页表。 页表级数的计算公式:g=W2MD-lg2M 其中:Nv为虚拟存储空间大小, Np为页面的大小 Nd为一个页表存储字的大小, 例如:虚拟存储空间大小Nv=4GB,页的大小Np=1KB,每个页表存储字占 用4个字节。计算得到页表的级数: 8=/og24G-lg2IK]「32-10=3 log 21K-log 24 页表共有256×256×64=4M字,每个字存放一页(4K)的信息。 通常把1级页表驻留在主存储器中,2、3级页表只驻留一小部分在主存。 1、目录表 基本思想:用一个小容量高速存储器存放页表, 方法:页表的中包括多用户虚页号、主存实页号、修改位等, 采用相联方式访问。 地址变换过程:要把多用户虚地址中U与P拼接起来,相联访问目录表。 读出主存实页号p,把p与多用户虚地址中的D拼接得到主存实地址。3—6 （书第 154 页）图 3.23 段页式虚拟存储器的地址变换 4、外部地址变换 在操作系统中，把页面失效当作一种异常故障来处理。 每个用户程序都有一张外页表，虚拟地址空间中的每一页或每个程序段，在 外页表中都有对应的一个存储字。 每一个存储字除了磁盘存储器的地址之外，至少还包括一个装入位。 磁盘号 拄面号 磁头号 块号 磁盘存储器的地址格式 （书第 156 页）图 3.25 外部地址变换 3.2.3 加快内部地址变换的方法 造成虚拟存储器速度降低的主要原因： (1) 要访问主存储器必须先查段表或页表， (2) 可能需要多级页表。 页表级数的计算公式： g Nv Np Np Nd = − −       log log log log 2 2 2 2 其中： Nv 为虚拟存储空间大小， Np 为页面的大小， Nd 为一个页表存储字的大小， 例如：虚拟存储空间大小 Nv＝4GB，页的大小 Np＝1KB，每个页表存储字占 用 4 个字节。计算得到页表的级数： g G K K = − −       = − −       = log log log log 2 2 2 2 4 1 1 4 32 10 10 2 3 页表共有 256  256  64＝4M 字，每个字存放一页（4K）的信息。 通常把 1 级页表驻留在主存储器中，2、3 级页表只驻留一小部分在主存。 1、目录表 基本思想：用一个小容量高速存储器存放页表， 方法：页表的中包括多用户虚页号、主存实页号、修改位等， 采用相联方式访问。 地址变换过程：要把多用户虚地址中 U 与 P 拼接起来，相联访问目录表。 读出主存实页号 p，把 p 与多用户虚地址中的 D 拼接得到主存实地址