计算机操作系统入门 教学课件 作者 俞瑛 第三章.pptVIP

* * 第7课 存储管理(一) 本次课学习如下知识： ? 内存管理基本概念 ? 逻辑地址与物理地址 ? 地址重定位 ? 动态装载 ? 动态链接和共享库 ? 覆盖技术 ? 交换 第3章 存储管理 计算机系统的存储设备分为内存储器和外存储器。程序以及程序要访问的数据都必须装入内存才能运行。主存是计算机系统的核心硬件。对存储器的管理是操作系统的另一个重要功能。 本章将介绍如下几个方面的知识： 1．内存管理基本概念：逻辑地址和物理地址、地址重定位、动态装载、动态链接和共享库、覆盖技术、交换。 2．分区存储管理：固定分区法、动态分区法、分区的分配与回收。 3．页式存储管理：基本原理、页表结构、多级分页、共享页。 4．分段存放管理：段式管理的硬件实现、保护与共享。 5．段页式存储管理。 6．虚拟存储管理：请求页式存储管理、页面置换算法。 本章知识的重点内容是，操作系统对内存储器进行管理的几种方法：分区存储管理、页式存储管理、分段存储管理、虚拟存储管理，包括其原理及实现方法。难点知识是：动态分区法的原理和实现，多级分页和共享页的原理和实现方法。 3.1 内存管理的基本概念 程序执行时，CPU根据程序计数器的值，从内存中取出指令。这些指令包括装载和储存到指定内存地址空间等。 3.1.1 逻辑地址与物理地址 ? 内存地址的两种产生方式 ? 符号地址、逻辑地址的概念 ? 绝对地址、物理地址的概念 3.1.2 地址重定位 ? 地址重定位：将逻辑地址变换为内存物理地址的地址。 ? 地址映射：程序的逻辑地址与内存物理地址的对应关系。 ? 静态重定位的含义及其特点： ? 动态地址重定位的含义及其优点： 动态地址重定位示例如如下图所示。 基地址寄存器的值为15000，则访问634位置的内存映射为15634。 　 动态重定位过程 3.1.3 动态装载 ? ? 用户程序装入内存的过程 ? 动态装载的优点 ? 3.1.4 动态链接和共享库 ? ? 动态链接的概念 ? 动态装载与动态装载的区别 ? 共享库 3.1.5 覆盖技术 ? ? 覆盖技术的概念及其作用 ? 覆盖技术示例 对于两次编译的编译器，当第一次编译时，产生符号表，而第二次编译时就产生机器语言代码，其所需内存如下： 第一次编译 70K 第二次编译 80K 符号表　　 20K 执行程序　 30K 总内存需要量为200K。如果系统仅有150K内存，那该程序是无法运行的。然而，若定义两个覆盖是可以实现的。如下图所示。 二次编译程序的覆盖 覆盖1：由第一次编译、符号表和执行程序组成。 当第一次编译完成后，将覆盖2装入内存。 覆盖2：包括第二次编译、符号表和执行程序。 3.1.6 交换 ? ? 交换技术的概念 ? 交换技术的应用 ? 交换技术的代价 小结 本次课应掌握如下知识： ? 内存管理基本概念 ? 逻辑地址与物理地址 ? 地址重定位 ? 动态装载 ? 覆盖技术 难点知识： ? 动态链接的概念 ? 交换 第8课 存储管理(二) 本次课学习如下知识： ? 分区存储管理 ? 分区管理基本原理 ? 固定分区法 ? 动态分区法 ? 分区的分配算法 3.2　分区存储管理 ? 主存通常被分为两个分区： 1．系统区 系统区是用于驻留操作系统的，且仅能供操作系统使用。 2．用户区 除了系统区以外而用于驻留用户进程的全部内存空间。 ? 3.2.1 分区管理基本原理 ? ? 分区管理的基本原理 ? 对操作系统的保护措施 3.2.2 固定分区法 ? 固定分区法的划分 ? 固定分区法的实施 ? 分区表 固定分区内存分配 3.2.3 动态分区法 ? 动态分区法的划分 ? 动态分区法的实施 ? 分区表 ? 记录可用内存区的列表 ? 内存碎片 动态分区内存分配 3.2.4 分区的分配算法 ? ? 分区的分配算法 ? 最先适应法 ? 循环最先适应法 ? 最佳适应法 ? 最差适应法 ? 解决碎片问题的方法 小结 本次课应掌握如下知识： ? 分区管理的基本原理 ? 固定分区法的划分、固定分区法的实施 ? 动态分区法的划分、动态分区法的实施 ? 分区表、记录可用内存区的列表 ? 内存碎片问题 难点知识： ? 对操作系统的保护措施 ? 分区的分配算法 第9课 存储管理（三） 本次课学习如下知识： 1．页式存储管理 ?