【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 ptra , 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 ptrebp - 4,0Ah

  • int num1 = 20;

    对应指令:mov dword ptrebp - 8,14h

  • int result = sum(num1, num2);

    会先调用sum函数

    mov eax,dword ptrebp -8

    push eax

    mov eax, dword ptrebp - 4

    push eax

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

    得到地址后

    add esp,8

    mov dword ptrebp-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 ptrebp - 4,0

  • temp = a+b;

    底层指令:mov eax,dword ptrebp+8 a+b

    mov dword ptrebp-4,eax

  • return temp;

    底层指令:mov eax,dword ptrebp-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 查看各个段

相关推荐
wo_jack25 分钟前
C++ 入门笔记(十七):list 入门 —— 为什么 list 不能 sort?
数据结构·c++·面试·stl·list
Oneshot1 小时前
DLX(Dancing Links)算法详解:求解数独最快的算法
算法
青少儿编程课堂2 小时前
蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会Scratch考级:校园连连看解析
c++·python·算法·bfs·信息学竞赛
kongdong2 小时前
Hikyuu | RSI均值回归交易策略实现
算法·均值算法·回归·量化交易·交易策略·hikyuu
Rain的Java大神之路2 小时前
设计一套生产级 API 接口:从契约、安全、幂等到限流,我踩过的坑都在这了
java·后端·面试
小王C语言2 小时前
优选算法:分治-归并排序
算法
草莓熊Lotso2 小时前
【C++ 基于微服务的即时通讯系统】文件存储子服务实战:UUID生成、文件IO封装与全接口单元测试
开发语言·网络·数据库·c++·微服务·架构·单元测试
小南家的青蛙3 小时前
微服务体系下DevOps运维岗位面试方案设计
运维·面试·职场和发展·devops
非优秀程序员13 小时前
第05章 播放器大战,暴风、快播与那一夜|《互联网产品恩仇录》
算法