程序的链接#

链接就是把编译后的几个模块都链接成一个完整的模块。

1. 对相对地址进行修改
2. 修改外部调用符号为相对地址

静态链接方式#

链接后就不再拆开，永远都作为一个完整的模块。

装入时动态链接#

运行时动态链接#

程序的装入#

绝对装入#

编译、链接后的程序中的地址都是绝对物理地址，对应真实的地址。一般适用于单道程序的 操作系统。

可重定位装入#

编译、链接后的程序中的地址都是相对地址，在把程序装入内存时，把相对地址转换为真正的物理地址。在后续运行过程中，程序的位置都不会能再改变了。

动态运行时装入#

编译、链接后的程序中的地址都是相对地址，装入内存时，仍是相对地址。只有当要执行指令时，才转换为真实的物理地址。

内存分配#

连续内存分配#

单一内存分配#

固定分区分配#

1. 分区大小统统相等
2. 分区大小不相等

动态分区分配#

常用的数据结构有：

1. 空闲分区表
2. 空闲分区链

用来搜索分区所用的搜索算法#