[CSAPP][深入理解计算机][03]程序的机器级表示

视频教程：b站九曲阑干【合集】CSAPP

程序的机器级表示

1. intel处理器的发展历史，从1978年的8086到现在的i9，从16位扩展到64位
2. 生成汇编文件x.s，汇编文件里面包括以.开头的指导汇编器和链接器的指令，以及与代码相关的汇编代码
3. intel中把16位看作一个字，所以32位称为双字，64位称为四字，汇编码中指令后缀的字母可以代表数据类型，例如movb,movw分别代表复制字节，复制字
4. gcc中-s参数表示从c文件生成汇编文件s，改成-c参数则是从c文件生成机器代码o
5. 利用反汇编工具objdump可以从机器代码o生成汇编代码s

寄存器与数据传送指令

6. intelx86-64处理器有16个通用寄存器，名字都以%r开头。
7. 使用寄存器时包括调用者保存和被调用者保存两种策略，16个寄存器分别被定义成不同的策略。
8. 通过一些编程规范，寄存器在不同程序中扮演了不同角色，例如rax用来保存程序返回值，rsp用来保存程序栈的结束位置，还有6个寄存器用来传递函数参数。
9. 寄存器带小括号表示内存引用。
10. mov指令复制时有源操作数和目的操作数 。
11. 源操作数可以是立即数、内存引用、寄存器地址，目的操作数不可以是立即数。
12. 源操作数和目的操作数也不可以同时是内存地址，即一个数在内存中进行复制时，需要两条mov指令，只能先复制到寄存器，再从寄存器复制到内存。

栈与数据传送指令

13. 内存中有一个区域称为程序栈，用来程序执行时寄存器不够用时来保存指令和数据的。
14. 栈的增长方向是从高地址向低地址，栈顶就是最低地址，所以修改栈顶地址就可以实现pop操作。

算数和逻辑运算指令

15. 在进行乘法时，移位是生成汇编语言时会自动选择的更高效的指令，由于比例因子是1、2、4、8，所以会用一些分解的指令来组合。

指令与条件码

16. 条件码寄存器由cpu维护，只有1个bit。
17. 常用的条件码寄存器有进位标志、零标志、符号标志、溢出标志，当ALU在执行计算和逻辑运算时会更新条件寄存器的值。
18. 判断a=b就看零标志的值。
19. 判断a<b就看a-b的符号位和溢出位异或的值。

跳转指令与循环

20. 在if-else情况下，汇编语言更高效的方式是同时执行两条路径，再根据条件选择返回某个结果，即根据条件执行比跳转指令更高效，原因是因为现在处理器采用的流水线技术不喜欢卡住。
21. 循环语句是通过条件测试与跳转结合实现。
22. switch语句通过跳转表实现，因此不需要多次判断，比if-else-else高效。

过程（函数调用）

23. 当函数执行时需要的存储空间大于寄存器空间时，就会借用栈上的存储空间。
24. main函数在调用子函数时，要把返回地址存到栈中，子函数调用结束后，就接着把栈中的返回地址弹出来，接着运行main函数。
25. 当一个函数的参数多于6个时，多余的参数要通过栈来传递。
26. 用栈来传递参数时，存储数据的大小都是以8个字节的倍数分配空间。
27. 用栈来保存局部变量时，局部变量不需要8字节对齐。

数组的分配和访问

28. 指针进行加减运算时会根据指针类型选择加的基数。
29. 当（定长）二维数组A的某行和（定长）二维数组B的某列进行内积运算时，c语言的实验是一个循环，汇编语言的优化指令就是条件加跳转，首先记录下A行的首地址，B列的首地址和尾地址，相乘之后放到一个寄存器中，再移动到下一个要相乘的数，直到B列地址与尾地址相同。

结构体与联合体

30. 结构体分配地址空间时，对不同类型的值的起始地址有固定的要求，例如占8个字节的数据类型，起始地址必须是8的倍数，因此如果按顺序排列不满足，就会在前面或者后面插空（为了满足结构体数组，也即是末尾地址要满足下一个结构体首元素的起始地址）直到满足起始地址要求。
31. 联合体可以不同的类型共享同样的空间，一般很少用，但例如强制类型转换时，就可以定义联合体以一种类型存储，另一种类型访问。

缓冲区溢出

32. gets函数有一个问题就是不知道返回的数据大小是否超过缓冲区的栈空间，如果溢出的话会导致返回地址错误，程序会跳转到意想不到的地方。
33. 保护机制一：地址空间布局随机化，程序的不同部分会被加载到内存的不同区域
34. 保护机制二：栈破坏检测，在缓冲区与栈保护中间加一个金丝雀值，在函数返回时判断金丝雀值是否变化来判断是否有错误
35. 保护机制三：栈中的页可以被设置属性为可读、可写、不可执行，通过限制可执行代码区域来放置缓冲区溢出攻击