7主存共享特征-空间分片教程分析.ppt

性能评价 【优点】 便于对具有完整逻辑功能的信息段共享，便于实现程序的动态链接。 【缺点】 硬件支持更多，成本较高。 仍然存在碎片问题，若采用移动技术合并空闲区，会增加系统开销。 段的大小受主存可用空闲区大小的限制。 三. 页式系统与段式系统的区别 1. 用户地址空间的区别 ? 页式系统中用户地址空间—— 一维地址空间 ? 段式系统中用户地址空间—— 二维地址空间 2. 分段与分页的区别 分 段 分 页 ? 信息的逻辑划分 ? 信息的物理划分 ? 段长是可变的 ? 页的大小是固定的 ? 用户可见 ? 用户不可见 ? W字段的溢出 ? W字段的溢出 将产生越界中断 自动加入到页号中 * 四. 段页式存储管理 1. 在段式存储管理中结合分页存储管理技术，在一个分段内划分页面，就形成了段页式存储管理。 段页式地址结构的用户地址空间。 code_addr 4KB?1 0 代码分段 data_addr 3KB?1 0 数据分段 stack_addr 2KB?1 0 栈段 将用户程序按照逻辑关系划分成若干段（段式方法） 再将每个段划分成大小相等的若干页面，页的大小和物理块的大小相等（页式方法） 用户程序的逻辑地址由三部分组成： （2）逻辑空间的划分 将每一逻辑页存放在一个物理块中 逻辑上相邻的页在内存中的物理块可以不连续 （3）存储原则 段号 页号 页内地址 段内位移 1. 在段式存储管理中结合分页存储管理技术，在一个分段内划分页面，就形成了段页式存储管理。 2. 段页式系统中段表、页表与主存的关系 数据结构 （1）段表 系统为每个作业建立一张段表 【段表】 段号 页表长度 页表始址 0 1 2 3 （2）页表 系统为每个作业的每一段建立一张页表。 记录每个段内页的分配情况 【页表】 页号 块号 0 1 2 3 段表、页表和内存的关系 段表地址寄存器 段表始址 段号 页表长度 页表始址 页号 块号 0段页表 页号 块号 1段页表 内存空间 段表 作业划分为段； 每个段划分为页； 计算作业i总页数n； n≦空闲块数 F T 创建一个段表； 为每个段创建一个页表； 填制段表； （2）作业i提出内存申请时 搜索位示图分配块；修改位示图； 填制页表； 无法分配 填制请求表； （3）作业i运行结束，回收内存资源时 根据请求表找到段表 根据段表查找页表； 根据页表修改位示图数据 （标志位和空闲块数 ） 删除页表；删除段表； 删除请求表中该作业的记录； 地址转换 （1）根据逻辑地址中的段号+页号查找快表。如果找到，形成物理块号，否则进行下列步骤： 段号≤段表长度寄存器中的值 成立，利用段表始址和段号在段表中找到相应页表的始址。 不成立，产生越界中断。 页号≤段表中的页长 成立，在页表中找出其对应的块号 不成立，产生越界中断。 将有关内容填入快表，如有必要，则根据淘汰算法淘汰快表的一行，以填入新的内容。 （2）将块号和逻辑地址中的页内地址拼接，形成访问内存单元的物理地址； 第七章 小结 一. 基本概念 1. 逻辑地址、作业地址空间 物理地址、物理地址空间 2. 地址映射 定义 类型：静态地址重定位 定义 实现 动态地址重定位 定义 实现 3. 虚存 定义 4. 存储保护 定义方法 二. 分区存储管理 1. 什么是动态分区分配 2. 分区分配方法：数据结构（自由主存队列结构）、分配算法、分区回收（回收分区的四种情况） 3. 放置策略：首次适应算法 定义 特点 最佳适应算法 定义 特点 两种放置策略的讨论 4. 分区分配的缺点及解决：碎片 拼接 三. 页式存储管理 1. 页式地址变换： 页面 块 页表 地址变换过程 2. 请调策略：扩充页表功能 中断位 辅存地址 3. 淘汰策略：扩充页表功能 引用位 改变位 抖动 置换算法 定义 常用的两种算法 4. 段式系统的二维地址结构 * 1. 虚地址以十六进制、八进制、二进制的形式给出 将虚地址转换成二进制的数； 按页的大小分离出页号和位移量（低位部分是位移量，高位部分是页号）； 根据题意产生页表； 将位移量直接复制到内存地址寄存器的低位部分； 以页号查页表，得到对应页装入内存的块号，并将块号转换成二进制数填入地址寄存器的高位部分，从而形成内存地址。 2. 虚地址以十进制