C++11 线程池

随着计算机行业的飞速发展，摩尔定律逐渐失效，多核CPU成为主流。使用多线程并行计算逐渐成为开发人员提升服务器性能的基本武器。线程池能帮助开发人员管理线程并方便地执行并行任务。
许多编程语言原生提供对线程池的支持，如Java的ThreadPoolExecutor类。而早期的C++标准对多线程鲜有支持，开发人员多借助平台库进行开放，如Pthread等。C++11标准的问世，彻底改变了这一现象，新增的多线程库使C++多线程编程方便优雅。

什么是线程池

线程池的基本思想与内存池相似，采用pooling的方式对一定数量的线程进行管理。
线程过多或者频繁创建和销毁线程会带来调度开销，进而影响缓存局部性和整体性能。而通过线程池可复用已有的线程，降低线程创建和销毁的开销，并防止过分调度。

线程池原理

类似于生产者消费者模式，线程池中的多个线程相当于消费者，它们并发地从任务队列中取出人任务执行，而任务队列中的任务来自于生产者提供。

C++11线程池实现

本文实现的线程池原理图如下所示：

ThreadQueue主要实现了线程安全、任务依赖、优先级队列。其中FreeList和BusyList均为PriorityQueue类型，负责优先级（0~9）调度，原理如下：