1. 线程池原理

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

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

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

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

线程池的组成主要分为 3 个部分,这三部分配合工作就可以得到一个完整的线程池:

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

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

  • 工作的线程(任务队列任务的消费者) ,N个

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

  • 管理者线程(不处理任务队列中的任务),1个

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

任务队列

// 任务结构体
typedef struct Task
{void(*function)(void* arg);//函数指针void* arg;// 函数参数
}Task;

线程池定义

// 线程池结构体
struct ThreadPool
{//任务队列Task* taskQ; // 任务队列,数组,所以定义指针int queueCapacity;   //容量int queueSize;      //当前任务个数int queueFront;     //队头 -> 取数据int queueRear;        //队尾 -> 放数据pthread_t managerID;  // 管理者线程IDpthread_t *threadIDs; // 工作的线程IDint 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
};

头文件声明

#ifndef __THREADPOOL_H
#define __THREADPOOL_Htypedef 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

源文件定义

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;}

代码测试:

#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语言版线程池相关推荐

  1. Linux下C语言编程

    第1章 Linux下C语言编程简介 本章将简要介绍一下什么是Linux,C语言的特点,程序开发的预备知识,Linux下C语言开发的环境,程序设计的特点和原则以及编码风格等.通过本章的学习,可以对在Li ...

  2. 初识Linux下C语言编程

    本章将简要介绍一下什么是Linux,C语言的特点,程序开发的预备知识,Linux下C语言开发的环境,程序设计的特点和原则以及编码风格等.通过本章的学习,可以对在Linux下使用C语言编程有一个基本的了 ...

  3. linux父进程中显示子进程pid,请教linux下c语言函数fork父进程打印子进程的PID

    请教linux下c语言函数fork父进程打印子进程的PID 关注:296  答案:2  信息版本:手机版 解决时间 2019-01-14 04:55 雨不眠的下 2019-01-13 12:23 用于 ...

  4. Linux下c开发 之 线程通信

    Linux下c开发 之 线程通信 1.Linux"线程" 进程与线程之间是有区别的,不过Linux内核只提供了轻量进程的支持,未实现线程模型.Linux是一种"多进程单线 ...

  5. 利用多线程实现linux下C语言的聊天室程序:

    转载:http://www.360doc.com/content/16/0421/11/478627_552531090.shtml 利用多线程实现linux下C语言的聊天室程序: 客户端代码: th ...

  6. GCC编译器简明教程(Linux下C语言开发环境的搭建)

    GCC编译器简明教程(Linux下C语言开发环境的搭建) 市面上常见的Linux都是发行版本,典型的Linux发行版包含了Linux内核.桌面环境(例如GNOME.KDE.Unity等)和各种常用的必 ...

  7. 您知道Linux下C语言编程的一些注意事项吗_教育中国

    您知道Linux下C语言编程的一些注意事项吗_教育中国 云风的 BLOG: 一个 C 接口设计的问题 一个 C 接口设计的问题 C 语言在本质上,参数传递都是值传递.不像 Pascal 和 C++ 可 ...

  8. linux下c语言调用mysql,Linux下C语言连接MySQL

    首先保证安装: 1:安装MySQL:sudo apt-get install mysql-server mysql-client 2:安装MySQL开发包:sudo apt-get install l ...

  9. Linux 应用程序 嵌汇编,Linux下C语言嵌汇编

    Using Assembly Language in Linux. Intel和AT&T汇编语法差异: 1.前缀: Intel汇编寄存器和立即数无需前缀.后者寄存器前缀为%,立即数前缀为$. ...

最新文章

  1. 2017浅谈面试(一)
  2. Unix Linux大学教程(三):过滤器、正则表达式、vi
  3. android viewpager嵌套侧滑删除listview冲突问题
  4. ios消息推送机制原理与实现(转)
  5. 对现有的所能找到的DDOS代码(攻击模块)做出一次分析----CC篇
  6. STL源码剖析面试问题
  7. 带你全面了解Http和Https
  8. 【转】贝叶斯网络+马尔科夫毯 简介
  9. 【证明】—— 矩阵秩的相关证明
  10. 思科模拟器5506防火墙配置_企业办公网络配置不求人之二
  11. java JDK安装及环境变量配置
  12. c语言水文水资源,长江中游水文网
  13. 【多元函数微分学】易错点总结
  14. 英语基础-英语的动词变化
  15. 主流搜索引擎分析[特点、功能、市场份额、应用领域]
  16. 惨遭腾讯面试官吊打高并发系统设计,回来学习2400小时后成功复仇!
  17. EasyExcel使用详解与源码解读
  18. Navicat Data Modeler(ndm2)数据模型逆向生成表
  19. 新物种打造爆品,总共分几步?DeepTalk vol.1
  20. (华师)2021春季课程作业1

热门文章

  1. netbeans的python配置
  2. 分享]人生忠告——七天改变人生影响世界
  3. ASP.NET 2.0 - 如何于网页上新增包括图片在内的数据至数据库
  4. mac OS X 10.9.2 gdb codesign
  5. 问题九:C++中::是干嘛用的(域解析操作符)
  6. NLP自然语言处理-Pytorch情感分析简介
  7. 数据可视化系统在哪些行业中应用
  8. 数据分析在商业中的作用
  9. 物联卡使用寿命短常具备的四个特征
  10. android space边框,Android中的图片视图的边框?