张惠娟副教授Mszhj163com.pptVIP

实用操作系统概念 内容框架 概述 体系结构 进程管理 内存管理 文件管理 外设管理 内容 Ch9 : Memory Management Ch10: Virtual Memory Ch 9: Memory Management 引言 存储管理思想 连续分配方式 常用分区算法 内存扩充技术 离散分配方式 虚拟存储器 引言 User programs go through several steps before being executed. 第一步：编译 编译程序将用户代码编译程若干个目标模块 第二步：链接 链接程序将编译后形成的一组目标模块，以及所需要的库函数链接在一起，形成完整的装入模块 第三步：装入 由装入程序将装入模块装入内存 引言 引言 程序链接技术 根据链接时间不同，分为 静态链接 程序运行之前，将各目标模块及所需函数，链接成为一个完整的装入模块，以后不再拆开 装入时动态链接 一组目标模块，在装入内存时，边装入边链接 运行时动态链接 程序执行中需要该目标模块时，才进行链接 引言 链接解决的问题 对相对地址进行修改 变换外部调用符号 引言 程序装入技术 地址空间和存储空间 常用程序装入技术 引言 地址空间和存储空间 名空间 把程序中由符号名组成的空间称为名空间 逻辑地址空间 存储空间 逻辑地址空间(简称地址空间)是逻辑地址的集合，物理地址空间(简称存储空间)是物理地址的集合。 地址空间和存储空间 引言 常用程序装入技术 可执行文件装入时将逻辑地址和物理内存地址对应起来的过程，称为地址再定位。 地址再定位由操作系统中的装入程序来完成 常用程序装入技术 绝对装入技术 可重定位装入技术 引言 绝对装入技术 也称为固定地址再定位，程序地址再定位在执行之前被确定，也就是在编译链接时直接制定程序在执行时访问的实际存储器地址。 程序地址空间和内存地址空间是一一对应 优点： 装入过程简单 缺点 过于依赖于硬件结构，不适于多道程序系统 引言 可重定位装入技术 可执行文件中，列出各个需要重定位的地址单元和相对地址值，装入时再根据所定位的内存地址去修改每个重定位地址项，添加相应偏移量。 两种地址再定位方式 静态再定位和动态再定位 引言 静态再定位 由装入程序在程序执行之前进行地址再定位，地址定位完成后，在程序执行期间不会发生变化。 优点 易实现，无需硬件支持 缺点 程序再定位后就不能移动，因而不能重新分配内存，不利于内存的有效利用。 程序在存储空间中只能连续分配，不能分布在内存的不同区域。 引言 动态再定位 程序装入内存时，不修改逻辑地址，在访问物理内存之前，再实时地将逻辑地址转换成物理地址。 优点 程序在执行过程中可以移动，有利于内存充分利用。 程序不必连续存放在内存中，可分散在内存若干个不同区域，只需增加几对基址一限长寄存器，每对寄存器对应一个区域。 缺点 需要附加硬件支持，实现存储管理的软件算法比较复杂。 存储管理思想 存储组织 存储管理目的 存储管理任务 存储管理方案 存储管理思想 存储组织 存储器的功能是保存数据 存储组织的功能 在存储技术和CPU寻址技术许可的范围内， 组织合理的存储结构，依据是访问速度匹 配关系、容量要求和价格。 存储管理思想 存储管理目的 充分利用内存 尽可能方便用户使用 解决程序空间比实际内存空间大的问题 存储保护与安全 共享与通信 实现的性能和代价 存储管理思想 存储管理任务 存储分配和回收 存储共享 存储保护 存储器扩充 存储管理思想 存储管理方案 连续分配方式 单一连续存储管理 分区存储管理 离散分配方式 分页存储管理（分配单位是页） 段式存储管理（分配单位是段） 段页式存储管理 虚拟存储器 连续分配方式 基本思想 单一连续存储管理 分区存储管理 基本思想 基本思想 Main memory usually into two partitions: Resident operating system, usually held in low memory with interrupt vector. User processes then held in high memory 单一连续存储管理 单一连续存储管理 基本思想 整个内存空间分成系统区和用户区，系统区给操作系统使用，用户区给用户使用。 适用场合 最简单，适用于单用户、单任务的OS 优点 易于管理 缺点 对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。 单一连续存储管理 分区存储管理 基本原理 固定