Linux学习笔记:线程

Linux中的线程

  • 什么是线程
  • 线程的使用
    • 原生线程库
    • 创建线程
    • 线程的id
    • 线程退出
    • 等待线程join
    • 分离线程
    • 取消一个线程
    • 线程的局部存储
    • 在c++程序中使用线程
    • 使用c++自己封装一个简易的线程库
  • 线程互斥(多线程)
    • 导致共享数据出错的原因
    • 互斥锁
    • 关键函数
      • pthread_mutex_t :创建一个锁
      • pthread_mutex_init:初始化一个互斥锁。
      • pthread_mutex_lock:加锁,如果锁已被其他线程加锁,则线程会阻塞直到锁被释放。
      • pthread_mutex_unlock:释放锁,使其他等待的线程有机会获得锁。
      • pthread_mutex_destroy:销毁一个互斥锁。
    • 加锁注意事项
    • 使用C++自己封装一个线程锁
    • 线程死锁
      • 什么是死锁
      • 死锁的四个条件
      • 死锁的代码实例
    • 线程同步
      • 什么是线程同步,作用是什么
    • 条件变量
    • 条件变量的使用
      • 创建一个条件变量 pthread_cond_t
      • 初始化条件变量 pthread_cond_init
      • 等待条件变量 pthread_cond_wait
      • 发送信号 pthread_cond_signal
    • 唤醒所有信号 pthread_cond_broadcast
      • 销毁条件变量 pthread_cond_destroy
    • 生产者消费者模型
    • 伪唤醒
    • 信号量
      • sem_init:初始化一个信号量。
      • sem_destroy:销毁一个信号量。
      • sem_wait:等待信号量。
      • sem_post:释放信号量.
      • sem_trywait:尝试等待信号量。
    • 信号量实现环形队列

什么是线程

线程是操作系统能够进行运算调度的最小单位,被包含在进程之中,是进程中的实际运作单位。在进程的学习中,我们了解到一个可执行文件可以执行多个进程,而线程则是把进程所执行的任务可以再细分成一个或多个执行流来交给CPU执行.
在这里插入图片描述
图片来自必应搜索

Linux系统中没有真正意义上的线程,它是由进程的PCB来模拟的线程,被统一称为轻量级进程(Light weight process) ,因此在底层中,CPU调度的还是一个一个的进程,只不过是这些进程都是轻量级的进程,这样CPU调度起来也更方便,不用再进行数据的转换,调度的还是跟以前一样的进程而已,大概图解如下:
在这里插入图片描述
图片来自必应搜索

之前学习的进程实际上就是单线程的进程,在后续的Linux学习中,完全可以把进程看成包含一个或多个线程(即轻量级进程)

线程的使用

linux系统中查询线程pid:

ps -aL

原生线程库

想要操作进程,那必须使用系统提供的接口,线程也是一样的,而原生线程库定义了操作系统应该提供的一组API,以支持线程创建、同步、通信和控制等功能。
这个库一般是名为pthread的库,该库提供了创建和管理线程所需的函数。因此,我们在对线程进行操作时,一般需要包含头文件 pthread.h

并且,因为是外部库,因此在编译的时候应该找到该库然后添加相应的编译条件进行编译例如:

g++ -o mythread mythread.cc -std=c++11 -lpthread

创建线程

pthread_create()

int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine)(void*), void *arg);

参数说明:

thread:这是一个指向 pthread_t 类型变量的指针,该变量用于保存新创建线程的标识符。

attr:这是一个指向 pthread_attr_t 类型变量的指针,它允许程序员设置新线程的属性,如栈大小、线程优先级等。如果 attr 为 NULL,将使用默认属性。一般都是设置为空

start_routine:这是一个指向函数的指针,该函数将作为新线程的入口点。相当于这个线程需要执行的方法

arg:这是传递给 start_routine 函数的参数。

返回值:

如果线程创建成功,pthread_create 返回 0。
如果在创建线程时发生错误,将返回错误码。

下面是一个创建线程并让线程执行某个方法的代码示例:

#include<iostream>
#include<pthread.h>void* threadRotine(void* arg)
{std::string name = static_cast<char*>(arg);std::cout<<"i am "<<name<<" my pthreadid: "<<pthread_self()<<std::endl;
}int main()
{pthread_t tid;int status;pthread_create(&tid,nullptr,&threadRotine,(void*)"thread-1");status = pthread_join(tid,nullptr);return 0;
}

线程的id

pthread_self();函数返回调用线程的线程ID。

pthread_t my_thread_id = pthread_self();

线程退出

退出一个线程可以让线程执行完任务后自行返回,也可以使用线程终止函数
pthread_exit()用于线程的退出

void* thread_function(void* arg) {// 执行任务pthread_exit(NULL); // 线程退出
}

可以在线程执行方法结束后调用以结束线程,但是不能用exit()函数,因为exit()是进程的退出函数

等待线程join

线程默认是要被主线程等待的,否则会导致类似进程的僵尸问题
pthread_join()用于等待一个线程终止并获取其退出状态。
这个函数是需要确保主线程在子线程完成其工作之后才继续执行时进行调用。

