Linux_实现线程池

目录

1、线程池的实现逻辑

2、创建多线程

3、对线程池分配任务 

3.1 任务类

3.2 发送与接收任务

结语 


前言:        

        在Linux下实现一个线程池,线程池就是创建多个线程,然后对这些线程进行管理,并且可以发放任务给到线程池,让线程池完成任务。

1、线程池的实现逻辑

        首先可以把线程池封装成一个类,既然用到了线程,那么必离不开三个关键要素:1、线程id,2、锁,3、条件变量。因此该线程类中必须有这三个成员变量,为了更好的区分线程彼此,可以对每个线程加上对应的名称,比如线程1,线程2,可以用string变量记录线程的名称,因此可以把线程id和string类进行封装成一个线程信息类,该类如下:

struct ThreadInfo
{
    pthread_t tid;//线程id
    std::string name;//线程名称
};

        其次线程池里肯定存在多个线程,即多个线程id,为了管理他们,可以把这些线程id都放入一个容器中,因此可以在线程池类中定义一个vector<ThreadInfo>的成员变量,维护ThreadInfo类,实际上就是维护线程id。然后,给线程池发配任务并不是直接给线程本体发送,而是将任务发送到一块线程池能看到的区域内,线程池只需要在该区域内获取任务即可,发送方并不与线程池进行直接沟通,这就是一个简单的生产消费者模型,而这个区域可以采用容器(队列)的形式实现,即发送方往队列里push数据,线程池从队列中pop数据

        生产消费者模型如下:


         再者,锁和条件变量是必须有的,因为多线程在访问同一块区域时需要对他们进行约束,即一次只能一个线程访问同一块区域,条件变量的目的是当区域达到极值(空或满)时,可以使用条件变量对该线程进行阻塞等待,等待区域不为满或者不为空时,就可以唤醒阻塞的线程。也就是说,当区域内为空时,线程池会阻塞在条件变量的等待队列中,当区域内为满时,发送方会阻塞在条件变量的等待队列中,可以理解为条件变量让线程访问共同资源时有了顺序性

        有了上述的逻辑,就可以定义出线程池的类了,线程池类如下:

#pragma once

#include <iostream>
#include <vector>
#include <string>
#include <queue>
#include <pthread.h>
#include <unistd.h>

using namespace std;

struct ThreadInfo
{
    pthread_t tid;
    std::string name;
};

static const int defalutnum = 5;//控制线程池的大小

template <class T>
class ThreadPool
{
public:
    ThreadPool(int num = defalutnum) : threads_(num)
    {
        pthread_mutex_init(&mutex_, nullptr);
        pthread_cond_init(&cond_, nullptr);
    }
    ~ThreadPool()
    {
        pthread_mutex_destroy(&mutex_);
        pthread_cond_destroy(&cond_);
    }
 
private:
    vector<ThreadInfo> threads_;
    queue<T> tasks_;//共同区域

    pthread_mutex_t mutex_;
    pthread_cond_t cond_;

};

2、创建多线程

        有了线程池类的框架,下一步就是在该类里面使用容器threads_来创建多线程,因为在该类构造的时候,就已经创建了5个结构体ThreadInfo,然后这5个结构体ThreadInfo里面有各有一个tid,也就是说构造的时候就已经创建了5个tid了,我们直接使用这5个tid创建线程即可。

        完善线程池中创建线程的代码:

#pragma once

#include <iostream>
#include <vector>
#include <string>
#include <queue>
#include <pthread.h>
#include <unistd.h>

using namespace std;

struct ThreadInfo
{
    pthread_t tid;
    std::string name;
};

static const int defalutnum = 5;//控制线程池的大小

template <class T>
class ThreadPool
{
public:
    ThreadPool(int num = defalutnum) : threads_(num)
    {
        pthread_mutex_init(&mutex_, nullptr);
        pthread_cond_init(&cond_, nullptr);
    }
    ~ThreadPool()
    {
        pthread_mutex_destroy(&mutex_);
        pthread_cond_destroy(&cond_);
    }
    //注意该函数要加static,因为类内函数默认有this指针,而执行函数只能有一个形参
    static void *HandlerTask(void *args)
    {
        while (true)
        {
            cout<<"新的线程准备就绪"<<endl;
            sleep(1);
        }
    }
    void Start()
    {
        int num = threads_.size();
        for (int i = 0; i < num; i++)
        {
            threads_[i].name = "thread-" + std::to_string(i + 1);
            pthread_create(&(threads_[i].tid), nullptr, HandlerTask, nullptr);
        }
    }
    void join()//等待线程
    {
        int num = threads_.size();
        for (int i = 0; i < num; i++)
        {
            cout<<"开始等待新线程"<<endl;
            pthread_join(threads_[i].tid,nullptr);
        }
    }
 
private:
    vector<ThreadInfo> threads_;
    queue<T> tasks_;

    pthread_mutex_t mutex_;
    pthread_cond_t cond_;

};


         有了上述代码,我们就可以在主函数中先进行测试,主函数代码如下:

#include "threadpool.hpp"

