找回密码
 用户注册

QQ登录

只需一步,快速开始

查看: 6409|回复: 2

自增减线程池 |breaksoftware

[复制链接]
发表于 2011-12-23 09:29:02 | 显示全部楼层 |阅读模式
工作中接手了一款产品的改造。因为该产品可能使用很多线程,所以产品中使用了线程池。


        线程池的一个优点是降低线程创建和销毁的频率;缺点是可能在比较闲的时候还存在一定数量的空闲线程。这个也可以比作现实生活中的武器,对于一款武器,有其攻击的能力和防御的能力。有些设计可能会将攻击力做的很强但是防御力有所折扣,有些可能防御做的很好但是攻击力不足。于是如果将这些设计放在一起可能就很难比较个好坏来,但是可能很容易比较出一个“哪个更适合哪种战场”。

        于是,回到我们的产品。这款产品原始的线程池一开始时便创建了上百个休眠线程,可以说火力十足啊。但是我们评估后,我们认为大部分场景这些线程可能一辈子都在睡眠!这样的设计在我们预估的场景中明显是“不适宜”的。于是我接到一个任务就是改造之。让其成为一个根据需求可以自增减的线程池。

       对于自增减,这便是种策略,又回到攻击力和防御力的博弈上来。还是那句话:适合的才是好的。可以想象,如果自增减的频率过快,那干嘛使用线程池呢?如果过慢,那么干嘛自增减呢?我们的场景:线程池中的任务的增速不会快,减数可能快。目前我写的demo版中,我初始时建立了10个线程,当空闲线程等于1个时,我就会尝试再新建10个线程,当增加到30个线程时,就不增加线程了,任务会保留在列表中,待有空闲线程时去执行。当空闲线程数大于等于当前线程数一半时,我就会查看如果释放了10个线程,空闲线程是否小于等于我设置的最低空闲线程数,如果是,则不释放,否则就释放。当然这只是大致的逻辑。
m_ThreadPool.Create( 30, 10, 10, 1 ); //最大线程数 最低线程数 递变数 最低空闲线程数

       在demo中,我使用MFC写了个例子(Console版懒得写了)。其中DICThreadPool.h和DICThreadPool.cpp是线程池的相关实现,DICTaskObject.h中是任务要继承的基类。WorkerThread.h和WorkerThread.cpp是任务的实现,这个代码根据不同的业务改变而改变(你可定制),它中包含的类CWorkerThread要继承DICTaskObject.h中的CDICTaskObject,并实现基类中的几个虚函数。

DICTaskObject.h
  1. enum EThreadRoutineExitType
  2. {
  3.     WAITEVENTOK = 0,
  4.     OTHERRESON = 1
  5. };
  6. class CDICTaskObject
  7. {
  8. public:
  9.     CDICTaskObject(){};
  10.     virtual ~CDICTaskObject(){};
  11. public:
  12.     virtual EThreadRoutineExitType Run() = 0;
  13.     virtual BOOL AutoDelete() = 0;
  14.     HANDLE m_hStopEvent;
  15. };
  16. WorkerThread.h
  17. class CWorkerThread:
  18.     public CDICTaskObject
  19. {
  20. public:
  21.     CWorkerThread();
  22.     ~CWorkerThread();
  23. public:
  24.     VOID SetAutoDelete( BOOL bAutoDel );
  25.     // 以下增加你的成员函数
  26.    
  27. protected:
  28.     EThreadRoutineExitType Run();
  29.     BOOL AutoDelete();
  30. private:
  31.     // 以下增加你的成员函数
  32.    
  33. private:
  34.     BOOL m_bAutoDelete;
  35.     // 以下增加你的成员变量
  36. };
复制代码

这个类的实例一半都是new出来的,但是往往因为时机的问题,只有在相关操作执行后才可以delete掉它。于是线程池便提供了一个功能就是负责delete掉这个实例,要想让线程池去delete,就要调用SetAutoDelete(TRUE)。
  1.   CWorkerThread* pWorkerThread = new CWorkerThread;
  2.     pWorkerThread->SetAutoDelete( TRUE );
复制代码
线程池创建后,要让线程池去执行这个任务,就可以
m_ThreadPool.Run( pWorkerThread );剩下的事就交给线程池去做吧。