int pthread_join(pthread_id pthread,void **retval);//

参数说明:

pthread:要等待其终止的线程的线程标识符。
retval:指向 void 指针的指针,用于接收线程退出时的状态信息。

例如下面的代码中就封装了一个线程信息返回的类,并利用pthread_join函数拿到其返回值并进行信息的打印:

#include<iostream>
#include<pthread.h>//封装线程返回信息的类
class PthreadReturn
{
public:PthreadReturn(pthread_t id,const std::string& info,int code):_id(id),_info(info),_code(code){}
public:pthread_t _id;std::string _info;int _code;
};void* threadRotine(void* arg)
{std::string name = static_cast<char*>(arg);std::cout<<"i am "<<name<<" my pthreadid: "<<pthread_self()<<std::endl;//对返回信息进行传参PthreadReturn* ret = new PthreadReturn(pthread_self(),"thread 1",10);return ret;
}int main()
{pthread_t tid;int status;pthread_create(&tid,nullptr,&threadRotine,(void*)"thread-1");void* ret = nullptr;status = pthread_join(tid,&ret); //拿到返回信息retPthreadReturn* p = static_cast<PthreadReturn *>(ret); //因为返回信息的参数是void** ,因此在这里需要将类型还原成类std::cout<<p->_id<<","<<p->_info<<","<<p->_code<<std::endl;delete p;return 0;
}

分离线程

线程一旦分离出去,就和当前进程没有任何关系,即便退出了也会被系统回收.
但是一般建议任何程序都以主线程结束
pthread_detach()

pthread_detach(thread_id);

一个线程要么是jion的,要么是detach的,默认是jionable的

取消一个线程

pthread_cancal()

pthread_cancel(thread_id);

如果线程已经被分离了,那么这个线程就可以被取消但不能join

线程的局部存储

__thread 关键字

__thread 类型 变量名;

使用__thread关键字定义的变量就相当于给每个线程都定义了这个变量,因此每个线程在使用这个变量的时候都是单独的,并不是全局变量

在c++程序中使用线程

因为linux中的线程库也是封装的,c++也提供了对这个库的封装,使用线程的头文件thread,当然,因为这是c++封装的pthread,因此底层依然是调用了pthread_create等函数,因此在编译的时候在编译条件那里依然是要加上 -lprhead

	g++ -o $@ $^ -std=c++11 -lpthread

下面用C++提供的线程库来写一个线程相关的示例:

#include<iostream>
#include<thread>using namespace std;void myrun()
{cout<<"i am a thread"<<endl;
}int main()
{thread t(myrun);t.join();return 0;
}

当然,因为C++这个线程头文件本身也是对pthread.h库的封装,因此我们也可以自己封装一个简易的线程库

使用c++自己封装一个简易的线程库

Makefile文件: //因为是对pthread.h库进行的封装,因此在编译的时候还是需要链接库

Mypthread:Mypthread.ccg++ -o $@ $^ -std=c++11 -lpthread
.PHONY:clean
clean:rm Mypthread 

Thread.hpp

#pragma once#include<iostream>
#include<pthread.h>
#include<functional>using namespace std;template<class T>
using func_t = function<void(T)>;template<class T>
class Thread
{
public:Thread(func_t<T> func,const string& threadname,T data):_tid(0),_ThreadName(threadname),_isruning(false),_func(func),_data(data){}static void* threadRoutine(void* arg){Thread* t = static_cast<Thread*>(arg);t->_func(t->_data);return nullptr;}bool Start(){pthread_t id;int n = pthread_create(&id,nullptr,threadRoutine,this);if(n == 0){_isruning = true;return true;}else{return false;}}string ThreadName(){return _ThreadName;}bool join(){if(!_isruning) return false;void* ret = nullptr;int n = pthread_join(pthread_self(),&ret);if(n == 0){_isruning = false;return true;}return false;}bool IsRun(){return _isruning;}~Thread(){}private:pthread_t _tid;string _ThreadName;bool _isruning;func_t<T> _func;T _data;
};

Mythread.cc

#include<iostream>
#include"Thread.hpp"
#include<vector>using namespace std;string getThreadname()
{char nums[64];static int num = 1;snprintf(nums,sizeof(nums),"Thread-%d",num++);return nums;
}void myfunc(void* arg)
{cout<<"i am a thread"<<endl;
}int main()
{vector<Thread<void*>> vt;int num = 5;for(int i = 0 ; i < num ; i++){vt.push_back(Thread<void*>(myfunc,getThreadname(),nullptr));}for(auto & e:vt){cout<<" thread_name: "<<e.ThreadName()<<" is  thread_run?: "<<e.IsRun()<<endl;}cout<<"Start:"<<endl;for(auto & e:vt){e.Start();cout<<" thread_name: "<<e.ThreadName()<<" is  thread_run?: "<<e.IsRun()<<endl;}cout<<"join:"<<endl;for(auto & e:vt){e.join();cout<<" thread_name: "<<e.ThreadName()<<" is  thread_run?: "<<e.IsRun()<<endl;}//Thread tid(myfunc,getThreadname());// cout<<"is runing?"<<tid.IsRun()<<" id: "<<tid.Pthread_id()<<endl;// tid.Start();// cout<<"is runing?"<<tid.IsRun()<<" id: "<<tid.Pthread_id()<<endl;// tid.join();// cout<<"is runing?"<<tid.IsRun()<<" id: "<<tid.Pthread_id()<<endl;return 0;
}

