计算机组成原理第章存储系统资料.ppt

* 1、虚拟存储器概念 *定义：程序执行时，地址空间=程序地址空间的“存储器” CPU 虚拟存储器 程序逻辑地址 *相关术语： 虚拟地址(虚地址)—程序的逻辑地址； 物理地址(实地址)—CPU访问时的主存地址； 虚拟地址空间—程序逻辑地址构成的空间 *组成：由主存及辅存构成、按程序逻辑地址访问的存储层次 CPU 程序逻辑地址 虚拟存储器 辅存 主存 辅助软硬件 程序执行所需 程序存储所需 虚存空间=程序空间所需 * 2、虚拟存储器的工作原理 虚拟 存储器 主存 辅存 辅助软硬件 数据 虚拟 地址 命令 *虚拟存储器实质：是面向程序的存储器模型， 即面向程序的主存-辅存层次管理机构！ *地址空间种类： *工作原理：地址变换、访问实现、保持一致性； 虚存-主存 地址映像及变换 成功时 系统异常 不成功时 虚存-辅存 地址映像及变换 不成功时 成功时 主存存储管理 主存空间 辅存空间 虚存空间 65 * 二、虚拟存储器的存储管理 *虚存(辅存)-主存信息交换单位种类： ①程序段—程序模块化结构的基本空间单位(大小可变)， ②信息页—大小固定的信息空间单位，常称页或页面 └→页类似于Cache块，页大小一般有几KB *虚存空间管理方式： (又称为虚存管理) ①段式管理— 以程序段为交换单位的虚存-主存管理方式 ②页式管理— 以信息页为交换单位的虚储-主存管理方式 ③段页式管理— 段式+页式的虚存-主存管理方式(以信息页为单位) 1、虚拟存储器的管理方式 * (1)段式存储管理 *管理方法：虚存空间按程序模块化结构划分成若干程序段(大小可变)，主存空间以程序段为单位分配给虚存使用； 段表 装入位 段起始地址 段长 1 0K 1K 0 4K 1 4K 2K 段号 0 1 2 虚地址 实地址 段号 段内地址 物理地址 段表 基址 段表(主存中) 装入位 段首址 段长 … … … 1 xx … … … 段号 0 i + 段首址 + 1K 长度 程序逻辑空间 4K 段1 2K 段0 段2 0 1K 4K 6K 段0 段2 地址 主存物理空间 *虚-实地址变换方法：一次查表 管理表格—一个段表(行数=程序的段数，≤2段号位数) * (2)页式存储管理 *管理方法：虚存空间和主存空间按信息页(大小固定)划分成若干逻辑页和物理页，主存空间以信息页为单位分配给虚存使用 管理表格—一个页表 逻辑页号 程序逻辑空间 物理页号 主存物理空间 0 1 2 3 0 1 2 3 4 页表 装入位 物理页号 1 2 1 1 0 1 4 逻辑页号 0 1 2 3 *虚-实地址变换方法：一次查表 页表 基址 页表(主存中) 装入位 物理页号 … … 1 xx … … 逻辑页号 0 i 虚地址 实地址 逻辑页号 页内地址 物理页号 页内地址 + * (3)段页式存储管理 *管理方法：虚存空间先分段、再分页，主存空间只分页，主存空间以页为单位分配给程序用； 管理表格—一个段表 一组页表 *虚-实地址变换方法：两次查表 虚地址 实地址 逻辑页号 页内地址 物理页号 页内地址 段号 页表(主存中) 装入位 物理页号 … … 1 xx … … 段表(主存中) 装入位 页表基址 … … 1 yy … … … 装入位 物理页号 … … 段表基址 + + * 2、虚拟存储器的种类 通常按虚存管理方式分类。 *段式虚拟存储器： 采用段式虚存管理方式 信息交换单位为段，用一个段表管理 *页式虚拟存储器： 采用页式虚存管理方式 信息交换单位为页，用一个页表管理 *段页式虚拟存储器： 采用段页式虚存管理方式 信息交换单位为页，用一个段表及一组页表管理