Android Prelink 实现的源码分析

1. 原理简介

  1. Prelink
    Prelink 即预链接技术是利用事先链接以代替运行时链接的技术，以加快共享库的加载速度，它不仅能加快程序启动时间，还可以减少部分内存开销（它能使

KDE 的启动时间减少 50%）。每次程序执行时，进行的链接动作都是一样的，链接相对来说开销很大，尤其是嵌入式系统。

  1. 普通 Linux 系统的 Prelink
    Redhat 系统中 prelink 工具 (/etc/cron.dialy/prelink)

会修改可执行程序，把它与所需库的链接信息加入可执行程序。在程序运行时，使用 glibc(glibc > 2.3.1-r2) 中的 ld-

linux.so 来进行链接。用此方式，每次更新动态库后，使用它的程序都需要重新 prelink，因为新库中的符号信息，地址等很可能与原来不同了。

  1. Android 的 Prelink
    Android 源码中有一组 map 文件，其中定义了需要预连接的动态库，其 Prelink 信息以及对应的逻辑地址（4G

地址空间中位置），在动态库编译时，预处理程序 apriori 根据 map 文件中的定义，生成预链接信息重定向信息，并加入这些二进制文件

lib*.so 的末尾。它主要节约了查询函数地址等工作所用的时间，动态库重定位的开销。在运行程序，动态库加载时，加载程序 linker

判断动态库是否为 Prelink 的，如果是的话，就在首次使用时将其加载到指定的内存空间，直接使用预编译信息。

2. 源码分析

  1. 动态库的编译脚本

  1. 源代码
    frameworks/base/media/libmedia/Android.mk 等库的编译选项文件

  2. 配置
    可在 Android.mk 中设置该库是否需要 Prelink，默认是使用 Prelink 的，也可设置成否，方法如下： LOCAL_PRELINK_MODULE:= false

  3. 分析
    此设置只用于动态库的编译，编译时用 showcommands 参数即可看到具体编译使用到的命令行，如在某个库的目录中运行 mm

showcommands，即可看到相应的 Prelink 操作，示例如下： target Prelink: libxxx
out/host/linux-x86/bin/apriori --prelinkmap build/core/prelink-linux-

arm-2G.map --locals-only --quiet xxx.so --output xxx.so
如果该库设置为需要 prelink，则也需要在 map 文件中加入相应项，否则编译不通过

  1. 内核

  1. 源码
    kernel/arch/arm/configs/xxx_defconfig
    arch/arm/mach-msm/include/mach/vmalloc.h

  2. 配置
    CONFIG_VMSPLIT_2G=y 一般默认为 3G /1G，此项 即设置为 2G /2G

  3. 分析
    xxx_defconfig 为默认的内核配置文件 (修改其中的 CONFIG_VMSPLIT_*)，也可通过 make menuconfig

配置，与 Prelink 相关的主要是指定用户空间和内核空间内存如何分配 4G 的虚拟内存空间（Memory split），一般有三种方式：

3G /1G，2G /2G，1G /3G(user/kernel)，一般默认的是用户空间 3G

(0x0-0xBFFFFFFF)，内核空间 1G (0xC0000000 - 0xFFFFFFFF)

  1. 内存分析示例，以 3G /1G 为例 (见 build/core/prelink-linux-arm.map)
    0xC0000000 - 0xFFFFFFFF Kernel
    0xB0100000 - 0xBFFFFFFF Thread 0 static
    0xB0000000 - 0xB00FFFFF Linker
    0xA0000000 - 0xBFFFFFFF Prelinked System Libraries
    0x90000000 - 0x9FFFFFFF Prelinked App Libraries
    0x80000000 - 0x8FFFFFFF Non-prelinked Libraries
    0x40000000 - 0x7FFFFFFF mmap’s stuff
    0x10000000 - 0x3FFFFFFF Thread Stacks
    0x00000000 - 0x0FFFFFFF.text /.data / heap
  1. map 文件

  1. 源代码
    build/core/prelink-linux-*.map

  2. 配置
    编译时有多个 map 文件可先，根据不同的硬件平台及内存分配 (3G/1G, 2G/2G) 修改系统配置