再说一下线程池模型。


可以看见线程池做的事情还是很简单的。它只是负责保存任务、唤醒线程和新建一批新线程。


线程的职责就是取任务执行任务,并判断是否需要减少线程数(带有一定的管理职责,让管理行为由一些行为触发可能比定时去检测要智能些)。
MFC那个例子


先创建线程池,然后新建任务,我会在屏幕中弹出一些窗口,这些窗口的存在周期由右侧的执行时间来决定。


如果想查看详细信息,可以在debugview中设置过滤:


然后我们可以查看刚才的日志
日志中
DeInCreaseThreadPool:Create thread 12508 and suspend itDeInCreaseThreadPool:Create thread 10548 and suspend itDeInCreaseThreadPool:Create thread 10648 and suspend itDeInCreaseThreadPool:Create thread 10812 and suspend itDeInCreaseThreadPool:Create thread 6336 and suspend itDeInCreaseThreadPool:Create thread 10544 and suspend itDeInCreaseThreadPool:Create thread 11712 and suspend itDeInCreaseThreadPool:Create thread 8904 and suspend itDeInCreaseThreadPool:Create thread 3388 and suspend itDeInCreaseThreadPool:Create thread 7824 and suspend itDeInCreaseThreadPool:Resume thread 3388DeInCreaseThreadPool:Resume thread 6336DeInCreaseThreadPool:Resume thread 7824DeInCreaseThreadPool:Resume thread 8904DeInCreaseThreadPool:Resume thread 10544DeInCreaseThreadPool:Resume thread 10548DeInCreaseThreadPool:Resume thread 10648DeInCreaseThreadPool:Resume thread 10812DeInCreaseThreadPool:Resume thread 11712DeInCreaseThreadPool:Resume thread 12508DeInCreaseThreadPool:Create 10 Threads是初始创建线程池(最低10个,Create中设置的)

DeInCreaseThreadPool:Inset a low priority task in the listDeInCreaseThreadPool:ThreadPool is not Full,the task is being excuted in thread 3388DeInCreaseThreadPool:Get a task from the list这段是插入一个任务,然后3388号线程负责了这个任务

DeInCreaseThreadPool:Inset a low priority task in the listDeInCreaseThreadPool:There is 1 free threads,but the min count of free threads is 1,so I will create more threadsDeInCreaseThreadPool:Create thread 3176 and suspend itDeInCreaseThreadPool:Create thread 12192 and suspend itDeInCreaseThreadPool:Create thread 8596 and suspend itDeInCreaseThreadPool:Create thread 7628 and suspend itDeInCreaseThreadPool:Create thread 10612 and suspend itDeInCreaseThreadPool:Create thread 10060 and suspend itDeInCreaseThreadPool:Create thread 1692 and suspend itDeInCreaseThreadPool:Create thread 12400 and suspend itDeInCreaseThreadPool:Create thread 7436 and suspend itDeInCreaseThreadPool:Create thread 8272 and suspend itDeInCreaseThreadPool:Resume thread 1692DeInCreaseThreadPool:Resume thread 3176DeInCreaseThreadPool:Resume thread 7436DeInCreaseThreadPool:Resume thread 7628DeInCreaseThreadPool:Resume thread 8272DeInCreaseThreadPool:Resume thread 8596DeInCreaseThreadPool:Resume thread 10060DeInCreaseThreadPool:Resume thread 10612DeInCreaseThreadPool:Resume thread 12192DeInCreaseThreadPool:Resume thread 12400这段是因为刚开始的10个线程中只剩下1个空闲线程了,等于我们设置的最低空闲线程,于是就会再创建10个线程
DeInCreaseThreadPool:Inset a low priority task in the listDeInCreaseThreadPool:There is 1 free threads,but the min count of free threads is 1,so I will create more threadsDeInCreaseThreadPool:There is 30 threads,but the max count of threads is 30,so I can't create 10 threadsDeInCreaseThreadPool:ThreadPool is not Full,the task is being excuted in thread 13728DeInCreaseThreadPool:Get a task from the listDeInCreaseThreadPool:Inset a low priority task in the listDeInCreaseThreadPool:There is 0 free threads,but the min count of free threads is 1,so I will create more threadsDeInCreaseThreadPool:There is 30 threads,but the max count of threads is 30,so I can't create 10 threadsDeInCreaseThreadPool:Get a task from the listDeInCreaseThreadPool:ThreadPool is not Full,the task is being excuted in thread 13808DeInCreaseThreadPool:Inset a low priority task in the listDeInCreaseThreadPool:There is 0 free threads,but the min count of free threads is 1,so I will create more threadsDeInCreaseThreadPool:There is 30 threads,but the max count of threads is 30,so I can't create 10 threadsDeInCreaseThreadPool:ThreadPool is Full,the task is waiting for a free thread to excute这是不断有新任务被插入到任务列表中,而线程池满了的情况。

