华南理工大学操作系统课件第5章内存管理.ppt

计算机操作系统 第5章 内存管理 内容 5.1 概述 5.2 存储管理的基本技术 5.3 分页存储管理 5.4 分段存储管理 5.5 段页式存储管理 5.6 虚拟内存的置换算法 5.1 概述 1）、基本概念 存储器的层次结构 地址 逻辑地址与物理地址 程序的链接和装入 地址转换(重定位) 2）、内存管理要解决的问题 内存空间分配 地址转换和重定位 存储扩充 存储保护和主存共享 3） 虚拟存储器 5.1.1基本概念 1）存储器的层次结构： 任何一种存储装置，都无法同时从速度与容量两方面，满足用户的需求。 它们组成了一个速度由快到慢，容量由小到大的存储装置层次。 由操作系统协调这些存储器的使用 地址 主存的最小单位是“位” 主存对存储位置进行编号，这些编号称为“地址”，最小的编址单位是“字节”，一般包含八个“位” 地址空间程序用来访问信息所用地址单元的集合 逻辑地址与物理地址 逻辑地址（相对地址，虚地址） ： 用户的程序经过汇编或编译后，形成目标代码，目标代码通常采用相对地址的形式，其首地址为0，其余指令中的地址都相对于首地址而编址。 物理地址（绝对地址，实地址） 内存中存储单元的地址，可直接寻址 程序的链接和装入 地址转换 把作业地址空间中使用的逻辑地址，变换成为--?内存空间中的物理地址的过程。又称地址映射，重定位 程序地址如果不反映其真实的存储位置，就不可能得到正确的执行 但在多道程序设计环境下，用户无法事先约定各自占用内存的哪个区域，也不知道自己的程序会放在内存的什么位置， 静态重定位 当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换 动态重定位 动态重定位： 动态重定位在指令执行过程中，每次访问内存前动态地进行地址转换。 动态重定位 在程序运行过程中要访问数据时再进行地址变换。由地址变换机构进行的地址变换，硬件上需要重定位寄存器的支持。 2）、主存管理要解决的问题P119 内存空间管理当用户需要内存时,系统为之分配相应的存储空间；不需要时，及时回收，以供其它用户使用。 记录内存的使用情况：设置相应的内存分配表 内存空间划分问题？ 静态或动态，等长或不等长。 确定分配算法 地址转换（重定位）把逻辑地址转换为相应的物理地址的过程 2）、主存管理要解决的问题 存储扩充用户在编制程序时，不应该受内存容量限制，所以要采用一定技术来“扩充”内存的容量，使用户得到比实际内存容量大的多的内存空间。 存储保护和主存共享为多个程序共享内存提供保障，使在内存中的各道程序，只能访问它自己的区域，避免各道程序间相互干扰，特别是当一道程序发生错误时，不致于影响其他程序的运行 5.1.2 虚拟存储器 虚拟存储器是具有请求调入和交换功能、能从逻辑上对内存容量进行扩充、给用户提供了一个比真实的内存空间大得多的地址空间,在作业运行前可以只将一部分装入内存便可运行的、以逻辑方式存在的存储器。 实质上是让程序的访问地址，和内存的可用地址相脱离。 特性：虚拟性， 还有离散性、多次性和交换性等。 内容 5.1 概述 5.2 存储管理的基本技术 5.3 分页存储管理 5.4 分段存储管理 5.5 段页式存储管理 5.6 虚拟内存的置换算法 5.2 存储管理的基本技术 最基本的4种存储管理技术： 分区法、 可重定位分区法、 覆盖技术、 交换技术 。 5.2.1 分区法 最简单。 基本原理： 给每一个内存中的进程，划分一块适当大小的存储块，以连续存储。 管理方式： 固定分区 动态分区（可变分区） 回顾内存管理的3/4个问题 5.2.1 分区法 1. 固定分区法 主存分成若干个固定大小的连续区域（存储块） 每个存储区分给某一个作业使用， 分区长度和个数不变。 简单， 内存利用率不高。 分区说明表 记录存储分区情况及存储区使用状况的信息 5.2.1 分区法 2. 动态分区法 根据进程的实际需要，动态地为它分配连续的内存空间。 各个分区是在相应作业装入内存时建立的，其大小恰好等于作业的大小。 系统中设置了相应的数据结构，来记录内存的使用情况： 有空闲分区表 空闲分区链 进程B (25K) 进程B (25K) 存储分配算法 (1)最佳适应法 挑选最接近作业尺寸且大于或等于作业大小的分区，从而使分区内未用部分(又称碎片)浪费的最少。 (2)最先适应法 即按分区序号最先找到的且大于或等于作业大小的未分配分区，分给要求的作业。着眼点是在于缩短查找时间。 (3)最坏适应法 挑选最大的且大于和等于作业大小的分区分给要求的作业。为什么？ 算法的