2017-2018-1 20179215《Linux内核原理与分析》第二周作业

时间:2021-01-28 20:34:14

20179215《Linux内核原理与分析》第二周作业

这一周主要了解了计算机是如何工作的,包括现在存储程序计算机的工作模型、X86汇编指令包括几种内存地址的寻址方式和push、pop、call、re等几个重要的汇编指令。主要分为两部分进行这周的学习总结。第一部分对学习内容进行总结,第二部分对实验进行分析(反汇编一个C程序)。


一、学习内容

1、现在计算机绝大多数采用冯诺依曼体系结构,逻辑上可以抽象成:

2017-2018-1 20179215《Linux内核原理与分析》第二周作业

以程序员的角度看:

2017-2018-1 20179215《Linux内核原理与分析》第二周作业

2、几种寻址方式

• movl %eax,%edx edx=eax 寄存器寻址

• movl $0x123,%edx edx=0x123 立即寻址

• movl 0x123,%edx edx=*(int32_t)0x123 直接寻址

• movl (%ebx),%edx edx=(int32_t)ebx 间接寻址

• movl 4(%ebx),%edx edx=(int32_t)(ebx+4) 变址寻址

其中%..代表寄存器,$..代表取出数据,(%..)代表取出寄存器中所存储的数据,b、w、l、q分别代表8位、16位、32位和64位。

3、push、pop、call等几个重要的汇编指令。

eg (1) pushl %eax 意思是把eax寄存器压栈。分解来看相当于第一步:subl $4 esp,第二步:movl %eax (%esp),来解释一下:首先我们要知道esp是指堆栈栈顶,那么由于栈的一般生长方向为自上向下增长,进行push压栈指令时栈顶指针向下移动4个字节(因为是32位机),之后把eax放入当前内存位置。

(2) popl %eax意思是把eax寄存器出栈。分解来看相当于第一步: movl(%esp), %eax第二步:add $4 %esp,道理同(1)逆。

(3) call 0X12345 意思是函数调用,过程是首先将当前CPU获取内存的指令压栈保存,赋予新值,CPU下次就从新地址来取指令了,即实现了函数调用。

二、实验分析

首先创建main.c文件,即:touch main.c,之后用如下命令输入一段C语言代码:

$vi main.c,之后用gedit main.c 查看编写好的C程序,如下图所示:

2017-2018-1 20179215《Linux内核原理与分析》第二周作业

然后用如下命令反汇编:$gcc -S -o main.s main.c -m32,之后用gedit main.c 查看结果,如下图所示:

2017-2018-1 20179215《Linux内核原理与分析》第二周作业

2017-2018-1 20179215《Linux内核原理与分析》第二周作业

2017-2018-1 20179215《Linux内核原理与分析》第二周作业

2017-2018-1 20179215《Linux内核原理与分析》第二周作业

由于“.”开头的大都是用于链接辅助信息,实际并不会执行,所以可以直接忽略。删除所有点开头的内容,留下来的是纯汇编代码。那么此段程序简化后就变成如下形式:

g:

pushl   %ebp
movl %esp, %ebp
movl 8(%ebp), %eax
addl $20, %eax
popl %ebp
ret

f:

pushl   %ebp
movl %esp, %ebp
subl $4, %esp
movl 8(%ebp), %eax
movl %eax, (%esp)
call g
leave
ret

main:

pushl   %ebp
movl %esp, %ebp
subl $4, %esp
movl $10, (%esp)
call f
addl $30, %eax

分析如下图:

2017-2018-1 20179215《Linux内核原理与分析》第二周作业

2017-2018-1 20179215《Linux内核原理与分析》第二周作业

Eip寄存器 从这条指令执行完自动执行下有一条指令

Ebp寄存器 总是指向堆栈的栈底 概念的是相对的,跳出该函数进入其他函数堆栈有其相应的栈底

Esp寄存器 总是指向堆栈的栈顶

Eax寄存器 函数的返回值默认使用该寄存器存储返回给上一级函数

分析如下:

程序从main函数开始运行,因为之前还有别的代码运行,所以把当前ebp进行压栈,之后指针向下一个字节,相当于在下个字节内填充数据,之后调用f函数,而当前eip指向call f的下一条指令(eip在进行call f指令后压栈,下回跳转到eip继续执行)。那么对于即将要执行的f函数来说首先要将当前ebp压栈,那么和main函数类似,指针下移一个字节,把10放进寄存器eax中,再把寄存器eax给esp,当前eip指向call g的下一条指令(当前eip在进行call g指令后压栈),之后调用g函数,同样先将ebp压栈,之后esp,ebp指向同一个位置,之后ebp指针向上移动两个字节把当前字节内内容放到eax寄存器中,将eax储存的数加20后出栈,返回到f函数的leave命令,撤销函数堆栈后返回到main函数的leave命令,将eax的当前值30加30,之后撤销函数堆栈,返回程序运行值。