嵌入式面试常见问题（四）—牛客网_面试kzalloc(1)

select的时间复杂度O(n)。它仅仅知道了，有I/O事件发生了，却并不知道是哪那几个流（可能有一个，多个，甚至全部），我们只能无差别轮询所有流，找出能读出数据，或者写入数据的流，对他们进行操作。所以select具有O(n)的无差别轮询复杂度，同时处理的流越多，无差别轮询时间就越长。 epoll的时间复杂度O(1)。epoll可以理解为event poll，不同于忙轮询和无差别轮询，epoll会把哪个流发生了怎样的I/O事件通知我们。所以我们说epoll实际上是事件驱动（每个事件关联上fd）的，此时我们对这些流的操作都是有意义的。（复杂度降低到了O(1)）

2、异步IO和同步IO区别？

所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。而异步就是过程调用发出后，调用者不能立刻得到结果。实际处理这个调用的部件在完成后，通过状态、通知和回调来通知调用者。所以异步IO和同步IO区别就是数据拷贝的时候进程是否阻塞。

3、什么是死锁？产生死锁的原因是什么？

所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。死锁产生的原因可归结为两点：1.竞争资源；2.进程间推进顺序非法

4、死锁的必要条件是什么？

产生死锁的必要条件： 互斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。 请求和保持条件：当进程因请求资源而阻塞时，对已获得的资源保持不放。 不剥夺条件：进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放。 环路等待条件：在发生死锁时，必然存在一个进程–资源的环形链。

5、什么是优先级翻转，如何避免优先级翻转？

优先级翻转指的是一个具有中等优先级的任务比一个更高优先级的任务先执行。优先级翻转的主要原因是对共享资源的访问产生了互斥，因此我们可以采用带有优先级继承机制的互斥量来避免优先级翻转。

6、Linux驱动程序的功能是什么？

设备驱动连接操作系统和硬件。设备驱动程序是一种可以使计算机与设备进行通信的特殊程序，可以说相当于硬件的接口。操作系统只有通过这个接口，才能控制硬件设备的工作。安装在操作系统中的驱动程序可以完成设备的初始化和释放，进行外部数据和操作系统的通信和数据交互，控制硬件的行为，并检查设备可能出现的故障并报错。

7、Linux驱动程序的分类有哪些？

Linux将硬件设备分为3大类，分别是字符设备、块设备和网络设备。字符设备是指那些能一个字节一个字节读取数据的设备，如键盘鼠标等，常见的SPI/I2C/UART默认也是字符设备。块设备与字符设备类似，一般是像磁盘一样的设备。网络设备主要负责主机之间的数据交换。与字符设备和块设备完全不同，网络设备主要是面向数据包的接收和发送而设计的。

8、内核程序中申请内存使用什么函数？

内核中使用kmalloc(),kzalloc(), vmalloc(), alloc_page()等函数。 kamlloc申请的内存区域位于物理内存的映射区域，而且在物理上也是连续的，它们与真实的物理地址只有一个固定的偏移，存在比较简单的转换关系，所以对申请的内存大小有限制，不能超过128KB。 kzalloc() 函数与 kmalloc() 额外附加了 __GFP_ZERO 标志，所以它除了申请内核内存外，还会对申请到的内存内容清零。 vmalloc() 函数则会在虚拟内存空间给出一块连续的内存区，但这片连续的虚拟内存在物理内存中并不一定连续。由于 vmalloc() 没有保证申请到的是连续的物理内存，因此对申请的内存大小没有限制，如果需要申请较大的内存空间就需要用此函数了。需要注意的是vmalloc() 和 vfree() 可以睡眠，因此不能从中断上下文调用。 alloc_page()用于申请连续的物理页，可以通过page_address()把指定的页转化成逻辑地址。 如何区分这几个概念： kmalloc是最常用的内存分配函数，可以原子操作，速度快，缺点就是大小有上限，kzalloc是强制清零版本的kmalloc，而vmalloc只有在需要申请大内存的时候使用，会陷入阻塞

9、内核程序中申请内存和应用程序时申请内存有什么区别？