DeInCreaseThreadPool:There is 16 working threads,more than half of the count(30) of threads,I will not decrease the size of the thread poolDeInCreaseThreadPool:Task of _ThreadProc 9028 is completed,delete the object of the taskDeInCreaseThreadPool:There is 15 working threads,more than half of the count(30) of threads,I will attempt to decrease the size of the thread poolDeInCreaseThreadPool:I will decrease the thread pool by 10DeInCreaseThreadPool:_ThreadProc 4612 Exit 1DeInCreaseThreadPool:_ThreadProc 5132 Exit 1DeInCreaseThreadPool:_ThreadProc 5240 Exit 1DeInCreaseThreadPool:_ThreadProc 6608 Exit 1DeInCreaseThreadPool:_ThreadProc 7628 Exit 1DeInCreaseThreadPool:_ThreadProc 7720 Exit 1DeInCreaseThreadPool:_ThreadProc 7724 Exit 1DeInCreaseThreadPool:_ThreadProc 8224 Exit 1DeInCreaseThreadPool:_ThreadProc 8272 Exit 1DeInCreaseThreadPool:_ThreadProc 8496 Exit 1这是一些任务完成了,空闲线程达到了当前线程一半了,就释放掉10个线程(Create中设置的递变线程数)。

DeInCreaseThreadPool:The Count of Current Threads is 20.DeInCreaseThreadPool:The Count of Current Working Threads is 9.DeInCreaseThreadPool:The Count of Need Free Threads is 10.DeInCreaseThreadPool:The Count of Min Free Threads is 1.DeInCreaseThreadPool:If I decrease thread pool size,the count of free threads is less than min free count.I will not decrease the size of thread poolDeInCreaseThreadPool:Task of _ThreadProc 11696 is completed,delete the object of the taskDeInCreaseThreadPool:There is 8 working threads,more than half of the count(20) of threads,I will attempt to decrease the size of the thread poolDeInCreaseThreadPool:I will decrease the thread pool by 10DeInCreaseThreadPool:_ThreadProc 7700 Exit 1DeInCreaseThreadPool:_ThreadProc 7708 Exit 1DeInCreaseThreadPool:_ThreadProc 8596 Exit 1DeInCreaseThreadPool:_ThreadProc 8616 Exit 1DeInCreaseThreadPool:_ThreadProc 8740 Exit 1DeInCreaseThreadPool:_ThreadProc 9028 Exit 1DeInCreaseThreadPool:_ThreadProc 9476 Exit 1DeInCreaseThreadPool:_ThreadProc 10004 Exit 1DeInCreaseThreadPool:_ThreadProc 10548 Exit 1DeInCreaseThreadPool:_ThreadProc 10648 Exit 1这是在递减到接近最低线程数的场景。


以下是该工程地址
DeInCreaseThreadPool作者:breaksoftware 发表于2011-12-22 22:42:56 原文链接
发表于 2012-8-20 22:08:09 | 显示全部楼层
嘿、下载了。研究研究去、CSDN原文链接上的可以直接下载、:victory:
发表于 2012-8-20 23:06:54 | 显示全部楼层
{:soso_e113:} 多亏了原文链接啊、要不这东西我恐怕是看不到了。哈哈、
您需要登录后才可以回帖 登录 | 用户注册

本版积分规则

Archiver|手机版|小黑屋|ACE Developer ( 京ICP备06055248号 )

GMT+8, 2024-4-28 15:09 , Processed in 0.015183 second(s), 5 queries , Redis On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表