第6篇 内存管理.pptVIP

本章内容 6.1 内存管理基础知识 6.2 连续分配方式 6.3 页式存储管理 6.4 段式存储管理 6.5 段页式存储管理 总结 本次课主要讲授内容 地址重定位(★) 虚拟存储器系统的概念(★) 单一连续分配 固定分区管理 可变分区三种分配算法(★) 交换和紧凑 上节回顾 地址重定位(★) 虚拟存储器系统的概念(★) 单一连续分配 固定分区管理 可变分区三种分配算法(★) 交换和紧凑 总结 本次课主要讲授内容 页面和物理块(★) 地址结构(★) 页表(★) 地址变换(★) 快表 内存的分配与回收 上节回顾 基本分页存储管理 页面和物理块(★) 地址结构(★) 页表(★) 地址变换(★) 快表 内存的分配与回收 总结 本次课主要讲授内容 请求分页存储管理 基本思想 请求分页的页表机制 缺页中断处理 地址变换 页面置换算法(★) 上节回顾 请求分页存储管理 基本思想 请求分页的页表机制 缺页中断处理 地址变换 页面置换算法(★) 引入 总结 本次课主要讲授内容 基本分段存储管理 基本分段存储管理的地址变换(★) 请求分段存储管理 段页式存储管理 * 6.4.1 基本分段存储管理 程序分段结构 程序的每个段必须分配一片连续的存储空间，而段与段之间可以离散地装入到内存中不相邻的存储区域中。 * 6.4.1 基本分段存储管理 段表 段表实现逻辑地址到物理地址的正确转换，每个表项中包含段长和段基址及存取控制信息等。 * 6.4.1 基本分段存储管理 段表 段表实现逻辑地址到物理地址的正确转换，每个表项中包含段长和段基址及存取控制信息等。 * 6.4.1 基本分段存储管理 地址变换（重点） 将逻辑地址中的段号S与段表长度TL进行比较，若S≥TL，则产生地址越界中断。 如果STL，从段表中读出该段在内存的起始地址。 若段内地址d超过该段的段长SL，产生越界中断。 若dSL，将该段的基址与段内地址相加，得到要访问的物理地址。 * 6.4.1 基本分段存储管理 地址变换 将逻辑地址中的段号S与段表长度TL进行比较，若S≥TL，则产生地址越界中断。 如果STL，从段表中读出该段在内存的起始地址。 若段内地址d超过该段的段长SL，产生越界中断。 若dSL，将该段的基址与段内地址相加，得到要访问的物理地址。 8292 * 6.4.2 请求分段存储管理 请求分段的段表机制 请求分段系统中，进程可能存在部分分段不在内存而在外存的情况。 段表需要扩充以支持分段的换入和换出。 外存 始址 增补 位 状态位 修改位 访问字段 存取 方式 分段 基址 段长 段号 访问控 制权限 最近访 问次数 是否被 修改过 是否动 态增长 是否在 内存中 * 6.4.2 请求分段存储管理 地址变换 请求分段存储管理系统的地址变换机构是在基本分段存储管理系统的地址变换机构的基础上，增加缺段中断处理和分段置换功能构成的。 * 6.4.2 请求分段存储管理 地址变换 请求分段系统的地址变换机构是在分段内存管理系统的地址机构变换机构的基础上，增加缺段中断处理和分段置换功能构成的。 * 6.4.2 请求分段存储管理 页式管理和段式管理的比较 分页是信息的物理单位，分段是信息的逻辑单位。 页的大小固定，是由系统确定的；段的大小不固定，是根据用户程序来划分的。 分页程序的地址空间是一维的；分段程序的地址空间是二维的。 * 6.5 段页式存储管理 基本原理 段页式存储管理是先将用户程序按信息性质划分成若干个段，再把每一个段划分为若干个页。 段页式系统逻辑地址应由段号、段内页号和页内偏移地址三部分组成。 * 6.5 段页式存储管理 基本原理 * 6.5 段页式存储管理 地址映射 在段页式存储管理中，为实现逻辑地址到物理地址的转换，系统为每个进程配置一个段表，同时为进程的每个分段配置页表。 * 6.5 段页式存储管理 地址映射 在段页式存储管理中，为实现逻辑地址到物理地址的转换，系统为每个进程配置一个段表，同时为进程的每个分段配置页表。 * 6.5 段页式存储管理 地址变换 在段页式存储管理系统中，为实现地址变换，需配备用以存放当前正被调度执行的进程的段表始址和段表长度的段表寄存器。 * 6.5 段页式存储管理 地址变换 逻辑地址的段号S与段表长度TL比较，若S≥TL，则进行越界中断处理。否则转到（2）； 利用段表始址和段号计算该分段对应的段表项内存地址并获得段表项内容； 逻辑地址寄存器中给定的段内页号P和相应的页表长度PL进行比较，若P≥TL，则进行越界中断处理。否则转到（4）； 根据分段页表始址获得对应页表项的内存地址，从相应内存单元中读出该页所在的物理块号，形成物理地址。 * 6.3 页式