C++11缓存式线程池

一、概述

动态调整线程数量:与固定式线程池不同,缓存式线程池的线程数量是动态调整的。当有新任务提交时,如果线程池中有空闲的线程,则会立即使用空闲线程执行任务;如果线程池中没有空闲线程,则会创建一个新的线程来执行任务。当线程空闲一段时间后,超过线程最大空闲时间(默认为60s),线程将会被回收和销毁。

二、同步队列的设计

对于缓存式线程池同步队列的设计,首先会在类中设置容器来存放任务(list),另外使用mutex来实现生产者和消费者的互斥关系,以及两个条件变量(生产者条件变量m_notFull,消费者条件变量m_notEmpty)来唤醒两者。需要设计m_waitTime来限制任务队列满等待时间,以及m_maxSize来限制任务队列最大任务数量,防止任务数过多撑满内存。最后,需要一个布尔类型变量m_needStop来设置同步队列启动与否。

在设置生产者和消费者模型时(Add和Take),需要设置条件变量的等待时间,当到达m_waitTime,说明出现超时,此时便可以直接退出,防止线程长期占用CPU;在停止同步队列时,即Stop(),首先需要进行加锁,不能让生产者和消费者此时再去获取锁,设置关闭同步队列标志m_needStop,唤醒生产者和消费者,此时生产者和消费者就会退出。

三、缓存式线程池的设计

对于缓存式线程池的设计,需要设置变量KeepAliveTime线程最大存活时间,当线程获取不到任务时或者同步队列为空,线程的最大存活时间超过KeepAliveTime时,就会释放该空闲线程。

注意可调用对象包装器std::function和打包器std::bind的使用,通常使用这两种特性来作为生产者添加任务。using Task=std::function<void(void)>

在类中设置unordered_map<std::thread::id,std::shared_ptr<std::thread>> m_threadgroup来作为线程组管理线程。其中,m_coreThreadSize->核心线程数量,也作为缓存式线程池线程数下限,m_maxThreadSize->上限,最大线程数量,对于最大线程数量可以通过hardware_concurrency()来设置系统支持并发数量线程近似值.另外,还会有m_idleThreadSize->空闲线程数量,m_curThreadSize->当前线程池中线程总数量。

SyncQueue<Task> m_queue,在类中设置同步队列,并对同步队列进行初始化。

使用原子变量atomic_bool m_running。

以下提供线程池中主要函数功能:

void Start(int numthreads)//启动线程池
{
    m_running=true;
    m_curThreadSize=numthreads;//当前线程数量
    for(int i=0;i<numthreads;++i)
    {
        auto tha=std::make_shared<std::thread>(std::thread(&CachedThreadPool::RunInThread,this));
        std::thread::id tid=tha->get_id();
        m_threadgroup.emplace(tid,std::move(tha));
        m_idleThreadSize++;//空闲线程数++
    }
}

void RunInThread()//线程回调函数,启动线程,从缓冲区获取任务
{
    auto tid=std::this_thread::get_id();
    auto startTime=std::chrono::high_resolution_clock().now();
    while(m_running)
    {
        Task task;
        if(m_queue.size()==0&&m_queue.notTask())
        {
            auto now=std::chrono::high_resolution_clock().now();
            auto intervalTime=std::chrono::duration_cast<std::chrono::seconds>(now-startTime);
            std::lock_guard<std::mutex> lock(m_mutex);
                                if(intervalTime.count()>=KeepAliveTime&&m_curThreadSize>m_coreThreadSize)
            {
                m_threadgroup.find(tid)->second->deatch();//从主线程中分离出来该线程
                m_threadgroup.erase(tid);
                m_curThreadSize--;
                m_idleThreadSize--;
                return;
            }

        }
        if(!m_queue.Take(task)&&m_running)
        {
            m_idleThreadSize--;
            task();
            m_idleThreadSize++;
        }
    }
}

