小结：

1、当被调函数返回主调函数时，被调函数的 活动记录-activation record / 堆栈帧-stack frame 被 弹出-popping 程序执行栈-program execution stack / 函数调用栈-function call stack。

函数调用堆栈及活动记录

想了解函数调用的实现细节，首先需要认识一种被称为堆栈(stack)的数据结构(即一个关联数据项的集合)。我们可以将堆栈想像成一摞盘子。当我们想放一只盘子时，通常是将这只盘子放在这一摞盘子的顶部，相当于将盘子压入(pushing)堆栈。同样，当我们想取出一只盘子时，总是从一摞盘子的顶部取出盘子，相当于将盘子弹出(popping)堆栈。可见，堆栈是一种后进先出(Last-In,First-Out,LIFO)的数据结构，最后被压入(插入)的数据总是最先被弹出(移除)。

当程序调用一个函数时，被调用函数必须知道如何返回主调函数。所以，主调函数的返回地址必须压入程序执行堆栈(program execution stack)----有时也被称为函数调用栈(function call stack)。如果发生一系列的函数调用，其对应的一组返回地址将按照后进先出的顺序被压入堆栈，这样每个函数才能够正确地返回它的主调函数。

由于函数每次被调用时通常都会产生一些局部变量，所以程序执行堆栈专门为这些局部变量保留出一定的存储空间。保存在程序执行堆栈中的这些数据，被称为函数调用的活动记录(activation record)或堆栈帧(stack frame)。当发生一次函数调用时，它对应的活动记录被压入程序执行堆栈。当函数返回到主调函数后，它对应的活动记录将被弹出堆栈，并且保存在其中的局部变量将不再被程序所访问。

当然，由于计算机的内存容量是有限的，所以程序执行堆栈中用来保存活动记录的存储单元的总数有一个上限。如果连续发生多次的函数调用产生的活动记录超过了这一上限，将会发生堆栈溢出(stack overflow)。

FROM

《C How to Program,Sixth Edition》

函数调用堆栈及活动记录 堆栈溢出 stack overflow的更多相关文章

  1. VS2013 堆栈溢出调查（0xC00000FD: Stack overflow）

    在调试一个代码时,执行过程中会出现如下错误(0xC00000FD: Stack overflow). 很明显是堆栈溢出了. 网上很多方法,都是通过修改设置工程配置,把堆栈调大一些,如下图. 但是堆栈到 ...

  2. Error 0xC00000FD: Stack overflow 之 更改堆栈保留大小

    Stack  overflow  顾名思义就是堆栈内存溢出. 一.无限递归 这个要自己仔细检查一下,程序中是否含有无限递归的情况,比如下面这就是无限递归: int function(int x, in ...

  3. VC++中出现stack overflow错误时修改VC++的默认堆栈大小

    VC++中,在栈空间上申请存储的结构体或者类对象的数组空间时,如果数组长度过大,造成申请的栈空间超过或者逼近1MB时,程序可以编译通过,但是不能够执行起来.打到调试模式时会弹出如下图所示的栈空间越界错 ...

  4. 【转】Visual Stdio VS 错误 error : 0xC00000FD: Stack overflow. 更改堆栈空间解决栈溢出问题

    原文见:http://www.cnblogs.com/xiangwengao/archive/2012/03/16/2399888.html 问题 给一个程序添加小功能,在debug下能正常运行,在r ...

  5. C语言过程活动记录

    C 语言自动提供的服务之一就是跟踪调用链——哪些函数调用了哪些函数,当下一个return语句执行后,控制将返回何处等.解决这个问题的经典机制是堆栈中的活动记录. 当每个函数被调用时,都会产生一个过程记 ...

  6. 浅谈C/C++堆栈指引——C/C++堆栈

    C/C++堆栈指引 Binhua Liu 前言 我们经常会讨论这种问题:什么时候数据存储在飞鸽传书堆栈(Stack)中.什么时候数据存储在堆(Heap)中.我们知道.局部变量是存储在堆栈中的.debu ...

  7. 浅谈C/C++堆栈指引——C/C++堆栈很强大（绝美）

    C/C++堆栈指引 Binhua Liu 前言 我们经常会讨论这样的问题:什么时候数据存储在飞鸽传书堆栈(Stack)中,什么时候数据存储在堆(Heap)中.我们知道,局部变量是存储在堆栈中的:deb ...

  8. （八）函数调用为何会发生“Stack Overflow”

    一.一次函数调用分析 c代码: // function_example.c #include <stdio.h> int static add(int a, int b) { return ...

  9. c语言活动记录-图解（一）

    来源: 1.<代码揭秘>第六章函数与函数调用 2.http://blog.csdn.net/zhuliting/article/details/6839233 引入话题: 局部变量是动态分 ...

随机推荐

  1. 第三部分：Android 应用程序接口指南---第二节：UI---第八章 Toast通知

    第8章 Toast通知 Toast通知是在窗口前面弹出的信息.它只占有信息所需要的空间量,并且用户当前的activity仍然是可见的.可互动的.这种通知自动地淡入和淡出,它不接受交互事件.他相当于一种 ...

  2. 【Tomcat】Tomcat 系统架构与设计模式，第 1 部分: 工作原理

    这个分为两个部分的系列文章将研究 Apache Tomcat 的系统架构以及其运用的很多经典设计模式.本文是第 1 部分,将主要从 Tomcat 如何分发请求.如何处理多用户同时请求,还有它的多级容器 ...

  3. Instrumentation 功能介绍（javaagent）

    利用 Java 代码,即 java.lang.instrument 做动态 Instrumentation 是 Java SE 5 的新特性,它把 Java 的 instrument 功能从本地代码中 ...

  4. Vue.js常用指令：v-bind

    一.什么是v-bind指令 v-bind指令用于响应更新HTML特性,允许将一个或多个属性动态绑定到表达式.v-bind是应用在动态属性上面的. 二.语法 v-bind语法如下: v-bind:动态属 ...

  5. Threads vs. Tasks

    Posted on Friday, October 11, 2013 .Net has three low-level mechanisms to run code in parallel: Thre ...

  6. 【转帖】流程与IT管理部——IT支撑业务变革的必然趋势

    流程与IT管理部——IT支撑业务变革的必然趋势 1前言 伴随着中国企业的信息化进程, IT部门.IT专职人员已经在大部分企业获得了一席之地,电脑.网络.软件的维护都离不开这个部门:不过“一席之地”并不 ...

  7. spring入门常见的问题及解决办法

    在学习spring过程中遇见了种种不同的异常错误,这里做了一下总结,希望遇见类似错误的同学们共勉一下. 1. 错误一 Error creating bean with name 'helloServi ...

  8. Angular4学习笔记（十）- 组件间通信

    分类 父子组件通信 非父子组件通信 实现 父子 父子组件通信一般使用@Input和@Output即可实现,参考Angular4学习笔记(六)- Input和Output 通过Subject 代码如下: ...

  9. JS中lambda表达式的优缺点和使用场景(转)

    add by zhj: 最近在看ES6,看到了箭头函数,我个人感觉箭头函数适用于函数体中不用this的匿名函数,在箭头函数中使用this是一个坑 原文:http://ourjs.com/detail/ ...

  10. SpringBoot------个性化启动Banner设置

    1.添加Banner.txt文件 . ____ _ __ _ _ /\\ / ___'_ __ _ _(_)_ __ __ _ \ \ \ \ ( ( )\___ | '_ | '_| | '_ \/ ...