简单Linux C线程池

http://www.cnblogs.com/venow/archive/2012/11/22/2779667.html

 大多数的网络服务器,包括Web服务器都具有一个特点,就是单位时间内必须处理数目巨大的连接请求,但是处理时间却是比较短的。在传统的多线程服务器模型中是这样实现的:一旦有个请求到达,就创建一个新的线程,由该线程执行任务,任务执行完毕之后,线程就退出。这就是"即时创建,即时销毁"的策略。尽管与创建进程相比,创建线程的时间已经大大的缩短,但是如果提交给线程的任务是执行时间较短,而且执行次数非常频繁,那么服务器就将处于一个不停的创建线程和销毁线程的状态。这笔开销是不可忽略的,尤其是线程执行的时间非常非常短的情况。

  线程池就是为了解决上述问题的,它的实现原理是这样的:在应用程序启动之后,就马上创建一定数量的线程,放入空闲的队列中。这些线程都是处于阻塞状态,这些线程只占一点内存,不占用CPU。当任务到来后,线程池将选择一个空闲的线程,将任务传入此线程中运行。当所有的线程都处在处理任务的时候,线程池将自动创建一定的数量的新线程,用于处理更多的任务。执行任务完成之后线程并不退出,而是继续在线程池中等待下一次任务。当大部分线程处于阻塞状态时,线程池将自动销毁一部分的线程,回收系统资源。

  下面是一个简单线程池的实现,这个线程池的代码是我参考网上的一个例子实现的,由于找不到出处了,就没办法注明参考自哪里了。它的方案是这样的:程序启动之前,初始化线程池,启动线程池中的线程,由于还没有任务到来,线程池中的所有线程都处在阻塞状态,当一有任务到达就从线程池中取出一个空闲线程处理,如果所有的线程都处于工作状态,就添加到队列,进行排队。如果队列中的任务个数大于队列的所能容纳的最大数量,那就不能添加任务到队列中,只能等待队列不满才能添加任务到队列中。

  主要由两个文件组成一个threadpool.h头文件和一个threadpool.c源文件组成。源码中已有重要的注释,就不加以分析了。

  threadpool.h文件:

复制代码
struct job
{void* (*callback_function)(void *arg);    //线程回调函数void *arg;                                //回调函数参数struct job *next;
};struct threadpool
{int thread_num;                   //线程池中开启线程的个数int queue_max_num;                //队列中最大job的个数struct job *head;                 //指向job的头指针struct job *tail;                 //指向job的尾指针pthread_t *pthreads;              //线程池中所有线程的pthread_tpthread_mutex_t mutex;            //互斥信号量pthread_cond_t queue_empty;       //队列为空的条件变量pthread_cond_t queue_not_empty;   //队列不为空的条件变量pthread_cond_t queue_not_full;    //队列不为满的条件变量int queue_cur_num;                //队列当前的job个数int queue_close;                  //队列是否已经关闭int pool_close;                   //线程池是否已经关闭
};//================================================================================================
//函数名:                   threadpool_init
//函数描述:                 初始化线程池
//输入:                    [in] thread_num     线程池开启的线程个数
//                         [in] queue_max_num  队列的最大job个数 
//输出:                    无
//返回:                    成功:线程池地址 失败:NULL
//================================================================================================
struct threadpool* threadpool_init(int thread_num, int queue_max_num);//================================================================================================
//函数名:                    threadpool_add_job
//函数描述:                  向线程池中添加任务
//输入:                     [in] pool                  线程池地址
//                          [in] callback_function     回调函数
//                          [in] arg                     回调函数参数
//输出:                     无
//返回:                     成功:0 失败:-1
//================================================================================================
int threadpool_add_job(struct threadpool *pool, void* (*callback_function)(void *arg), void *arg);//================================================================================================
//函数名:                    threadpool_destroy
//函数描述:                   销毁线程池
//输入:                      [in] pool                  线程池地址
//输出:                      无
//返回:                      成功:0 失败:-1
//================================================================================================
int threadpool_destroy(struct threadpool *pool);//================================================================================================
//函数名:                    threadpool_function
//函数描述:                  线程池中线程函数
//输入:                     [in] arg                  线程池地址
//输出:                     无  
//返回:                     无
//================================================================================================
void* threadpool_function(void* arg);
复制代码

  threadpool.c文件:

