上节回顾4.3基本分页存储管理方式2.地址结构3.页表4.3.2地址变换机构1.基本的地址变换机构1.基本的地址变换机构2.具有快表的地址变换机构2.具有快表的地址变换机构2.具有快表的地址变换机构2.具有快表的地址变换机构4.3.3两级和多级页表1.两级页表(Two-LevelPageTable)图4-15具有两级页表的地址变换机构图4-14两级页表结构2.多级页表对于32位的机器，采用两级页表结构是合适的；但对于64位的机器，如果页面大小仍采用4KB即212B，那么还剩下52位，假定仍按物理块的大小(212位)来划分页表，则将余下的40位用于外层页号。此时在外层页表中可能有1T个页表项，可能要占用8TB的连续内存空间。必须采用多级页表，将外层页表再进行分页，也是将各分页离散地装入到不相邻接的物理块中，再利用第2级的外层页表来映射它们之间的关系。对于64位的计算机，如果要求它能支持2６４(=1844744TB)规模的物理存储空间，则即使是采用三级页表结构也是难以办到的；而在当前的实际应用中也无此必要。练习：有一基本分页存储管理系统，假定页面大小为1024字节，页表采用离散方式放在内存中。每个页表项占用4个字节。在忽略页表及系统区等占用空间的条件下，若采用一级页表，系统能支持的逻辑空间最多为多少？若采用二级页表，系统能支持的逻辑空间最多为多少？在二级页表中，现有逻辑地址为542783，求该地址对应的外层页号，外层页内地址和页内地址？4.4基本分段存储管理方式引入分段存储管理方式，主要是为了满足用户和程序员的下述一系列需要：1)方便编程2)信息共享3)信息保护4)动态增长5)动态链接4.4.2分段系统的基本原理图4-19分段系统中共享editor的示意图4.4.4段页式存储管理方式1.基本原理图4-20作业地址空间和地址结构图4-21利用段表和页表实现地址映射2.地址变换过程在一个段页式存储管理系统，页面大小为1024字节。在一个进程中，它的段表、页表如下所示，求逻辑地址为（1，2099）对应的物理地址。