一个Windows C++的线程池的实现
此线程池所依赖的线程类,请参看《一个Windows C++的线程类实现》:
http://blog.csdn.net/huyiyang2010/archive/2010/08/10/5801597.aspx
ThreadPoolExecutor.h
- #ifndef __THREAD_POOL_EXECUTOR__
- #define __THREAD_POOL_EXECUTOR__
- #include "Thread.h"
- #include <set>
- #include <list>
- #include <windows.h>
- class CThreadPoolExecutor
- {
- public:
- CThreadPoolExecutor(void);
- ~CThreadPoolExecutor(void);
- /**
- 初始化线程池,创建minThreads个线程
- **/
- bool Init(unsigned int minThreads, unsigned int maxThreads, unsigned int maxPendingTaskse);
- /**
- 执行任务,若当前任务列表没有满,将此任务插入到任务列表,返回true
- 若当前任务列表满了,但当前线程数量小于最大线程数,将创建新线程执行此任务,返回true
- 若当前任务列表满了,但当前线程数量等于最大线程数,将丢弃此任务,返回false
- **/
- bool Execute(Runnable * pRunnable);
- /**
- 终止线程池,先制止塞入任务,
- 然后等待直到任务列表为空,
- 然后设置最小线程数量为0,
- 等待直到线程数量为空,
- 清空垃圾堆中的任务
- **/
- void Terminate();
- /**
- 返回线程池中当前的线程数量
- **/
- unsigned int GetThreadPoolSize();
- private:
- /**
- 获取任务列表中的任务,若任务列表为空,返回NULL
- **/
- Runnable * GetTask();
- static unsigned int WINAPI StaticThreadFunc(void * arg);
- private:
- class CWorker : public CThread
- {
- public:
- CWorker(CThreadPoolExecutor * pThreadPool, Runnable * pFirstTask = NULL);
- ~CWorker();
- void Run();
- private:
- CThreadPoolExecutor * m_pThreadPool;
- Runnable * m_pFirstTask;
- volatile bool m_bRun;
- };
- typedef std::set<CWorker *> ThreadPool;
- typedef std::list<Runnable *> Tasks;
- typedef Tasks::iterator TasksItr;
- typedef ThreadPool::iterator ThreadPoolItr;
- ThreadPool m_ThreadPool;
- ThreadPool m_TrashThread;
- Tasks m_Tasks;
- CRITICAL_SECTION m_csTasksLock;
- CRITICAL_SECTION m_csThreadPoolLock;
- volatile bool m_bRun;
- volatile bool m_bEnableInsertTask;
- volatile unsigned int m_minThreads;
- volatile unsigned int m_maxThreads;
- volatile unsigned int m_maxPendingTasks;
- };
- #endif
ThreadPoolExecutor.cpp
- #include "ThreadPoolExecutor.h"
- CThreadPoolExecutor::CWorker::CWorker(CThreadPoolExecutor * pThreadPool, Runnable * pFirstTask) :
- m_pThreadPool(pThreadPool),
- m_pFirstTask(pFirstTask),
- m_bRun(true)
- {
- }
- CThreadPoolExecutor::CWorker::~CWorker()
- {
- }
- /**
- 执行任务的工作线程。
- 当前没有任务时,
- 如果当前线程数量大于最小线程数量,减少线程,
- 否则,执行清理程序,将线程类给释放掉
- **/
- void CThreadPoolExecutor::CWorker::Run()
- {
- Runnable * pTask = NULL;
- while(m_bRun)
- {
- if(NULL == m_pFirstTask)
- {
- pTask = m_pThreadPool->GetTask();
- }
- else
- {
- pTask = m_pFirstTask;
- m_pFirstTask = NULL;
- }
- if(NULL == pTask)
- {
- EnterCriticalSection(&(m_pThreadPool->m_csThreadPoolLock));
- if(m_pThreadPool->GetThreadPoolSize() > m_pThreadPool->m_minThreads)
- {
- ThreadPoolItr itr = m_pThreadPool->m_ThreadPool.find(this);
- if(itr != m_pThreadPool->m_ThreadPool.end())
- {
- m_pThreadPool->m_ThreadPool.erase(itr);
- m_pThreadPool->m_TrashThread.insert(this);
- }
- m_bRun = false;
- }
- else
- {
- ThreadPoolItr itr = m_pThreadPool->m_TrashThread.begin();
- while(itr != m_pThreadPool->m_TrashThread.end())
- {
- (*itr)->Join();
- delete (*itr);
- m_pThreadPool->m_TrashThread.erase(itr);
- itr = m_pThreadPool->m_TrashThread.begin();
- }
- }
- LeaveCriticalSection(&(m_pThreadPool->m_csThreadPoolLock));
- continue;
- }
- else
- {
- pTask->Run();
- pTask = NULL;
- }
- }
- }
- /////////////////////////////////////////////////////////////////////////////////////////////
- CThreadPoolExecutor::CThreadPoolExecutor(void) :
- m_bRun(false),
- m_bEnableInsertTask(false)
- {
- InitializeCriticalSection(&m_csTasksLock);
- InitializeCriticalSection(&m_csThreadPoolLock);
- }
- CThreadPoolExecutor::~CThreadPoolExecutor(void)
- {
- Terminate();
- DeleteCriticalSection(&m_csTasksLock);
- DeleteCriticalSection(&m_csThreadPoolLock);
- }
- bool CThreadPoolExecutor::Init(unsigned int minThreads, unsigned int maxThreads, unsigned int maxPendingTasks)
- {
- if(minThreads == 0)
- {
- return false;
- }
- if(maxThreads < minThreads)
- {
- return false;
- }
- m_minThreads = minThreads;
- m_maxThreads = maxThreads;
- m_maxPendingTasks = maxPendingTasks;
- unsigned int i = m_ThreadPool.size();
- for(; i<minThreads; i++)
- {
- //创建线程
- CWorker * pWorker = new CWorker(this);
- if(NULL == pWorker)
- {
- return false;
- }
- EnterCriticalSection(&m_csThreadPoolLock);
- m_ThreadPool.insert(pWorker);
- LeaveCriticalSection(&m_csThreadPoolLock);
- pWorker->Start();
- }
- m_bRun = true;
- m_bEnableInsertTask = true;
- return true;
- }
- bool CThreadPoolExecutor::Execute(Runnable * pRunnable)
- {
- if(!m_bEnableInsertTask)
- {
- return false;
- }
- if(NULL == pRunnable)
- {
- return false;
- }
- if(m_Tasks.size() >= m_maxPendingTasks)
- {
- if(m_ThreadPool.size() < m_maxThreads)
- {
- CWorker * pWorker = new CWorker(this, pRunnable);
- if(NULL == pWorker)
- {
- return false;
- }
- EnterCriticalSection(&m_csThreadPoolLock);
- m_ThreadPool.insert(pWorker);
- LeaveCriticalSection(&m_csThreadPoolLock);
- pWorker->Start();
- }
- else
- {
- return false;
- }
- }
- else
- {
- EnterCriticalSection(&m_csTasksLock);
- m_Tasks.push_back(pRunnable);
- LeaveCriticalSection(&m_csTasksLock);
- }
- return true;
- }
- Runnable * CThreadPoolExecutor::GetTask()
- {
- Runnable * Task = NULL;
- EnterCriticalSection(&m_csTasksLock);
- if(!m_Tasks.empty())
- {
- Task = m_Tasks.front();
- m_Tasks.pop_front();
- }
- LeaveCriticalSection(&m_csTasksLock);
- return Task;
- }
- unsigned int CThreadPoolExecutor::GetThreadPoolSize()
- {
- return m_ThreadPool.size();
- }
- void CThreadPoolExecutor::Terminate()
- {
- m_bEnableInsertTask = false;
- while(m_Tasks.size() > 0)
- {
- Sleep(1);
- }
- m_bRun = false;
- m_minThreads = 0;
- m_maxThreads = 0;
- m_maxPendingTasks = 0;
- while(m_ThreadPool.size() > 0)
- {
- Sleep(1);
- }
- EnterCriticalSection(&m_csThreadPoolLock);
- ThreadPoolItr itr = m_TrashThread.begin();
- while(itr != m_TrashThread.end())
- {
- (*itr)->Join();
- delete (*itr);
- m_TrashThread.erase(itr);
- itr = m_TrashThread.begin();
- }
- LeaveCriticalSection(&m_csThreadPoolLock);
- }
用法:
#include "Thread.h"
#include "ThreadPoolExecutor.h"
class R : public Runnable
{
public:
~R()
{
}
void Run()
{
printf("Hello World/n");
}
};
int _tmain(int argc, _TCHAR* argv[])
{
CThreadPoolExecutor * pExecutor = new CThreadPoolExecutor();
pExecutor->Init(1, 10, 50);
R r;
for(int i=0;i<100;i++)
{
while(!pExecutor->Execute(&r))
{
}
}
pExecutor->Terminate();
delete pExecutor;
getchar();
return 0;
}
测试结果:
机器:
Intel(R) Core(TM)2 Duo CPU
E8400 @ 3.00GHz
2G内存
对于100个任务并且每个任务包含10000000个循环,任务中无等待:
单线程执行耗时:2281时间片
单线程池执行耗时:2219时间片
2个线程的线程池耗时:1156时间片
5个线程的线程池耗时:1166时间片
10个线程的线程池耗时:1157时间片
100个线程的线程池耗时:1177时间片
from:
一个Windows C++的线程池的实现的更多相关文章
- 分享一个自制的 .net线程池
扯淡 由于项目需求,需要开发一些程序去爬取一些网站的信息,算是小爬虫程序吧.爬网页这东西是要经过网络传输,如果程序运行起来串行执行请求爬取,会很慢,我想没人会这样做.为了提高爬取效率,必须使用多线程并 ...
- windows下利用线程池完成多任务的分配和运行
在做项目的过程中有时候为了提升效率,用了多线程的方法来对任务进行分割和应用,后来发现,采用线程池的方法能更好的利用线程资源来计算任务,网上有很多关于如何运行线程池的例子,msdn上也给出了对应的例子: ...
- 一个简单的python线程池框架
初学python,实现了一个简单的线程池框架,线程池中除Wokers(工作线程)外,还单独创建了一个日志线程,用于日志的输出.线程间采用Queue方式进行通信. 代码如下:(不足之处,还请高手指正) ...
- 一个简单的linux线程池(转-wangchenxicool)
线程池:简单地说,线程池 就是预先创建好一批线程,方便.快速地处理收到的业务.比起传统的到来一个任务,即时创建一个线程来处理,节省了线程的创建和回收的开销,响应更快,效率更高. 在linux中,使用的 ...
- 一个Linux下C线程池的实现
什么时候需要创建线程池呢?简单的说,如果一个应用需要频繁的创建和销毁线程,而任务执行的时间又非常短,这样线程创建和销毁的带来的开销就不容忽视,这时也是线程池该出场的机会了.如果线程创建和销毁时间相比任 ...
- 一个boost底下的线程池
Boost的thread库中目前并没有提供线程池,我在sorceforge上找了一个用boost编写的线程池.该线程池和boost结合的比较好,并且提供了多种任务执行策略,使用也非常简单. 下载地址: ...
- 一个Work Stealing Pool线程池的实现
一.一般来说实现一个线程池主要包括以下几个组成部分: 1)线程管理器 :用于创建并管理线程池 . 2)工作线程 :线程池中实际执行任务的线程 . 在初始化线程时会预先创建好固定数目的线程在池中 ,这些 ...
- Windows下一个比较完美的线程池实现(使用线程池实现的Http上传下载实现)
http://blog.csdn.net/fishjam/article/details/8632049 http://download.csdn.net/user/fishjam
- 一个Windows C++的线程类实现
Thread.h [cpp] view plaincopy #ifndef __THREAD_H__ #define __THREAD_H__ #include <string> #inc ...
随机推荐
- Http和Socket连接
转自http://hi.baidu.com/%D2%B9%D1%A9%B3%E6/blog/item/d6a72d2bbf467cf2e7cd406d.html 相信不少初学手机联网开发的朋友都想知道 ...
- 补丁惹的祸-ContractName Microsoft.VisualStudio.Text.ITextDocumentFactoryService
未找到与约束ContractName Microsoft.VisualStudio.Text.ITextDocumentFactoryService...匹配的导出 问题: 重新安装了VS2012,结 ...
- NHbiernate 配置
1.从网上下载NHibernate 4.0 文件.下载地址:https://sourceforge.net/projects/nhibernate/ 2.解压后把 NHibernate.dll文件引用 ...
- 进程退出前删除自身EXE
进程退出前删除自身EXE 下面的代码由Gary Nebbett写就.Gary Nebbett乃是WINDOWS NT/2000 NATIVE API REFERENCE的作者.乃NT系统一等一的高手. ...
- Codeforces #344 Div.2
Codeforces #344 Div.2 Interview 题目描述:求两个序列的子序列或操作的和的最大值 solution 签到题 时间复杂度:\(O(n^2)\) Print Check 题目 ...
- Asp.Net MVC3 简单入门第一季(三)详解Controller之Filter
前言 前面两篇写的比较简单,刚开始写这个系列的时候我面向的对象是刚开始接触Asp.Net MVC的朋友,所以写的尽量简单.所以写的没多少技术含量.把这些技术总结出来,然后一简单的方式让更多的人很好的接 ...
- linux脚本之简单实例
利用脚本计算10的阶乘 简单说明一下: #!/bin/bash说明该shell使用的bash shell程序.这一句不可少for i in `seq 1 10`还可以写成for i in 1 2 3 ...
- IOS开发(objective-c)~开篇有理
自从6月份买了iphone5之后,心里都是觉得不学点IOS开发,始终觉得有点浪费,而且咱还学习C,C++,java,C#,有了这些基础,再不学这个Objective-c确实有点可惜了,所以,说干就干, ...
- svm中的数学和算法
支持向量机(Support Vector Machine)是Cortes和Vapnik于1995年首先提出的,它在解决小样本.非线性及高维模式识别中表现出很多特有的优势,并可以推广应用到函数拟合等其它 ...
- 【枚举+小技巧】【TOJ4115】【Find the number】
题目大意 找到一个最小的奇数 约数个数为n 结果mod10^9+7 根据 约数个数=(p1+1)*(p2+1)............ 将n 枚举分解成连乘式.(枚举个数,dfs) 比较大小 log ...