应用程序的内存申请，例如C/C++可以使用malloc函数，与内核的kmalloc(),kzalloc(), vmalloc(), alloc_page()等函数相比，比较像vmalloc机制，即虚拟地址申请，物理地址不一定连续，区别在于，应用程序malloc不会做分配物理页的动作，交由内核去申请，而vmalloc本身在内核中会执行这个动作。

10、自旋锁和信号量在互斥使用时需要注意什么？在中断服务程序里面的互斥是使用自旋锁还是信号量？

自旋锁会一直自旋等待，不会休眠；而信号量是等待信号来唤醒进程，进程会睡眠。使用时注意希望长等待不吃系统资源时使用信号量，反过来短期的等待使用自旋锁，但会增加系统开销。 中断中不可以使用信号量，因为中断不能睡眠。

11、异步IO和同步IO的区别

同步和异步来自于Linux内核态和用户态的切换，通常IO包括网络IO和来自设备/文件的IO，完成IO操作分两步，发起请求和执行。 当请求被阻塞时，为同步IO，否则为异步IO。同步IO进程需要等待IO执行完毕。而异步IO在IO执行时，进程可以继续执行，不陷入阻塞。

12、请你讲一讲Linux中断的原理和开发方法？

Linux中断处理过程分为两部分： 上半部：上半部就是中断处理函数，那些处理过程比较快，不会占用很长时间的处理就可以放在上半部完成。 下半部：如果中断处理过程比较耗时，那么就将这些比较耗时的代码提出来，交给下半部去执行，这样中断处理函数就会快进快出。 那些对时间敏感、执行速度快的操作可以放到中断处理函数中，也就是上半部。剩下的所有工作都可以放到下半部去执行，比如在上半部将数据拷贝到内存中，关于数据的具体处理就可以放到下半部去执行。一般来说，不希望被其他中断打断、对时间敏感、和硬件有关的任务建议放在中断上半部。

13、说一说进程的几个状态及转换条件？

进程状态包括就绪态，运行态，阻塞态，除此以外还包括新建态和退出态。 进程首次创建并未参与调度为新建态 从新建态做好准备（初始化成功）等待调度为就绪态 内核调度此进程时，此进程从就绪态转换为运行态 进程执行完内核分配的时间片后，从运行态再次回到就绪态 进程执行时如果等待其他条件满足后才能执行，则进程从运行态转换为阻塞态 阻塞的进程等待的条件满足后，进程重新进入就绪态 进程终止或者异常，进程将进入退出态

14、static修饰局部变量和全局变量会有什么效果

静态全局变量：具有全局作用域，它与全局变量的区别在于如果程序包含多个文件的话，它作用于定义它的文件里，不能作用到其它文件里，即被 static 关键字修饰过的变量具有文件作用域。 静态局部变量：具有局部作用域，它只被初始化一次，自从第一次被初始化直到程序运行结束都一直存在。

15、堆和栈的区别

栈由系统分配，堆由程序员控制，例如C/C++的malloc函数 栈的大小较小，有默认上限，堆理论上可以申请整个虚拟内存的大小 栈向下增长，地址由高到低，堆向上增长，地址从低到高 栈的分配效率较高，保证函数执行跳转的效率，堆的分配更为复杂，容易产生碎片，需要回收 栈存放的内容，函数返回地址、相关参数、局部变量和寄存器内容等；堆，一般情况堆顶使用一个字节的空间来存放堆的大小，而堆中具体存放内容是由程序员来填充的。

16、简述gcc编译过程

预处理、编译、汇编和链接，一个hello.c的c语言程序如下。 预处理阶段：hello.c–>hello.i 编译阶段：hello.i–>hello.s 汇编阶段：hello.s–>hello.o 链接阶段：hello.o–>hello

17、线程与进程的区别

进程是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发；
线程是进程的子任务，是CPU调度和分派的基本单位，用于保证程序的实时性，实现进程内部的并发；
线程是操作系统可识别的最小执行和调度单位。 一个线程只能属于一个进程，而一个进程可以有多个线程。进程在执行过程中拥有独立的内存单元，而多个线程共享进程的内存 进程是资源分配的最小单位，线程是CPU调度的最小单位进程切换的开销也远大于线程切换的开销。进程编程调试简单可靠性高，但是创建销毁开销大；线程正相反，开销小，切换速度快，但是编程调试相对复杂

18、野指针出现情况、怎么解决

