益西拉姆 + 原创作品请勿转载 + 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000 ”
week 7 可执行程序的装载
1.预处理、编译、链接和目标文件的格式
- 从c语言到可执行程序的由来过程
- 可执行文件的创建——预处理、编译和链接
-
-
以helloworld为例
- -s assembler 汇编
- gcc -o hello hello.o -m32 是把hello.o链接成可执行文件。
- ELF格式的文件是怎么回事？
- vi hello 是使用共享库的。
- static是静态库的意思。
- 静态链接和动态链接是怎么回事？
- 可执行文件的内部是什么？
2. 目标文件的格式ELF
目标文件及链接
-
目标文件是什么样的？
目标文件中的内容至少有编译后的机器指令代码、数据。没错，除了这些内容以外，目标文件中还包括了链接时所须要的一些信息，比如符号表、调试信息、字符串等。
ELF：exectable and linkable format.可执行和可链接的格式。
-
它是文件格式的标准，可执行连接格式是UNIX系统实验室(USL)作为应用程序二进制接口(Application Binary Interface(ABI)而开发和发布的。工具接口标准委员会(TIS)选择了正在发展中的ELF标准作为工作在32位INTEL体系上不同操作系统之间可移植的二进制文件格式。
-
ABI和目标文件格式是怎么回事？
-
ABI 又称目标文件，应用程序二进制接口。二进制兼容的问题。复杂来讲就是：
- 符号修饰标准、变量内层布局、函数调用方式等这些跟可执行代码二进制兼容性相关的内容称为ABI（Application Binary Interface）。 - 常见的ABI格式：
-
ELF（ ELF: 可执行连接格式 ）中的三种目标文件：
- 一个可重定位文件保存着代码和适当的数据，用来和其他的object文件一起来创建一个可执行文件或者一个共享文件。（**主要是.o文件 **）
- 一个可执行文件保存着一个用来执行的程序；该文件指出了exec如何来创建程序进程映像。
- 一个共享object（目标）文件保存着代码和合适的数据，用来被下面的两个链接器链接。第一个是链接编辑器，可以和其他的可重定位和共享object文件来创建其他的object。第二个是动态链接器，联合一个可执行文件和其他的共享object文件来文件来创建一个进程映像。
- ELF目标文件的格式：
- ELF文件结构描述
-
ELF文件头：
如何查看ELF文件的头部shiyanlou:Code/ $ readelf -h hello -
段头表
－ 目标文件中各节的位置和大小
－ 处于目标文件的末尾
- 链接：
- 链接是一个收集、组织程序所需的不同代码 和数据的过程，以便程序能被装入内存并被执行。
- 链接过程分为两步： - 空间与地址分配： - 扫描所有的输入目标文件，获得它们的各个段的长度、属性和位置，并且将输入目标文件中的符号定义和符号引用收集起来，统一放到一个全局符号表。这一步中，链接器将能获得所有输入目标文件的段长度，并且将它们合并，计算出输出文件中各个段合并后的长度与位置，并建立映射关系。 - 符号解析与重定位： - 使用上面第一步中收集到的所有信息，读取输入文件中段的数据、重定位信息，并且进行符号解析与重定位、调整代码中的地址等。事实上第二步是链接过程的核心，特别是重定位过程。
静态链接的ELF可执行文件与进程的地址空间
目标文件、可执行文件与进程空间
- 一般静态链接都会将所有代码放在一个代码段。 - 动态链接的进程会有多个代码段。
可执行目标文件及装入
- 可执行目标文件与可重定位目标文件格式类似
- 可执行目标文件的装入由装载器完成
典型的ELF可执行目标文件
处理目标文件的一些工具
2.可执行程序、共享库和动态链接
装载可执行程序之前的工作。 - 可执行程序的执行环境： - 命令行参数和shell环境，一般我们执行一个程序的Shell环境，我们的实验直接使用execve系统调用。 - $ ls -l /usr/bin 列出/usr/bin下的目录信息 - Shell本身不限制命令行参数的个数，命令行参数的个数受限于命令自身 - ---例如，int main(int argc, char *argv[]) - ---又如， int main(int argc, char *argv[], char envp[]) - Shell会调用execve将命令行参数和环境参数传递给可执行程序的main函数 - ---int execve(const char * filename,char * const argv[ ],char * const envp[ ]); - 库函数exec都是execve的封装例程 - 
- 命令行参数和环境变量是如何保存和传递的？ - 命令行参数和环境串都放在用户态堆栈中
- shell程序->>execve->> sys_execve
- 然后在初始化新程序堆栈时拷贝进去
- 先函数调用参数传递，在系统调用参数传递
装载时动态链接和运行时动态链接应用举例
动态链接分为可执行程序装载时动态链接和运行时动态链接。
3.可执行程序的装载
可执行程序的装载相关关键问题分析
sysexecve内核处理过程 - sysexecve内部会解析可执行文件格式
- doexecve -> doexecvecommon -> execbinprm
- searchbinaryhandler符合寻找文件格式对应的解析模块，如下（根据文件头部信息寻找对应的文件格式处理模块）：
- 下面的地方相当于被观察者代码里面的一部分：
- 对于ELF格式的可执行文件fmt->loadbinary(bprm);执行的应该是loadelf_binary其内部是和ELF文件格式解析的部分需要和ELF文件格式标准结合起来阅读
- Linux内核是如何支持多种不同的可执行文件格式的？
- 下面的属于观察者：
- ---elfformat 和 initelf_binfmt，这里是不是就是观察者模式中的观察者？（上面有答案。）
- 可执行文件开始执行的起点在哪里？如何才能让execve系统调用返回到用户态时执行新程序？
- 修改int 0x80压入内核堆栈的EIP
- loadelfbinary -> ** start_thread**
通过修改内核堆栈中EIP的值作为新程序的起点。
sys_execve的内部处理过程
- ELF可执行文件会被默认映射到0x8048000这个地址。
- 需要动态链接的可执行文件先加载链接器ld
- 将CPU控制权交给ld来加载依赖库并完成动态链接。
- 对于静态链接库的文件elf_entry是新程序执行的起点。
使用gdb跟踪sys_execve内核函数的处理过程
可执行程序的装载与庄生梦蝶的故事
- 庄生梦蝶 —— 醒来迷惑是庄周梦见了蝴蝶还是蝴蝶梦见了庄周？
- 庄周（调用execve的可执行程序）入睡（调用execve陷入内核），醒来（系统调用execve返回用户态）发现自己是蝴蝶（被execve加载的可执行程序）
浅析动态链接的可执行程序的装载
- 实际上动态链接库的依赖关系会形成一个图。
- 是由内核负责加载可执行程序依赖的动态链接库吗？
- 当一个问件是Interpreter是是依赖的。
- 动态链接库的装载过程是一个图的遍历。
- 装载和链接之后ld将CPU的控制权交给可执行程序。