• 深层理解-栈平衡原理


    深层理解-栈平衡原理-底层是如何实现栈平衡的?

     

         在iOS、android操作系统中,经常会遇到入栈出栈的操作。 那么现在操作系统已经不需要我们去关心堆栈的操作。

             比如:iOS中的ARC模式,android中的JVM都会帮我们自动释放内存,自动保持堆栈平衡。但是对于开发者来说,还是很有必要掌握堆栈平衡原理的。

        那么今天让我们来详细讨论下iOS的栈平衡。

        首先,我们要明白什么情况下的代码,会进行出栈入栈的操作。

        以Objective-C语法为例:

                       

        重点:

        一个非常简单的加法运算,声明了几个局部变量。而局部变量a、b、c,在栈空间可用的情况下,通常存在栈空间。只要这个函数执行完毕,a、b、c这三个变量就会出栈,即内存销毁。

        我们所做的iOS程序用的都是高级语言,那么想运行在手机或者电脑上就要经过编译链接。

        如:高级语言->汇编语言->机器语言

        既然高级语言要编译成汇编语言,那么我们利用8086汇编,看底层是如何实现栈平衡的。

        汇编代码:

        

        上面的代码是“没有进行栈空间释放”的,即只入栈不出栈。

        看看执行效果如何:

    1.1 栈针在0710:0014

     

         1.2 这表示未出栈,程序不结束的情况下,会一直占用栈空间。

     

        我们修改下汇编代码,看看正常的入栈出栈:

     

    看下运行效果

     2.1 释放栈空间之前

    2.2 释放之后,栈针回到原来的状态,正常入栈出栈

     

        总结:有入必有出,才能保证栈空间的正常。

        上面就是入栈出栈,关于栈平衡的原理了。转载请注明出自于数字先生。

  • 相关阅读:
    监督学习——AdaBoost元算法提高分类性能
    监督学习——logistic进行二分类(python)
    监督学习——朴素贝叶斯分类理论与实践
    nrm 工具的使用
    Linux下安装MySQL
    Node环境配置
    07.移动端类库
    06.网页布局
    05.预处理器
    04.触屏事件
  • 原文地址:https://www.cnblogs.com/numbersir/p/10608664.html
Copyright © 2020-2023  润新知