2019腾讯一面面经（C++软开）

2019年8月16日C++开发岗位一面面经。

1、线程池

概念

线程池（thread pool）：一种线程的使用模式，线程过多会带来调度开销，进而影响缓存局部性和整体性能。而线程池维护着多个线程，等待着监督管理者分配可并发执行的任务。这避免了在处理短时间任务时创建与销毁线程的代价。线程池不仅能够保证内核的充分利用，还能防止过分调度。可用线程数量应该取决于可用的并发处理器、处理器内核、内存、网络sockets等的数量。

线程池组成

1、线程池管理器
创建一定数量的线程，启动线程，调配任务，管理着线程池。
本篇线程池目前只需要启动(start())，停止方法(stop())，及任务添加方法(addTask).
start()创建一定数量的线程池,进行线程循环.
stop()停止所有线程循环，回收所有资源.
addTask()添加任务.

2、工作线程
线程池中线程，在线程池中等待并执行分配的任务.

3、任务接口，
添加任务的接口,以供工作线程调度任务的执行。

4、任务队列
用于存放没有处理的任务。提供一种缓冲机制
同时任务队列具有调度功能，高优先级的任务放在任务队列前面;

工作机制

• 在线程池的编程模式下，任务是提交给整个线程池，而不是直接提交给某个线程，线程池在拿到任务后，就在内部寻找是否有空闲的线程，如果有，则将任务交给某个空闲的线程。
• 一个线程同时只能执行一个任务，但可以同时向一个线程池提交多个任务。
  线程池的工作的四种情况：
  a. 主程序当前没有任务要执行，线程池中的任务队列为空闲状态.
  此情况下所有工作线程处于空闲的等待状态，任务缓冲队列为空.
  b. 主程序添加小于等于线程池中线程数量的任务.
  主程序添加任务，并唤醒线程池中的线程开始执行任务。此时任务缓冲队列为空。
  c. 主程序添加任务数量大于当前线程池中线程数量的任务.
  主程序添加任务后发现现在线程池中的线程用完了,于是存入任务缓冲队列。工作线程空闲后主动从任务队列取任务执行.
  d. 主程序添加任务数量大于当前线程池中线程数量的任务,且任务缓冲队列已满.
  主程序添加第N个任务，添加后发现池子中的线程用完了，任务缓冲队列也满了，于是进入等待状态、等待任务缓冲队列中的任务腾空通知。
  但是要注意这种情形会阻塞主线程

详细介绍请移步至 线程池的工作原理

使用原因

多线程运行时间，系统不断的启动和关闭新线程，成本非常高，会过渡消耗系统资源