面灵AI→

联想 Linux 开发校招一面:RCU、KCSAN、BPF、DPDK 到 gdb 定位 crash

轮次
一面
时间
2026-11
来源
牛客网

《面试题目》

  1. RCU 的原理是什么?
  2. KCSAN 知道吗?它的原理是什么?
  3. BPF 是干什么的?你写过吗?
  4. DPDK 为什么快?
  5. 你给我们讲一下什么是 RDMA。
  6. gdb 的常用命令和参数怎么用?如何反汇编、如何定位 crash?还有什么工具?
  7. 讲解一下你熟悉的子系统。
  8. Linux 中一般使用什么来实现中断?为什么这么设计?
  9. 讲一下网络子系统的经典内容。
  10. 面试前你做了哪些准备?看过哪本书?

《参考解析》

RCU 的核心是「读者无锁、写者延迟回收」。 读者在 rcu_read_lock() 与 rcu_read_unlock() 之间访问数据结构,这两个函数不睡眠、不加锁,只标记临界区;写者复制一份数据、修改后一次性替换指针,旧版本要等所有已进入临界区的读者退出(宽限期结束)才能释放。synchronize_rcu() 阻塞等待宽限期,call_rcu() 注册回调异步回收。它适合读多写少、读者临界区短的场景,例如路由表、文件描述符表;不适合写频繁或读者会睡眠的场景。与读写锁相比,RCU 的读者没有原子操作与缓存行争用,代价是内存延迟释放与实现复杂。

KCSAN 是内核的数据竞争检测器。 它通过编译期插桩在内存访问前后设置观察点,记录访问的地址、大小、线程与时间;当两个线程对同一地址发生至少一次写、且没有共同的同步边时报告数据竞争。为了控制开销,它采用采样与延迟报告,并需要识别内核里的同步原语(锁、原子操作、屏障)来判断是否构成 happens-before 关系。它报告的是「可能的数据竞争」,需要结合代码判断是否为误报。

BPF 是内核里的可编程执行环境。 用户态把程序加载进内核,由 verifier 检查安全性与终止性,程序挂到 kprobe、tracepoint、XDP、tc、cgroup 等钩子上,通过 maps 与用户态交换数据。用途包括性能分析(bpftrace、bcc)、网络处理(XDP 丢弃、转发)、安全策略与可观测性。写过的项目要能讲清楚挂载点、map 结构、如何避免越界与死循环、如何验证程序被正确加载。

DPDK 快在绕开内核数据通路。 用户态轮询模式驱动(PMD)避免中断与上下文切换;大页内存减少 TLB miss;零拷贝直接使用网卡 DMA 缓冲区;CPU 亲和与独占核减少调度抖动;无锁环形队列与批处理降低每次收发的固定开销。代价是独占 CPU 核、需要巨页配置、与内核协议栈隔离,适合专用转发场景,不适合通用服务器。

RDMA 是远程直接内存访问。 网卡直接读写对端内存,绕过对方 CPU 与内核协议栈,提供高带宽、低延迟与低 CPU 占用。需要注册内存区(pin 住物理页)、建立队列对(QP),语义分为可靠连接、不可靠数据报等;工程上要处理连接管理、内存注册失败、断链重连与兼容性。讲的时候把「绕过内核」「内存注册」「队列对」三点说清楚即可。

gdb 定位 crash 的顺序。 先看崩溃现场:bt 看调用栈、frame n 切帧、info registers 看寄存器、info args / info locals 看参数与局部变量、x/i $pc 看当前指令、disassemble 反汇编函数。core dump 用 gdb <binary> <core> 打开;内核崩溃用 kdump 生成 vmcore,再用 crash 工具分析,或 drgn 做脚本化检查。常见辅助工具包括 addr2line、objdump、nm、readelf、perf、ftrace。回答时给一个真实定位过程:现象、栈、寄存器与内存、对应源码行、根因、修复与回归。

中断的实现与上下半部。 CPU 收到中断后查中断控制器(ARM 上是 GIC,x86 是 APIC),跳转到内核注册的 handler;为了缩短关中断时间,Linux 把中断处理拆成上半部(快速应答、清中断标志)与下半部(softirq、tasklet、workqueue 处理耗时逻辑)。中断上下文不能睡眠、不能调用可能阻塞的函数,因此耗时工作必须推到下半部或线程化中断。网络收包用 NAPI 在中断后转为轮询,兼顾低延迟与高吞吐。