OS重要知识点摘录（考研用）——第三章：内存管理

OS重要知识点摘录（考研用）——第三章：内存管理

 本文参考于《2021年操作系统考研复习指导》（王道考研），《计算机操作系统教程》

  1.程序装入和链接

  创建进程首先要将程序和数据装入内存。将用户源程序变为可在内存中执行的程序，通常需要以下几个步骤：
  （1）编译
  由编译程序将用户源代码编译成若干目标模块
  （2）链接
  由链接程序将编译后形成的一组目标模块及所需的库函数链接在一起，形成一个完整的装入模块
  （3）装入
  由装入程序将装入模块装入内存运行

  程序的链接有以下三种方式：
  （1）静态链接
  在程序运行之前，先将各目标模块及它们所需的库函数链接成一个完整的可执行程序，以后不再拆开
  （2）装入时动态链接
  将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的方式
  （3）运行时动态链接
  对某些目标模块的链接，是在程序执行中需要该目标模块时才进行的。其优点是便于修改和更新，便于实现对目标模块的共享

  内存的装入模块在装入内存时，同样有以下三种方式：
  （1）绝对装入
  在编译时，若知道程序将驻留在内存的某个位置，则编译程序将产生绝对地址的目标代码。绝对装入程序按照装入模块中的地址，将程序和数据装入内存。由于程序中的逻辑地址与实际内存地址完全相同，因此不需对程序和数据的地址进行修改。 绝对装入方式只适用于单道程序环境。 另外，程序中所用的绝对地址，可在编译或汇编时给出，也可由程序员直接赋予。而通常情况下在程序中采用的是符号地址，编译或汇编时再转换为绝对地址。
  （2）可重定位装入
  在多道程序环境下，多个目标模块的起始地址（简称始址）通常都从0开始，程序中的其他地址都是相对于始址的，此时应采用可重定位装入方式。根据内存的当前情况，将装入模块装入内存的适当位置。装入时对目标程序中指令和数据的修改过程称为重定位，地址变换通常是在装入时一次完成的，所以又称静态重定位。

  静态重定位的特点是：一个作业装入内存时，必须给它分配要求的全部内存空间，若没有足够的内存，则不能装入该作业。此外，作业一旦进入内存，整个运行期间就不能在内存中移动，也不能再申请内存空间。
  （3）动态运行时装入，也称动态重定位
  程序在内存中若发生移动，则需要采用动态的装入方式。装入程序把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。 因此，装入内存后的所有地址均为相对地址。这种方式需要一个重定位寄存器的支持。

  动态重定位的特点如下：可以将程序分配到不连续的存储区中；在程序运行之前可以只装入它的部分代码即可投入运行，然后在程序运行期间，根据需要动态申请分配内存；便于程序段的共享，可以向用户提供一个比存储空间大得多的地址空间。

  2.逻辑地址空间与物理地址空间

  编译后，每个目标模块都从0号单元开始编址，这称为该目标模块的相对地址（或逻辑地址）。 当链接程序将各个模块链接成一个完整的可执行目标程序时，链接程序顺序依次按各个模块的相对地址构成统一的从0号单元开始编址的逻辑地址空间。用户程序和程序员只需知道逻辑地址，而内存管理的具体机制则是完全透明的，只有系统编程人员才会涉及内存管理的具体机制。不同的进程可以有相同的逻辑地址，因为这些相同的逻辑地址可以映射到主存的不同位置。
  物理地址空间是指内存中物理单元的集合，它是地址转换的最终地址， 进程在运行时执行指令和访问数据，最后都要通过物理地址从主存中存取。当装入程序将可执行代码装入内存时，必须通过地址转换将逻辑地址转换成物理地址，这个过程称为地址重定位。

  3.内存保护

  内存分配前，需要保护OS不受用户进程的影响，同时保护用户进程不受其他用户进程的影响。内存保护可采取两种方法：
  （1）在CPU中设置一对上、下限寄存器，存放用户作业在主存中的下限和上限地址，每当CPU要访问一个地址时，分别和两个寄存器的值相比，判断有无越界
  （2）采用重定位寄存器（或基址寄存器）和界地址寄存器（又称限长寄存器） 来实现这种保护。重定位寄存器含最小的物理地址值，界地址寄存器含逻辑地址的最大值。 每个逻辑地址值必须小于界地址寄存器；内存管理机构动态地将逻辑地址与界地址寄存器进行比较，若未发生地址越界，则加上重定位寄存器的值后映射成物理地址，再送交内存单元

  当CPU调度程序选择进程执行时，派遣程序会初始化重定位寄存器和界地址寄存器。每个逻辑地址都需要与这两个寄存器进行核对，以保证OS和其他用户程序及数据不被该进程的运行影响。