复制代码
#include "threadpool.h"struct threadpool* threadpool_init(int thread_num, int queue_max_num)
{struct threadpool *pool = NULL;do {pool = malloc(sizeof(struct threadpool));if (NULL == pool){printf("failed to malloc threadpool!\n");break;}pool->thread_num = thread_num;pool->queue_max_num = queue_max_num;pool->queue_cur_num = 0;pool->head = NULL;pool->tail = NULL;if (pthread_mutex_init(&(pool->mutex), NULL)){printf("failed to init mutex!\n");break;}if (pthread_cond_init(&(pool->queue_empty), NULL)){printf("failed to init queue_empty!\n");break;}if (pthread_cond_init(&(pool->queue_not_empty), NULL)){printf("failed to init queue_not_empty!\n");break;}if (pthread_cond_init(&(pool->queue_not_full), NULL)){printf("failed to init queue_not_full!\n");break;}pool->pthreads = malloc(sizeof(pthread_t) * thread_num);if (NULL == pool->pthreads){printf("failed to malloc pthreads!\n");break;}pool->queue_close = 0;pool->pool_close = 0;int i;for (i = 0; i < pool->thread_num; ++i){pthread_create(&(pool->pthreads[i]), NULL, threadpool_function, (void *)pool);}return pool;    } while (0);return NULL;
}int threadpool_add_job(struct threadpool* pool, void* (*callback_function)(void *arg), void *arg)
{assert(pool != NULL);assert(callback_function != NULL);assert(arg != NULL);pthread_mutex_lock(&(pool->mutex));while ((pool->queue_cur_num == pool->queue_max_num) && !(pool->queue_close || pool->pool_close)){pthread_cond_wait(&(pool->queue_not_full), &(pool->mutex));   //队列满的时候就等待
    }if (pool->queue_close || pool->pool_close)    //队列关闭或者线程池关闭就退出
    {pthread_mutex_unlock(&(pool->mutex));return -1;}struct job *pjob =(struct job*) malloc(sizeof(struct job));if (NULL == pjob){pthread_mutex_unlock(&(pool->mutex));return -1;} pjob->callback_function = callback_function;    pjob->arg = arg;pjob->next = NULL;if (pool->head == NULL)   {pool->head = pool->tail = pjob;pthread_cond_broadcast(&(pool->queue_not_empty));  //队列空的时候,有任务来时就通知线程池中的线程:队列非空
    }else{pool->tail->next = pjob;pool->tail = pjob;    }pool->queue_cur_num++;pthread_mutex_unlock(&(pool->mutex));return 0;
}void* threadpool_function(void* arg)
{struct threadpool *pool = (struct threadpool*)arg;struct job *pjob = NULL;while (1)  //死循环
    {pthread_mutex_lock(&(pool->mutex));while ((pool->queue_cur_num == 0) && !pool->pool_close)   //队列为空时,就等待队列非空
        {pthread_cond_wait(&(pool->queue_not_empty), &(pool->mutex));}if (pool->pool_close)   //线程池关闭,线程就退出
        {pthread_mutex_unlock(&(pool->mutex));pthread_exit(NULL);}pool->queue_cur_num--;pjob = pool->head;if (pool->queue_cur_num == 0){pool->head = pool->tail = NULL;}else {pool->head = pjob->next;}if (pool->queue_cur_num == 0){pthread_cond_signal(&(pool->queue_empty));        //队列为空,就可以通知threadpool_destroy函数,销毁线程函数
        }if (pool->queue_cur_num == pool->queue_max_num - 1){pthread_cond_broadcast(&(pool->queue_not_full));  //队列非满,就可以通知threadpool_add_job函数,添加新任务
        }pthread_mutex_unlock(&(pool->mutex));(*(pjob->callback_function))(pjob->arg);   //线程真正要做的工作,回调函数的调用
        free(pjob);pjob = NULL;    }
}
int threadpool_destroy(struct threadpool *pool)
{assert(pool != NULL);pthread_mutex_lock(&(pool->mutex));if (pool->queue_close || pool->pool_close)   //线程池已经退出了,就直接返回
    {pthread_mutex_unlock(&(pool->mutex));return -1;}pool->queue_close = 1;        //置队列关闭标志while (pool->queue_cur_num != 0){pthread_cond_wait(&(pool->queue_empty), &(pool->mutex));  //等待队列为空
    }    pool->pool_close = 1;      //置线程池关闭标志pthread_mutex_unlock(&(pool->mutex));pthread_cond_broadcast(&(pool->queue_not_empty));  //唤醒线程池中正在阻塞的线程pthread_cond_broadcast(&(pool->queue_not_full));   //唤醒添加任务的threadpool_add_job函数int i;for (i = 0; i < pool->thread_num; ++i){pthread_join(pool->pthreads[i], NULL);    //等待线程池的所有线程执行完毕
    }pthread_mutex_destroy(&(pool->mutex));          //清理资源pthread_cond_destroy(&(pool->queue_empty));pthread_cond_destroy(&(pool->queue_not_empty));   pthread_cond_destroy(&(pool->queue_not_full));    free(pool->pthreads);struct job *p;while (pool->head != NULL){p = pool->head;pool->head = p->next;free(p);}free(pool);return 0;
}
复制代码

  测试文件main.c文件:

