联想 Linux 开发校招一面:RCU、KCSAN、BPF、DPDK 到 gdb 定位 crash
- 轮次
- 一面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- RCU 的原理是什么?
- KCSAN 知道吗?它的原理是什么?
- BPF 是干什么的?你写过吗?
- DPDK 为什么快?
- 你给我们讲一下什么是 RDMA。
- gdb 的常用命令和参数怎么用?如何反汇编、如何定位 crash?还有什么工具?
- 讲解一下你熟悉的子系统。
- Linux 中一般使用什么来实现中断?为什么这么设计?
- 讲一下网络子系统的经典内容。
- 面试前你做了哪些准备?看过哪本书?
《参考解析》
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 在中断后转为轮询,兼顾低延迟与高吞吐。