int main()
{
    ThreadPool<int> tp;
    tp.Start();
    tp.join();

    return 0;
}

        运行结果:

         从结果可以看到,程序是正常运行的,下面就可以对线程进行任务分配了。

3、对线程池分配任务 

        这里使用队列作为共享区域的容器,因此发送任务和接收任务对应的操作是入队和出队,即线程池读取任务用pop,给线程池分配任务用push。

3.1 任务类

        在实现pop和push前,先定义一个任务类,用于计算数据并得到结果,该任务类如下:

#pragma once
#include <iostream>
#include <string>

std::string opers="+-*/%";

enum{
    DivZero=1,
    ModZero,
    Unknown
};

class Task
{
public:
    Task()
    {}
    Task(int x, int y, char op) : data1_(x), 
    data2_(y), oper_(op), result_(0), exitcode_(0)
    {
    }
    void run()
    {
        switch (oper_)
        {
        case '+':
            result_ = data1_ + data2_;
            break;
        case '-':
            result_ = data1_ - data2_;
            break;
        case '*':
            result_ = data1_ * data2_;
            break;
        case '/':
            {
                if(data2_ == 0) exitcode_ = DivZero;
                else result_ = data1_ / data2_;
            }
            break;
        case '%':
           {
                if(data2_ == 0) exitcode_ = ModZero;
                else result_ = data1_ % data2_;
            }            break;
        default:
            exitcode_ = Unknown;
            break;
        }
    }
    void operator ()()
    {
        run();
    }
    std::string GetResult()
    {
        std::string r = std::to_string(data1_);
        r += oper_;
        r += std::to_string(data2_);
        r += "=";
        r += std::to_string(result_);
        r += "[code: ";
        r += std::to_string(exitcode_);
        r += "]";

        return r;
    }
    std::string GetTask()
    {
        std::string r = std::to_string(data1_);
        r += oper_;
        r += std::to_string(data2_);
        r += "=?";
        return r;
    }
    ~Task()
    {
    }

private:
    //oper_表示+-*/%操作符
    //data1_ oper_ data2_ = ?
    int data1_;
    int data2_;
    char oper_;

    int result_;
    int exitcode_;
};

