本文主要讲解动态库函数的地址是如何在运行时被定位的。首先介绍一下pic和relocatable的动态库的区别。然后讲解一下got和plt的理论知识。got是global offset table，是保存库函数地址的区域。程序运行时，库函数的地址会设置到got中。由于动态库的函数是在使用时才被加载，因此刚开始got表是空的。地址的设置就涉及到了plt，procedure linkage table，它包含了一些代码以调用库函数，它可以被理解成一系列的小函数，这些小函数的数量其实就是库函数的被使用到的函数的数量。简单来说，plt就是跳转到got中所设置的地址而已。如果这个地址是空，那么plt的跳转会巧妙的调用_dl_runtime_resolve去获取最终地址并设置到got中去。由于库函数的地址在运行时不会变，因此got一旦设置以后plt就可以直接跳转到库函数的真实地址了。最后使用反汇编验证和跳转流程图对上述结论加深理解。
在 linux 下制作动态链接库，“标准” 的做法是编译成位置无关代码（position independent code，pic），然后链接成一个动态链接库。那么什么是pic呢？如果是非pic的，那么会有什么问题？
(1) 可重定位代码（relocatable code）：windows dll 以及不使用 -fpic 的 linux so。
生成动态库时假定它被加载在地址 0 处。加载时它会被加载到一个地址（base），这时要进行一次重定位（relocation），把代码、数据段中所有的地址加上这个 base 的值。这样代码运行时就能使用正确的地址了。当要再加载时根据加载到的位置再次重定位的。(因为它里面的代码并不是位置无关代码)。因为so被每个程序加载的位置都不同,显然这些重定位后的代码也不同,当然不能共享。如果被多个应用程序共同使用,那么它们必须每个程序维护一份so的代码副本了。当然，主流现代操作系统都启用了分页内存机制，这使得重定位时可以使用
cow（copy on write）来节省内存（32 位 windows 就是这样做的）；然而，页面的粒度还是比较大的（例如 ia32 上是 4kib），至少对于代码段来说能节省的相当有限。不能共享就失去了共享库的好处,实际上和静态库的区别并不大,在运行时占用的内存是类似的,仅仅是二进制代码占的硬盘空间小一些。
(2) 位置无关代码（position independent code）：使用 -fpic 的 linux so。
这样的代码本身就能被放到线性地址空间的任意位置，无需修改就能正确执行。通常的方法是获取指令指针（如 x86 的 eip 寄存器）的值，加上一个偏移得到全局变量/函数的地址。amd64 下，必须使用位置无关代码。x86下，在创建so时会有一个警告。但是这样的so可以完全正常工作。pic 的缺点主要就是代码有可能长一些。例如 x86，由于不能直接使用 [eip+constant] 这样的寻址方式，甚至不能直接将 eip 的值交给其他寄存器，要用到 got（global
offset table）来定位全局变量和函数。这样导致代码的效率略低。pic 的加载速度稍快，因为不需要做重定位。多个进程引用同一个 pic 动态库时，可以共用内存。这一个库在不同进程中的虚拟地址不同，但操作系统显然会把它们映射到同一块物理内存上。
因此，除非你的so不会被共享，否则还是加上-fpic吧。
我们都知道动态库是在运行时绑定的。那么编译器是如何找到动态链接库里面的函数的地址呢？事实上，直到我们第一次调用这个函数，我们并不知道这个函数的地址，这个功能要做延迟绑定 lazy bind。 因为程序的分支很多，并不是所有的分支都能跑到，想想我们的异常处理，异常处理分支的动态链接库里面的函数也许永远跑不到，所以，启动时解析所有出现过的动态库里面的函数是个浪费的办法，降低性能并且没有必要。
global offset table（got）
在位置无关代码中，一般不能包含绝对虚拟地址（如共享库）。当在程序中引用某个共享库中的符号时，编译链接阶段并不知道这个符号的具体位置，只有等到动态链接器将所需要的共享库加载时进内存后，也就是在运行阶段，符号的地址才会最终确定。因此，需要有一个数据结构来保存符号的绝对地址，这就是got表的作用，got表中每项保存程序中引用其它符号的绝对地址。这样，程序就可以通过引用got表来获得某个符号的地址。
在x86结构中，got表的前三项保留，用于保存特殊的数据结构地址，其它的各项保存符号的绝对地址。对于符号的动态解析过程，我们只需要了解的就是第二项和第三项，即got[1]和got[2]：got[1]保存的是一个地址，指向已经加载的共享库的链表地址；got[2]保存的是一个函数的地址，定义如下：got[2] = &_dl_runtime_resolve，这个函数的主要作用就是找到某个符号的地址，并把它写到与此符号相关的got项中，然后将控制转移到目标函数，后面我们会详细分析。got示意如下图，got表slot的数量就是3
+ number of functions to be loaded.
procedure linkage table（plt）
过程链接表（plt）的作用就是将位置无关的函数调用转移到绝对地址。在编译链接时，链接器并不能控制执行从一个可执行文件或者共享文件中转移到另一个中（如前所说，这时候函数的地址还不能确定），因此，链接器将控制转移到plt中的某一项。而plt通过引用got表中的函数的绝对地址，来把控制转移到实际的函数。
在实际的可执行程序或者共享目标文件中，got表在名称为.got.plt的section中，plt表在名称为.plt的section中。
我们使用的代码是：
动态库里面需要重定位的函数在.got.plt这个段里面，通过readelf我们可以看到，它一共有六个地址空间，前三个我们已经解释了。说明该程序预留了三个所需要重新定位的函数。因此用不到的函数是永远不会被加载的。
反汇编main函数：
可以看到其实调用我们自定义的fun和系统库函数rand形成的汇编差不多，没有额外的处理。接着向下看rand：
真正有意思的在# 0x601008 <_global_offset_table_+32>。也就是rand@plt首先会跳到这里。我们看一下这里是什么：
接着看0x00400446是什么：
可能你注意到了，这里的处理是和刚才的rand@plt的jmpq一样。都是将0x1入栈，然后jmpq 0x400420。因此这样就避免了got表是否为是真实值的检查：如果是空，那么去寻址；否则直接调用。
其实接下来处理的就是调用_dl_runtime_resolve_()函数，该函数最终会寻址到rand的真正地址并且会调用_dl_fixup来将rand的实际地址填入got表中。
我们将整个程序执行完，然后看一下0x601008 <_global_offset_table_+32>是否已经修改成rand的实际地址：
可以看到，rand的地址已经修改为0xf7ab6470了。然后可以通过maps确认一下是否libc load在这个地址：
没有问题，如我们所分析的那样：
以后的调用就直接调用库函数了：
尊重原创，转载请注明出处 anzhsoft： http://blog.csdn.net/anzhsoft/article/details/18776111
参考资料：
1. http://www.linuxidc.com/linux/2011-06/37268.htm
2. http://blog.chinaunix.net/uid-24774106-id-3349549.html
3. http://www.linuxidc.com/linux/2011-06/37268.htm
4. http://eli.thegreenplace.net/2011/11/03/position-independent-code-pic-in-shared-libraries/