一、压缩
说到压缩，我们可能首先会想到一些常用的压缩工具，例如 7-zip、WinRAR、tar 等等。使用这些工具可以实现 so 文件的压缩吗？答案是肯定的，但如果我们使用这些工具去压缩 so，在使用上却会有一些不方便，主要体现在以下几个方面。
那么，如何才能避免这些麻烦呢？在计算机领域有一句名言“计算机科学领域的任何问题都可以通过增加一个间接的中间层来解决”。这里我们就可以通过加中间层的方式去解决这个问题，请看下图。
图上的 loader 就是我们要增加的中间层。我们知道，so 是 ELF 格式的二进制文件，所以要实现对 so 的压缩，就要自己实现一个 ELF 加载器去加载压缩后的 so。这里的 loader 本质上也是一个 so 文件，只不过它里面被写入了我们压缩后的 so 数据。它的作用主要有三个。
有人可能会说这样每次使用前还要在内存里解压，那不会变慢么？事实上，虽然多了解压的过程，但由于 so 的体积减小，加载 so 时 IO 的耗时也会减小，所以这里速度上并不会慢多少（有兴趣的朋友可以做做实验）。
上面的图示中我们把 so 的压缩过程分成了压缩与合成两个步骤，接下来就分别说说这两个步骤是怎么做的。
a) 压缩
关于压缩算法的选择，因为压缩的过程是在 PC 上进行的，所以压缩时内存占用和压缩的速度并不重要，我们主要需要关注压缩率和解压速度。对于各种压缩算法，其实已经有人做过对比试验了，看下面两张图。
我们的 so 文件属于 Bin（二进制文件）类型，可以看到 lzma 算法的压缩率是非常给力的，解压速度说不上特别快，但也能接受。再结合官网上对其特性的介绍，lzma 算法是非常适合在嵌入式系统中使用的。
虽然在 lzma 的基础上又发展了更高级的 lzma2、xz 等算法，但由于使用这些算法需要引入更多的代码，会导致 loader 体积增加，所以这里我最终还是选择了 lzma 算法。
b) 合成
由于 loader 的本质也是一个 so，要把原始 so 压缩之后的数据嵌入 loader，需要对 ELF 格式有一定的了解。网上有很多分析 ELF 格式的文章，写得都很不错，文末的参考资料中有相关链接。这里主要讲一下我们插入数据会涉及到的一些知识点。这是一张经典的 ELF 文件格式视图。
我们需要把 loader 中嵌入的数据加载到内存中解压并执行，所以这里只需要关注 ELF 的执行视图，执行时是按照段（Segment，各个段的信息定义在程序头部表里）来加载的，所以 ELF 头部中与节区（Section）相关的内容我们就可以随意修改。
此外，为了简化数据插入的过程，我们这里把要嵌入的数据放在最后一个段的末尾，这样做的好处是，不会涉及.text 内各种跳转地址的修正，只需要调整最后一个段的大小，就能够方便的被加载到内存里去。“Talk is cheap, show me the code.”看了半天文字，似乎略显枯燥，我们来看看 ELF Header 和 Program Header 的定义片段就能知道要怎么做了。
定义中标记为斜体的内容就是我们需要修改的地方，可以看到数据插入后，我们需要修改 Program Header 中的文件大小和加载到内存里的大小即可。同时，ELF 头部中与 Section 相关的有 8 个字节，足够让我们存储插入数据的大小和偏移了，这样可以方便在 loader 加载后快速找到我们要解压和执行的数据。
综上，一个 so 的压缩过程就可以用一个简单流程图来描述。
二、加载
Android 中 so 的加载全靠 Linker，所以要理解 so 的加载过程，需要对 Linker 有一定的了解。虽然 Android 各个版本的 Linker 实现都不尽相同，实现的语言也从 C 变成了 C++，不过也是大同小异，乌云上有一篇讲解 Android4.4 Linker 源码的文章，写得挺好，不过乌云上的文档现在貌似访问不了了，文末参考资料放了转载到酷推上的链接。这里我就简单罗列一下 so 加载的过程。
so 加载完成之后会返回一个 soinfo 结构，所有 so 相关的信息都存在里面，Linker 会把这个 soinfo 结构用一个链表维护起来。
基于 Linker 加载 so 的过程，我们要实现自己的 so 加载器就比较容易了，主要有三步。
至此，我们就成功的把原始的 so 加载到内存中去了。至于为什么需要上面的第 3 步，是因为如果我们的 so 被其他程序链接，查找符号时会从 Linker 维护的 soinfo 链表中去搜索，所以原始 so 对应的的 soinfo 必须出现在 Linker 维护的链表中，不然是找不到的。
加载的过程图示如下。
三、一些问题
至此，原理部分就介绍完了，在实现的过程中也遇到了一些问题，在这里总结一下。当然我的解法不一定是最好的，但可以解决问题，希望能给大家一些参考吧。
Q：如何让我们解压和加载的代码自动执行？
A：通过 so 加载的流程，我们知道 so 加载之后会执行初始化函数，所以我们需要自动执行的代码可以放在 constructor function 中。
Q：如何拿到 Linker 里维护的 soinfo 链表？
A：Linker 并没有提供接口让外部拿到这个链表，但我们可以利用 Linker 加载 so 的特性，通过 dlopen 打开一个基础的 so（例如：libc），dlopen 函数返回的内容实际上就是其对应的 soinfo 的节点，我们就可以用这个节点作为链表的“头”节点。
Q：为什么在 Android 5.0 上测试时一跑起来就 crash？
A：我的代码是参考的 Android4.1 的 linker，而 soinfo 的数据结构在 4.3 开始发生变化，记录 so 在内存里基地址的变量跟以前不一样了，需要判断版本将基地址赋值给正确的变量。
事实上，目前还有一些问题需要解决，例如一些奇奇怪怪的兼容性问题、如何让 loader 体积更小等等。本文主要是抛砖引玉，如果各位读者有什么想法和建议，欢迎一起探讨。
四、参考
压缩算法对比：
文件格式总结：
Linker 学习笔记：
作者介绍：
周科，腾讯工程师，QQ 动漫 Android 主力开发，从事过 Rom 开发，参与过手 Q 阅读、手 Q 趣味来电等项目，对 Android 底层原理有深入理解。
原文链接：
