南芯 嵌入式软件工程师一面:线程加锁、通信框架与设备树匹配
- 轮次
- 一面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- 你在研究生期间的研究方向是什么?
- 第一个项目是做什么的,请详细讲讲。
- 串口驱动是用一个任务做的吗?
- 两个线程具体是怎么工作的?
- 项目中线程为什么要加锁?不加锁会出现什么情况?
- 一个线程只读、一个线程只写,为什么还要加锁?
- 项目中移植的驱动模块是从哪里来的?
- 项目中有限状态机是用来干什么的?
- 为什么要用有限状态机?有限状态机的定义是什么?
- 帧头为什么用 AA 55?
- 下位机发送数据,怎么确定发送的数据已经送达?
- 如果让你重新设计这个通信框架,你会怎么设计?
- 为什么要用 platform 框架写驱动?写的是什么类型的驱动?
- 字符设备驱动的作用是什么?
- 设备树是怎么加载、怎么运行的?
- 设备树是怎么匹配的?为什么匹配好了就会运行 probe?
- 为什么要用设备树?
- 配置设备树和用宏定义配置有什么区别?
- 第三个项目你主要负责什么?
- 竞赛做的是什么题目?你主要负责什么?
《参考解析》
一读一写为什么仍要加锁:多数人只想到「写会打断读」,实际风险有三层。其一,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 则用于暴露简单的属性。