【C++】面试基础重点知识

进程虚拟地址空间划分和布局

任何的编程语言=》 都会产生两种东西

1.指令

2.数据

当一个程序运行时,Linux操作系统会给当前进程分配一个2的32次方的一块虚拟地址空间 也就是4个G。(×86 32位Linux系统下)

拓展:

它存在,你可以看得见,它是物理的

它存在,你看不见,它是透明的

它不存在,你却可以看见,它是虚拟的

它不存在,你也看不见 , 它是被删除的

用户空间(3G):

0×00000000到0×08048000此段不可访问/读写

指令在运行时存放在代码段/.text段

.rodata 只读数据段

.data 数据段 存放初始化或者初始化不为0的

.bss 数据段 存放未初始化或者初始化为0的(内核会自动给该段数据清0)

.heap 堆空间

.加载动态链接库*.dll *so

stack 函数运行时栈空间

命令行参数和环境变量

此上为用户空间默认划分大小

内核空间(1G):

ZONE_DMA(16mb)

ZONE_NORMAL(800mb)

ZONE_HIGHMEN

全局变量 :不管是不是静态的 都叫做数据,编译后都会产生符号,初始化并不为0的都放在.data段

未初始化或初始化为0的都放在.bss段。

局部变量:编译不会产生符号,会生成指令。

比如 int a = 12; 会产生指令 mov dword ptr[a] , 0Ch,不管是否初始化后者初始化为0都会存放在.text段

但是对于静态局部变量,初始化了并且不为0,会存放在.data段。未初始化或者初始化为0 会存放在...bss段

注意:每一进程的用户空间是私有的,内核空间是共享的

函数调用堆栈的详细过程

cpp 复制代码
#include <iostream>

// 求和函数
int sum(int a, int b) 
{
	int temp = 0;
	temp = a+b;
    return temp;
}

int main() 
{
    // 测试求和函数
    int num1 = 10;
    int num2 = 20;
    int result = sum(num1, num2);
    std::cout << result << std::endl;

    return 0;
}

底层分析:

  • int num1 = 10;

    对应指令:mov dword ptr[ebp - 4],0Ah

  • int num1 = 20;

    对应指令:mov dword ptr[ebp - 8],14h

  • int result = sum(num1, num2);

    会先调用sum函数

    mov eax,dword ptr[ebp -8]

    push eax

    mov eax, dword ptr[ebp - 4]

    push eax

    call sum //自动将下一行地址压栈

    得到地址后

    add esp,8

    mov dword ptr[ebp-0Ch],eax

  • 进入左括号 int sum(int a, int b) {在原来的栈帧中开辟新空间

    底层指令 :

    push ebp

    mov ebp,esp

    sub esp,4Ch

    rep stos

    for

  • int temp = 0;

    底层指令:mov eax,dword ptr[ebp - 4],0

  • temp = a+b;

    底层指令:mov eax,dword ptr[ebp+8] a+b

    mov dword ptr[ebp-4],eax

  • return temp;

    底层指令:mov eax,dword ptr[ebp-4] 把temp的值保存在寄存器eax中

  • } //出右括号

    底层指令:mov esp,ebp

    pop ebp

    ret //出栈操作,把出栈的内容放入CPU的PC寄存器里

举例:

在函数外边可以正常打印里面的返回值,因为 栈内存空间的数据还在,但是当中间有调用别的函数就会覆盖此处的空间从而报错。所以这样的代码不安全。

编译过程:

预编译

#开头的命令,除了#pragma lib/link等

编译

g++/gcc -O

汇编

符号表的输出

二进制可重定位的目标文件(*.obj)

** . o文件格式

链接过程:

编译完成的所有.o文件 + 静态库文件

步骤一:所有.o文件段的合并,符号表合并后,进行符号解析

步骤二:符号的重定位(重定向)

符号解析成功后给所有的符号分配虚拟空间地址。

readelf -S main.o 查看各个段

相关推荐
CYX_cheng6 分钟前
算法基础-二分查找
算法
mikey棒棒棒23 分钟前
算法练习题25——合并多项式
java·算法·hashmap·哈希·多项式
i嗑盐の小F24 分钟前
【IEEE&ACM Fellow、CCF组委】第三届人工智能与智能信息处理国际学术会议(AIIIP 2024)
人工智能·深度学习·算法·机器学习·自然语言处理·信号处理
DANGAOGAO25 分钟前
蓝桥杯4. Fizz Buzz 经典问题
算法·蓝桥杯
MengYiKeNan1 小时前
C++二分函数lower_bound和upper_bound的用法
开发语言·c++·算法
戊子仲秋1 小时前
【LeetCode】每日一题 2024_9_19 最长的字母序连续子字符串的长度(字符串,双指针)
算法·leetcode·职场和发展
小林熬夜学编程1 小时前
C++第五十一弹---IO流实战:高效文件读写与格式化输出
c语言·开发语言·c++·算法
月夕花晨3741 小时前
C++学习笔记(30)
c++·笔记·学习
蠢蠢的打码1 小时前
8584 循环队列的基本操作
数据结构·c++·算法·链表·图论
不是编程家2 小时前
C++ 第三讲:内存管理
java·开发语言·c++