当前位置：首页 > news >正文

Linux线程互斥锁

news 来源：原创 2024/7/5 20:30:21

🚩看现象，说原因

🚩解决方案

🚩互斥锁

🚀关于互斥锁的理解

🚀关于原子性的理解

🚀如何理解加锁和解锁是原子的

🚩对互斥锁的简单封装

引言

大家有任何疑问，可以在评论区留言或者私信我，我一定尽力解答。

今天我们学习Linux线程互斥的话题。Linux同步和互斥是Linux线程学习的延伸。但这部分挺有难度的，请大家做好准备。那我们就正式开始了。

🚩看现象，说原因

我们先上一段代码：

#include<iostream>
#include<pthread.h>
#include<unistd.h>
#include<vector>
#include<cassert>
using namespace std;
int NUM=5;
int ticket=1000;
class pthread
{
public:char buffer[1024];pthread_t id;
};
void *get_ticket(void *args)
{pthread *pth=static_cast<pthread*>(args);while(1){usleep(1234);if(ticket<0){return nullptr;}cout<<pth->buffer<<" is ruuing ticket: "<<ticket<<endl;ticket--;}
}int main()
{vector<pthread*> pthpool;for(int i=0;i<NUM;i++){pthread* new_pth=new pthread();snprintf(new_pth->buffer,sizeof (new_pth->buffer),"thread-%d",i+1);int n=pthread_create(&(new_pth->id),nullptr,get_ticket,new_pth);assert(n==0);(void)n;pthpool.push_back(new_pth);}for(int i=0;i<pthpool.size();i++){int m= pthread_join(pthpool[i]->id,nullptr);assert(m==0);(void)m;}return 0;}

这段代码模拟的是抢票模型，一共有一千张票，我们让几个线程同时去抢票。看看有什么不符合实际的情况发生。

还真有不符合实际的情况发生：竟然抢到了负票。卧槽，这是什么情况，我们赶紧分析一下。

首先，在代码中我们定义了一个全局变量：ticket 。这个变量被所有线程所共享。

对于这种情形，我们直接拉向极端情况：假设此时的票数只有一张了。一个线程进入if内部，但是对票数还没有进行操作，这时，时间片到了，这个线程被切了下去。紧接着，一个线程就通过if判断，顺利抢到了最后一张票，对票数进行了操作。此时已经无票可抢了。这时，那个被切下来的线程又带着它的数据开始了抢票。但是在这个线程看来，票数依旧还有最后一张，所以，它又对票数进行了减减操作，得到了负票。

这种情况显然是不合理的，假如一个电影院有100个座位，结果卖出去102张票，这怎么可以呢？

我们定义的全局变量，在没有保护的情况下，往往晒不安全的。像上面多个线程在交替执行时造成的数据安全问题，我们称之为出现了数据不一致问题。

这就是个坑啊，必须解决。

🚩解决方案

在提出解决方案之前，我们先回顾几个概念。

多个执行流进行安全访问的共享资源，叫做临界资源
我们把多个执行流中，访问临界资源的代码叫做临界区，临界区往往是线程代码很小的一部分。
想让多个线程串行访问共享资源的方式叫做互斥。
对一个资源进行访问的时候，要么不做，要么做完，这种特性叫做原子性。一个对资源进行的操作，如果只有一挑汇编语句完成，那么就是原子的，反之就不是原则的。这是当前我们对原子性的理解，后面还会发生改变。

我们提出的解决方案就是加锁。相信大家第一次听到锁。对于什么是锁，如何加锁，锁的原理是什么我们都不清楚，别着急，我们在接下来的内容里会进行详细的详解。

我们先使用一下锁，见见猪跑！！

