zoukankan      html  css  js  c++  java
  • 计算机体系结构几个常用的知识点记录

    首先要知道

      1 字节是计算机的基本存储单元。

      2 C中的数据类型都是从内存的低地址向高地址扩展,取址运算"&"都是取低地址.

    then begin

    (一)小端模式(X86):

    例如 short = 0x1122;

     地址          二进制值     16进制

    0x1000  00100010      22

    0x1001  00010001      11

    可以看出,short占2个字节,22占地址的低字节,11占地址的高字节。 这就是小端模式! 一个数字的低位在地址的低位。。。

    区分大端与小端有什么用呢? 如果两个不同Endian的机器进行通信时, 就有必要区分了.同时还需要注意2个极其的字节对齐规则是否一样(见第二条)。

    (二)Byte Alignment


    需要字节对齐的本质在于对于32位系统,地址总线寻址之使用A[2]~A[31],0和1用于逻辑控制。那么地址就只能以4字节为跨越来寻址。OK,具体例子就不举了,一般的规则是

    • 单个字节(char)能对齐到任意地址
    • 2字节(short)以2字节边界对齐
    • 4字节(int, long)以4字节边界对齐
    (三)reg and stack
    一般来说,每个进程有一个栈,在进程运行中,每个函数调用时,会将此时的程序运行寄存器和函数参数,还有局部变量保存在栈中。如果函数运行完毕推出,会清空参数并将进入函数之前的程序运行寄存器返回给寄存器。
    说的不是很清楚,下面引用别人的一点研究成果:

    理解调用栈最重要的两点是:栈的结构,EBP寄存器的作用。

    首先要认识到这样两个事实:

    1、一个函数调用动作可分解为:零到多个PUSH指令(用于参数入栈),一个CALL指令。CALL指令内部其实还暗含了一个将返回地址(即CALL指令下一条指令的地址)压栈的动作。

    2、几乎所有本地编译器都会在每个函数体之前插入类似如下指令:PUSH EBP; MOV EBP ESP;

    即,在程序执行到一个函数的真正函数体时,已经有以下数据顺序入栈:参数,返回地址,EBP。
    由此得到类似如下的栈结构(参数入栈顺序跟调用方式有关,这里以C语言默认的CDECL为例):

    +| (栈底方向,高位地址) |
     | .................... |
     | .................... |
     | 参数3                |
     | 参数2                |
     | 参数1                |
     | 返回地址             |
    -| 上一层[EBP]          | <-------- [EBP]

    “PUSH EBP”“MOV EBP ESP”这两条指令实在大有深意:首先将EBP入栈,然后将栈顶指针ESP赋值给EBP。“MOV EBP ESP”这条指令表面上看是用ESP把EBP原来的值覆盖了,其实不然——因为给EBP赋值之前,原EBP值已经被压栈(位于栈顶),而新的EBP又恰恰指向栈顶。

    此时EBP寄存器就已经处于一个非常重要的地位,该寄存器中存储着栈中的一个地址(原EBP入栈后的栈顶),从该地址为基准,向上(栈底方向)能获取返回地址、参数值,向下(栈顶方向)能获取函数局部变量值,而该地址处又存储着上一层函数调用时的EBP值!

    一般而言,ss:[ebp+4]处为返回地址,ss:[ebp+8]处为第一个参数值(最后一个入栈的参数值,此处假设其占用4字节内存),ss:[ebp-4]处为第一个局部变量,ss:[ebp]处为上一层EBP值。

    由于EBP中的地址处总是“上一层函数调用时的EBP值”,而在每一层函数调用中,都能通过当时的EBP值“向上(栈底方向)能获取返回地址、参数值,向下(栈顶方向)能获取函数局部变量值”。
    如此形成递归,直至到达栈底。这就是函数调用栈。

    编译器对EBP的使用实在太精妙了。

    从当前EBP出发,逐层向上找到所有的EBP是非常容易的:

    unsigned int _ebp;
    __asm _ebp, ebp;
    while (not stack bottom)
    {
        //...
        _ebp = *(unsigned int*)_ebp;
    }

    如果要写一个简单的调试器的话,注意需在被调试进程(而非当前进程——调试器进程)中读取内存数据


    总结一下:调用函数的一般步骤就是,参数入栈,返回地址入栈,跳到函数首地址开始运行,函数运行中需要参数时从栈中取出参数(利用ebp,不能用pop),运行完毕之后清空这个函数使用的栈,跳转到返回地址继续运行。。。。。。。done


                                                      sylar

                                                  2010-09-25 NSN HZ 


  • 相关阅读:
    jquery封装的时间轴
    openlayers实现多图显示
    wms常用操作
    教你如何拔取百度地图POI兴趣点
    北京市地铁线路及站点数据
    Arcgis for js实现北京地铁的展示
    Openlayers 2.X加载高德地图
    Arcgis for js加载百度地图
    常用公共服务接口与java调用实现
    Openlayers 2.X加载天地图
  • 原文地址:https://www.cnblogs.com/SuperXJ/p/1834613.html
Copyright © 2011-2022 走看看