1.指针变量声明时没有被初始化，可以在指针声明时初始化，可以是具体的地址值，也可让它指向NULL。
2.指针 p 被 free 或者 delete 之后，没有置为 NULL。指针指向的内存空间被释放后指针应该指向NULL。
3.指针操作超越了变量的作用范围，在变量的作用域结束前释放掉变量的地址空间并且让指针指向NULL。

19、DMA有什么用

直接存储器存取（Direct Memory Access，DMA）可以让某些电脑内部的硬体子系统（电脑外设），可以独立地直接读写系统存储器，而不需绕道 CPU。在同等程度的CPU负担下，DMA是一种快速的数据传送方式。它允许不同速度的硬件装置来沟通，而不需要依于 CPU的大量中断请求。大大提高了访问效率，减少访问时间，降低CPU资源的消耗。

20、说一说RISC和CISC的区别

精简指令集RISC和复杂指令集CISC CISC处理的是不等长指令集，它必须对不等长指令进行分割，因此在执行单一指令的时候需要进行较多的处理工作。而RISC执行的是等长精简指令集，CPU在执行指令的时候速度较快且性能稳定。因此在并行处理方面RISC明显优于CISC，RISC可同时执行多条指令，它可将一条指令分割成若干个进程或线程，交由多个处理器同时执行。由于RISC执行的是精简指令集，所以它的制造工艺简单且成本低廉。

21、谈一谈什么是系统声明周期，说说你对敏捷开发的理解以及和SDLC的关系

SDLC:sdlc（系统生命周期，系统生存周期）是软件的产生直到报废的生命周期，是软件工程中的一种思想原则，包括： 问题定义及规划、需求分析、软件设计、程序编码、软件测试、运行维护 敏捷开发的核心是迭代开发（iterative development）。敏捷一定是采用迭代开发的方式。迭代开发将一个大任务，分解成多次连续的开发，本质就是逐步改进。一般采用"增量开发"（incremental development）划分迭代。所谓"增量开发"，指的是软件的每个版本，都会新增一个用户可以感知的完整功能。 虽然敏捷开发将软件开发分成多个迭代，但是也要求，每次迭代都是一个完整的软件开发周期，必须按照软件工程的方法论，进行正规的流程管理。也就是说，敏捷开发的每一次迭代都需要一个完整的SDLC。

22、说说对MMU及TLB的理解

MMU是内存管理单元，它是一种负责处理中央处理器（CPU）的内存访问请求的计算机硬件。它的功能包括虚拟地址到物理地址的转换（即虚拟内存管理）、内存保护、中央处理器高速缓存的控制，在较为简单的计算机体系结构中，负责总线的仲裁以及存储体切换（bank switching，尤其是在8位的系统上）。 TLB(Translation Lookaside Buffer)传输后备缓冲器是一个内存管理单元用于改进虚拟地址到物理地址转换速度的缓存。TLB是一个小的，虚拟寻址的缓存，其中每一行都保存着一个由单个PTE组成的块。如果没有TLB，则每次取数据都需要两次访问内存，即查页表获得物理地址和取数据。 TLB( Translation Look- aside buffer)专门用于缓存内存中的页表项,一般在MMU单元内部。TLB是一个很小的 cache,TLB表项( TLB entry)数量比较少,每个TLB表项包含一个页面的相关信息,例如有效位、虚拟页号、修改位、物理页帧号等。当处理器要访问一个虚拟地址时,首先会在TLB中查询。如果TLB表项中没有相应的表项,称为TLB Miss,那么就需要访问页表来计算出相应的物理地址。如果TLB表项中有相应的表项,那么直接从TLB表项中获取物理地址,称为TLB命中。

23、芯片选型考虑哪些因素？

1.根据功能设计需求、成本、供应商等主要因素初步确定几款合适的芯片。
2.普通I/O口，考虑数量、负载能力，还需要保证裕量，如果有迭代升级，还需要考虑兼容性
3.片上存储和外围存储，保证bootloader和程序image的容量；内存支持，由程序的RAM需求决定
4.主频及时钟，决定芯片的运行效率，响应和处理速度
5.电源及功耗，由板上电源和承载能力决定

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年嵌入式&物联网开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上嵌入式&物联网开发知识点，真正体系化！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新！！

系化！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新！！