复制代码
#include "threadpool.h"void* work(void* arg)
{char *p = (char*) arg;printf("threadpool callback fuction : %s.\n", p);sleep(1);
}int main(void)
{struct threadpool *pool = threadpool_init(10, 20);threadpool_add_job(pool, work, "1");threadpool_add_job(pool, work, "2");threadpool_add_job(pool, work, "3");threadpool_add_job(pool, work, "4");threadpool_add_job(pool, work, "5");threadpool_add_job(pool, work, "6");threadpool_add_job(pool, work, "7");threadpool_add_job(pool, work, "8");threadpool_add_job(pool, work, "9");threadpool_add_job(pool, work, "10");threadpool_add_job(pool, work, "11");threadpool_add_job(pool, work, "12");threadpool_add_job(pool, work, "13");threadpool_add_job(pool, work, "14");threadpool_add_job(pool, work, "15");threadpool_add_job(pool, work, "16");threadpool_add_job(pool, work, "17");threadpool_add_job(pool, work, "18");threadpool_add_job(pool, work, "19");threadpool_add_job(pool, work, "20");threadpool_add_job(pool, work, "21");threadpool_add_job(pool, work, "22");threadpool_add_job(pool, work, "23");threadpool_add_job(pool, work, "24");threadpool_add_job(pool, work, "25");threadpool_add_job(pool, work, "26");threadpool_add_job(pool, work, "27");threadpool_add_job(pool, work, "28");threadpool_add_job(pool, work, "29");threadpool_add_job(pool, work, "30");threadpool_add_job(pool, work, "31");threadpool_add_job(pool, work, "32");threadpool_add_job(pool, work, "33");threadpool_add_job(pool, work, "34");threadpool_add_job(pool, work, "35");threadpool_add_job(pool, work, "36");threadpool_add_job(pool, work, "37");threadpool_add_job(pool, work, "38");threadpool_add_job(pool, work, "39");threadpool_add_job(pool, work, "40");sleep(5);threadpool_destroy(pool);return 0;
}
复制代码

  用gcc编译,运行就可以看到效果,1到40个回调函数分别被执行。


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/383830.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++创建对象:栈和堆的区别

