目录
1. 线程池引入
2. 线程池介绍
3. 线程池的组成
4. 任务队列
5. 线程池定义
6. 头文件声明
7. 函数实现
8. 测试代码
1. 线程池引入
我们使用线程的时候就去创建一个线程,这样实现起来非常简便,但是就会有一个问题:如果并发的线程数量很多,并且每个线程都是执行一个时间很短的任务就结束了,这样频繁创建线程就会大大降低系统的效率,因为频繁创建线程和销毁线程需要时间。
那么有没有一种办法使得线程可以复用,就是执行完一个任务,并不被销毁,而是可以继续执行其他的任务呢?
2. 线程池介绍
线程池是一种多线程处理形式,处理过程中将任务添加到队列,然后在创建线程后自动启动这些任务。线程池线程都是后台线程。每个线程都使用默认的堆栈大小,以默认的优先级运行,并处于多线程单元中。如果某个线程在托管代码中空闲(如正在等待某个事件), 则线程池将插入另一个辅助线程来使所有处理器保持繁忙。如果所有线程池线程都始终保持繁忙,但队列中包含挂起的工作,则线程池将在一段时间后创建另一个辅助线程但线程的数目永远不会超过最大值。超过最大值的线程可以排队,但他们要等到其他线程完成后才启动。
3. 线程池的组成
线程池的组成主要分为 3 个部分,这三部分配合工作就可以得到一个完整的线程池:
任务队列:存储需要处理的任务,由工作的线程来处理这些任务
通过线程池提供的 API 函数,将一个待处理的任务添加到任务队列,或者从任务队列中删除已处理的任务会被从任务队列中删除线程池的使用者,也就是调用线程池函数往任务队列中添加任务的线程就是生产者线程
工作的线程(任务队列任务的消费者) ,N个:
线程池中维护了一定数量的工作线程,他们的作用是是不停的读任务队列,从里边取出任务并处理工作的线程相当于是任务队列的消费者角色, 如果任务队列为空,工作的线程将会被阻塞 (使用条件变量 / 信号量阻塞)如果阻塞之后有了新的任务,由生产者将阻塞解除,工作线程开始工作
管理者线程(不处理任务队列中的任务),1个
它的任务是周期性的对任务队列中的任务数量以及处于忙状态的工作线程个数进行检测当任务过多的时候,可以适当的创建一些新的工作线程当任务过少的时候,可以适当的销毁一些工作的线程
4. 任务队列
// 任务结构体
typedef struct Task
{
void(*function)(void* arg);//函数指针
void* arg;// 函数参数
}Task;
5. 线程池定义
// 线程池结构体
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 muteBusy; // 锁busyNum变量
pthread_cond_t notFull; // 任务队列是不是满了
pthread_cond_t notEmpty; // 任务队列是不是空了
int shutDown; // 是不是需要销毁线程池,销毁为1,不销毁为0
};
6. 头文件声明
#ifndef __THREADPOOL_H
#define __THREADPOOL_H
typedef struct ThreadPool ThreadPool; // 声明一下,说明该结构体在其他方定义了
// 创建线程池并初始化
ThreadPool* threadPoolCreate(int min, int max, int queueSize);
// 销毁线程池
int threadPoolDestroy(ThreadPool* pool);
// 给线程池添加任务
void threadPoolAdd(ThreadPool* pool, void(*func)(void*),void* arg);
// 获取线程池中工作的线程的个数
int threadPoolBusyNum(ThreadPool* pool);
// 获取线程池中活着的线程个数
int threadPoolAliveNum(ThreadPool* pool);
/
void* worker(void* arg);
void* manager(void* arg);
void threadExit(ThreadPool* pool);
#endif // !__THREADPOOL_H
7. 函数实现
ThreadPool* threadPoolCreate(int min, int max, int queueSize)
{
ThreadPool* pool = (ThreadPool*)malloc(sizeof(ThreadPool));
//printf("threadPoolCreate start creating \n");
do
{
if (pool == NULL)
{
printf("malloc threadpool fail ...\n");
break;
}
pool->threadIDs = (pthread_t*)malloc(sizeof(pthread_t)*max); // 根据最大的线程池设置进行创建空间
if (pool->threadIDs == NULL)
{
break;
}
memset(pool->threadIDs, 0, sizeof(pthread_t)*max);
pool->minNum = min;
pool->maxNum = max;
pool->busyNum = 0;
pool->liveNum = min;
pool->exitNum = 0;
if (pthread_mutex_init(&pool->mutexPool, NULL) != 0 ||
pthread_mutex_init(&pool->muteBusy, NULL) != 0 ||
pthread_cond_init(&pool->notEmpty, NULL) != 0 ||
pthread_cond_init(&pool->notFull, NULL) != 0)
{
printf("mutex or cond init error\n");
break;
}
// 任务队列
pool->taskQ = (Task*)malloc(sizeof(Task)*queueSize);
pool->queueCapacity = queueSize;
pool->queueSize = 0;
pool->queueFront = 0;
pool->queueRear = 0;
pool->shutDown = 0;
// 创建线程
pthread_create(&pool->managerID, NULL, manager, pool);// 管理线程
for (int i = 0; i < min; ++i)
{
//printf("creating is %d\n", i);
pthread_create(&pool->threadIDs[i], NULL, worker, pool); // 工作线程
}
printf("threadPoolCreate create sucess \n");
return pool;
} while (0);
//是否资源
if (pool&&pool->threadIDs) free(pool->threadIDs);
if (pool&&pool->taskQ) free(pool->taskQ);
if (pool) free(pool);
return NULL;
}
void* worker(void* arg)
{
ThreadPool* pool = (ThreadPool*)arg;//参数进行类型转换
while (1)
{
printf("worker thread %d\n",pthread_self());
pthread_mutex_lock(&pool->mutexPool);
// 判断当前任务队列是否为空,且线程没有关闭
while (pool->queueSize == 0 && !pool->shutDown)
{
printf("worker %d waiting \n", pthread_self());
// 需要阻塞线程,锁和条件变量进行绑定,后面通过条件变量对其进行唤醒
pthread_cond_wait(&pool->notEmpty, &pool->mutexPool);
//判断是不是需要销毁线程
if (pool->exitNum>0)
{
pool->exitNum--;
if (pool->liveNum > pool->minNum)
{
pool->liveNum--;
pthread_mutex_unlock(&pool->mutexPool);
threadExit(pool);
}
}
}
// 如果有任务,则继续向下运行,开始消费任务了
// 判断线程池是否关闭了
if (pool->shutDown)
{
pthread_mutex_unlock(&pool->mutexPool);
threadExit(pool);
}
// 从任务队列取出任务
Task task;
task.function = pool->taskQ[pool->queueFront].function; // 取出任务
task.arg = pool->taskQ[pool->queueFront].arg;
// 任务队列应该设计成环形的队列,只需要确定头部和尾部即可,添加任务进行覆盖即可
// 移动头结点
pool->queueFront = (pool->queueFront + 1) % pool->queueCapacity;//实现环形获取
pool->queueSize--;
// 解锁
pthread_cond_signal(&pool->notFull);
pthread_mutex_unlock(&pool->mutexPool);
// 当前子线程开始工作了,因此忙的状态需要标定
printf("thread %ld start working...\n",pthread_self());
pthread_mutex_lock(&pool->muteBusy);
pool->busyNum++;
pthread_mutex_unlock(&pool->muteBusy);
// 开始工作
task.function(task.arg);
free(task.arg);
task.arg = NULL;
// 当前子线程完成工作,因此把忙的状态取消
printf("thread %ld end working...\n", pthread_self());
pthread_mutex_lock(&pool->muteBusy);
pool->busyNum--;
pthread_mutex_unlock(&pool->muteBusy);
}
return NULL;
}
void* manager(void* arg)
{
ThreadPool* pool = (ThreadPool*)arg;//参数进行类型转换
while (!pool->shutDown)
{
// 每隔3s检测一次
sleep(3);
//取出线程池中任务的数量和当前线程的数量
pthread_mutex_lock(&pool->mutexPool);
int queueSize = pool->queueSize;
int liveNum = pool->liveNum;
pthread_mutex_unlock(&pool->mutexPool);
// 取出忙的线程的数量
pthread_mutex_lock(&pool->muteBusy);
int busyNum = pool->busyNum;
pthread_mutex_unlock(&pool->muteBusy);
// 添加线程,需要制定一个添加的规则,可以根据实际情况进行设计即可
// 任务的个数>存活的线程个数 && 存活的线程个数< 最大线程数
if (queueSize > liveNum && liveNum < pool->maxNum)
{
pthread_mutex_lock(&pool->mutexPool);
int counter = 0;
for (int i = 0; i < pool->maxNum && counter < NUMBER && pool->liveNum < pool->maxNum; ++i)
{
if (pool->threadIDs[i] == 0)
{
pthread_create(&pool->threadIDs[i], NULL, worker, pool);
counter++;
pool->liveNum++;
}
}
pthread_mutex_unlock(&pool->mutexPool);
}
// 销毁线程
// 忙的线程*2 < 存活的线程数 && 存活的线程数>最小线程数
if (busyNum * 2 < liveNum && liveNum > pool->minNum)
{
pthread_mutex_lock(&pool->mutexPool);
pool->exitNum = NUMBER;
pthread_mutex_unlock(&pool->mutexPool);
// 让空闲的工作线程自杀
for (int i = 0; i < NUMBER; i++)
{
pthread_cond_signal(&pool->notEmpty);
}
}
}
return NULL;
}
void threadExit(ThreadPool* pool)
{
pthread_t tid = pthread_self();
for (int i = 0; i < pool->maxNum; i++)
{
if (pool->threadIDs[i] == tid)
{
pool->threadIDs[i] = 0;
printf("threadExit() called, %ld, exiting ...\n",tid);
break;
}
}
pthread_exit(NULL);
}
void threadPoolAdd(ThreadPool* pool, void(*func)(void*), void* arg)
{
pthread_mutex_lock(&pool->mutexPool);
while (pool->queueSize == pool->queueCapacity && !pool->shutDown)
{
// 阻塞生产者线程
printf("pthread_cond_wait(&pool->notFull, &pool->mutexPool \n");
pthread_cond_wait(&pool->notFull, &pool->mutexPool);
}
// 判断线程池是否被关闭
if (pool->shutDown)
{
pthread_mutex_unlock(&pool->mutexPool);
return;
}
// 添加任务
pool->taskQ[pool->queueRear].function = func;
pool->taskQ[pool->queueRear].arg = arg;
pool->queueRear = (pool->queueRear + 1) % pool->queueCapacity;
pool->queueSize++;
pthread_cond_signal(&pool->notEmpty);
pthread_mutex_unlock(&pool->mutexPool);
//printf("threadPoolAdd sucess \n");
}
int threadPoolBusyNum(ThreadPool* pool)
{
pthread_mutex_lock(&pool->muteBusy);
int busyNum = pool->busyNum;
pthread_mutex_unlock(&pool->muteBusy);
return busyNum;
}
int threadPoolAliveNum(ThreadPool* pool)
{
pthread_mutex_lock(&pool->mutexPool);
int aliveNum = pool->liveNum;
pthread_mutex_unlock(&pool->mutexPool);
return aliveNum;
}
int threadPoolDestroy(ThreadPool* pool)
{
if (pool == NULL)
{
return -1;
}
//关闭线程池
pool->shutDown = 1;
// 阻塞回收管理者线程
pthread_join(pool->managerID, NULL);
// 唤醒阻塞的消费者线程
for (int i = 0; i < pool->liveNum; i++)
{
pthread_cond_signal(&pool->notEmpty);
}
// 释放堆内存
if (pool->taskQ)
{
free(pool->taskQ);
}
if (pool->threadIDs)
{
free(pool->threadIDs);
}
pthread_mutex_destroy(&pool->muteBusy);
pthread_mutex_destroy(&pool->mutexPool);
pthread_cond_destroy(&pool->notEmpty);
pthread_cond_destroy(&pool->notFull);
free(pool);
pool = NULL;
}
8. 测试代码
#include <stdio.h>
#include"ThreadPool.h"
#include<pthread.h>
#include<unistd.h>
#include<stdlib.h>
void taskFunc(void* arg)
{
int num = *(int*)arg;
printf("thread %ld is working, number = %d\n",pthread_self(), num);
sleep(1);
}
int main()
{
printf("hello from ThreadPool!\n");
//创建线程池
ThreadPool* pool = threadPoolCreate(3, 10, 100);
for (int i = 0; i < 100; i++)
{
int* num = (int*)malloc(sizeof(int));
*num = i + 100;
//printf("*num = %d\n", *num);
threadPoolAdd(pool, taskFunc, num);
}
sleep(30);
threadPoolDestroy(pool);
return 0;
}
这篇文章来源linux下c语言版线程池_linux c 线程池_zsffuture的博客-CSDN博客,我是根据视频讲解写的代码,测试通过,感觉代码结构设计很好,怕后面找不到,因此搬运过来参考