Linux入门篇——线程互斥

DiAO1uE

已于 2022-08-17 17:53:23 修改

阅读量346

点赞数

分类专栏： os 文章标签： c++ 开发语言

于 2022-07-30 22:46:35 首次发布

本文链接：https://blog.csdn.net/qq_56101220/article/details/126069716

版权

os 专栏收录该内容

23 篇文章 3 订阅

订阅专栏

文章目录

定义
- 抢票：
互斥锁：

定义

（1）临界资源：多执行流下被共享的资源，凡是被线程共享访问的资源都是临界资源（多线程、多进程打印数据到显示器）
（2）临界区：代码中访问临界资源的代码
（3）互斥、同步：实现线程访问控制的策略，实现对临界区或对临界资源的保护的功能
（4）互斥：在任意时刻，只允许一个执行流访问某段代码（某部分资源）
（5）同步：一般而言，让访问临界资源的过程在安全的前提下（一般是互斥、具有原子性的），让访问资源具有一定的顺序性–>让访问资源具有合理性

抢票：

// 抢票 1000票，5线程抢

int tickets = 1000;
void* ThreadRoutine(void *args){
    int id = *(int*)args;
    delete (int*)args;
    while(true){
        if(tickets>0){
            // 抢票
            usleep(1000);
            std::cout<<"【"<<id<<"】："<<tickets<<std::endl;
            tickets--;

        }else{
            break;
        }
        //sleep(1);
    }
}

int main(){
    pthread_t tid[5];
    for(int i  = 0;i<5;i++){
        int *id = new int(i);
        pthread_create(tid+i,nullptr,ThreadRoutine,id);
    }
    for(int i = 0;i<5;i++){
        pthread_join(tid[i],nullptr);
    }

    return 0;
}

运行发现出现了tickets<0的情况！
在这里插入图片描述

原因：tickets是临界资源，不是原子的；
tickets–： ①数据由内存加载到CPU②CPU进行–计算③数据重新写到内存中，可能出现一个线程这三步没有全部完成就切换到了下一个线程，从而导致语句中断（线程切换：1.时间片到了2.信号检测：从内核态返回用户态时）
为了避免这种问题，需要对临界区进行加锁

互斥锁：

改进抢票：对临界区抢票代码进行加解锁处理

#include<metux> // C++内的
// 抢票 1000票，5线程抢
class Ticket{
    private:
    int tickets;
    pthread_mutex_t mtx;//系统级别，原生线程库
    std::metux mymtx;// c++语言级别

    public:
    Ticket():tickets(1000){
        pthread_mutex_init(&mtx,nullptr);
    }
    bool GetTicket(){
        pthread_mutex_lock(&mtx);
        // 保护临界区
        if(tickets>0){
            // 抢票
            usleep(1000);
            std::cout<<"【"<<pthread_self()<<"】："<<tickets<<std::endl;
            tickets--;
            pthread_mutex_unlock(&mtx);

            return true;
        }else{
            printf("售罄\n");
            pthread_mutex_unlock(&mtx);

            return false;
        }
    }
    ~Ticket(){
        pthread_mutex_destroy(&mtx);
    }
};
 void* ThreadRoutine(void *args){
    Ticket* t= (Ticket*)args;
    while(true){
        if(t->GetTicket()){
            continue;
        }else{
            break;
        }
    }
}

int main(){
    Ticket *t = new Ticket();
    pthread_t tid[5];
    for(int i  = 0;i<5;i++){
        int *id = new int(i);
        pthread_create(tid+i,nullptr,ThreadRoutine,(void*)t);
    }
    for(int i = 0;i<5;i++){
        pthread_join(tid[i],nullptr);
    }

    return 0;
}