当前位置: 首页 > article >正文

C++之深入解析如何实现一个线程池

一、基础概念

  • 当进行并行的任务作业操作时,线程的建立与销毁的开销是,阻碍性能进步的关键,因此线程池,由此产生。使用多个线程,无限制循环等待队列,进行计算和操作,帮助快速降低和减少性能损耗。
  • 线程池的组成:
    • 线程池管理器:初始化和创建线程,启动和停止线程,调配任务,管理线程池;
    • 工作线程:线程池中等待并执行分配的任务;
    • 任务接口:添加任务的接口,以提供工作线程调度任务的执行;
    • 任务队列:用于存放没有处理的任务,提供一种缓冲机制,同时具有调度功能,高优先级的任务放在队列前面。

二、线程池工作情况

① 没有任务要执行,缓冲队列为空

在这里插入图片描述

② 队列中任务数量,小于等于线程池中线程任务数量

在这里插入图片描述

③ 任务数量大于线程池数量,缓冲队列未满

在这里插入图片描述

④ 任务数量大于线程池数量,缓冲队列已满

在这里插入图片描述

三、线程池的 C++ 实现

  • 线程池的主要组成有如下三个部分:
    • 任务队列(Task Quene);
    • 线程池(Thread Pool);
    • 完成队列(Completed Tasks)。

在这里插入图片描述

① 队列

  • 可以使用队列来存储工作,因为它是更合理的数据结构,我们希望以与发送它相同的顺序启动工作。但是,这个队列有点特殊,线程是连续的查询队列要求工作,当有可用的工作时,线程从队列中获取工作并执行它。如果两个线程试图同时执行相同的工作会发生什么?不难知道,程序会崩溃,为了避免这种问题,在标准 C ++ Queue 上实现了一个包装器,它使用 mutex 来限制并发访问。
  • 来看一下 SafeQueue 类的一小部分示例:
void enqueue(T& t) {
    std::unique_lock<std::mutex> lock(m_mutex);
    m_queue.push(t);
}
  • 要排队做的第一件事就是锁定互斥锁以确保没有其它们人正在访问该资源,然后将元素推送到队列中,当锁超出范围时,它会自动释放,这样,使 Queue 线程安全,因此不必担心许多线程在相同的“时间”访问和/或修改它。

② 提交函数

  • 线程池最重要的方法是负责向队列添加工作的方法,不难理解它是如何工作的:
    • 接受任何参数的任何函数;
    • 立即返回“东西”以避免阻塞主线程,此返回的对象最终应包含操作的结果。
  • 完整的提交函数如下所示:
// Submit a function to be executed asynchronously by the pool template<typename F, typename...Args>

auto submit(F&& f, Args&&... args) -> std::future<decltype(f(args...))> {
    // Create a function with bounded parameters ready to execute

    std::function<decltype(f(args...))()> func = std::bind(std::forward<F>(f), std::forward<Args>(args)...);
    // Encapsulate it into a shared ptr in order to be able to copy construct // assign 

    auto task_ptr = std::make_shared<std::packaged_task<decltype(f(args...))()>>(func);
    // Wrap packaged task into void function

    std::function<void()> wrapper_func = [task_ptr]() {
      (*task_ptr)(); 
    };

    // Enqueue generic wrapper function

    m_queue.enqueue(wrapperfunc);
    // Wake up one thread if its waiting

    m_conditional_lock.notify_one();
    // Return future from promise

    return task_ptr->get_future();
}
  • 队列完整源代码:
// SafeQueue.h

#pragma once

#include <mutex>

#include <queue>

// Thread safe implementation of a Queue using a std::queue

template <typename T>
class SafeQueue {
private:
  std::queue<T> m_queue; //利用模板函数构造队列

  std::mutex m_mutex;//访问互斥信号量

public:
  SafeQueue() { //空构造函数


  }

  SafeQueue(SafeQueue& other) {//拷贝构造函数

    //TODO:
  }

  ~SafeQueue() { //析构函数

  }


  bool empty() {  //队列是否为空

    std::unique_lock<std::mutex> lock(m_mutex); //互斥信号变量加锁,防止m_queue被改变

    return m_queue.empty();
  }

