面灵AI→

瀚高 C/C++ 一面:结构体对齐、自旋锁与虚拟地址翻译

时间
2026-10
来源
牛客网

《面试题目》

  1. C 和 C++ 有什么区别?使用 C 进行开发会有障碍吗?
  2. 讲一下结构体内存对齐规则。
  3. 函数返回局部变量的地址会发生什么?
  4. 栈和堆有什么区别?
  5. 内联函数 inline 和宏 define 的区别?
  6. 锁的作用是什么?
  7. 自旋锁和互斥锁的区别?
  8. 读写锁了解吗?锁的底层实现简单说一下?
  9. 进程和线程的区别与联系?
  10. 进程间通信有哪些方式?
  11. Linux 创建进程、线程对应的系统调用是什么?fork 和 exec 有什么区别?
  12. 虚拟地址是如何转化为物理地址的?
  13. gcc 的 -O0 -O1 -O2 -O3 优化等级有什么区别?

《参考解析》

C 与 C++:C 是面向过程的系统级语言,C++ 在其上加了类与对象、模板、异常、RAII、命名空间、重载。用 C 开发没有障碍,但要接受几件事:没有 RAII 所以要手工管理资源(goto cleanup 或统一的错误出口)、没有模板要用宏或 void* 泛型、没有异常要用返回码,工程上靠代码规范与静态检查兜住。

结构体对齐:三条规则。一,每个成员的偏移必须是 min(成员自身对齐, #pragma pack 指定值) 的整数倍,不够就填充;二,结构体总大小必须是最大成员对齐的整数倍(保证数组里每个元素的成员都对齐);三,嵌套结构体的对齐取内层最大成员对齐。所以 char 后跟 int 会填 3 字节,把 char 放到最后能变小。追问常考「为什么要对齐」:CPU 访问对齐地址是一次总线周期,非对齐可能拆成两次甚至触发异常(某些架构直接 SIGBUS);以及 #pragma pack(1) 常用于网络协议与硬件寄存器映射。

返回局部变量地址:局部变量在栈上,函数返回后栈帧被回收,那块内存随时会被下一次函数调用覆盖,指针变成悬垂指针,读写都是未定义行为——可能读到垃圾、也可能看起来「正常」一段时间,最难排查。返回 static 局部变量能避开悬垂但引入线程安全问题;正确做法是调用方传缓冲区、返回堆内存(并约定谁释放)、或返回值/std::string 这类拷贝语义。

栈与堆:栈由编译器管理,函数进入时一次性分配、退出时自动回收,分配就是移动栈指针所以极快,大小固定(默认几 MB)且连续,超出就是栈溢出;堆由 malloc/new 按需申请、由程序员释放,分配要查空闲链表、可能触发 brk 或 mmap 系统调用,速度慢、有碎片,但容量受虚拟地址空间限制。二者都在虚拟内存里,区别是管理方式而不是物理位置。

inline 与宏:宏是预处理阶段的文本替换,无类型检查、无作用域、参数可能被多次求值、调试时看不到;inline 是函数,编译器做类型检查并按代价决定是否展开,可以取地址、可以在调试器里看到栈帧。C++ 里常量用 constexpr、小函数直接写普通函数交给编译器,宏只留条件编译与 #/## 这类专有能力。

锁与自旋:锁的作用是让多个执行流对共享状态的访问串行化,同时提供可见性保证(配合内存屏障)。自旋锁忙等不睡眠,适合临界区极短、多核场景(睡眠唤醒的开销比等待还贵),但在单核或临界区长时会白白烧 CPU;互斥锁在拿不到时陷入内核睡眠、由调度器唤醒,适合临界区较长或可能阻塞的操作。读写锁允许多读并发、写独占,适合读多写少;但读锁也要原子地改计数,读极短时未必比普通互斥锁快,且存在写饥饿问题。底层实现上,用户态用原子指令(compare-and-swap、xchg)加 futex:先尝试 CAS 抢锁,失败才进内核排队。

进程与线程:进程是资源分配的单位(独立地址空间、文件描述符表、信号处理),线程是调度的单位(共享地址空间、共享堆与全局变量,各自有栈、寄存器、errno)。联系的经典说法是「进程是资源容器,线程是执行流」。IPC 方式:管道与命名管道、消息队列、共享内存(最快,需自己做同步)、信号量、信号、socket(可跨机)、文件锁。

fork 与 exec:创建进程是 fork(clone 的封装),创建线程是 clone 带 CLONE_VM|CLONE_THREAD 等标志(pthread_create 底层)。fork 复制出一份几乎相同的进程(用写时复制把地址空间拷贝推迟到写入时),返回两次——父进程拿到子进程 PID,子进程拿到 0;exec 不创建进程,它把当前进程的地址空间整个换掉去执行另一个程序。所以 shell 跑一条命令的标准姿势是 fork 之后在子进程里 exec。fork 在多线程程序里要小心:子进程只保留调用 fork 的那个线程,其他线程持有的锁在子进程里永远是锁住的。

虚拟地址翻译:CPU 发出虚拟地址,MMU 按页表分级查表(x86-64 是四级:PGD → PUD → PMD → PTE,每级 9 位索引加页内 12 位偏移),最终得到物理页帧号再拼上页内偏移。为了加速,TLB 缓存最近的翻译;查表时页表项可能不在内存(被换出)或页不存在,就触发缺页中断,由内核决定是从磁盘读回、分配零页、还是给进程发 SIGSEGV。进程切换要换 CR3 指向新页表,TLB 随之失效(PCID 可以缓解)。

优化等级:-O0 不优化,便于调试(变量不会被优化掉);-O1 做基础优化(删死代码、简单内联、常量折叠);-O2 打开大部分不影响体积的优化(循环优化、指令调度、更激进的寄存器分配),是发布版常用档;-O3 再加向量化与更激进的内联/展开,可能让代码变大、缓存命中变差,个别场景反而更慢。调试优化过的代码会出现「断点乱跳、变量被优化掉」,这时用 -Og 或 -O2 -g 配合 volatile/asm volatile 检查。