1. Toy模板网首页
  2. > Toy博客

Linux知识点 -- Linux多线程（四）

10月前 作者：蝎子莱莱xo 分类：Toy博客 阅读(49) 违法举报

这篇具有很好参考价值的文章主要介绍了Linux知识点 -- Linux多线程（四）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

Linux知识点 – Linux多线程（四）

一、线程池

1.概念

一种线程使用模式。线程过多会带来调度开销，进而影响缓存局部性和整体性能。而线程池维护着多个线程，等待着监督管理者分配可并发执行的任务。这避免了在处理短时间任务时创建与销毁线程的代价。线程池不仅能够保证内核的充分利用，还能防止过分调度。可用线程数量应该取决于可用的并发处理器、处理器内核、内存、网络sockets等的数量。

  • 预先申请资源，用空间换时间；
  • 预先申请一批线程，任务到来就处理；
  • 线程池就是一个生产消费模型；

2.实现

thread.hpp
线程封装：

#pragma once

#include<iostream>
#include<string>
#include<functional>
#include<cstdio>

typedef void* (*fun_t)(void*); // 定义函数指针类型，后面回调

class ThreadData  // 线程信息结构体
{
public:
    void* _args;
    std::string _name;
};

class Thread
{
public:
    Thread(int num, fun_t callback, void* args)
        : _func(callback)
    {
        char nameBuffer[64];
        snprintf(nameBuffer, sizeof(nameBuffer), "Thread-%d", num);
        _name = nameBuffer;

        _tdata._args = args;
        _tdata._name = _name;
    }

    void start() // 创建线程
    {
        pthread_create(&_tid, nullptr, _func, (void*)&_tdata); // 直接将_tdata作为参数传给回调函数
    }

    void join() // 线程等待
    {
        pthread_join(_tid, nullptr);
    }

    std::string name()
    {
        return _name;
    }

    ~Thread()
    {}

private:
    std::string _name;
    fun_t _func;
    ThreadData _tdata;
    pthread_t _tid;
};

lockGuard.hpp
锁的封装，构建对象时直接加锁，对象析构时自动解锁；

#pragma once

#include <iostream>
#include <pthread.h>

class Mutex
{
public:
    Mutex(pthread_mutex_t *mtx)
        : _pmtx(mtx)
    {
    }

    void lock()
    {
        pthread_mutex_lock(_pmtx);
    }

    void unlock()
    {
        pthread_mutex_unlock(_pmtx);
    }

    ~Mutex()
    {}

private:
    pthread_mutex_t *_pmtx;
};


class lockGuard
{
public:
    lockGuard(pthread_mutex_t *mtx)
        : _mtx(mtx)
    {
        _mtx.lock();
    }

    ~lockGuard()
    {
        _mtx.unlock();
    }
private:
    Mutex _mtx;
};

log.hpp

#pragma once

#include<iostream>
#include<cstdio>
#include<cstdarg>
#include<ctime>
#include<string>

//日志级别
#define DEBUG 0
#define NORMAL 1
#define WARNING 2
#define ERROR 3
#define FATAL 4

const char* gLevelMap[] = {
    "DEBUG",
    "NORMAL",
    "WARNING",
    "ERROR",
    "FATAL"
};

#define LOGFILE "./threadpool.log"

//完整的日志功能，至少需要：日志等级 时间 支持用户自定义（日志内容，文件行，文件名）

void logMessage(int level, const char* format, ...)
{
#ifndef DEBUG_SHOW
    if(level == DEBUG) return;
#endif

    char stdBuffer[1024];//标准部分
    time_t timestamp = time(nullptr);
    snprintf(stdBuffer, sizeof(stdBuffer), "[%s] [%ld] ", gLevelMap[level], timestamp);

    char logBuffer[1024];//自定义部分
    va_list args;
    va_start(args, format);
    vsnprintf(logBuffer, sizeof(logBuffer), format, args);
    va_end(args);

    FILE* fp = fopen(LOGFILE, "a");
    fprintf(fp, "%s %s\n", stdBuffer, logBuffer);
    fclose(fp);
}
  • 注：
    （1）提取可变参数
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
    使用宏来提取可变参数：
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
    将可变参数格式化打印到对应地点：
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
    format是打印的格式；
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
    （2）条件编译：
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
    条件编译，不想调试的时候，就不加DEBUG宏，不打印日志信息；
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
    -D：在命令行定义宏 ；