  int size() {
    std::unique_lock<std::mutex> lock(m_mutex); //互斥信号变量加锁,防止m_queue被改变

    return m_queue.size();
  }
//队列添加元素

  void enqueue(T& t) {
    std::unique_lock<std::mutex> lock(m_mutex);
    m_queue.push(t);
  }
//队列取出元素

  bool dequeue(T& t) {
    std::unique_lock<std::mutex> lock(m_mutex); //队列加锁

    if (m_queue.empty()) {
      return false;
    }
    t = std::move(m_queue.front()); //取出队首元素,返回队首元素值,并进行右值引用

    m_queue.pop(); //弹出入队的第一个元素

    return true;
  }
};
  • 线程池完整代码:
// ThreadPool.h

#pragma once
#include <functional>
#include <future>
#include <mutex>
#include <queue>
#include <thread>
#include <utility>
#include <vector>
#include "SafeQueue.h"

class ThreadPool {
private:
  class ThreadWorker {//内置线程工作类

  private:
    int m_id; //工作id

    ThreadPool * m_pool;//所属线程池

  public:
    //构造函数

    ThreadWorker(ThreadPool * pool, const int id) 
      : m_pool(pool), m_id(id) {
    }
    //重载`()`操作

    void operator()() {
      std::function<void()> func; //定义基础函数类func

      bool dequeued; //是否正在取出队列中元素

      //判断线程池是否关闭,没有关闭,循环提取

      while (!m_pool->m_shutdown) {
        {
          //为线程环境锁加锁,互访问工作线程的休眠和唤醒

          std::unique_lock<std::mutex> lock(m_pool->m_conditional_mutex);
          //如果任务队列为空,阻塞当前线程

          if (m_pool->m_queue.empty()) {
            m_pool->m_conditional_lock.wait(lock); //等待条件变量通知,开启线程

          }
          //取出任务队列中的元素

          dequeued = m_pool->m_queue.dequeue(func);
        }
        //如果成功取出,执行工作函数

        if (dequeued) {
          func();
        }
      }
    }
  };

  bool m_shutdown; //线程池是否关闭

  SafeQueue<std::function<void()>> m_queue;//执行函数安全队列,即任务队列

  std::vector<std::thread> m_threads; //工作线程队列

  std::mutex m_conditional_mutex;//线程休眠锁互斥变量

  std::condition_variable m_conditional_lock; //线程环境锁,让线程可以处于休眠或者唤醒状态

public:
    //线程池构造函数

  ThreadPool(const int n_threads)
    : m_threads(std::vector<std::thread>(n_threads)), m_shutdown(false) {
  }

  ThreadPool(const ThreadPool &) = delete; //拷贝构造函数,并且取消默认父类构造函数

  ThreadPool(ThreadPool &&) = delete; // 拷贝构造函数,允许右值引用

  ThreadPool & operator=(const ThreadPool &) = delete; // 赋值操作

  ThreadPool & operator=(ThreadPool &&) = delete; //赋值操作

  // Inits thread pool

  void init() {
    for (int i = 0; i < m_threads.size(); ++i) {
      m_threads[i] = std::thread(ThreadWorker(this, i));//分配工作线程

    }
  }

  // Waits until threads finish their current task and shutdowns the pool

  void shutdown() {
    m_shutdown = true;
    m_conditional_lock.notify_all(); //通知 唤醒所有工作线程

    for (int i = 0; i < m_threads.size(); ++i) {
      if(m_threads[i].joinable()) { //判断线程是否正在等待

        m_threads[i].join();  //将线程加入等待队列

      }
    }
  }

  // Submit a function to be executed asynchronously by the pool
  //线程的主要工作函数,使用了后置返回类型,自动判断函数返回值