首先我们应该了解栈和堆的差别&#xff1a; 详细信息&#xff1a;传送门 栈相当于函数自带的存储空间&#xff0c;在windows下一般为2M,在Linux下一般为8M&#xff0c;存取速度稍微快一点。堆是系统的空间&#xff0c;相对较大&#xff0c;一般为2G&#xff0c;效率稍微慢一点…

IO多路复用之poll总结

http://www.cnblogs.com/Anker/p/3261006.html 1、基本知识 poll的机制与select类似&#xff0c;与select在本质上没有多大差别&#xff0c;管理多个描述符也是进行轮询&#xff0c;根据描述符的状态进行处理&#xff0c;但是poll没有最大文件描述符数量的限制。poll和select同…

【C++学习笔记二】C++继承

继承 继承允许我们一句另一个类来定义一个类&#xff0c;这使得继承和维护一个程序变得更加容易&#xff0c;也达到了重用代码功能和提高执行效率的效果。 一般格式为&#xff1a; class 派生类名 :访问修饰符 基类名{};其中访问修饰符是public protected private中的一个&a…

处理大并发之二 对epoll的理解,epoll客户端服务端代码

http://blog.csdn.net/wzjking0929/article/details/51838370 序言&#xff1a; 该博客是一系列的博客&#xff0c;首先从最基础的epoll说起&#xff0c;然后研究libevent源码及使用方法&#xff0c;最后研究nginx和node.js&#xff0c;关于select,poll这里不做说明&#xff0c…

C++基类指针指向派生类(指针)

我们常用基类指针指向派生类对象来实现多态性。 私有继承不允许基类指针指向派生类 基类指针只能访问到基类中含有的公有成员。 当用基类指针指向派生类对象在动态分配堆上内存的时候&#xff0c;析构函数必须是虚函数! 成员如果是数据成员的话访问的是基类的版本&#xff…

C++虚继承中构造函数和析构函数顺序问题以及原理

多重继承的问题&#xff1a;多个类B,C,…继承同一个类A导致如果X继承了B,C,…那么在X中将还有多个A中成员的拷贝&#xff0c;如果想要访问A中的成员如果不加名字空间将会导致二义性&#xff0c;这种拷贝大多是没有实际意义的&#xff0c;为了避免这种空间浪费&#xff0c;C有虚…

一个简单的linux线程池

http://blog.csdn.net/wzjking0929/article/details/20312675 线程池&#xff1a;简单地说&#xff0c;线程池 就是预先创建好一批线程&#xff0c;方便、快速地处理收到的业务。比起传统的到来一个任务&#xff0c;即时创建一个线程来处理&#xff0c;节省了线程的创建和回收的…

【C++学习笔记三】C++多态、抽象(接口)

当类之间存在多种层次结构&#xff0c;并且类之间通过继承关联时就会用到多态。 虚函数在子类中的覆盖版本和该函数在基类中的原始版本必须有相同的函数签名、函数名、形参名、常属性。如果返回值为非类类型&#xff0c;则必须相同&#xff0c;如果是类类型A的指针或者引用&am…

C++重载和重写的条件以及重写后对基类函数的覆盖

重载&#xff1a;同一个类中名字相同&#xff0c;参数列表不同的方法构成重载函数&#xff0c;和返回值没有关系。这就意味着就算返回值不同&#xff0c;只要名字相同参数列表相同编译器还是会报错&#xff0c;觉得一函数被定义了两次。 重写&#xff1a;派生类中只要函数名字…

C++静态成员和静态方法

在类中&#xff0c;静态成员可以实现多个对象之间共享数据&#xff0c;同时保证了安全性。静态数据对该类的所有对象是公有的&#xff0c;存储一处供所有对象使用。 注意&#xff1a; 静态成员定义时需要在前面加上关键字static静态成员必须初始化且必须在类外进行&#xff0…

