面灵AI→

南芯 嵌入式软件工程师一面:线程加锁、通信框架与设备树匹配

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

《面试题目》

  1. 你在研究生期间的研究方向是什么?
  2. 第一个项目是做什么的,请详细讲讲。
  3. 串口驱动是用一个任务做的吗?
  4. 两个线程具体是怎么工作的?
  5. 项目中线程为什么要加锁?不加锁会出现什么情况?
  6. 一个线程只读、一个线程只写,为什么还要加锁?
  7. 项目中移植的驱动模块是从哪里来的?
  8. 项目中有限状态机是用来干什么的?
  9. 为什么要用有限状态机?有限状态机的定义是什么?
  10. 帧头为什么用 AA 55?
  11. 下位机发送数据,怎么确定发送的数据已经送达?
  12. 如果让你重新设计这个通信框架,你会怎么设计?
  13. 为什么要用 platform 框架写驱动?写的是什么类型的驱动?
  14. 字符设备驱动的作用是什么?
  15. 设备树是怎么加载、怎么运行的?
  16. 设备树是怎么匹配的?为什么匹配好了就会运行 probe?
  17. 为什么要用设备树?
  18. 配置设备树和用宏定义配置有什么区别?
  19. 第三个项目你主要负责什么?
  20. 竞赛做的是什么题目?你主要负责什么?

《参考解析》

一读一写为什么仍要加锁:多数人只想到「写会打断读」,实际风险有三层。其一,C 语言里的多字节对象(结构体、64 位变量、数组)读写不是原子的,写线程更新到一半时读线程可能取到新旧混合的半成品;其二,编译器优化与 CPU 乱序会把指令重排,读线程可能先看到数据指针更新、后看到数据内容,读到未初始化的值;其三,缓存一致性与缺少内存屏障会让读线程长期看到旧值。这类场景的标准解法是单生产者单消费者环形队列:读写指针用原子变量并配合 acquire/release 屏障,生产者只写数据区再更新写指针,消费者只读数据区再更新读指针,从而避免互斥锁带来的优先级反转与阻塞。若用互斥锁,则要保证临界区极短,读线程拿锁只做数据拷贝。回答时补一句「锁保护的是不变量,而不是某一行代码」,能明显区分理解深度。

帧头为什么用 AA 55:0xAA = 10101010、0x55 = 01010101,两者位模式交替互补,便于接收方做字节对齐与时钟恢复,也便于逻辑分析仪观察;连续两个字节构成的模式在随机数据中误判概率低(1/65536),且不会与全 0、全 1 的空闲电平混淆。工程上帧头之后还要跟长度字段与 CRC,靠 CRC 而不是帧头保证完整性;若总线上可能出现相同字节序列,需加转义或采用带长度与校验的定界方式(如 HDLC 的 0x7E 与转义)。

如何确认数据送达:物理层之上要靠协议保证。常用做法是「序号 + 确认 + 超时重传」:发送方给每帧编号,接收方校验 CRC 后回 ACK 并带上期望的下一个序号,发送方在超时未收到 ACK 时重传;接收方按序号去重,避免重传导致重复执行。若链路是单向广播或不允许回传,则退化为「周期性全量同步 + 版本号」,由接收方比对版本判断是否丢帧。只靠 CRC 只能发现错误,不能确认送达。

重新设计通信框架:按分层来答。物理层定义电平与波特率、终端匹配;链路层定义帧格式(帧头、长度、序号、命令、载荷、CRC16)、转义与重传;会话层维护超时、重试次数与连接状态;应用层用状态机处理命令与响应。实现上用 DMA 加环形缓冲区接收、空闲中断断帧、发送队列加完成回调,避免在中断里做耗时解析;错误路径要统计 CRC 错、超时、溢出帧数并上报。若数据量大,考虑分片与流控(窗口或 credit 机制)。这套答法比「加个 CRC」更完整。

有限状态机的作用:把协议或业务流程中「当前处于什么状态、收到什么事件、转到什么状态、执行什么动作」显式建模,替代层层嵌套的 if/else。定义包含状态集合、事件集合、转移函数、动作与初始/终态。好处是可穷举、可测试、易扩展;实现方式有 switch-case、状态表(二维数组存函数指针)、或状态模式。嵌入式里常与超时机制结合,例如等待应答状态超时后回到空闲并重发。

platform 驱动与设备树:platform 总线用于那些无法通过总线枚举、直接挂在 SoC 地址空间上的设备(片上外设、GPIO 控制器、I2C 控制器本身)。设备树在启动时由 bootloader 把 dtb 地址传给内核,内核展开为 device_node 树,并为带 compatible 的节点注册 platform_device;驱动侧用 of_match_table 声明支持的 compatible 字符串,总线在设备与驱动匹配成功后调用 probe,驱动在 probe 里通过 platform_get_resource、devm_request_irq、devm_gpiod_get 等取出资源并初始化。所以「匹配好就运行 probe」是 platform 总线的匹配机制在起作用,而不是设备树本身执行代码。

设备树与宏定义配置的区别:宏定义在编译期把硬件参数写死,换一块板就要改代码重编译,一套内核只能对应一种硬件;设备树把硬件描述从内核代码中分离,bootloader 按板子加载不同的 dtb,同一份内核可支持多种硬件组合,参数还能在运行时读取与覆盖(/proc/device-tree)。代价是多了一层解析与调试成本,写错 compatible 或寄存器地址时错误往往表现为 probe 未执行或访问异常,需要结合 dmesg 与 of_node 排查。

字符设备驱动的作用:为用户空间提供以字节流方式访问硬件的统一接口。驱动注册设备号与 cdev,实现 file_operations 中的 open、read、write、ioctl、mmap、release,用户态通过 /dev 下的设备节点调用;数据在用户空间与内核空间之间用 copy_to_user、copy_from_user 传递(不能直接解引用用户指针),并发访问需自行加锁。ioctl 用于不适合走数据流的控制命令,sysfs 则用于暴露简单的属性。