四章存储器管理.pptVIP

* 程序装入与内存分配 * 程序装入与内存分配 第四章 存储器管理 4.1 程序的装入和链接 4.2 连续分配方式 上节回顾 第二三章复习 基本概念 4.1 程序的装入和链接 4.1.1 程序的装入 1. 绝对装入方式(Absolute Loading Mode) 程序中所使用的绝对地址，既可在编译或汇编时给出， 也可由程序员直接赋予。 通常是在程序中采用符号地址，然后在编译或汇编时，再将这些符号地址转换为绝对地址。 特点：程序的逻辑地址与实际内存地址相同 2. 可重定位装入方式(Relocation Loading Mode) 特点：地址变换在装入时一次性完成，不再改变 3. 动态运行时装入方式(Denamle Run-time Loading) 可重定位装入并不允许程序运行时在内存中移动位置。 动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此， 装入内存后的所有地址都仍是相对地址。 4.1.2 程序的链接 静态链接方式(Static Linking) 装入时动态链接(Load time Dynamic Linking) 运行时动态链接(Run-time Dynamic Linking) 4.1.2 程序的链接 1. 静态链接方式(Static Linking) 图 4-3 程序链接示意图 在将这几个目标模块装配成一个装入模块时，须解决以下两个问题： (1) 对相对地址进行修改。 (2) 变换外部调用符号。 2. 装入时动态链接(Loadtime Dynamic Linking) 装入时动态链接方式有以下优点：  便于修改和更新。 (2) 便于实现对目标模块的共享。 3. 运行时动态链接(Run-time Dynamic Linking) 对模块的链接推迟到执行时才执行，即在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存， 把它链接到调用者模块上。 凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅可加快程序的装入过程，而且可节省大量的内存空间。 4.2 连续分配方式 4.2.1 单一连续分配 4.2.2 固定分区分配 划分分区的方法 分区大小相等， 即使所有的内存分区大小相等。 (2) 分区大小不等。 2. 内存分配 图 4-4 固定分区使用表 4.2.3 动态分区分配 1. 分区分配中的数据结构 空闲分区表。 (2) 空闲分区链。 图 4-5 空闲链结构 2. 分区分配算法 首次适应算法FF。 (2) 循环首次适应算法，该算法是由首次适应算法演变而成的。 (3) 最佳适应算法。