完成了符号解析之后,链接过程的下一个任务就是重定位。
重定位又可以分为一下两个任务:
- 重定位节和符号定义
- 重定位节中的符号引用
前者简单粗暴地来讲就是“合并”,将各个目标模块中的相同的节合并,并且每个合并而成的新节不同于可重定位目标文件中的节,使得它们在虚拟地址空间中已经有了唯一的实实在在的地址。
而至于从虚拟地址空间映射到实际的运行地址使怎样的,那就是运行时要处理的,在这里是不可见的。
本文重点说明后者,关注于在链接时为每个引用重定位的具体过程与算法
在编译源c程序的时候会为每个模块中的每个未知引用生成一个重定位条目,并保存在.rel中,单个条目的数据结构如下:
typedef struct{
long offset; /*offset of the refernce*/
long type:32, /*Relocation type*/
symbol:32; /*symbol table index*/
long addend; /*Constant part of relocation expression*/
}ELF64_Rela;
ELF定义的最基本的两种重定位类型
- R_X86_64_PC32:对32位PC相对地址的引用进行重定位
- R_X86_64_32:对32位绝对地址的引用进行重定位