第四章_存储器管理.doc

第四章 存储器管理 4.1 程序的装入和链接 将一个用户源程序变为一个可执行程序，通常都要经过以下几个步骤： 编译：由编译程序(Compiler)将用户源代码编译成若干个目标模块(Object Module)； 链接：由链接程序(Linker)将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的可装入模块(Load Module)。 4.1.1 程序的装入 将一个装入模块装入内存时，可以有以下两种方式： 绝对地址装入方式(Absolute Loading Mode) 可重定位装入方式(Relocation Loading Mode) 动态运行时装入方式(Dynamic Run-time Loading) 1. 绝对装入方式 在编译时，如果知道程序将驻留在内存的什么位置，那么，编译程序将产生绝对地址的目标代码。 装入模块被装入内存后，由于程序中的逻辑地址与实际内存地址完全相同，故不须对程序和数据的地址进行修改。 程序中所使用的绝对地址，既可在编译或汇编时给出，也可由程序员直接赋予。 此种程序一般有特殊用途，比如启动程序。 2.可重定位装入方式 绝对装入方式只能将目标模块装入到内存中事先指定的位置。在多道程序环境下，编译程序不可能预知所编译的目标模块应放在内存的何处，因此，绝对装入方式只适用于单道程序环境。 在多道程序环境下，所得到的目标模块的起始地址通常是从0开始的，程序中的其它地址也都是相对于起始地址计算的。此时应采用可重定位装入方式，根据内存的当前情况，将装入模块装入到内存的适当位。 示例 在用户程序的1000号单元处有一条指令LOAD 1，2500，该指令的功能是将2500单元中的整数365取至寄存器1。 静态地址重定位 把在装入时对目标程序中指令和数据的修改变换过程称为重定位。又因为地址变换通常是在装入时一次完成的，装入以后不再改变，故称为静态地址重定位。 静态地址重定位装入方式，可将装入模块装入到内存中任何允许的位置，故可用于多道程序环境；但并不允许程序运行时在内存中移动位置。 3. 动态运行时装入方式 动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此，装入内存后的所有地址都仍是相对地址。 4.1.2 程序的链接 源程序经过编译后，可得到一组目标模块，再利用链接程序将这组目标模块链接形成装入模块。根据链接时间的不同，可把链接分成如下三种： (1)静态链接(Static Linking)。 (2)装入时动态链接(Load-time Dynamic Linking) 。 (3)运行时动态链接(Run-time Dynamic Linking) 。 1.静态链接 在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 2.装入时动态链接 这是指将用户源程序编译后所得到的一组目标模块，在装人内存时，采用边装入边链接的链接方式。 装入时动态链接方式有以下优点： (1)便于修改和更新。若采用动态链接方式，由于各目标模块是分开存放的，所以要修改或更新各目标模块，是件非常容易的事。 (2)便于实现对目标模块的共享。采用装入时动态链接方式时，OS则很容易将一个目标模块链接到几个应用模块上，实现多个应用程序对该模块的共享。 3.运行时动态链接 这是指对某些目标模块的链接，是在程序执行中需要该(目标)模块时，才对它进行的链接。是对上述在装入时链接方式的一种改进。 这种链接方式是将对某些模块的链接推迟到执行时才执行，亦即，在执行过程中，当发现一被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅可加快程序的装入过程，而且可节省大量的内存空间。 4.2 连续分配方式 连续分配方式，是指为一个用户程序分配一个连续的内存空间。 这种分配方式曾被广泛应用于20世纪60~70年代的OS中，它至今仍在内存分配方式中占有一席之地。 可把连续分配方式进一步分为：单一连续分配、固定分区分配、动态分区分配和可重定位分区分配。 4.2.1单一连续分配 这是最简单的一种存储管理方式。采用这种存储管理方式时，可把内存分为系统区和用户区两部分： 系统区仅提供给OS使用，通常是放在内存的低址部分； 用户区是指除系统区以外的全部内存空间，提供给用户使用。 只能用于单用户、单任务的操作系统中。 4.2.2 固定分区分配 固定分区式分配是最简单的一种可运行多道程序的存储管理方式。 它将内存用户空间划分为若干个固定大小的区域，在每个分区中只装入一道作业