#include<iostream>
#include<pthread.h>
#include<unistd.h>
#include<vector>
#include<cassert>
using namespace std;
int NUM=5;
int ticket=1000;
pthread_mutex_t mutex=PTHREAD_MUTEX_INITIALIZER;
class pthread
{
public:char buffer[1024];pthread_t id;
};
void *get_ticket(void *args)
{pthread *pth=static_cast<pthread*>(args);while(1){  pthread_mutex_lock(&mutex);usleep(1234);if(ticket<0){  pthread_mutex_unlock(&mutex);return nullptr;}cout<<pth->buffer<<" is ruuing ticket: "<<ticket<<endl;ticket--;pthread_mutex_unlock(&mutex);}
}int main()
{vector<pthread*> pthpool;for(int i=0;i<NUM;i++){pthread* new_pth=new pthread();snprintf(new_pth->buffer,sizeof (new_pth->buffer),"user-%d",i+1);int n=pthread_create(&(new_pth->id),nullptr,get_ticket,new_pth);assert(n==0);(void)n;pthpool.push_back(new_pth);}for(int i=0;i<pthpool.size();i++){int m= pthread_join(pthpool[i]->id,nullptr);assert(m==0);(void)m;}return 0;}

结果显示抢票的过程非常顺利，接下来，我们把重心指向锁。

🚩互斥锁

首先，我们先认识一些锁的常见接口

// 所有锁的相关操作函数都在这个头文件下
//这些函数如果又返回值，操作成功的话，返回0，失败的话。返回错误码。错误原因被设置
#include <pthread.h>
// 锁的类型，用来创建锁
pthread_mutex_t
// 对锁进行初始化，第二个参数一般设位null
int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutexattr_t *restrict attr);
// 如果这个锁没有用了，可以调用该函数对锁进行销毁
int pthread_mutex_destroy(pthread_mutex_t *mutex);
// 如果创建的锁是全局变量，可以这样初始化。
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
// 对特定代码部分进行上锁，这部分代码只能有一次只能有一个执行流进入，被保护的资源叫做临界资源。
int pthread_mutex_lock(pthread_mutex_t *mutex);
// 尝试上锁，不一定成功。
int pthread_mutex_trylock(pthread_mutex_t *mutex);
// 取消锁。
int pthread_mutex_unlock(pthread_mutex_t *mutex);

刚刚，我们已经使用一种方式实现了加锁，接下来，我们用另一种方式：

#include <iostream>
#include <pthread.h>
#include <unistd.h>
#include <vector>
#include <cassert>
using namespace std;
int NUM = 5;
int ticket = 1000;
class Thread_Data
{
public:Thread_Data(string name,pthread_mutex_t* mutex):_name(name),_mutex(mutex){}~Thread_Data(){}
public:string _name;pthread_mutex_t*  _mutex;
};
void *get_ticket(void *args)
{Thread_Data *pth = static_cast<Thread_Data*>(args);while (1){pthread_mutex_lock(pth->_mutex); if (ticket > 0){  usleep(1234); cout << pth->_name << " is ruuing ticket: " << ticket << endl;  ticket--;pthread_mutex_unlock(pth->_mutex); } else{pthread_mutex_unlock(pth->_mutex);break;}}
}int main()
{pthread_mutex_t mutex;pthread_mutex_init(&mutex,nullptr);vector<pthread_t> tids(NUM); for (int i = 0; i < NUM; i++){char buffer[1024];Thread_Data *td=new Thread_Data(buffer,&mutex);snprintf(buffer, sizeof(buffer), "user-%d", i + 1);int n =pthread_create(&tids[i], nullptr, get_ticket, td);assert(n == 0);(void)n;}for (int i = 0; i < tids.size(); i++){int m = pthread_join(tids[i], nullptr);assert(m == 0);(void)m;}return 0;
}

运行一下，发现一直是4号线程在跑，其他线程呢？我也没让其他线程退出呀！而且抢票的时间变长了。

加锁和解锁是多个线程串行进行的，所以程序允许起来会变得很慢。
锁只规定互斥访问，没有规定谁优先访问。
锁就是让多个线程公平竞争的结果，强者胜出嘛。

🚀关于互斥锁的理解

所有的执行流都可以访问这一把锁，所以锁是一个共享资源。
加锁和解锁的过程必须是原子的，不会存在中间状态。要么成功，要么失败。加锁的过程必须是安全的。
谁持有锁，谁进入临界区。

