软技术基础--os存储管理.ppt

* 分段存储管理的地址变换机构 2）地址变换机构和过程 段号 段表始址 段表大小 段表寄存器（JT内容） + 物理地址寄存器 有效地址寄存器 越界？ 段号 基址 段表 段内地址 + 绝对地址 * 分段式与分页式的区别 分段式与分页式的区别 （1）可见与不可见 “分页”是系统活动，用户无法介入，页的大小固定 “分段”是用户可见的，段大小可变 （2）物理单位与逻辑单位 页是信息的物理单位，不是完整的逻辑单位 段是完整的逻辑信息单位 （3）地址空间 分页的作业空间是一维的，是单一线性空间 分段的作业空间是二维的。 * 段页式存储管理 5.6段页式存储管理 段页式存储管理的引入 分页管理内存管理效率高 没有外零头 内零头小 分段管理符合模块化思想 每个分段都具备完整的功能 方便代码共享、保护 结合 段 页 式 管 理 * 段页式存储的基本思想 5.6.1段页式管理的基本思想 用户程序分段、段内分页 系统内存分块 每块装入一页，各块之间可以不连续 一个有效地址＝（段名，段内地址） ＝（段名，段内页号+页内地址） data code1 code2 * 段页式存储管理的实现 5.6.2段页式存储管理的实现 1）地址空间映射 段表：纪录每一段段内页表地址 段内页表 段号 页表长 页表始址 段长 页号 块号 0 2 1 1 2 40 页号 块号 0 10 1 9 2 20 * 段页式存储管理的地址变换机构 5.6.3地址变换机构及过程 + 物理地址寄存器 有效地址寄存器 段号 段内地址 页号 页内地址 段表始址 段表大小 段表寄存器 （JT内容） 段号 页表始址 段表 页号 块号 页表 块号 块内地址 + * 段页式存储管理的特点 段页管理方式的优缺点 优点 结合分段和分页式两种方式的优点 内存利用率高 便于保护、共享等控制 缺点 过于复杂 在得到需要访问的内存单元内容前，访问了内存三次： 查段表、查页表、查物理地址单元 * 内存的共享与保护 5.7内存的共享与保护 5.7.1内存的共享 关于共享 代码共享（可重入性） 数据共享（资源共享） 数据共享（资源共享）在进程同步问题里已经详细讨论过。本节重点讨论代码共享 * 共享与可重入 1）可重入与可重入代码 可重入代码－－共享代码 是一段允许多个进程同时使用的代码。 可重入性： 代码多次被多个进程执行，结果仍保持正确。 可重入性的保证： （1）不允许任何进程对可重入代码修改 （2）进程在可重入代码中使用自己的局部性数据区。即可重入代码中一般不使用全局数据 * 分页方法下的内存共享 2）分页方法下的共享 可重入 代码 程序分页 功能不独立，该页很难共享 功能不独立，该页很难共享 容易出现将不同模块的代码分配到同一个页面时 * 分段方式的内存共享 3）分段方式的共享 共享段表 段号 基址 进程1段表 进程2段表 段名 1 2 5 6 始址 内存 共享进程数 纪录共享段和共享进程的信息，以便共享段的分配和回收 * 内存的保护 5.7.2内存的保护（自学） 界限寄存器 存取控制保护权限 * 分页内存管理例 * 作业 请解释为什么当程序装入内存后要进行地址变换，可举例说明 设页和块的大小均为32字节，页表内容如下，请计算逻辑地址100在内存中的地址，并结合分页式地址转换机构描述地址转换过程 页号 块号 0 20 1 55 2 12 3 8 * 作业 设页和块的大小为32字节。段表和页表如下，请计算段页式存储管理方式下，data段地址10和code段地址60的单元存放在内存的哪个单元（即物理地址） 段名 段号 页表指针 data 0 code 1 页号 块号 0 3 1 4 2 5 页号 块号 0 1 1 2 2 6 * 动态分区分配的实现方法 2）实现方法 （1）分区的数目一定，但大小可变 （2）分区的数目和大小均可变 空白分区说明表（数组见上页） 空白分区链表 状态 大小 前一块 状态 大小 后一块 状态 大小 前一块 状态 大小 后一块 分区号 大小 起始地址 状态 1 4K 0000H 未分配 2 8K 4000H 已分配 3 12K 12000H 未分配 * 动态分区分配的过程 3）分配过程 选 分 用户 留 用户 从空白分区链表中选取适当分区m m.size – u.size minsize u：用户装入模块 minsize：最小分区 从m中划出u.size大小的分区给用户 m.size = m.size – u.size 将分区分配给用户 将分区从链表中 移出 N Y 可能形成 外零头 存在内零头 分配过程的流程图 * 动态分区分配的算法 4）分配算法（