threadPool.hpp

线程池封装：

#include "thread.hpp"
#include <vector>
#include <queue>
#include <unistd.h>
#include "log.hpp"
#include "Task.hpp"
#include "lockGuard.hpp"

const int g_thread_num = 3;

template <class T>
class ThreadPool
{
public:
    pthread_mutex_t *getMutex()
    {
        return &_lock;
    }

    bool isEmpty()
    {
        return _task_queue.empty();
    }

    void waitCond()
    {
        pthread_cond_wait(&_cond, &_lock);
    }

    T getTask()
    {
        T t = _task_queue.front();
        _task_queue.pop();
        return t;
    }

    ThreadPool(int thread_num = g_thread_num)
        : _num(thread_num)
    {
        pthread_mutex_init(&_lock, nullptr);
        pthread_cond_init(&_cond, nullptr);
        for (int i = 1; i <= _num; i++)
        {
            _threads.push_back(new Thread(i, routine, this));
            // 线程构造传入的this指针，是作为ThreadData结构体的参数的，ThreadData结构体才是routine回调函数的参数
            // 由于由于回调函数是静态成员，无法访问非静态成员
            // 这里传入this指针是用来在回调函数中给访问非静态成员的

        }
    }

    void run()
    {
        for (auto &iter : _threads)
        {
            iter->start();
            logMessage(NORMAL, "%s %s", iter->name().c_str(), "启动成功");
        }
    }

    // 消费过程：线程调用回调函数取任务就是所谓的消费过程，访问了临界资源，需要加锁
    static void *routine(void *args) //由于这个函数是类内成员，参数是有this指针的，参数类型不对，因此多线程回调的时候无法识别
                                     //需要设置成static静态成员，才可以回调
    {
        ThreadData *td = (ThreadData *)args;
        ThreadPool<T> *tp = (ThreadPool<T> *)td->_args; // 拿到this指针，通过本对象的this指针来调用成员函数
        while (true)
        {
            T task;
            {
                lockGuard lockguard(tp->getMutex());
                while (tp->isEmpty())
                {
                    tp->waitCond();
                }
                // 读取任务
                task = tp->getTask();
                // 任务队列是共享的，将任务从共享空间，拿到私有空间
            }
            task(td->_name); // 处理任务
        }
    }

    void pushTask(const T &task)
    {
        lockGuard lockguard(&_lock); // 访问临界资源，需要加锁
        _task_queue.push(task);
        pthread_cond_signal(&_cond); // 推送任务后，发送信号，让进程处理
    }

    ~ThreadPool()
    {
        for (auto &iter : _threads)
        {
            iter->join();
            delete iter;
        }
        pthread_mutex_destroy(&_lock);
        pthread_cond_destroy(&_cond);
    }

private:
    std::vector<Thread *> _threads; // 线程池
    int _num;
    std::queue<T> _task_queue; // 任务队列
    pthread_mutex_t _lock;     // 锁
    pthread_cond_t _cond;      // 条件变量
};
  • 注：
    （1）如果回调函数routine放在thread类里面，由于成员函数会默认传this指针，因此参数识别的时候可能会出错，所以需要设置成静态成员；Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
    （2）如果设置成静态类内方法，这个函数只能使用静态成员，而不能使用其他类内成员；
    可以让routine函数拿到整体对象，在构造线程的时候，routine的参数传入this指针；
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
    在构造函数的初始化列表中是参数的初始化，在下面的函数体中是赋值的过程，因此在函数体中对象已经存在了，就可以使用this指针了；
    （3）类内公有接口让静态成员函数routine通过this指针能够访问类内成员；
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
    testMain.cc 
#include"threadPool.hpp"
#include"Task.hpp"
#include<ctime>
#include<cstdlib>
#include<iostream>
#include<unistd.h>

int main()
{
    srand((unsigned long)time(nullptr) ^ getpid());

    ThreadPool<Task>* tp = new ThreadPool<Task>();
    tp->run();

    while(true)
    {
        //生产的时候，只做任务要花时间
        int x = rand()%100 + 1;
        usleep(7756);
        int y = rand()%30 + 1;
        Task t(x, y, [](int x, int y)->int{
            return x + y;
        });

        logMessage(DEBUG, "制作任务完成：%d+%d=?", x, y);

        //推送任务到线程池中
        tp->pushTask(t);

        sleep(1);
    }

    return 0;
}

