嵌入式系统面试指南

第一章：进程与线程

1. 什么是进程、线程，有什么区别？

进程是资源（CPU、内存等）分配的基本单位，线程是CPU调度和分配的基本单位（程序执行的最小单位）。同一时间，如果CPU是单核，只有一个进程在执行，所谓的并发执行，也是顺序执行，只不过由于切换速度太快，你以为这些进程在同步执行而已。多核CPU可以同一时间点有多个进程在执行。

• 进程：是资源（CPU、内存等）分配的基本单位。
• 线程：是CPU调度和分配的基本单位（程序执行的最小单位）。

区别：

• 进程之间相互独立，而线程是进程的一部分，同一进程的线程共享内存空间和文件等资源。
• 进程切换开销大，线程切换开销小。
• 多进程更稳定，一个进程崩溃不会影响其他进程；多线程中一个线程崩溃可能导致整个进程崩溃。

2. 多进程、多线程的优缺点

多进程：

• 优点：稳定性高，一个进程崩溃不会影响其他进程。
• 缺点：系统开销大，进程间通信复杂。

多线程：

说明：一个进程由进程控制块、数据段、代码段组成，进程本身不可以运行程序，而是像一个容器一样，先创建出一个主线程，分配给主线程一定的系统资源，这时候就可以在主线程开始实现各种功能。当我们需要实现更复杂的功能时，可以在主线程里创建多个子线程，多个线程在同一个进程里，利用这个进程所拥有的系统资源合作完成某些功能。 优缺点：1）一个进程死了不影响其他进程，一个线程崩溃很可能影响到它本身所处的整个进程。2） 创建多进程的系统花销大于创建多线程。3）多进程通讯因为需要跨越进程边界，不适合大量数据的传送，适合小数据或者密集数据的传送。多线程无需跨越进程边界，适合各线程间大量数据的传送。并且多线程可以共享同一进程里的共享内存和变量。

• 优点：系统开销小，线程间通信简单，适合大量数据传输。
• 缺点：稳定性低，一个线程崩溃可能导致整个进程崩溃。

3. 什么时候用进程，什么时候用线程

1）创建和销毁较频繁使用线程，因为创建进程花销大。2）需要大量数据传送使用线程，因为多线程切换速度快，不需要跨越进程边界。3）安全稳定选进程；快速频繁选线程；

• 使用线程：创建和销毁较频繁、大量数据传输场景。
• 使用进程：需要安全稳定运行的场景。

4. 多进程、多线程同步（通讯）的方法

进程间通讯： （1）有名管道/无名管道（2）信号（3）共享内存（4）消息队列（5）信号量（6）socket 线程通讯（锁）： （1）信号量（2）读写锁（3）条件变量（4）互斥锁（5）自旋锁

进程间通讯：

• 有名管道/无名管道
• 信号
• 共享内存
• 消息队列
• 信号量
• Socket

线程通讯（锁）：

• 信号量
• 读写锁
• 条件变量
• 互斥锁
• 自旋锁

5. 进程线程的状态转换图

（1）就绪状态：进程已获得除CPU外的所有必要资源，只等待CPU时的状态。一个系统会将多个处于就绪状态的进程排成一个就绪队列。

（2）执行状态：进程已获CPU，正在执行。单处理机系统中，处于执行状态的进程只一个；多处理机系统中，有多个处于执行状态的进程。

（3）阻塞状态：正在执行的进程由于某种原因而暂时无法继续执行，便放弃处理机而处于暂停状态，即进程执行受阻。（这种状态又称等待状态或封锁状态）
通常导致进程阻塞的典型事件有：请求I/O，申请缓冲空间等。 一般，将处于阻塞状态的进程排成一个队列，有的系统还根据阻塞原因不同把这些阻塞集成排成多个队列。
(1) 就绪→执行 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。

(2) 执行→就绪 处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。

(3) 执行→阻塞 正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。

(4) 阻塞→就绪 处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

• 就绪状态：等待CPU分配。
• 执行状态：获得CPU资源，正在执行。
• 阻塞状态：等待某事件发生，暂停执行。

状态转换：

• 就绪→执行
• 执行→就绪
• 执行→阻塞
• 阻塞→就绪

6. 父进程、子进程

父进程调用fork()以后，克隆出一个子进程，子进程和父进程拥有相同内容的代码段、数据段和用户堆栈。父进程和子进程谁先执行不一定，看CPU。所以我们一般我们会设置父进程等待子进程执行完毕。

父进程调用 fork() 生成子进程，父子进程代码段、数据段、用户堆栈相同。执行顺序不定。

7. 说明什么是上下文切换

你可以有很多角度，有进程上下文，有中断上下文。 进程上下文：一个进程在执行的时候，CPU的所有寄存器中的值、进程的状态以及堆栈中的内容，当内核需要切换到另一个进程时，它需要保存当前进程的所有状态，即保存当前进程的进程上下文，以便再次执行该进程时，能够恢复切换时的状态，继续执行。 中断上下文：由于触发信号，导致CPU中断当前进程，转而去执行另外的程序。那么当前进程的所有资源要保存，比如堆栈和指针。保存过后转而去执行
中断处理程序，快读执行完毕返回，返回后恢复上一个进程的资源，继续执行。这就是中断的上下文。

进程上下文： 保存当前进程状态，切换到另一个进程时保存当前状态，以便恢复执行。

中断上下文： 因信号中断当前进程，保存资源，执行中断处理程序后恢复原进程状态。

第二章：C/C++题目

1. new 和 malloc

做嵌入式，对于内存是十分在意的，因为可用内存有限，所以嵌入式笔试面试题目，内存的题目高频。
1）malloc和free是c++/c语言的库函数，需要头文件支持stdlib.h；new和delete是C++的关键字，不需要头文件，需要编译器支持；
2）使用new操作符申请内存分配时，无需指定内存块的大小，编译器会根据类型信息自行计算。而malloc则需要显式地支持所需内存的大小。
3）new操作符内存分配成功时，返回的是对象类型的指针，类型严格与对象匹配，无需进行类型转换，故new是符合类型安全性的操作符。而malloc内存分配成功则是返回void*，需要通过强制类型转换将void*指针转换成我们需要的类型。
4）new内存分配失败时，会抛出bad_alloc异常。malloc分配内存失败时返回NULL。

• malloc 和 free 是 C/C++ 库函数，需要 stdlib.h 头文件支持；new 和 delete 是 C++ 关键字，不需要头文件。
• new 操作符无需指定内存块大小，编译器根据类型信息自行计算；malloc 需要显式指定内存大小。
• new 返回对象类型指针，类型严格匹配；malloc 返