线程池原理

目录

一、线程池原理

1、任务队列

2、工作的线程

3、管理者线程

二、代码实现

1、任务队列

2、线程池定义

3、头文件声明

4、源文件定义

6、测试代码

---

一、线程池原理

我们使用线程的时候就去创建一个线程，这样实现起来非常简便，但是就会有一个问题：如果并发的线程数量很多，并且每个线程都是执行一个时间很短的任务就结束了，这样频繁创建线程就会大大降低系统的效率，因为频繁创建线程和销毁线程需要时间。

那么有没有一种办法使得线程可以复用，就是执行完一个任务，并不被销毁，而是可以继续执行其他的任务呢？

线程池是一种多线程处理形式，处理过程中将任务添加到队列，然后在创建线程后自动启动这些任务。线程池线程都是后台线程。每个线程都使用默认的堆栈大小，以默认的优先级运行，并处于多线程单元中。如果某个线程在托管代码中空闲（如正在等待某个事件）, 则线程池将插入另一个辅助线程来使所有处理器保持繁忙。如果所有线程池线程都始终保持繁忙，但队列中包含挂起的工作，则线程池将在一段时间后创建另一个辅助线程但线程的数目永远不会超过最大值。超过最大值的线程可以排队，但他们要等到其他线程完成后才启动。

在各个编程语言的语种中都有线程池的概念，并且很多语言中直接提供了线程池，作为程序猿直接使用就可以了，下面给大家介绍一下线程池的实现原理：

1、任务队列

任务队列，存储需要处理的任务，由工作的线程来处理这些任务

①通过线程池提供的 API 函数，将一个待处理的任务添加到任务队列，或者从任务队列中删除
②已处理的任务会被从任务队列中删除
③线程池的使用者，也就是调用线程池函数往任务队列中添加任务的线程就是生产者线程

2、工作的线程

工作的线程（任务队列任务的消费者） ，N个

①线程池中维护了一定数量的工作线程，他们的作用是是不停的读任务队列，从里边取出任务并处理
②工作的线程相当于是任务队列的消费者角色
③如果任务队列为空，工作的线程将会被阻塞 (使用条件变量 / 信号量阻塞)
④如果阻塞之后有了新的任务，由生产者将阻塞解除，工作线程开始工作

3、管理者线程

①它的任务是周期性的对任务队列中的任务数量以及处于忙状态的工作线程个数进行检测
②当任务过多的时候，可以适当的创建一些新的工作线程
③当任务过少的时候，可以适当的销毁一些工作的线程

二、代码实现

1、任务队列

//任务结构体
//符合结构，包括函数指针和参数
typedef struct Task
{
	void (*function)(void* arg);
	void* arg;
}Task;

2、线程池定义

//线程池结构体
//包括任务队列，管理者ID和工作的线程数组指针
struct ThreadPool
{
	//任务队列
	Task* taskQ;
	int queueCapacity;		//容量
	int queueSize;			//当前任务个数
	int queueFront;			//队头->取数据
	int queueRear;			//队尾->放数据

	pthread_t managerID;	//管理者线程ID
	pthread_t* threadIDs;	//工作的线程ID

	int minNum;				//最小线程个数
	int maxNum;				//最大线程个数
	int busyNum;			//忙线程个数
	int liveNum;			//存活线程个数
	int exitNum;			//要销毁的线程个数

	pthread_mutex_t mutexPool;		//锁整个的线程池，防止数据混乱，操作非法内存，对整个任务队列加入同步
	pthread_mutex_t mutexBusy;		//锁busyNum变量
	pthread_cond_t notFull;			//任务队列是不是满了
	pthread_cond_t notEmpty;		//任务队列是不是空了

	int shutdown;			//是不是要销毁线程池，销毁为1，不销毁为0
};

3、头文件声明