---

  重定位寄存器是用来“加”的，逻辑地址加上重定位寄存器中的值就能得到物理地址；界地址寄存器是用来“比”的，通过比较界地址寄存器中的值与逻辑地址的值来判断是否越界

---

 3.1.3 连续分配管理方式

  连续分配方式是指为一个用户程序分配一个连续的内存空间， 譬如某用户需要1GB的内存空间，连续分配方式就在内存空间中为用户分配一块连续的1GB空间。连续分配方式主要包括单一连续分配、固定分区分配和动态分区分配

  1.单一连续分配

  内存在此方式下分为系统区和用户区，系统区仅供OS使用，通常在低地址部分；用户区是为用户提供的、除系统区之外的内存空间。 这种方式无须进行内存保护。因为内存中永远只有一道程序，因此肯定不会因为访问越界而干扰其他程序。
  这种方式的优点是简单、无外部碎片，可以采用覆盖技术，不需要额外的技术支持。缺点是只能用于单用户、单任务的OS中， 有内部碎片，存储器的利用率极低

  2.固定分区分配

  固定分区分配是最简单的一种多道程序存储管理方式，它将用户内存空间划分为若干固定大小的区域，每个分区只装入一道作业。当有空闲分区时，便可再从外存的后备作业队列中选择适当大小的作业装入该分区，如此循环。
  固定分区分配在划分分区时有两种不同的方法：

  （1）分区大小相等：用于利用一台计算机去控制多个相同对象的场合，缺乏灵活性
  （2）分区大小不等：划分为多个较小的分区、适量的中等分区和少量大分区

  为便于内存分配，通常将分区按大小排队，并为之建立一张分区说明表，其中各表项包括每个分区的始址、大小及状态（是否已分配），如图所示：

  当有用户程序要装入时，便检索该表，以找到合适的分区给予分配并将其状态置为已分配；未找到合适分区时，则拒绝为该用户程序分配内存。存储空间的分配情况如图：

  这种分区方式存在两个问题：一是程序可能太大而放不进任何一个分区中，这时用户程序不得不使用覆盖技术来使用内存空间；二是主存利用率低，当程序小于固定分区大小时，也占用一个完整的内存分区空间，这样分区内部就存在空间浪费，这种现象称为内部碎片。
  固定分区是可用于多道程序设计的最简单的存储分配，无外部碎片，但不能实现多进程共享一个主存区，所以存储空间利用率低。固定分区分配很少用于现在通用的OS中，但在某些用于控制多个相同对象的控制系统中仍发挥着一定的作用。

  3.动态分区分配

  动态分区分配又称可变分区分配，是一种动态划分内存的分区方法。这种分区方法不预先划分内存，而是在进程装入内存时，根据进程的大小动态地建立分区，并使分区的大小正好适合进程的需要。 因此，系统中分区的大小和数目是可变的

  如图所示，系统有64MB内存空间，其中低8MB固定分配给OS，其余为用户可用内存。开始时装入前三个进程，它们分别分配到所需的空间后，内存只剩下4MB，进程4无法装入。在某个时刻，内存中没有一个就绪进程，CPU出现空闲，OS就换出进程2，换入进程4。由于进程4比进程2小，这样在主存中就产生了一个6MB的内存块。之后CPU又出现空闲，而主存无法容纳进程2，OS就换出进程1，换入进程2。
  动态分区在开始分配时是很好的，但之后会导致内存中出现许多小的内存块。随着时间的推移，内存中会出现越来越多的碎片，内存的利用率随之下降。 这些小的内存块称为外部碎片， 指在所有分区外的存储空间会变成越来越多的碎片，这与固定分区中的内部碎片正好相对。克服外部碎片可以通过紧凑（Compaction）技术来解决，即OS不时地对进程进行移动和整理。 但这需要动态重定位寄存器的支持，且相对费时。紧凑的过程实际上类似于Windows中的磁盘整理程序，只不过后者是对外存空间的紧凑。
  在进程装入或换入主存时，若内存中有多个足够大的空闲块，则OS必须确定分配哪个内存块给进程使用，这就是动态分区的