二进制基础

用户空间中分为(从上往下地址由高到低)
    内核空间
    栈空间(Stack)：动态存储区, 控制程序流
    Memory Mapping Region：映射一个虚拟空间(glic)
    堆空间(heap)：动态存储区, 满足用户动态内存申请(malloc)
    data段：静态存储区
    code段：静态存储区
    
堆空间从低地址向高地址增长
栈空间从高地址向低地址增长


段和节：

·代码段包含了代码和只读数据
    .test节(用户的代码实现)
    .rodata节
    .hash节
    .dynsym节
    .dynstr节
    .plt节
    .rel.got节
    ......
·数据段包含了可读可写数据
    .data节(一般性数据)
    .dynamic节(动态链接所需要的结构)
    .got节
    .got.plt节
    .bss节(全局偏移量的地址)
    ......
·栈段

·一个段包含多个节(意思是从磁盘到内存，一个段会变为多个节)
·段视图用于进程的内存区域的rwx权限划分
·节视图用于ELF文件 编译链接时 与 在磁盘上存储时 的文件结构的组织

int glb;
char* str = "Hello world";

int sum(int x, int y)
{
    int t = x + y;
}

int main
{
    sum(1, 2); (调用函数消耗的内存空间在栈中)
    void* ptr = malloc(0x100);
    read(0, ptr, 0x100);    // input "deadbeef"
    return 0;
}

Kernel: 
Stack: t、ptr (程序进程执行栈)
Shared libraries: 
Heap: "deadbeef" (存放堆分配的空间)
Bss: glb (存放未初始化的全局变量)(不占用磁盘空间但是占用内存空间)
Data: str (保存只读、不可写、不可执行的数据)
Text: main、sum、"Hello world!" (以机器码的形式存放函数)
Unused: 

型参x、y的：
    amd64: CPU寄存器中
    x86: Stack中

大端序和小端序

小端序(LSB):
    ·低地址存放数据低位、高地址存放数据高位(高"ABC"低, 内存中低到高: CBA)
    ·主要关注
大端序(MSB):
    ·低地址存放数据高位、高地址存放数据低位(高"ABC"低, 内存中低到高: ABC)

amd64寄存器结构
    rax: 8Bytes (rax表示64bits(8Bytes)长的寄存器) 64位
    eax: 4Bytes (eax表示32bits(4Bytes)长的寄存器, 取rax的低四字节来操作)    32位
    ax: 2Bytes  (rx的低二字节)   16位
    ah: 1Bytes  (ax中的高一位字节)
    al: 1Bytes  (ax中的第一位字节)

部分寄存器的功能
    RIP: PC, 存放下一条指令的偏移地址
    RSP: 存放当前栈帧的栈顶偏移地址
    RBP: 存放当前栈帧的栈底偏移地址
    RAX: 通用寄存器或存放函数返回值

静态链接的程序的执行过程

user mode
    $ ./binary
    frok()
    execve("./binary", *argv[], *envp[])
    
kernel mode
    -----------------------------------
    sys_execve()
    do_execve()
    search_binary_handler()
    load_elf_binary()
    -----------------------------------
    
user mode
    _start
    main()
    

动态链接的程序的执行过程

user mode
    $ ./binary
    frok()
    execve("./binary", *argv[], *envp[])
    
kernel mode
    -----------------------------------
    sys_execve()
    do_execve()
    search_binary_handler()
    load_elf_binary()
    -----------------------------------
    
user mode
    ld.so   //库函数偏移地址
    _start
    __libc_start_main()
    _init
    main()
    

·MOV: 
    MOV DEST SRC 把源操作数传给目标(源操作数和被操作数不能同时是内存)
    
·LEA: 把源操作数的有效地址送给指定的寄存器
    LEA EBX ASC: 取ASC的地址存放至EBX寄存器中
    
·ADD/SUB: 目的操作数 +/- 源操作数 -> 目的操作数地址

·PUSH: 将一个寄存器中的数据入栈，然后RSP减一个字节
    例如:   push $2
    分解为: sub 长度 %rsp
            mov $2 (%rsp)
            
·POP: 出栈用一个寄存器接受数据, 然后RSP减一个字节
    例如:   pop 目的地址
    分解为: mov (%rsp) 目的地址
            add 长度 %rsp
            
·CMP
    目的操作数减去源操作数
    
·JMP
    
·J[Condition]:
    
·CALL: 将目标地址压栈, 然后JMP
    例如:   call    reg
    分解为: push    RIP
            JMP     reg
            
·LEAVE: 函数返回时， 回复父函数栈帧的指令
    MOV ESP, EBP
    POP EBP
    
·RET: 在函数返回时, 控制程序执行流返回父函数的指令
    POP RIP(实际不存在的)

[base+index*scale]Disp

byte ptr
mov qword ptr [rsp], 0xfffff

sum: 
    push ebp
    mov ebp, esp
    mov eax, [ebp+12]
    add eax, [ebp+8]
    pop ebp
    retn

Disp(base, index, scale)

movq $0xffff, (%rsp)

sum:
    pushl %ebp
    movl %esp, %ebp
    movl 12(%ebp), %eax
    addl 8(%ebp), %eax
    popl %ebp
    ret