3.2 发送与接收任务

        不管是发送任务还是接收任务,都需要对其进行上锁,因为生产消费者模型不允许发送方和接收方同时对共同区域访问,并且当共享区域里没有数据时线程池就不能在进行pop了,所以共享区域为空要将当前线程放入等待队列。(也可以设置一个阈值作为共享区域的最大容量,那样做的话则push数据时,若达到该阈值也会将发送方线程放入等待队列,但是这里就不设置阈值了

        发送与接收任务的整体代码如下:

#pragma once

#include <iostream>
#include <vector>
#include <string>
#include <queue>
#include <pthread.h>
#include <unistd.h>

using namespace std;

struct ThreadInfo
{
    pthread_t tid;
    std::string name;
};

static const int defalutnum = 5; // 控制线程池的大小

template <class T>
class ThreadPool
{
public:
    // 复用函数
    void Lock() // 申请锁
    {
        pthread_mutex_lock(&mutex_);
    }
    void Unlock() // 释放锁
    {
        pthread_mutex_unlock(&mutex_);
    }
    void Wakeup() // 唤醒线程
    {
        pthread_cond_signal(&cond_);
    }
    void ThreadSleep() // 将线程放入等待队列中
    {
        pthread_cond_wait(&cond_, &mutex_);
    }
    bool IsQueueEmpty() // 判断队列是否为空
    {
        return tasks_.empty();
    }
    std::string GetThreadName(pthread_t tid) // 拿到线程的名称
    {
        for (const auto &ti : threads_)
        {
            if (ti.tid == tid)
                return ti.name;
        }
        return "None";
    }

public:
    ThreadPool(int num = defalutnum) : threads_(num)
    {
        pthread_mutex_init(&mutex_, nullptr);
        pthread_cond_init(&cond_, nullptr);
    }
    ~ThreadPool()
    {
        pthread_mutex_destroy(&mutex_);
        pthread_cond_destroy(&cond_);
    }
    // 注意该函数要加static,因为类内函数默认有this指针,而执行函数只能有一个形参
    static void *HandlerTask(void *args)
    {
        ThreadPool<T> *tp = static_cast<ThreadPool<T> *>(args);
        std::string name = tp->GetThreadName(pthread_self());
        while (true)
        {
            T t = tp->Pop();
            t(); // 调用任务类里的仿函数
            std::cout << name << " 开始计算, "
                      << "结果: " << t.GetResult() << std::endl;
        }
    }
    void Start()
    {
        int num = threads_.size();
        for (int i = 0; i < num; i++)
        {
            threads_[i].name = "线程-" + std::to_string(i + 1);
            //传的是this指针
            pthread_create(&(threads_[i].tid), nullptr, HandlerTask, this);
        }
    }
    void join()
    {
        int num = threads_.size();
        for (int i = 0; i < num; i++)
        {
            cout << "开始等待新线程" << endl;
            pthread_join(threads_[i].tid, nullptr);
        }
    }
    T Pop() // 复用STL队列的pop
    {
        Lock();
        while (tasks_.empty())
        {
            ThreadSleep();
        }

        T t = tasks_.front();
        tasks_.pop();
        Unlock();
        return t;
    }
    void Push(const T &t) // push是给发送方使用的
    {
        Lock();
        tasks_.push(t);
        Wakeup();
        Unlock();
    }

private:
    vector<ThreadInfo> threads_;
    queue<T> tasks_;

    pthread_mutex_t mutex_;
    pthread_cond_t cond_;
};

         将功能都封装进入线程池类中,现在就只需要在主函数中调用这些功能即可,主函数代码如下:

#include "threadpool.hpp"
#include "Task.hpp"
#include <ctime>

int main()
{
    ThreadPool<Task> tp;
    tp.Start();
    srand(time(0));

    while(true)
    {
        //1. 构建任务
        int x = rand() % 10 + 1;
        usleep(10);
        int y = rand() % 5;
        char op = opers[rand()%opers.size()];

        Task t(x, y, op);
        //2. 交给线程池处理
        tp.Push(t);
        cout << "main thread make task: " << t.GetTask() << endl;

        sleep(1);
    }

    return 0;
}

        运行结果:

        从结果可以看到,线程池里的每个线程都拿到并执行了分发的任务。

结语 

        以上就是关于线程池的实现和运用,实现线程池的核心在于对线程的基本运用以及对锁和条件变量的理解和运用。

        最后如果本文有遗漏或者有误的地方欢迎大家在评论区补充,谢谢大家!! 

  • 24
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
下面是一个简单的基于Linux线程池的快速排序实现: ```c #include <stdio.h> #include <stdlib.h> #include <pthread.h> #define THREAD_MAX 8 #define MAX 1000 int array[MAX]; int count = 0; pthread_mutex_t mutex; typedef struct { int left; int right; } task_t; typedef struct { task_t *tasks; int count; int head; int tail; pthread_mutex_t mutex; pthread_cond_t cond; } task_queue_t; task_queue_t task_queue; void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } int partition(int *array, int left, int right) { int pivot = array[right]; int i = left - 1; for (int j = left; j < right; j++) { if (array[j] < pivot) { i++; swap(&array[i], &array[j]); } } swap(&array[i + 1], &array[right]); return i + 1; } void quick_sort(int *array, int left, int right) { if (left < right) { int pivot_index = partition(array, left, right); quick_sort(array, left, pivot_index - 1); quick_sort(array, pivot_index + 1, right); } } void *worker_thread(void *arg) { task_t task; while (1) { pthread_mutex_lock(&task_queue.mutex); while (task_queue.count == 0) { pthread_cond_wait(&task_queue.cond, &task_queue.mutex); } task = task_queue.tasks[task_queue.head]; task_queue.head = (task_queue.head + 1) % MAX; task_queue.count--; pthread_mutex_unlock(&task_queue.mutex); quick_sort(array, task.left, task.right); pthread_mutex_lock(&mutex); count++; pthread_mutex_unlock(&mutex); } return NULL; } void submit_task(task_t task) { pthread_mutex_lock(&task_queue.mutex); while (task_queue.count == MAX) { pthread_cond_wait(&task_queue.cond, &task_queue.mutex); } task_queue.tasks[task_queue.tail] = task; task_queue.tail = (task_queue.tail + 1) % MAX; task_queue.count++; pthread_cond_signal(&task_queue.cond); pthread_mutex_unlock(&task_queue.mutex); } int main() { pthread_t threads[THREAD_MAX]; task_t task; pthread_mutex_init(&mutex, NULL); task_queue.tasks = malloc(sizeof(task_t) * MAX); task_queue.count = 0; task_queue.head = 0; task_queue.tail = 0; pthread_mutex_init(&task_queue.mutex, NULL); pthread_cond_init(&task_queue.cond, NULL); for (int i = 0; i < THREAD_MAX; i++) { pthread_create(&threads[i], NULL, worker_thread, NULL); } for (int i = 0; i < MAX; i += 100) { task.left = i; task.right = i + 99; submit_task(task); } while (count < MAX / 100) { // wait for all tasks to complete } for (int i = 0; i < MAX; i++) { printf("%d ", array[i]); } return 0; } ``` 该代码首先定义了一个 `task_t` 结构体,用于存储每个快速排序任务的左右边界。然后定义了一个任务队列 `task_queue_t`,用于存储所有待处理的任务。该队列包含一个 `tasks` 数组,用于存储所有任务,`count` 属性表示队列中当前的任务数,`head` 和 `tail` 属性表示队列头和尾的位置,`mutex` 和 `cond` 属性分别用于线程同步。定义了一个 `submit_task` 函数,用于将任务提交到任务队列中。 然后创建多个工作线程,每个工作线程不断从任务队列中获取任务,执行快速排序。每当一个任务完成时,使用互斥锁 `mutex` 统计完成的任务数。主线程循环等待所有任务完成,最后输出排序后的结果。 该代码中使用了互斥锁和条件变量来实现线程同步,保证任务队列的并发访问安全。同时使用了 Linux 系统的线程池来管理工作线程,避免了手动创建和销毁线程的复杂性。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

安权_code

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值