第一章:进程与线程
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
返回