20145213《信息安全系统设计》第五周学习总结下篇
教材学习内容总结
- 寻址方式历史 （1）DOS时代的平坦模式 （2）8086的分段模式 （3）IA32的带保护模式的平坦模式
- 程序编码 （1）编译
gcc -01 -o p p1.c-01：表示使用第一级优化。通常提高优化级别会使最终程序运行得更快，但是编译时间可能会变长，用调试工具对代码进行调试会更困难。（实际中，第二级优化-02被认为是较好的选择） gcc命令调用一系列程序将源代码转换成可执行代码：- C预处理器 扩展源代码，插入#include命令指定的文件，扩展#define声明指定的宏。(.i)
- 编译器 产生两个源代码的汇编代码。(.s)
- 汇编器 将汇编代码转化成二进制目标代码(.o)
- 连接器 将两个目标代码与实现库函数的代码合并，并产生最终的可执行代码文件。 （2）两种抽象 计算机系统使用了多种不同形式的抽象，利用更简单的抽象模型来隐藏实现的细节。对于机器级编程来说，两种抽象尤为重要： 机器级程序的格式和行为，定义为 ISA ：指令集体系结构。
处理器的硬件并发的执行许多指令，但是可以采取措施保证整体行为与ISA指定的顺序整形完全一致。解决的问题： 指令的编码方式（即如何编码） 操作数和操作结构的存放位置 数据的类型和大小 支持哪些操作 下一条指令的地址
机器级程序使用的存储器地址是虚拟地址，提供的存储器模型看上去是一个非常大的字节数组。
（3）IA32机器代码
一些通常对C语言程序员隐藏的机器代码在IA32中是可见的：程序计数器（在IA32中，通常称为“PC”，用%eip表示）指示将要执行的下一条指令在存储器中的地址。整数寄存器包含8个命名的位置，分别存储32位的数值，这些寄存器可以存储地址（对应C语言的指针）或整数数据，有的寄存器被用来记录某些重要的程序状态，其他的寄存器用来保存临时数据，例如过程的局部变量和函数的返回值。条码寄存器保存着最近执行的算术或逻辑指令的状态信息，他们用来实现控制或数据流中的条件变化。浮点寄存器一组浮点寄存器存放浮点数据
一条机器指令只执行一个非常基本的操作
获得汇编代码：
gcc -S xxx.c -o xxx.s
反汇编：
objdump -d xxx
汇编代码（函数前两条和后两条汇编代码，所有函数都有，建立函数调用栈帧）：
前两条： pushl %ebp 将寄存器%ebp的内容压入程序栈 movl %esp,%ebp 得到新栈低，将当前栈顶赋予栈低后两条： popl %ebp 过程调用结束，恢复旧栈低 ret 子程序的返回指令注意：64位机器上想要得到32代码：gcc -m32 -S xxx.cMAC OS中没有objdump, 有基本等价的命令otoolUbuntu中 gcc -S code.c （不带-O1） 产生的代码更接近教材中代码（删除"."开头的语句）
（5）机器代码和它的反汇编表示的一些特性
IA32指令长度从1到15个字节不等 设计指令格式的方式是，从某个给定位置开始，可以将字节唯一的解码成机器指令 反汇编器只是基于机器代码文件中的字节序列来确定汇编代码，不需要访问程序的源代码或汇编代码 反汇编器使用的指令命名规则与GCC生成的汇编代码使用的有些差别- 数据格式 （1）Intel（由16位体系扩展为32位） 字（word） 16位 双字（double words） 32位 四字（quad words） 64位 （2）C语言数据类型在IA32中的大小 IA32不支持64位整数运算 大多数GCC生成的汇编代码指令都有一个字符后缀，表明操作数的大小。
- 访问信息 （1）IA32的整数寄存器 一个IA32的中央处理器单元包含一组8个存储32位数值的寄存器。所有八个寄存器都可以作为16位（字）或32位（双字）来访问。
%esi，%edi可以用来操纵数组%esp，%ebp用来操纵栈帧。```可以独立访问前四个寄存器的两个低位字节（后向兼容）。32位的%eax,16位的%ax,8位的%ah，%al都是独立的（2）操作数指示符操作数三种类型立即数，即常数值寄存器，表示某个寄存器的内容存储器，根据计算出来的地址（有效地址）访问某个存储器位置。有效地址的计算方式
Imm(Eb,Ei,s) = Imm + R[Eb] + R[Ei]*s（3）数据传送指令
MOV reg/mem,imm 立即数送寄存器或是存储器MOV reg/mem/seg,reg 寄存器送寄存器（包括段寄存器）或贮存MOV reg/seg,mem 主存送寄存器（包括段寄存器）MOV reg/mem,seg 段寄存器送主存或寄存器
IA32的限制：两个操作数都不能指向存储器。不能从内存地址直接MOV到另一个内存地址，要用寄存器中转一下。push与pop
先进后出：push将数据压入栈中，pop弹出，弹出的永远是最近被压入的。用数组实现栈，进行操作的一端为栈顶。
栈向下增长，栈顶元素的地址是所有栈中元素地址中最低的。栈指针%esp保存栈顶元素的地址。进栈指令PUSH: PUSH reg/mem/seg SP←SP-2,SS←reg/mem/seg- 进栈指令先使堆栈指令SP减2，然后把一个字操作数存入堆栈顶部。- 堆栈操作的对象只能是字操作数。- 进栈时，底字节存放于低地址，高字节存放在高地址，SP相应向低地址移动两个字节单元。出栈指令POP： POP reg/seg/mem reg/seg/mem←SS:[SP],SP←SP+2- 出栈指令把栈顶的一个字传送至指定的目的操作数，然后堆栈指针SP加2。- 目的操作数应为字操作数。- 字从栈顶弹出时，低地址字节送低字节，高地址字节送高字节。
（4）数据传送与C语言C语言中“指针”其实就是地址。间接引用指针就是将该指针放在一个寄存器中，然后在存储器引用中使用这个寄存器。局部变量通常是保存在寄存器中，而不是存储器中。寄存器访问比存储器访问要快得多。5. 算术和逻辑操作（1）加载有效地址指令是movl指令的变形
指令形式：从存储器读取到寄存器
实际上是将有效地址写入目的操作数。 leal指令通常用来执行简单的算术操作 （2）一元操作和二元操作 一元操作- INC 加1- DEC 减1- NEG 取负- NOT 取补
只有一个操作数，既是源又是目的，可以是一个寄存器，或者存储器位置。
二元操作- ADD 加- SUB 减- IMUL 乘- XOR 异或- OR 或- AND 与
第一个操作数可以是立即数、寄存器或者存储器位置
第二个操作数既是源也是又是目的。可以是寄存器或者存储器位置，但是不能同时是存储器位置。 注意操作的顺序： 第二个操作数 操作符 第一个操作数 （3）移位操作 先给出移位量，第二项给出要移位的数值。- SAL 左移- SHL 左移（等同于SAL）- SAR 算术右移 - SHR 逻辑右移
源操作数（移位量）：立即数或者放在单字节寄存器元素%cl中。
目的操作数：一个寄存器或是一个存储器位置。 （4）特殊操作 乘法 乘积截断imull 双操作数 - 从两个32位操作数产生一个32位的乘积。
乘积不截断
mull 无符号数乘法 imull 有符号数乘法 - 要求一个参数必须在寄存器%eax中，另一个作为指令的源操作数给出。 - 乘积的高32位在%edx中，低32位在%eax中。
除法
有符号除法idivl 操作数 - 将DX:AX中的64位数作为被除数，操作数中为除数 - 结果：商在AX中，余数在DX中。
无符号除法
divl指令 - 通常会事先设定寄存器%edx为0.
- 控制 （1）状态寄存器（条件码寄存器） 常用条件码：
CF：进位标志。最近操作使最高位产生进位。用于检查无符号操作数的溢出。ZF：零标志。最近操作结果为0。SF：符号标志。最近操作得到的结果为负数。OF：溢出标志。最近操作导致一个补码溢出。leal 不改变条件码寄存器
比较和测试指令：不修改任何寄存器的值，只设置条件码
（2）访问条件码 常用的使用方法： 根据条件码的某个组合，将一个字节设置为0或1。 SET指令：执行比较指令，根据计算t=a-b的结果设置条件码 可以条件跳转到程序的某个其他部分 switch语句可以根据一个整数索引值进行多重分支。处理具有多种可能结果的测试时，这种语句特别有用。 优点：提高了代码的可读性；使用跳转表这个数据结构使用实现更加高效。 跳转表：是一个数组，表项i是一个代码段的地址，这个代码段实现当switch索引值等于i时程序应该执行的动作。程序代码用于索引值来执行一个跳转表内的数组引用，确定跳转指令的目标。和使用一组很长的if-else相比，使用跳转表的优点是执行switch语句的时间与switch的case数量无关。GCC根据switch语句中case的数量和case中值的稀少程序来翻译开关语句。当case数据比较多（例如4个以上），并且值的范围跨度比较小时，就会使用跳转表。 执行switch语句的关键步骤是通过跳转表来访问代码位置。- 过程 （1）概述 一个过程调用包括将数据和控制从代码的一部分传递到另一部分，需要在进入时为过程的局部变量分配空间，并在退出时释放这些空间。 数据传递、局部变量的分配和释放通过操纵程序栈来实现。 （2）栈帧结构 栈帧： 为单个过程分配的那部分栈 最顶端的栈帧以两个指针界定：
- 寄存器%ebp为帧指针- 寄存器%esp为栈指针程序执行时，栈指针可以移动，大多数信息的访问都是相对于帧指针的。栈向低地址方向增长，栈指针%esp指向栈顶元素：
- 栈指针值适当减小可以分配没有指定初始值的数据的空间
- 类似的，可以通过增加栈指针来释放空间 （3）转移控制 call指令 目标：指明被调用过程起始的指令地址。 效果：将返回地址入栈，并跳转到被调用过程的起始处。
ret指令
从栈中弹出地址，并跳转到这个位置. 使用这个指令时，栈指针要指向前面call指令存储返回地址的位置。leave
这个指令可以使栈做好返回的准备 等价于：movl %ebp,%esp popl %ebp
（4）寄存器使用惯例
程序寄存器组是唯一能被所有过程共享的资源。 为什么必须遵守惯例：必须保证一个过程（调用者）在调用另一个过程（被调用者）时，被调用者不会覆盖某个调用者寄存器中的值。 惯例:- %eax,%edx,%ecx 划分为调用者保存寄存器- %ebx,%esi,%edi 划分为被调用者保存寄存器- %ebp,%esp 保持寄存器- %eax 保存函数返回值
（5）递归过程
当过程被调用时分配局部存储，返回时释放存储。代码截图
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 1/1 | 10/10 | |
| 第二周 | 0/0 | 1/2 | 10/20 | |
| 第三周 | 0/0 | 1/3 | 10/30 | |
| 第四周 | 0/0 | 1/4 | 10/40 | |
| 第五周 | 100/100 | 3/7 | 10/40 |