操作系统中栈与堆的理解

本文详细介绍了操作系统中栈和堆的概念及工作原理。栈是具有先进后出特性的动态内存区域,用于保存函数调用所需的活动记录,包括返回值、参数和临时变量。堆则是一片巨大的内存空间,允许程序动态请求和释放连续的内存。malloc的实现包括brk()和mmap()系统调用,堆分配算法涉及空闲链表、位图和对象池等策略。
摘要由CSDN通过智能技术生成

  在数据结构中栈具有先进后出的(First in Last Out FIFO)的特性,而在计算机系统中,栈是一个具有以上属性的动态内存区域。程序可以将数据压入栈中,也可以将数据从栈中弹出。压栈的操作使得栈增大,而弹出操作使得栈变小。在一般的操作系统中。栈是向下增长的。在i386机器上,栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小,弹出的操作使得栈顶的地址增大。

此处栈底的地址是0xbfffff,而esp寄存器标明了栈顶,地址为0xbffffff4.在栈上压入数据会导致esp减小,弹出数据使得esp增大。相反,直接减小esp的值也等效于在栈上开辟空间,直接增大esp的值等下鱼在栈上回收空间。

 在程序的运行中,栈保存了一个函数调用所需要的维护信息,通常称为堆栈帧(Stack Frame)或活动记录(Activate Record)堆栈帧一般包括如下几方面内容

:*函数的返回值和参数

*临时变量--包括函数的非静态局部变量以及编译器自动生成的其他临时变量

*保存的上下文--包括函数调用前后需要保持不变的寄存器

在i386中,一个函数的活动记录用ebp和esp这两个寄存器划定范围。esp寄存器始终指向栈的顶部,同时也就指向了当前函数的活动记录的顶部。而相对的,ebp寄存器执行了函数活动记录的一个固定位置

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值