操作系统第四章课件(更新)2-有色金属行业十二五人才发展规划纲.pptVIP

第四章 存储器管理 程序的装入和链接 连续分配方式 基本分页存储管理 基本分段存储管理 虚拟存储器的基本概念 请求分页存储管理方式 页面置换算法 请求分段存储管理方式 基本分段存储管理 分段存储管理方式的引入 分段系统的基本原理 信息共享 段页式存储管理方式 基本分段存储管理 分段存储管理方式的引入 分页存储管理的主要目的是为了提高内存利用率 分段存储管理的主要目的是为了满足用户在编程和使用上的要求 分段管理的主要目的 方便编程 用户作业通常按逻辑关系分若干个段 LOAD 1, [A]|D; STORE 1,[B]|C; 信息共享 程序与数据的共享是以信息的逻辑单位为基础 信息保护 动态增长 动态链接 基本分段存储管理 分段存储管理方式的引入 分段系统的基本原理 信息共享 段页式存储管理方式 分段系统的基本原理 分段 分段存储管理方式中，作业的地址空间被分成若干个段(segment)，每个段定义了一组逻辑信息 分段地址中的地址具有如下结构 分段方式已得到许多编译程序的支持 分段系统的基本原理 段表 在分段式存储管理系统中，为每个分段分配一个连续的分区，而进程中的各个段可以离散地移入内存中的不同的分区中 系统为每个进程建立一张段映射表，简称为“段表” 每个段在段表中占一个表项，其中记录了该段在内存中的起始地址（又称为“基址”）和段的长度 分段系统的基本原理 段表 它记录了段号，段的首（地）址和长度之间的关系 每一个程序设置一个段表，放在内存,属于进程的现场信息 分段系统的基本原理 分段系统的基本原理 硬件支持 系统设置一对寄存器 段表始址寄存器 用于保存正在运行进程的段表的始址 段表长度寄存器 用于保存正在运行进程的段表的长度 分段系统的基本原理 分段系统的基本原理 分页和分段的主要区别 基本分段存储管理 分段存储管理方式的引入 分段系统的基本原理 信息共享 段页式存储管理方式 信息共享 分段存储的一个优点是易于实现段的共享，即允许若干个进程共享一个或多个分段 分页系统中虽然也能实现程序和数据的共享，但远不如分段系统方便 可重入代码（Reentrant Code）又称为“纯代码”（Pure Code）是一种允许多个进程同时访问的代码。可重入代码是一种不允许任何进程对它进行修改的代码 信息共享 信息共享 基本分段存储管理 分段管理的优缺点 优点 便于动态申请内存 管理和使用统一化 便于共享 便于动态链接 缺点 产生碎片，段还需要连续的存储空间 思考：与可变分区存储管理方案的相同点与不同点？ 基本分段存储管理 分段存储管理方式的引入 分段系统的基本原理 信息共享 段页式存储管理方式 段页式存储管理方式 基本原理 是分段和分页原理的结合 将用户程序分成若干个段，再把每一段分成若干个页，并为每一段赋予一个段名 段页式管理中，地址机构由段号、段内页号及页内地址三部分所组成 段页式存储管理方式 段页式存储管理方式 段页式存储管理方式 地址变换过程 第四章 存储器管理 程序的装入和链接 连续分配方式 基本分页存储管理 基本分段存储管理 虚拟存储器的基本概念 请求分页存储管理方式 页面置换算法 请求分段存储管理方式 虚拟存储器的基本概念 交换与覆盖 虚拟存储器的引入 虚拟存储器的实现方法 虚拟存储器的特征 虚拟存储器的基本概念 交换技术与覆盖技术 是在多道环境下扩充内存的方法，用以解决在较小的存储空间中运行较大程序时遇到的矛盾 覆盖技术主要用在早期的操作系统中 交换技术被广泛用于小型分时系统中，交换技术的发展导致了虚存技术的出现 虚拟存储器的基本概念 交换与覆盖异同点 共同点： 进程的程序和数据主要放在外存，当前需要执行的部分放在内存，内外存之间进行信息交换 不同点：如何控制交换？ 虚拟存储器的基本概念 覆盖技术 把程序划分为若干个功能上相对独立的程序段，按照其自身的逻辑结构将那些不会同时执行的程序段共享同一块内存区域 程序段先保存在磁盘上，当有关程序段的前一部分执行结束，把后续程序段调入内存，覆盖前面的程序段（内存“扩大”了） 覆盖：一个作业的若干程序段，或几个作业的某些部分共享某一个存储空间 一般要求作业各模块之间有明确的调用结构，程序员要向系统指明覆盖结构，然后由操作系统完成自动覆盖 虚拟存储器的基本概念 覆盖技术的缺点 对用户不透明，增加了用户负担 目前这一技术用于小型系统中的系统程序的内存管理上 MS-DOS的启动过程中，多次使用覆盖技术；启动之后，用户程序区TPA的高端部分与COMMAND.COM暂驻模块也是一种覆盖结构 虚拟存储器的基本概念 交换技术 当内存空间紧张时，系统将内存中某些进程暂时移到外存，把外存中某些进程