线程互斥(多线程)

当我们创建了多个线程,并且多个线程在对全局变量或者共享区数据进行访问并更改时,可能会出现一些意想不到的问题.
例如,在上面.hpp文件的基础上,写了一个简易的模仿抢票的小程序,在这个程序中有5个线程对1000张票进行抢票的一个动作,每有一个程序抢到一张票,总票数就-1 ,直到总票数为0
运行以下代码:

#include<iostream>
#include"Thread.hpp"
#include<vector>
#include<unistd.h>
#include<cstdio>using namespace std;string getThreadname()
{char nums[64];static int num = 1;snprintf(nums,sizeof(nums),"Thread-%d",num++);return nums;
}int ticket = 1000; //全局共享资源void getTicket(string name)
{while(true){if(ticket > 0){usleep(1000);printf("%s get a ticket :%d \n",name.c_str(),ticket);ticket--;}else{break;}}
}int main()
{//pthread_mutex_t mutex;//pthread_mutex_init(&mutex,nullptr);string name1 = getThreadname();Thread<string> t1(getTicket,name1,name1);string name2 = getThreadname();Thread<string> t2(getTicket,name2,name2);string name3 = getThreadname();Thread<string> t3(getTicket,name3,name3);string name4 = getThreadname();Thread<string> t4(getTicket,name4,name4);string name5 = getThreadname();Thread<string> t5(getTicket,name5,name5);t1.Start();t2.Start();t3.Start();t4.Start();t5.Start();
// 添加延迟以确保线程有机会执行sleep(3);t1.Join();t2.Join();t3.Join();t4.Join();t5.Join();return 0;
}

这里我们创建了5个线程,分别代表要去看演唱会抢票的人,大家分别抢票,抢到一张票共享数据ticket就 – ,直到ticket为0,但是,运行结果如下:
在这里插入图片描述

导致共享数据出错的原因

因为 线程的时间片轮转+寄存器的逐步访问 ,这才导致本应该为0的时候就结束抢票的,但是却抢出了负数这样的bug,这是因为以下几步:

  1. 当前线程对自己的线程TCB中所保存票数进行判断
  2. 将自己线程内存中的数据放到寄存器
  3. 寄存器更改
  4. 再把寄存器的数据交给线程内存进行保存

但是一顿操作下来,到其中的某一个步骤的时候,自己的线程时间片到了,CPU直接从当前步骤中断执行下一个线程,这样的话下一个线程已经对共享数据做出更改的时候当前线程却还记录的是自己的数据,这样的话就没法做到对共享数据的同步

在这里插入图片描述
寄存器的逐步访问解释图(来自必应搜索)

因此当我们有了线程互斥锁的概念

互斥锁

互斥锁是一种基本的同步机制,用于保护共享资源,确保同一时间只有一个线程可以访问。

关键函数

因为是线程的锁,因此还是需要用到头文件 <pthread.h>

pthread_mutex_t :创建一个锁

类型通常用于声明互斥锁变量例如:

pthread_mutex_t mutex

当前就已经创建了一个锁

pthread_mutex_init:初始化一个互斥锁。

int pthread_mutex_init(pthread_mutex_t *mutex, const pthread_mutexattr_t *attr);

参数:
mutex:指向将要被初始化的互斥锁的指针。
attr:指向互斥锁属性的指针。如果传入NULL,将使用默认属性。

返回值:
成功时返回0;
失败时返回错误代码。

使用此函数初始化锁是多线程编程中的标准做法,以确保锁在使用前已正确设置。

pthread_mutex_lock:加锁,如果锁已被其他线程加锁,则线程会阻塞直到锁被释放。

int pthread_mutex_lock(pthread_mutex_t *mutex);

参数:
mutex:指向需要加锁的互斥锁的指针。

返回值:
成功时返回0;
失败时返回错误代码。

这个函数是实现线程安全的关键,用于保护临界区(即共享代码区),确保同一时间只有一个线程可以执行临界区代码。

pthread_mutex_unlock:释放锁,使其他等待的线程有机会获得锁。

当一个线程完成其对共享资源的操作后,它应调用此函数来解锁,使其他阻塞(等待这个锁释放的)线程可以继续执行。

int pthread_mutex_unlock(pthread_mutex_t *mutex);

参数:
mutex:指向需要解锁的互斥锁的指针。

返回值:
成功时返回0;
失败时返回错误代码。

pthread_mutex_destroy:销毁一个互斥锁。

当互斥锁不再被使用时,应该调用此函数来释放与互斥锁相关的资源。

int pthread_mutex_destroy(pthread_mutex_t *mutex);

参数:
mutex:指向需要销毁的互斥锁的指针。

返回值:
成功时返回0;
失败时返回错误代码。

销毁互斥锁是资源回收的重要步骤,避免内存泄漏。

加锁注意事项