如果一个执行流申请锁成功，继续向后运行；如果申请失败的话，这个执行流怎么办？

这种情况试一试不就知道了。我们依旧使用上面的一份代码，稍稍做一下修改：

所以，当一个执行流申请锁失败时，这个执行流会阻塞在这里。

🚀关于原子性的理解

如图，三个执行流

问：如果线程1申请锁成功，进入临界资源，正在访问临界资源区的时候，其他线程在做什么？

答：都在阻塞等待，直到持有锁的线程释放锁。

问; 如果线程1申请锁成功，进入临界资源，正在访问临界资源区的时候,可不可以被切换？

答:绝对是可以的，CPU管你有没有锁呢，时间片到了你必须下来。当持有锁的线程被切下来的时候，

是抱着锁走的，即使自己被切走了，其他线程依旧无法申请锁成功，也就无法继续向后执行。

这就叫作：江湖上没有我，但依旧有我的传说。

所以对于其他线程而言，有意义的锁的状态，无非两种：①申请锁前，②释放锁后

所以，站在其他线程的角度来看待当前持有锁的过程，就是原子的。

所以，未来我们在使用锁的时候，要遵守什么样的原则呢？

一定要保证代码的粒度(锁要保护的代码的多少i)要非常小。
加锁是程序员的行为，必须做到要加的话所有的线程必须要加锁。

🚀如何理解加锁和解锁是原子的

在分析如何实现加锁和解锁之前，我们先形成几个共识：

CPU内执行流只有一套，且被所有执行流所共享。
CPU内寄存器的内容属线程所有，是每个执行流的上下文。时间片到达，数据带走。
在进行加锁和解锁的时候，这个线程随时会因时间片已到而被换下来。

为了实现互斥锁操作,大多数体系结构都提供了swap或exchange指令,该指令的作用是把寄存器和内存单元的数据相交换,由于只有一条指令,保证了原子性。

如图：

我们假设有线程A，B两个线程，A想要获得锁

锁内存储的数据就是int类型的1。 A线程中有数字0。

①：movb $0，%al：将线程A中的1move到寄存器中。此时，是有可能发生时间片到达的，但是寄存器内的数据属于线程A，线程A是要带走的。

②：xchgb %al，mutex：将锁中的数据和寄存器内的数据进行交换。此时寄存器内的数据变成1,锁中的数据变为0。这是关键的一步，也有可能会发生切换。假设不巧的很，A线程被切下去了，B线程被切上来了。B线程从第一步开始，走到现在，寄存器内的数据应该是0。然后进入判断体eles进行挂起等待。

③如果在第二步中线程A被切下来，等待一段时间，时间片再次轮到线程A时，A将自己的数据加载到寄存器内进入判断，然后获得锁。

交换的过程由一条汇编构成

交换的本质：共享的数据，交换到线程的上下文中。

那么。如何完成解锁的操作呢。解锁的操作特别简单，只需一步。

将寄存器内的1归还给锁。然后return返回就可以了。

🚩对互斥锁的简单封装

相信大家对互斥锁都有了充分的了解。接下来，我们就实现一下对互斥锁的简单封装。

#include <iostream>
#include <pthread.h>
#include <unistd.h>
#include <vector>
#include <cassert>class Mutex
{
public:Mutex(pthread_mutex_t *mutex) : _mutex(mutex){}void unlock(){if (_mutex){pthread_mutex_unlock(_mutex);}}void lock(){if(_mutex){pthread_mutex_lock(_mutex);}}~Mutex(){}public:pthread_mutex_t *_mutex;
};
class Lockguard
{
public:Lockguard(Mutex mutex) : _mutex(mutex){_mutex.lock();}~Lockguard(){_mutex.unlock();}public:Mutex _mutex;
};

这种利用变量出了函数作用域自动销毁的性质，我们称之为RAII特性。

到这里，我们本篇的内容也就结束了，我们期待下一期博客相遇。