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

相关推荐
过期的H2O216 分钟前
【H2O2|全栈】JS进阶知识(四)Ajax
开发语言·javascript·ajax
小乖兽技术20 分钟前
C#与C++交互开发系列(二十):跨进程通信之共享内存(Shared Memory)
c++·c#·交互·ipc
王俊山IT25 分钟前
C++学习笔记----10、模块、头文件及各种主题(二)---- 预处理指令
开发语言·c++·笔记·学习
Json____40 分钟前
python的安装环境Miniconda(Conda 命令管理依赖配置)
开发语言·python·conda·miniconda
幼儿园园霸柒柒44 分钟前
第七章: 7.3求一个3*3的整型矩阵对角线元素之和
c语言·c++·算法·矩阵·c#·1024程序员节
2401_858286111 小时前
C6.【C++ Cont】cout的格式输出
开发语言·c++
忘梓.1 小时前
排序的秘密(1)——排序简介以及插入排序
数据结构·c++·算法·排序算法
海害嗨1 小时前
牛客网Java高频面试题(2024最新版含答案)
java·开发语言
zhj186791306131 小时前
远程控制项目第四天 功能实现
c++
java知路2 小时前
springboot 基于google 缓存,实现防重复提交
spring boot·后端·缓存