729 多级页亵 级页 两风的饰构 外层页号P1内层页号P2页内地址D 1211 多级页我结构 GIte tr A Two-level Hierarchical Page Table [JACO98 反置页表 分页存储管理方案的评价 优点 原理 有效解决存储器的零头问题,能在更高 在每个物理块内设置一个表项:页号及进 程标识符 的程度上进行多道程序设计,从而相应 提高了存储器和cPU的利用率 每个进程建立一个外部页表,当访问页 不在内存时,才访问外部页表 >缺点 >地址变换 采用动态地址变换为增加计算机成本和 降低cPU的遠度 特点 一表格占内存空间,费时来管理表格 存在页内碎片 一作业动态的地址空间受内存容量限制。 5.6分段存储管理 实现原理 段式虚存空间 分段存储管理:方便编程、分段共享、分段保 进程的虚地址空间为二维的,段长不固定 护、动态链接和动态增长。 每个段定义一组逻辑上完整的程序或据 基本思想 F[段号s段内地址W 把程序按内容或过程(函数)关系分成 311615 段,每段有自己的名字。段式管理程序 例:CALL冈]|(Y) 以段为单位分配内存,然后通过地址映 LOAD 1, [A]16 射机构把段式虚地址转换成实际的内存 物理地址 STORE 1, BI(C)9 操 作 系 统 | 存 储 器 管 理 49 CUIT 徐虹 ¾ 多级页表 ¾ 两级页表 ¾ 引入 ¾ 两级页表的结构 外层页号P1内层页号P2 页内地址D 31 22 21 12 11 0 ¾ 地址变换 ¾ 多级页表结构 操 作 系 统 | 存 储 器 管 理 50 CUIT 徐虹 操 作 系 统 | 存 储 器 管 理 51 CUIT 徐虹 ¾反置页表 ¾原理 ¾在每个物理块内设置一个表项：页号及进 程标识符。 ¾为每个进程建立一个外部页表，当访问页 不在内存时，才访问外部页表。 ¾地址变换 ¾特点 操 作 系 统 | 存 储 器 管 理 52 CUIT 徐虹 ¾分页存储管理方案的评价 ¾优点 ¾有效解决存储器的零头问题，能在更高 的程度上进行多道程序设计，从而相应 提高了存储器和CPU 的利用率。 ¾缺点 ¾采用动态地址变换为增加计算机成本和 降低CPU 的速度。 ¾表格占内存空间，费时来管理表格。 ¾存在页内碎片。 ¾作业动态的地址空间受内存容量限制。 操 作 系 统 | 存 储 器 管 理 53 CUIT 徐虹 5．6 分段存储管理 分段存储管理：方便编程、分段共享、分段保 护、动态链接和动态增长。 ¾基本思想 把程序按内容或过程（函数）关系分成 段，每段有自己的名字。段式管理程序 以段为单位分配内存，然后通过地址映 射机构把段式虚地址转换成实际的内存 物理地址。 操 作 系 统 | 存 储 器 管 理 54 CUIT 徐虹 ¾实现原理 ¾段式虚存空间 ¾进程的虚地址空间为二维的，段长不固定， 每个段定义一组逻辑上完整的程序或数据。 段号S 段内地址W 31 16 15 0 例： CALL [X] | （Y） LOAD 1，[A] | 6 STORE 1，[B] | （C）