java new初始化堆栈 堆栈的初始化

栈是一种具有后进先出性质的数据组织方式，也就是说后存放的先取出，先存放的后取出。栈底是第一个进栈的数据所处的位置，栈顶是最后一个进栈的数据所处的位置。

1.满栈与空栈

根据SP指针指向的位置，栈可以分为满栈和空栈

满栈：当堆栈指针SP总是指向最后压入堆栈的数据。

 

空栈：当堆栈指针SP总是指向下一个将要放入数据的空位置。

 

2.升栈和降栈

根据SP指针移动的方向，栈可以分为升栈和降栈。

升栈：随着数据的入栈，SP指针从低地址->高地址移动。

降栈：随着数据的入栈，SP指针从高地址->低地址移动

ARM采用的是满降栈

3.栈帧

就是一个函数所使用的那部分栈，所有函数的栈帧串起来就组成了一个完整的栈。

栈帧的两个边界分别由fp(r11)和sp(r13)来限定。

4.栈的作用

4.1 保存局部变量

1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int a;
 6 
 7     a++;
 8 
 9     return a;
10 }

stack1.c

arm-linux-gcc -g stack1.c -o stack1

arm-linux-objdump -D -S stack1 >dump

vim dump

4.2 参数传递

1 #include <stdio.h>
 2 
 3 
 4 void func1(int a,int b,int c,int d,int e,int f)
 5 {
 6     int k;
 7     k=e+f;
 8 }
 9 
10 int main()
11 {
12     func1(1,2,3,4,5,6);
13     return 0;
14 }

stack2.c

同上，可查看！

4.3 保存寄存器的值

1 #include <stdio.h>
 2 
 3 void func2(int a,int b)
 4 {
 5     int k;
 6     k=a+b;
 7 }
 8 
 9 void func1(int a,int b)
10 {
11     int c;
12     func2(3,4);
13     c=a+b;
14 }
15 
16 int main()
17 {
18     func1(1,2);
19     return 0;
20 }

stack3.c

同上，可查看！

5.栈的初始化

1  init_stack:
2    ldr sp,=0x54000000                                                        
3    mov pc,lr

init_stack

6410内存的起始地址：0x50000000，内存大小设为64MB