  template<typename F, typename...Args>
  auto submit(F&& f, Args&&... args) -> std::future<decltype(f(args...))> {
    // Create a function with bounded parameters ready to execute
    // 

    std::function<decltype(f(args...))()> func = std::bind(std::forward<F>(f), std::forward<Args>(args)...);//连接函数和参数定义,特殊函数类型,避免左、右值错误

    // Encapsulate it into a shared ptr in order to be able to copy construct // assign 
    //封装获取任务对象,方便另外一个线程查看结果

    auto task_ptr = std::make_shared<std::packaged_task<decltype(f(args...))()>>(func);

    // Wrap packaged task into void function
    //利用正则表达式,返回一个函数对象

    std::function<void()> wrapper_func = [task_ptr]() {
      (*task_ptr)(); 
    };

    // 队列通用安全封包函数,并压入安全队列

    m_queue.enqueue(wrapper_func);

    // 唤醒一个等待中的线程

    m_conditional_lock.notify_one();

    // 返回先前注册的任务指针

    return task_ptr->get_future();
  }
};
  • 使用样例代码:
#include <iostream>

#include <random>

#include "../include/ThreadPool.h"

std::random_device rd; //真实随机数产生器

std::mt19937 mt(rd()); //生成计算随机数mt;

std::uniform_int_distribution<int> dist(-1000, 1000);//生成-1000到1000之间的离散均匀分部数

auto rnd = std::bind(dist, mt);

//设置线程睡眠时间

void simulate_hard_computation() {
  std::this_thread::sleep_for(std::chrono::milliseconds(2000 + rnd()));
}

// 添加两个数字的简单函数并打印结果

void multiply(const int a, const int b) {
  simulate_hard_computation();
  const int res = a * b;
  std::cout << a << " * " << b << " = " << res << std::endl;
}

//添加并输出结果

void multiply_output(int & out, const int a, const int b) {
  simulate_hard_computation();
  out = a * b;
  std::cout << a << " * " << b << " = " << out << std::endl;
}

// 结果返回

int multiply_return(const int a, const int b) {
  simulate_hard_computation();
  const int res = a * b;
  std::cout << a << " * " << b << " = " << res << std::endl;
  return res;
}


void example() {
  // 创建3个线程的线程池

  ThreadPool pool(3);

  // 初始化线程池

  pool.init();

  // 提交乘法操作,总共30个

  for (int i = 1; i < 3; ++i) {
    for (int j = 1; j < 10; ++j) {
      pool.submit(multiply, i, j);
    }
  }

  // 使用ref传递的输出参数提交函数

  int output_ref;
  auto future1 = pool.submit(multiply_output, std::ref(output_ref), 5, 6);

  // 等待乘法输出完成

  future1.get();
  std::cout << "Last operation result is equals to " << output_ref << std::endl;

  // 使用return参数提交函数

  auto future2 = pool.submit(multiply_return, 5, 3);

  // 等待乘法输出完成

  int res = future2.get();
  std::cout << "Last operation result is equals to " << res << std::endl;

  //关闭线程池
  pool.shutdown();
}

http://www.kler.cn/a/16067.html

相关文章:

  • SpringBoot - Async异步处理
  • HarmonyOS Next 组件或页面之间的所有通信(传参)方法总结
  • java算法性能调优:详尽探讨时间复杂度与空间复杂度的分析与优化“
  • Flutter实现绝对定位学习
  • Exploring Defeasible Reasoning in Large Language Models: A Chain-of-Thought A
  • react-rnd的使用(react使用拖拽,缩放组件)
  • 交叉编译相关知识整理
  • 安装Ubuntu22.04虚拟机的一些常见问题解决方法
  • 客户管理系统的作用有哪些?
  • Go分布式爬虫(二十四)
  • 这就是二分查找?(C语言版)
  • 【python】用ChatGPT使用爬虫
  • Python调用最小二乘法
  • PyQt6: 多网卡适配器的选择与显示(GPT4帮写)
  • 数据血缘落地方案
  • 【C++进阶知识】C++虚函数和虚函数表
  • verilog手撕代码3——序列检测和序列发生器
  • notepad++安装HexEditor插件查看二进制文件
  • 【C++】程序员必备知识:认识类与对象
  • nginx的proxy_pass路径转发规则浅析
  • 共创共建共享,2023北京老博会陪伴企业成长宣传计划开启
  • 使用chatGPT开发获取格点天气数据
  • YOLOv5代码解析——模型结构篇
  • 软件设计证书倒计时28天
  • 免费的绘图工具DrowIO下载及安装
  • 2 异或位运算大厂必刷题