基于epoll的简单的http服务器

http://blog.csdn.net/fangjian1204/article/details/34415651 http服务器已经可以处理并发连接&#xff0c;支持多个客户端并发访问&#xff0c;每个连接可以持续读写数据&#xff0c;当然&#xff0c;这只是一个简单的学习例子&#xff0c;还有很多bug&#xff0c;发表出来只…

C++单例模式简单实现

有时候我们需要某个类只能被实例化一次&#xff0c;并且其他类都可以访问到这个类&#xff0c;就需要这种设计模式。 例如我们想要做个资源管理器&#xff0c;显然这个管理器只能有一个。 这种模式有很多实现方式&#xff0c;这里介绍最简单的一种&#xff0c;想要了解更多可…

Linux C++ 实现线程池

http://blog.csdn.net/qq_25425023/article/details/53914609 线程池中的线程&#xff0c;在任务队列为空的时候&#xff0c;等待任务的到来&#xff0c;任务队列中有任务时&#xff0c;则依次获取任务来执行&#xff0c;任务队列需要同步。 Linux线程同步有多种方法&#xff…

C++制表符

制表符的转义字符为\t&#xff0c;一般情况下长度为8个空格&#xff0c;这里的8个指的是从上一个字符串的开头开始算&#xff0c;往后数8个&#xff0c;不够的话就补空格。 如果前面的字符串的长度大于等于8个&#xff0c;例如前面字符串的长度为x,那么就会补(8-x%8)个空格 例…

C++派生类含有成员对象构造函数析构函数顺序

参考博客&#xff1a;传送门1 当类中含有对象成员时&#xff1a; 类的构造函数要包含对成员对象的初始化&#xff0c;如果构造函数的成员初始化列表没有包含对成员对象的初始化&#xff0c;系统会自动调用成员对象的无参构造函数。顺序上&#xff1a;先调用成员对象的构造函数…

c,c++中字符串处理函数strtok,strstr,strchr,strsub

http://blog.csdn.net/wangqing_12345/article/details/51760220 1&#xff0c;字符串切割函数 函数原型&#xff1a;char *strtok(char *s, char *delim); 函数功能&#xff1a;把字符串s按照字符串delim进行分割&#xff0c;然后返回分割的结果。 函数使用说&#xff1a; 1…

C++虚基类成员可见性

详见《CPrimer》[第五版]719页 如果继承路径上没有和虚基类成员重名的成员&#xff0c;则不存在二义性&#xff0c;因为我们仅能访问到虚基类成员。 当访问仅有一条继承路径上含有和虚基类成员重名的成员&#xff0c;也不存在二义性。派生类的成员的优先级比基类的成员高&…

链表逆序的原理及实例

http://blog.csdn.net/wangqing_12345/article/details/51757294 尾插法建立链表&#xff0c;带头结点设链表节点为typedef struct node {int data;struct node *next;}node_t, *pnode_t;要求将一带链表头List head的单向链表逆序。 分析&#xff1a; 1). 若链表为空或只有一个…

C++关于虚基类、构造函数、析构函数、成员对象的两个程序浅析

预备博客&#xff1a; C虚继承中构造函数和析构函数顺序问题以及原理 C派生类含有成员对象构造函数析构函数顺序 C虚基类成员可见性 程序一如下&#xff1a; #include<iostream> using namespace std; class A { public:A(int a) :x(a) { cout << "A const…

strtok函数及其实现

头文件&#xff1a;#include <string.h> 定义函数&#xff1a;char * strtok(char *s, const char *delim); 函数说明&#xff1a;strtok()用来将字符串分割成一个个片段。参数s 指向欲分割的字符串&#xff0c;参数delim 则为分割字符串&#xff0c;当 strtok()在参数s …