void StopThreadGroup()
{
    m_queue.Stop();
    m_running=false;
    for(auto& thread:m_threadgroup)
    {
        thread.second->join();
    }
    m_threadgroup.clear();
}

template<class Func,class...Args>
auto submit(Func&& func,Args&&... args)->std::future<decltype(func(args...))>
{
    using RetType=decltype(func(args...));
    auto task=std::make_shared<std::packaged_task<RetType()>>(std::bind(std::forward<Func>(func),std::forward<Args>(args)...));
    std::future<RetType> result=task->get_future();
    if(m_queue.Put([task]() {(*task)();})!=0)
    {
        cout<<"调用者运行策略"<<endl;
        (*task)();
    }
    if(m_idleThreadSize<=0&&m_curThreadSize<m_maxThreadSize)
    {
        std::lock_guard<std::mutex> lock(m_mutex);
        auto tha=std::make_shared<std::thread>(std::thread(&CachedThreadPool::RunInThread,this));
        std::thread::id tid=tha->get_id();
        m_threadgroup.emplace(tid,std::move(tha));
        m_idleThreadSize++;
        m_curThreadSize++;
    }
    return result;
}

四、固定式线程池和缓存式线程池比较

固定式线程池与缓存式线程池差不多,也是能使用就使用,但不能随时创建新的线程。可指定n Threads,固定数量。固定式线程池多数针对一些很稳定很固定的正规并发线程,多用于服务器。定长线程池,适用于执行负载重,cpu使用频率高的任务,这个主要是为了防止太多线程进行大量的线程切换。

缓存式线程池先查看线程池中有无空闲线程,如果有就使用,如果没有,就创建一个新的线程加入池子中。线程池线程数目存在下限和上限。空闲线程最大存活60s,放入缓存式线程池的线程不必担心其结束,超过timeout时间不活动模糊,会被终止。适用于执行大量并发短期异步的任务;注意,任务量的负载要轻。

五、适用场景

1、大量短期任务:缓存式线程池适合处理大量的短期任务,当任务到来时尽可能地创建新线程来执行任务,如果有空闲的线程可用则会重复利用现有线程,而不会让线程闲置。这样可以避免因为创建线程频繁和销毁线程带来的额外开销。

2、任务响应快速:缓存式线程池适合处理需要快速相应的任务,因为它可以根据任务的到来快速创建和启动新线程来执行新任务,从而减少任务等待时间。

3、不需要限制线程数量:只要内存空间够,可以根据任务地到来动态创建新的线程。

4、短期性任务的高并发性:缓存式线程池可以根据需要动态地创建线程,所以适合处理需要高并发性的短期性任务。当任务处理完毕后,线程池会保持一定的空闲线程用于下一批任务的到来。

相关推荐
只因在人海中多看了你一眼15 分钟前
分布式缓存 + 数据存储 + 消息队列知识体系
分布式·缓存
Dlwyz1 小时前
redis-击穿、穿透、雪崩
数据库·redis·缓存
Theodore_10222 小时前
4 设计模式原则之接口隔离原则
java·开发语言·设计模式·java-ee·接口隔离原则·javaee
‘’林花谢了春红‘’4 小时前
C++ list (链表)容器
c++·链表·list
----云烟----4 小时前
QT中QString类的各种使用
开发语言·qt
lsx2024064 小时前
SQL SELECT 语句:基础与进阶应用
开发语言
开心工作室_kaic5 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
向宇it5 小时前
【unity小技巧】unity 什么是反射?反射的作用?反射的使用场景?反射的缺点?常用的反射操作?反射常见示例
开发语言·游戏·unity·c#·游戏引擎
武子康5 小时前
Java-06 深入浅出 MyBatis - 一对一模型 SqlMapConfig 与 Mapper 详细讲解测试
java·开发语言·数据仓库·sql·mybatis·springboot·springcloud
转世成为计算机大神5 小时前
易考八股文之Java中的设计模式?
java·开发语言·设计模式