1.尽可能的少给代码加锁,因为加锁会让线程在执行某段代码的时候由并行转为串行,会影响效率
2. 一般加锁都是给临界区加锁
3. 申请锁都是程序员自己保证的,因此要格外注意内存泄漏的问题
4. 谁加锁,谁解锁

下面是加了锁,更改后的代码:

#include<iostream>
#include"Thread.hpp"
#include<vector>
#include<unistd.h>
#include<cstdio>using namespace std;string getThreadname()
{char nums[64];static int num = 1;snprintf(nums,sizeof(nums),"Thread-%d",num++);return nums;
}int ticket = 1000; //全局共享资源void getTicket(pthread_mutex_t* mutex)
{while(true){//加锁pthread_mutex_lock(mutex);if(ticket > 0){usleep(1000);printf(" get a ticket :%d \n",ticket);ticket--;}else{   //解锁pthread_mutex_unlock(mutex);break;}//解锁pthread_mutex_unlock(mutex);}
}int main()
{//创建锁pthread_mutex_t mutex;pthread_mutex_init(&mutex,nullptr);string name1 = getThreadname();Thread<pthread_mutex_t*> t1(getTicket,name1,&mutex);string name2 = getThreadname();Thread<pthread_mutex_t*> t2(getTicket,name2,&mutex);string name3 = getThreadname();Thread<pthread_mutex_t*> t3(getTicket,name3,&mutex);string name4 = getThreadname();Thread<pthread_mutex_t*> t4(getTicket,name4,&mutex);string name5 = getThreadname();Thread<pthread_mutex_t*> t5(getTicket,name5,&mutex);t1.Start();t2.Start();t3.Start();t4.Start();t5.Start();
// 添加延迟以确保线程有机会执行sleep(3);t1.Join();t2.Join();t3.Join();t4.Join();t5.Join();//销毁锁pthread_mutex_destroy(&mutex);return 0;
}

在这里插入图片描述
这样的话这个简单的抢票程序就没问题了

使用C++自己封装一个线程锁

封装这个锁的目的是为了更方便的对临界区的代码进行管理,依旧是上方的抢票代码案例:
添加.hpp文件LockGuard.hpp 因为是对锁所做封装,因此还是需要用到pthread.h头文件

#pragma once #include<pthread.h>class Mutex
{
public:Mutex(pthread_mutex_t* mutex):_mutex(mutex){}void Lock(){pthread_mutex_lock(_mutex);}void Unlock(){pthread_mutex_unlock(_mutex);}~Mutex(){}
private:pthread_mutex_t* _mutex;
};class Guard
{
public:Guard(pthread_mutex_t* lock):_mutex(lock){_mutex.Lock();}~Guard(){_mutex.Unlock();}
public:Mutex _mutex;
};

这样写的目的是让我们定义一个锁之后除了对应作用域可以自行解锁和销毁而不用手动的去释放,并且可以根据需要对临界区和非临界区代码使用{}来分割

void getTicketname(string name)
{while(true){//非临界区代码//......//临界区代码块  用{}分割{//加锁:Guard Mutex(&mutex);if(ticket > 0){usleep(1000);printf("%s get a ticket :%d \n",name.c_str(),ticket);ticket--;}else{ break;}}}
}

线程死锁

什么是死锁

在多线程环境中,当两个或多个线程相互等待对方释放资源,从而无限期地阻塞彼此的进程,就会发生死锁。这些资源可以是任何东西,如数据、文件或任何由互斥锁保护的资源。

死锁的四个条件

产生死锁的四个必要条件:

  1. 互斥条件:资源至少有一个不能被共享,只能由一个线程占用。
  2. 持有并等待条件:一个线程至少持有一个资源,并等待获取一个当前被其他线程持有的资源。
  3. 非抢占条件:资源不能被强制从一个线程中抢占,只能由持有资源的线程主动释放。
  4. 循环等待条件:涉及的线程之间形成一个环路,每个线程都在等待下一个线程持有的资源。

只要没满足上面的四条,那就都不是死锁,因此,想要不发生死锁,只需要破坏上面四条中的任意一条即可

死锁的代码实例

下面的例子中,两个线程尝试获取两把锁,从而导致死锁:

pthread_mutex_t lock1, lock2;void* thread1(void* arg) {pthread_mutex_lock(&lock1);sleep(1); // 确保线程2能锁住lock2pthread_mutex_lock(&lock2);// 执行任务...pthread_mutex_unlock(&lock2);pthread_mutex_unlock(&lock1);return NULL;
}void* thread2(void* arg) {pthread_mutex_lock(&lock2);sleep(1); // 确保线程1能锁住lock1pthread_mutex_lock(&lock1);// 执行任务...pthread_mutex_unlock(&lock1);pthread_mutex_unlock(&lock2);return NULL;
}

线程同步

什么是线程同步,作用是什么

多线程环境下,线程往往需要读取或修改共享数据。如果对这些共享资源的访问不加以控制,多个线程可能会同时修改同一资源,导致数据的不一致性。例如,当两个线程同时更新同一个账户余额时,如果没有适当的同步措施,最终的账户余额可能会出错.因此,在临界资源使用安全的前提下,让多线程执行具有一定的顺序性,这样做是为了让CPU资源能够更加充分的被利用,这样的情况被称为线程同步.

线程同步是一种机制,它确保两个或更多并发执行的线程在访问共享资源时不会产生冲突。无论是在多核还是单核处理器上,线程同步都是必须的,以避免由于资源竞争引起的数据不一致或应用崩溃等问题。

条件变量

条件变量是用来自动阻塞一个线程,直到某特定条件为真为止。条件变量需要与互斥锁(Mutex)一起工作,以避免竞争条件的发生。
它可以使线程在等待某个条件成立时进入阻塞状态,一旦条件成立,条件变量就会唤醒一个或多个等待的线程。

条件变量的使用

创建一个条件变量 pthread_cond_t

与线程锁一样,想要对条件变量进行操作,首先得有这么个东西才行,类型为: pthread_cond_t :

pthread_cond_t  cond;

初始化条件变量 pthread_cond_init

int pthread_cond_init(pthread_cond_t *cond, const pthread_condattr_t *attr);

参数:
cond:指向将要被初始化的条件变量。
attr:指定条件变量属性的指针,通常设置为NULL表示默认属性。
返回值:成功返回0;失败返回错误号。

也可以使用以下代码直接 创建+初始化 全局的条件变量:

pthread_cond_t cond = PTHREAD_COND_INITIALIZER;

等待条件变量 pthread_cond_wait

int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex);

参数:
cond:指向等待的条件变量。
mutex:与条件变量一起使用的互斥锁,调用时必须已被当前线程锁定。
返回值:成功返回0;失败返回错误号。

此函数会释放互斥锁并等待条件变量被触发,触发后重新获得互斥锁继续执行。 即当一个线程没有收到能够运行的信号时,就会从这里跳转到等待队列,等待能够重新拿到互斥锁再继续运行自己的代码

发送信号 pthread_cond_signal

int pthread_cond_signal(pthread_cond_t *cond);

参数:
cond:要触发的条件变量。
返回值:成功返回0;失败返回错误号。

此函数唤醒至少一个等待(被阻塞)在指定条件变量上的线程。即告诉那个线程,你要运行的条件已经达到了,可以运行了.

唤醒所有信号 pthread_cond_broadcast

int pthread_cond_broadcast(pthread_cond_t *cond);

cond:要触发的条件变量。
返回值:成功返回0;失败返回错误号。

此函数唤醒所有等待在指定条件变量上的线程。

销毁条件变量 pthread_cond_destroy

int pthread_cond_destroy(pthread_cond_t *cond);

参数:
cond:要销毁的条件变量。
返回值:成功返回0;失败返回错误号。

生产者消费者模型

生产者和消费者模型是计算机领域中常用的一种资源控制方法,一般情况下,在一个完整的运行过程中,不可能只有单方面的生产者或者消费者的一方,基本都是一边生产资源,一边要拿资源,因此,总结下来生产者消费者模型如下:

  1. 生产者 和 消费者 间存在 竞争 和 互斥 的关系
  2. 消费者 和 消费者 间存在 竞争 和 互斥 的关系
  3. 生产 和 消费 这两个行为之间存在 互斥 和 同步 的关系

下面是用C++封装了一个生产者消费者模型:
BlockQueue.hpp

#pragma once#include <iostream>
#include <pthread.h>
#include <queue>int capdefault = 5;template <class T>
class BlockQueue
{
public:BlockQueue(int cap = capdefault) : _capacity(cap){pthread_mutex_init(&_mutex, nullptr);pthread_cond_init(&_c, nullptr);pthread_cond_init(&_p, nullptr);}bool IsFull(){return _q.size() == _capacity;}void Push(const T &in) // 生产者{pthread_mutex_lock(&_mutex);while (IsFull())    // 使用循环检查条件,防止伪唤醒{// 车位满了,等小弟送车进来pthread_cond_wait(&_p, &_mutex);}_q.push(in);std::cout << "生产者生产了一个资源 :" << in << std::endl;// 生产者告诉消费者该消费了pthread_cond_signal(&_c);pthread_mutex_unlock(&_mutex);}bool IsEmpty(){return _q.empty();}void Pop(T *out) // 消费者{pthread_mutex_lock(&_mutex);while (IsEmpty())   // 使用循环检查条件,防止伪唤醒{// 车库没车,等车送进来pthread_cond_wait(&_c, &_mutex);}*out = _q.front();_q.pop();std::cout << "消费者拿走了一个资源: " << *out << std::endl;// 消费者告诉生产者该生产了pthread_cond_signal(&_p);pthread_mutex_unlock(&_mutex);}~BlockQueue(){pthread_mutex_destroy(&_mutex);pthread_cond_destroy(&_c);pthread_cond_destroy(&_p);}private:std::queue<T> _q;pthread_mutex_t _mutex;pthread_cond_t _c;pthread_cond_t _p;int _capacity;
};

main函数所在文件 Main.cc

#include<iostream>
#include<string>
#include<ctime>
#include"BlockQueue.hpp"
#include"LockGuard.hpp"
#include<unistd.h>
#include<cstdio>using namespace std;void* productor(void* args)
{BlockQueue<int>* bq = static_cast<BlockQueue<int>*>(args);//拿到车库钥匙,开始往车库里送车while(true){//sleep(1);//创建数据作为车,把车送入车库int data = rand() % 10 + 1 ;bq->Push(data);}
}void* consumer(void* args)
{BlockQueue<int>* bq = static_cast<BlockQueue<int>*>(args);sleep(2);//拿到车库钥匙,开始把车挪走while(true){sleep(1);int data = 0 ;bq->Pop(&data);}}int main()
{srand((uint16_t)time(nullptr)^pthread_self());BlockQueue<int>* bq = new BlockQueue<int>(); pthread_t c , p;pthread_create(&c,nullptr,consumer,bq);pthread_create(&p,nullptr,productor,bq);pthread_join(c,nullptr);pthread_join(p,nullptr);return 0;
}

伪唤醒

在上述代码的实现过程中,有一个小细节:
有一句判断 if (IsFull())

    void Push(const T &in) // 生产者{pthread_mutex_lock(&_mutex);if (IsFull())  {// 车位满了,等小弟送车进来pthread_cond_wait(&_p, &_mutex);}_q.push(in);std::cout << "生产者生产了一个资源 :" << in << std::endl;// 生产者告诉消费者该消费了pthread_cond_signal(&_c);pthread_mutex_unlock(&_mutex);}

这里的if判断可能在某些情况下造成伪唤醒

伪唤醒是指线程在等待条件变量时,即使没有其他线程显式地发出信号唤醒它,线程也会从等待状态返回。换句话说,线程可能会在没有满足预期条件的情况下被唤醒。

比如,当生产者生产了一大堆资源,然后通知所有的进程过来拿数据(pthread_cand_broadcast),这样的话就会有线程直接跳过判断语句直接唤醒,从而造成风险

处理伪唤醒的正确方法是在等待条件变量返回后,始终重新检查条件。通常的做法是在一个循环中使用条件变量,只有在条件满足时才退出循环。这种模式通常被称为“防伪唤醒模式”。
因此应该将代码中的if 更改为 while

    void Push(const T &in) // 生产者{pthread_mutex_lock(&_mutex);while (IsFull())  // 使用循环检查条件,防止伪唤醒{// 车位满了,等小弟送车进来pthread_cond_wait(&_p, &_mutex);}_q.push(in);std::cout << "生产者生产了一个资源 :" << in << std::endl;// 生产者告诉消费者该消费了pthread_cond_signal(&_c);pthread_mutex_unlock(&_mutex);}

这样就正确处理了伪唤醒

信号量

信号量(Semaphore)是一种用于多线程同步和互斥的机制,是一个整数变量,它可以用来控制对共享资源的访问。信号量主要分为两类:二值信号量和计数信号量。

信号量是一个具有非负整数值的计数器,它支持两种原子操作:

P操作(wait):如果信号量值大于零,则将其减一;如果信号量值为零,则阻塞直到信号量值大于零。
V操作(post):将信号量值加一,并唤醒一个等待在该信号量上的线程(如果有的话)。

要使用信号量需要加上头文件 #include<semaphore.h>

信号量类型:sem_t ,用于声明信号量变量。

sem_init:初始化一个信号量。

int sem_init(sem_t *sem, int pshared, unsigned int value);

sem:指向信号量对象的指针。
pshared:如果为0,信号量用于线程间同步;如果为非零,信号量用于进程间同步。
value:信号量的初始值。
返回值:成功返回0;失败返回-1,并设置errno。

sem_destroy:销毁一个信号量。

int sem_destroy(sem_t *sem);

sem:指向要销毁的信号量对象的指针。
返回值:成功返回0;失败返回-1,并设置errno。

sem_wait:等待信号量。

如果信号量值大于0,则将其减一;如果信号量值为0,则阻塞直到信号量值大于0。 这个函数通常用于封装P()

int sem_wait(sem_t *sem);

sem:指向信号量对象的指针。
返回值:成功返回0;失败返回-1,并设置errno。

sem_post:释放信号量.

将信号量值加一,并唤醒一个等待在该信号量上的线程(如果有)。
这个函数通常用来封装V()

int sem_post(sem_t *sem);

sem:指向信号量对象的指针。
返回值:成功返回0;失败返回-1,并设置errno。

sem_trywait:尝试等待信号量。

如果信号量值大于0,则将其减一;如果信号量值为0,则立即返回并设置错误码。

int sem_trywait(sem_t *sem);

sem:指向信号量对象的指针。
返回值:成功返回0;如果信号量值为0,返回-1并设置errno为EAGAIN。

信号量实现环形队列

这是一个用vector封装的环形队列,这个环形队列是生产者和消费者的公共资源区,生产者向这个队列里产生资源,消费者从队列里拿走资源,但是这是一个竞争关系.

  1. 生产者生给队列里产了资源,消费者才能拿
  2. 若队列中资源生产满了,那生产者就不能再生产,需要消费者消费了才行
  3. 若队列中已经没有资源了,那消费者需要等待生产者生产

RingQueue.hpp

#pragma once//环形队列
#include<iostream>
#include<vector>
#include<semaphore.h>const int defaultsize = 5;template<class T>
class RingQueue
{
private:void P(sem_t& sem){sem_wait(&sem);}void V(sem_t &sem){sem_post(&sem);}
public:RingQueue(int size = defaultsize):_ringQueue(size),_size(size),_p_step(0),_c_step(0){sem_init(&_space,0,size); //空间资源一开始就有5个sem_init(&_data,0,0); //数据资源因为消费者还没生产,因此还没有}void Push(const T& in){P(_space);_ringQueue[_p_step] = in;_p_step++;_p_step %= _size;V(_data);}void Pop(T* out){P(_data);*out = _ringQueue[_c_step];_c_step++;_c_step %= _size;V(_space);}~RingQueue(){sem_destroy(&_space);sem_destroy(&_data);}private:std::vector<T> _ringQueue;int _size;  //环形队列大小int _p_step;  //生产者的位置int _c_step;  //消费者的sem_t _space; //生产者需要的空间sem_t _data;  //消费者需要的数据
};

Main.cc

#include<iostream>
#include"RingQueue.hpp"
#include<pthread.h>
#include<unistd.h>void* productor(void* args)
{RingQueue<int>* rq = static_cast<RingQueue<int>*>(args); while(true){  int data = rand()%10;rq->Push(data);std::cout<<"i am productor :"<<data<<std::endl;}}void* consumer(void* args)
{RingQueue<int>* rq = static_cast<RingQueue<int>*>(args); while(true){sleep(1);int data = 0;rq->Pop(&data);std::cout<<"i am comsumder  i get a data:"<<data<<std::endl;}}int main()
{srand((uint64_t)time(0)^pthread_self());RingQueue<int>* rq = new RingQueue<int>();pthread_t p,c;pthread_create(&p,nullptr,productor,rq);pthread_create(&c,nullptr,consumer,rq);pthread_join(p,nullptr);pthread_join(c,nullptr);delete rq;return 0;
}

Makefile

testmain:Main.ccg++ -o $@ $^ -std=c++11 -lpthread
.PHONY:clean
clean:rm -rf testmain

暂时完结

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/15007.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

雷电预警监控系统:守护安全的重要防线

TH-LD1在自然界中&#xff0c;雷电是一种常见而强大的自然现象。它既有震撼人心的壮观景象&#xff0c;又潜藏着巨大的安全风险。为了有效应对雷电带来的威胁&#xff0c;雷电预警监控系统应运而生&#xff0c;成为现代社会中不可或缺的安全防护工具。 雷电预警监控系统的基本…

makefile 编写规则

1.概念 1.1 什么是makefile Makefile 是一种文本文件&#xff0c;用于描述软件项目的构建规则和依赖关系&#xff0c;通常用于自动化软件构建过程。它包含了一系列规则和指令&#xff0c;告诉构建系统如何编译和链接源代码文件以生成最终的可执行文件、库文件或者其他目标文件…

Node.js知识点以及案例总结

思考&#xff1a;为什么JavaScript可以在浏览器中被执行 每个浏览器都有JS解析引擎&#xff0c;不同的浏览器使用不同的JavaScript解析引擎&#xff0c;待执行的js代码会在js解析引擎下执行 为什么JavaScript可以操作DOM和BOM 每个浏览器都内置了DOM、BOM这样的API函数&#xf…

开源模型应用落地-食用指南-以最小成本博最大收获

一、背景 时间飞逝&#xff0c;我首次撰写的“开源大语言模型-实际应用落地”专栏已经完成了一半以上的内容。由衷感谢各位朋友的支持,希望这些内容能给正在学习的朋友们带来一些帮助。 在这里&#xff0c;我想分享一下创作这个专栏的初心以及如何有效的&#xff0c;循序渐进的…

STM32F103C8T6 HC-SR04超声波模块——超声波障碍物测距(HAl库)

超声波障碍物测距 一、HC-SR04超声波模块&#xff08;一&#xff09;什么是HC-SR04&#xff1f;&#xff08;二&#xff09;HC-SR04工作原理&#xff08;三&#xff09;如何使用HC-SR04&#xff08;四&#xff09;注意事项 二、程序编写&#xff08;一&#xff09;CubeMX配置1.…

2024全新Langchain大模型AI应用与多智能体实战开发

2024全新Langchain大模型AI应用与多智能体实战开发 LangChain 就是一个 LLM 编程框架&#xff0c;你想开发一个基于 LLM 应用&#xff0c;需要什么组件它都有&#xff0c;直接使用就行&#xff1b;甚至针对常规的应用流程&#xff0c;它利用链(LangChain中Chain的由来)这个概念…

Facebook之魅:数字社交的体验

在当今数字化时代&#xff0c;Facebook作为全球最大的社交平台之一&#xff0c;承载着数十亿用户的社交需求和期待。它不仅仅是一个简单的网站或应用程序&#xff0c;更是一个将世界各地的人们连接在一起的社交网络&#xff0c;为用户提供了丰富多彩、无与伦比的数字社交体验。…

C++实现基础二叉搜索树(并不是AVL和红黑树)

本次实现的二叉搜索树并不是AVL数和红黑树&#xff0c;只是了解流程和细节。 目录 二叉搜索树的概念K模型二叉搜索树的实现二叉搜索树的架构insert插入find 查找中序遍历Inorder删除earse替换法的思路情况一 &#xff1a;假如要删除节点左边是空的。在左边时在右边时 情况二&a…

文心智能体,零代码构建情感表达大师智能体

前言 随着智能体技术的突飞猛进&#xff0c;各行各业正迎来前所未有的变革与机遇。智能体&#xff0c;作为人工智能领域的重要分支&#xff0c;以其自主性、智能性和适应性&#xff0c;正逐步渗透到我们生活的每一个角落&#xff0c;成为推动社会进步和科技发展的新动力。 为了…

visual studio 2022 ssh 主机密钥算法失败问题解决

 Solution - aengusjiang 问题&#xff1a; I follow the document, then check sshd_config, uncomment“HostKey /etc/ssh/ssh_host_ecdsa_key” maybe need add the key algorithms: #HostKeyAlgorithms ssh-ed25519[Redacted][Redacted]rsa-sha2-256,rsa-sha2-512 Ho…

Redis常用命令——String篇

前面我们讲解了一些 Redis 的全局命令&#xff08;Redis常用基本全局命令&#xff09;。所谓全局命令&#xff0c;就是可以匹配任意一个数据结构进行使用。但是不同的数据结构&#xff0c;也有自己的操作命令。本篇文章主要讲解的是 String 的操作命令&#xff0c;希望会对你有…

ClickHouse课件

列式存储数据库&#xff1a;hbase clickhouse 简介 ClickHouse入门 ClickHouse是俄罗斯的Yandex于2016年开源的列式存储数据库&#xff08;DBMS&#xff09;&#xff0c;使用C语言编写&#xff0c;主要用于在线分析处理查询&#xff08;OLAP&#xff09;&#xff0c;能够使用…

2024年电工杯B题论文首发+问题一论文代码分享

问题一论文代码链接&#xff1a;https://pan.baidu.com/s/1kDV0DgSK3E4dv8Y6x7LExA 提取码&#xff1a;sxjm --来自百度网盘超级会员V5的分享 基于数据分析的大学生平衡膳食食谱的优化设计及评价 摘要 大学时期不仅是学术学习和身体成长的关键阶段&#xff0c;更是青年学生…

Hsql每日一题 | day03

前言 就一直向前走吧&#xff0c;沿途的花终将绽放~ 题目&#xff1a;打折日期交叉问题 如下为平台商品促销数据&#xff1a;字段为品牌&#xff0c;打折开始日期&#xff0c;打折结束日期 brand stt edt oppo,2021-06-05,2021-06-09 oppo,2021-06-11,2021-06-21 vivo,…

Java中流的概念细分

按流的方向分类&#xff1a; 输入流&#xff1a;数据流向是数据源到程序&#xff08;以InputStream、Reader结尾的流&#xff09;。 输出流&#xff1a;数据流向是程序到目的地&#xff08;以OutputStream、Writer结尾的流&#xff09;。 按处理的数据单元分类&#xff1a; 字…

PVE 虚拟机环境下删除 local-lvm分区

1、删除逻辑卷 lvremote pve/data 2、扩展逻辑卷 lvextend -l 100%FREE -r pve/root 3、 修改存储目录内容 点击 Datacenter - Storage &#xff08;1&#xff09;删除local-lvm分区 &#xff08;2&#xff09;编辑local分区&#xff0c;在内容一项中勾选所有可选项。

Spring Boot 3.3 正式发布,王炸级更新,应用启动速度直接起飞!

最新消息&#xff0c;Spring Boot 一次性发布了 3 个版本&#xff1a; 3.3.0 3.2.6 3.1.13 Spring Boot 3.3 正式发布了&#xff0c;3.1.x 在前几天也停止维护了。 最新的支持版本如下&#xff1a; 从路线图可以看到每个版本的终止时间&#xff0c;每个版本的生命周期只有…

clickhouse 中的数组(array)和元组(Tuple)—— clickhouse 基础篇(二)

文章目录 数组判断是否为空计算数组长度获取数组元素判断某个元素是否存在数组切片数组元素展开数组元素去重删除连续重复元素连接多个数组数组倒序数组拍平数组元素映射数组元素过滤数组聚合分析计算数组交集计算数组并集计算数组差集SQL 子查询进行集合操作 元组创建元组获取…

LeetCode刷题之HOT100之二叉树的直径

2024/5/25 阴天。这几天睡眠质量都非常好&#xff0c;一切似乎都在慢慢上升。先把题做了 1、题目描述 2、逻辑分析 题目要求就是给一个二叉树&#xff0c;求出两个节点之间的最大长度即为二叉树的直径。怎么做呢&#xff1f;我想不出来。看一下题解吧。题解给出的解法是深度优…

Linux——Docker容器虚拟化平台

安装docker 安装 Docker | Docker 从入门到实践https://vuepress.mirror.docker-practice.com/install/ 不需要设置防火墙 docker命令说明 docker images #查看所有本地主机的镜像 docker search 镜像名 #搜索镜像 docker pull 镜像名 [标签] #下载镜像&…