运行结果：
Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器

3.单例模式的线程池

threadPool.hpp

#include "thread.hpp"
#include <vector>
#include <queue>
#include <unistd.h>
#include "log.hpp"
#include "Task.hpp"
#include "lockGuard.hpp"

const int g_thread_num = 3;

template <class T>
class ThreadPool
{
public:
    pthread_mutex_t *getMutex()
    {
        return &_lock;
    }

    bool isEmpty()
    {
        return _task_queue.empty();
    }

    void waitCond()
    {
        pthread_cond_wait(&_cond, &_lock);
    }

    T getTask()
    {
        T t = _task_queue.front();
        _task_queue.pop();
        return t;
    }

//单例模式线程池：懒汉模式
private:
    //构造函数设为私有
    ThreadPool(int thread_num = g_thread_num)
        : _num(thread_num)
    {
        pthread_mutex_init(&_lock, nullptr);
        pthread_cond_init(&_cond, nullptr);
        for (int i = 1; i <= _num; i++)
        {
            _threads.push_back(new Thread(i, routine, this));
            // 线程构造传入的this指针，是作为ThreadData结构体的参数的，ThreadData结构体才是routine回调函数的参数
        }
    }

    ThreadPool(const ThreadPool<T> &other) = delete;
    const ThreadPool<T>& operator=(const ThreadPool<T> &other) = delete;

public:
    //创建单例对象的类内静态成员函数
    static ThreadPool<T>* getThreadPool(int num = g_thread_num)
    {
        //在这里再加上一个条件判断，可以有效减少未来必定要进行的加锁检测的问题
        //拦截大量的在已经创建好单例的时候，剩余线程请求单例而直接申请锁的行为
        if(nullptr == _thread_ptr)
        {
            //加锁
            lockGuard lockguard(&_mutex);
            //未来任何一个线程想要获取单例，都必须调用getThreadPool接口
            //一定会存在大量的申请锁和释放锁的行为，无用且浪费资源
            if(nullptr == _thread_ptr)
            {
                _thread_ptr = new ThreadPool<T>(num);
            }
        }
        return _thread_ptr;
    }

    void run()
    {
        for (auto &iter : _threads)
        {
            iter->start();
            logMessage(NORMAL, "%s %s", iter->name().c_str(), "启动成功");
        }
    }

    // 消费过程：线程调用回调函数取任务就是所谓的消费过程，访问了临界资源，需要加锁
    static void *routine(void *args)
    {
        ThreadData *td = (ThreadData *)args;
        ThreadPool<T> *tp = (ThreadPool<T> *)td->_args; // 拿到this指针
        while (true)
        {
            T task;
            {
                lockGuard lockguard(tp->getMutex());
                while (tp->isEmpty())
                {
                    tp->waitCond();
                }
                // 读取任务
                task = tp->getTask();
                // 任务队列是共享的，将任务从共享空间，拿到私有空间
            }
            task(td->_name); // 处理任务
        }
    }

    void pushTask(const T &task)
    {
        lockGuard lockguard(&_lock); // 访问临界资源，需要加锁
        _task_queue.push(task);
        pthread_cond_signal(&_cond); // 推送任务后，发送信号，让进程处理
    }

    ~ThreadPool()
    {
        for (auto &iter : _threads)
        {
            iter->join();
            delete iter;
        }
        pthread_mutex_destroy(&_lock);
        pthread_cond_destroy(&_cond);
    }

private:
    std::vector<Thread *> _threads; // 线程池
    int _num;
    std::queue<T> _task_queue; // 任务队列

    static ThreadPool<T>* _thread_ptr;
    static pthread_mutex_t _mutex;

    pthread_mutex_t _lock;     // 锁
    pthread_cond_t _cond;      // 条件变量
};

//静态成员在类外初始化
template<class T>
ThreadPool<T>* ThreadPool<T>::_thread_ptr = nullptr;