device/*/BoardConfig.mk 选择使用不同的 map 文件.
如 prelink-linux-arm-2G.map, prelink-linux-arm.map
系统中每加入一个需要 prelink 的动态库，需要在 map 文件添加相应的项

  1. 分析
    在用户空间，共定义了三块与链接相关地址间空
    系统库分配的内存：Prelinked System Libraries
    应用库分配的内存：Prelinked App Libraries
    无 prelink 库分配的内存：Non-prelinked Libraries

  2. map 文件规则
    需要在 build/core/prelink-linux-arm.map 中加入形如 libhellod.so 0x96000000。 手工指定某个库相应的 prelink 地址范围，库应用对齐 1M

边界，注意库与库之间的间隔数，如果指定不好编译的时候会提示说地址空间冲突的问题。另外，注意排序，这里要把数大的放到前面去，按照大小降序排序。

  1. apriori 程序

  1. 源代码
    build/tools/apriori/*

  2. 配置
    device/*/BoardConfig.mk 中设置
    TARGET_USES_2G_VM_SPLIT:= true 以配置 Prelink 的地址空间

  3. 分析
    apriori 中的 prelinkmap.c 它用根据整个系统设置 device/*/BoardConfig.mk 的内存分配规则（3G

/1G, 2G/2G）来判断 map 中指定地址是否符合 Prelink 的地址空间范围，如果正常，则在 so 的末尾加入 prelink

信息和标识 (文件以 PRE 结束)
apriori 可以预先为若干共享库确定加载地址，并为有依赖关系的共享库做静态重定位和连接, 该命令加入参数 --verbose，即可显示出

prelink 的细节。

  1. linker 程序

  1. 源代码
    bionic/linker/*
    (bionic 目录中存放一些基础的库，如 libc, libstdc++, libthread_db, linker 等)

  2. 分析
    linker 是 Android 的专用动态链接库键接器，Linker 和传统 Linux 使用的 linker(ld.so,ld-

linux.so.2,ld-linux.so.3) 有所不同。库的编译参数 -dynamic-linker 指定了键接器为

/system/bin/linker(也可以手动换成别的)，该信息将被存放在 ELF 文件的.interp

节中，内核执行目标映像文件前将通过该信息加载并运行相应的解释器程序 linker，并链接相应的共享库，共享库以 ELF

文件的形式保存在文件系统中。核心的 load_elf_binary 会首先将其映像文件映射到内存，然后映射并执行其解释器也就是 linker

的代码。linker 的代码段是进程间共享的，但数据段为各进程私有。 所有外部过程引用都在映像执行之前解析, Android 中的共享库和可执行映像都默认采用 ELF 格式的文件.

程序头表包含了加载到内存中的各种段的索引及属性信息，它将告诉加载器如何加载映像，初始化时，动态链接器首先解析出外部过程引用的绝对地址，一次性的修改所有相应的

GOT 表项。 linker 会在共享库加载时，调用 is_prelinked 查看该库是否是 prelink 的，并在 alloc_mem_region

中检查目的地址是否被占用。如果该库不是 prelink 的，则库加载的起始地址为零。

3. 参考文档：

  1. 动态库优化——Prelink（预连接）技术
    [http://www.eefocus.com/article/09-04/71629s.html

](http://www.eefocus.com/article/09-04/71629s.html)

  1. Android build system note - 一醉千年 - CSDN 博客
    [http://blog.csdn.net/yili_xie/archive/2009/12/01/4906865.aspx

](http://blog.csdn.net/yili_xie/archive/2009/12/01/4906865.aspx)

  1. Linux, Android 基础知识总结
    [http://wenku.baidu.com/view/f68fc029647d27284b735100.html

](http://wenku.baidu.com/view/f68fc029647d27284b735100.html)

  1. android Linker 浅析
    [http://blog.csdn.net/dinuliang/archive/2010/04/20/5509009.aspx

](http://blog.csdn.net/dinuliang/archive/2010/04/20/5509009.aspx)