操作系统实训（Linux）——习题解答、例题解析、实验指导王红电子教案 第4章 内存管理.pptVIP

第4章 存储器管理第4章 存储器管理4.1 基本知识结构图 4.2 知识点 2．分区分配算法 4.4 请求分页 * * * * 存储管理 连续分连续分配存储管理配存储管理 分页存储 分段存储管理储管理 分段 请求分页存储管理 请求分段 单一分区 固定分区 动态分区 可重定位分区 两级、多级页表 信息共享 段页式 虚拟存储 实现方法 页式存储管理 虚拟存储器概本概念 快表 请求请求分页 页面置换算法 请求分段 段的共享和保护 LINUX存储管理 4.2.1 存储器管理概述 存储器是计算机系统的重要组成部分，存储技术归结为两大类： 一类是连续的，即运行的程序必须存放在主存的一片连续空间中，即单一连续分配，固定分区分配，可变分区分配。 另一类是不连续的即运行的程序可以放在主存的多个不相邻的块中，其中包括页式管理、段式管理和段页式管理。 * 3. 用户程序的处理过程 用户程序处理分以下几个阶段： （1）编译。由编译程序将用户源代码编译成若干个目标模块。 （2）链接。有链接程序将编译后形成的目标代码以及它们所需的库函数，链接在一起，形成一个装入模块。 （3）装入。有装入程序将装入模块装入内存。 * 4.2.4．连续分配存储管理方式 连续分配是指为一个用户程序分配一个连续的内存空间，连续分配有两种：单道程序的连续分配和多道程序的连续分配。多道程序的连续分配又称为分区分配方式，它包括固定分区、动态分区和动态重定位分区三种。 * 4.2.5 单道程序的连续分配 这是一种最简单的存储方式，只能用于单用户、单任务的操作系统。在这种存储方式中，内存分为两个分区：系统区和用户区。 1．系统区。 2．用户区。操作系统以外的全部空间。 * 4.2.6 固定分区分配方式 固定分区管理比较简单，这种分区分配方式在整个系统运行期间是不变的。在这种情况下，当为一个作业分配空间时，应该先判定它分在哪个区域比较合适，然后再进行分配。 * 4.2.7 动态分区分配 可变式分区管理不是事先将内存空间一次分定，而是根据实际需要动态的分割内存。当有些作业运行完备并释放了其所占用的空间时，只要可能，便将那些较小的自由空间和合并成较大的空间。在这种管理方法下，内存区域的个数、各区域的大小、装入内存的作业的道数，都随时间而变化，所以这种管理方法有时也叫做MVT，即具有可变道数的多道程序设计。 * 动态分区分配需要解决的问题有三个： （1）分区分配中所用的数据结构。 （2）分区的分配算法。 （3）分区的分配与回收操作。 * 1．分区分配中的数据结构。 （1）空闲分区表始址 （2）空闲分区链 * 目前常用以下三种分配算法： （1）．首次适应算法 （2）．最佳适应法 （3）．最坏适应算法 * * 3．分区分配和回收 在动态分区存储管理方式中，主要操作是分配和回收内存。 （1）．分配内存 （2）．回收内存 * 4.2.8 可重定位分区 1．紧凑 2．动态重定位 3．动态重定位分区分配算法 4.2.9 分页存储管理方式 1．页面和物理块 2．页表 3．虚地址结构 * * 4．页式地址变换 5．快表 * 4.2.11 两级和多级页表 （1）页表所需的内存空间，采用离散分配方式来解决难以找到连续的大内存空间的问题。 （2）只将当前需要的部分页表调入内存，其余的页表项驻留在磁盘上，需要时将它们调入内存。 4.2.12 分段存储管理方式 1．分段 在分段存储管理方式中，段是一组逻辑信息集合。例如，把作业按逻辑关系加以组织，划分成若干段，并按这些段来分配内存。 * 2．分页和分段的主要区别 分页和分段存储管理系统虽然有很多地方相似，但二者在概念上完全不同。主要有以下几点： （1）页是信息的物理单位，分页是为了实现离散分配，提高内存利用率，便于系统管理；而段是信息的逻辑单位，每一段在逻辑上是相对完整的一组信息，如一个函数，一个过程，一个数组，分段是为了满足用户的需要。 （2）分页式存储管理的作业的地址空间是一维的，地址从0开始编号一直到末尾，而分段式存储管理作业地址空间是二维的，要识别一个地址，除给了段内地址外，还必须给出段号。 （3）页的长度由系统决定，是等长的。而段的长度是由具有相对完整意义上的信息长度决定。 * 3．基本原理 （1）将逻辑地址分为两部分，段号s 和段内偏移量w。 （2）将该进程的段表地址寄存器中的段表内存地址B与段号s 相加，得到该进程在段表中相应表项的索引值，从该表项中得到该段的长度以及该段在内存中的起始地址。 （3）将段内地址d与该段的内存始址相加得到访问单元的内存地址。 * * 4．信息共享 段是按逻辑意义来划分的，可以按