template<class T>
pthread_mutex_t ThreadPool<T>::_mutex = PTHREAD_MUTEX_INITIALIZER;

Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
多线程同时调用单例过程，由于创建过程是非原子的，有可能被创建多个对象，是非线程安全的；
需要对创建对象的过程加锁，就可以保证在多线程场景当中获取单例对象；
但是未来任何一个线程想调用单例对象，都必须调用这个成员函数，就会存在大量申请和释放锁的行为；
可以在之间加一个对单例对象指针的判断，若不为空，就不进行对象创建；
Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
testMain.cc

#include"threadPool.hpp"
#include"Task.hpp"
#include<ctime>
#include<cstdlib>
#include<iostream>
#include<unistd.h>

int main()
{
    srand((unsigned long)time(nullptr) ^ getpid());

    //ThreadPool<Task>* tp = new ThreadPool<Task>();
    //tp->run();    
    ThreadPool<Task>::getThreadPool()->run();//创建单例对象

    

    while(true)
    {
        //生产的时候，只做任务要花时间
        int x = rand()%100 + 1;
        usleep(7756);
        int y = rand()%30 + 1;
        Task t(x, y, [](int x, int y)->int{
            return x + y;
        });

        logMessage(DEBUG, "制作任务完成：%d+%d=?", x, y);

        //推送任务到线程池中
        ThreadPool<Task>::getThreadPool()->pushTask(t);

        sleep(1);
    }

    return 0;
}

运行结果：
Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器

二、STL、智能指针和线程安全

1.STL的容器是否是线程安全的

不是；
原因是, STL的设计初衷是将性能挖掘到极致，而一旦涉及到加锁保证线程安全，会对性能造成巨大的影响；
而且对于不同的容器，加锁方式的不同，性能可能也不同(例如hash表的锁表和锁桶)。
因此STL默认不是线程安全。如果需要在多线程环境下使用，往往需要调用者自行保证线程安全。

2.智能指针是否是线程安全的

对于unique_ ptr，由于只是在当前代码块范围内生效，因此不涉及线程安全问题；
对于shared_ptr，多个对象需要共用一个引用计数变量，所以会存在线程安全问题.但是标准库实现的时候考虑到了这个问题,基于原子操作(CAS)的方式保证shared_ptr 能够高效,原子的操作弓|用计数；

三、其他常见的各种锁

  • 悲观锁：在每次取数据时，总是担心数据会被其他线程修改，所以会在取数据前先加锁(读锁,写锁，行锁等) ,当其他线程想要访问数据时，被阻塞挂起；
  • 乐观锁：每次取数据时候，总是乐观的认为数据不会被其他线程修改,因此不上锁。但是在更新数据前，会判断其他数据在更新前有没有对数据进行修改。主要采用两种方式:版本号机制和CAS操作；
    CAS操作：当需要更新数据时，判断当前内存值和之前取得的值是否相等。如果相等则用新值更新。若不等则失败，失败则重试，一般是一个自旋的过程，即不断重试；
  • 自旋锁
    临界资源就绪的时间决定了线程等待的策略；
    不断检测资源是否就绪就是自旋（轮询检测）；
    自旋锁本质就是通过不断检测锁状态，来检测资源是否就绪的方案    ；
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
    互斥锁是检测到资源未就绪，就挂起线程；
    临界资源就绪的时间决定了使用哪种锁；

四、读者写者问题

1.读写锁

在编写多线程的时候，有一种情况是十分常见的。那就是,有些公共数据修改的机会比较少，相比较改写，它们读的机会反而高的多。通常而言，在读的过程中，往往伴随着查找的操作,中间耗时长。给这种代码段加锁，会极大地降低我们程序的效率。那么有没有一种方法，可以专门]处理这种多读少写的情况呢？有，那就是读写锁。

  • 读者写者模型与生产消费模型的本质区别：
    生产消费模型中消费者会取走数据，而读者写者模型中读者不会取走数据；

  • 读锁的优先级高；

2.读写锁接口

  • 初始化：
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器

  • 读者加锁：
    Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器

  • 写者加锁：

Linux知识点 -- Linux多线程（四）,Linux,linux,运维,服务器
生产消费模型中，生产者和消费者的地位是对等的，这样才能达到最高效的状态
而读写者模型中，写者只有在读者全部退出的时候才能写，是读者优先的，这样就会发生写者饥饿问题；
读者写者问题中读锁的优先级高，是因为这种模型的应用场景为：数据的读取频率非常高，而被修改的频率特别低，这样有助于提升效率；文章来源地址https://www.toymoban.com/news/detail-693788.html

