ADI kernel面试

1、三个编程题

链表逆序

1-N打印出质数

一个二叉树，将值为B的子树挂到值为A的字数下

2、驱动和内核相关

在i2c中：

首先查找设备的流程，时序过程

然后，对寄存器进行读的时序流程

对寄存器进行写的时序流程

NAK是怎么样的？

编写的I2c设备驱动是如何注册的？

i2c控制器驱动中是如何获得板级资源的？控制器资源在包文件中是如何存放的？

驱动被注册，到驱动程序被调用，中间是如何实现的。

如何获取中断，然后通过中断号查找到中断处理程序，其中的过程是如何发生的？

内存管理的body算法

内存分配的几种方式以及相互的层次关系

做网络驱动dm9000的移植的时候，究竟做了哪些工作？

做uboot的移植的时候，究竟做了哪些工作？

相应的工作位于哪个文件夹？

在Uboot中，start阶段详细发生了什么？

在C环境阶段，对设备进行初始化的函数指针列表，究竟对哪些设备进行了初始化？

中断的下半部，具体的流程是什么么？

什么时候被唤醒?

唤醒了以后什么时候会真正的运行？

当发生了中断以后，在硬件上或者软件中，实质性的变化是什么?

cpu的不同模式之间的区别是什么？

内核空间和用户进程空间的真正区别是什么？

简单说一下gdb的用法？

简单说一下makefile的写法？

在Linux内核中，提供的list_head是一种很好的数据结构，该结构具体是如何实现的？有哪些操作方式？

在arm中，系统调用是通过Swi去实现的，但是，swi究竟是在什么地方调用的？

对内核中的那个数据结构比较有印象，说一说？为什么？

阻塞和非阻塞？有没有用过什么相关的机制?