到了这里，关于Linux知识点 -- Linux多线程（四）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • Linux相关知识点

    Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。 Linux内核 是一个Linux系统的内核，而不是一个操作系统 Linux操作系统 红帽操

    2024年02月11日
    浏览(45)
  • Linux基础知识点2

    Linux基础知识点2

    Linux基础知识 适合有Linux基础的人群进行复习。 禁止转载！ 文件管理与常用命令 Linux的文件的组成部分：        文件名 、 inode (i节点)和 block (真正存数据的区域)。 查看某个文件的属性：            ls -lh     #可看到有类似”-rw-r--r--”的属性符号           第

    2024年02月09日
    浏览(52)
  • Linux知识点 -- 进程概念（补充）

    Linux知识点 -- 进程概念（补充）

    在用户每次使用malloc等函数在进程的堆区申请地址时，用户只需要指定空间的大小，并且会得到一个起始地址，而不会得到结束地址； 因为 堆区的结构都是由 vm_area_struct 管理的，每次malloc都会申请一个该结构体； malloc在堆上申请空间时，只需要知道起始地址，不需要知道结

    2024年02月13日
    浏览(46)
  • Linux知识点 -- 基础IO（二）

    Linux知识点 -- 基础IO（二）

    在上面的代码中，fprintf本来是向stdout中打印的，但是stdout关闭了，实际上fprintf事项fd是1的文件中打印，这里log.txt的fd就是1； 运行结果为： 这就叫做 输出重定向 ； 上面的代码将stdout关闭了，并打开log.txt文件，则log.txt文件的fd就是1； 在系统中，stdout就代表着fd为1，所以默

    2024年02月15日
    浏览(39)
  • 关于Linux同步机制知识点整理

    关于Linux同步机制知识点整理

    在Linux系统中，同步机制是操作系统中非常重要的一部分，以下是一些基本要点： 互斥锁 互斥锁是一种「独占锁」，比如当线程 A 加锁成功后，此时互斥锁已经被线程 A 独占了，只要线程 A 没有释放手中的锁，线程 B 加锁就会失败，失败的线程B于是就会释放 CPU 让给其他线程

    2024年02月11日
    浏览(48)
  • Linux知识点 -- 进程间通信（二）

    Linux知识点 -- 进程间通信（二）

    先在内存中申请空间，然后将这段空间映射到不同进程的地址空间中，这就叫做共享内存； 一般都是映射在进程的堆栈之间的共享区； 共享内存不属于任何一个进程，它属于操作系统； 操作系统对共享内存的管理，是先描述再组织，先通过内核数据结构描述共享内存的属性

    2024年02月14日
    浏览(50)

  • 【知识点】linux下启动tomcat

    切换到tomcat安装目录下的bin目录。 如不知安装目录，可以使用： 查找。 进入bin目录，通过命令启动。 （该方式是直接后台启动。当关闭linux会话窗口，tomcat服务也随之关闭。） （该方式启动，会显示日志，不能输入linux命令。当关闭linux会话窗口，tomcat服务也随之关闭。）

    2024年02月08日
    浏览(49)
  • Linux知识点 -- 网络基础（一）

    Linux知识点 -- 网络基础（一）

    独立模式：计算机之间相互独立 网络互联：多台计算机连接在一起，完成数据共享 局域网LAN：计算机数量更多了，通过交换机和路由器连接在一起： 广域网WAN：将远隔千里的计算机都连接在一起 注：局域网和广域网只有规模上的差别； OSI (Open System Interconnection，开放系统互

    2024年02月11日
    浏览(54)
  • Linux网络编程(一-网络相关知识点)

    Linux网络编程(一-网络相关知识点)

    目录    一、网络相关知识简介 二、网络协议的分层模型 2.1 OSI七层模型 2.2 TCP/IP五层模型 2.3 协议层报文间的封装与拆封  三、IP协议 3.1 MAC地址  3.2 IP地址 3.3 MAC地址与IP地址区别 互联网通信的本质是数字通信，任何数字通信都离不开通信协议的制定，通信设备只有按照约定

    2024年01月24日
    浏览(37)
  • 运维知识点-Sqlite

    运维知识点-Sqlite

    2024年01月16日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包