理解线程库和线程排斥(锁)

理解线程库

线程要有独立属性 a.独立栈结构 b.寄存器中的上下文

在进程地址库内,维护栈的设备只有一套,如何保证线程都有独立栈?

每个新线程的栈由库维护,库会在堆上开辟一段空间。

默认地址空间的栈由主线程使用

如何理解pthread库来管理线程?

库要被使用,就要被页表映射到进程空间地址中的共享区的

当另一个进程创建线程时,由于pthread动态库也称共享库,另一个进程的所有线程由同一个库管理,依次可得,所有的线程都由一个共享库管理的

当另一个线程想要拿到另一个线程的退出信息,只需要知道他的phread_t类似于下标,再通过pthead_join(pthread_t,&ret)得到

thread id与LWP不匹配,pthread_id是什么?

pthread_id是线程属性集合在库中的地址。

线程局部存储是什么?

我们已经知道全部变量是线程共享的

__thread再全局变量前添加,每个执行流一人一份,该值会被拷贝到线程的局部储存内

gettid()得到tid

__thread pid_t lwp=0; __thread string name;(容器没办法拷贝)

站在语言级别理解pthread

#include<thread>封装了Linux的pthread库

自己实现封装?

tips1:类内成员函数的参数由于thsi无法匹配 解决方法:将this传入运行函数,将它改为静态方法

线程中可以自己fork吗?可以进行程序替换吗?

可以fork,可以替换,但是是将整个进程替换,可能影响其他线程,建议创建子进程去进行程序替换

线程互斥

互斥 :任何时刻,互斥保证有且只有一个执行流进入临界区

任何一个时刻,只允许一个线程访问的资源叫做临界资源,将访问临界资源的代码叫做临界区

背景:并发访问同一份资源是很容易出现访问数据不一致的问题

例子:抢票

为什么出现了负数?

出现数据不一致的问题。多执行流并发的访问了资源,可能当一个线程A执行1--时,被CPU剥离下来,寄存器记录上下文,此时另一个线B程进入,由于第一个进程A的ticket并没有返回给内存,B进程认为ticket还是1,没执行--,它直接被CPU剥离下来,记录上下文,然后A线程被CPU运行,恢复A的上下文之后,对1--,对内存返回0,最后B进程被CPU运行,它去访问共享资源时,得到的是0,再对0--,出现了负数问题。

也就是说,可能在执行判断时,放进来了3,4个线程,去执行--,导致出现负数

**原子性:**要么完成,要么未完成,默认执行一条编译语句叫原子性

例:int cnt=10; cnt ++;

if(ticket>0) 也不是原子的,至少两个编译语句,一句从内存中取到CPU,一句做判断

解决方法:加锁

创建全局锁

pthread mutex t mutex= PTHREAD MUTEX INITIALIZER

锁有了并且已经被初始化了,这个锁位为全局锁

创建局部锁

​pthread t mutex;

pthread mutex init(&mutex,nullptr);​

用完之后销毁

pthread mutex destroy(&mutex);

认识接口

我们要尽可能的给少的代码加锁

加锁过多会使多线程访问变成单线程访问,多线程也就没有意义。

一般加锁都是给临界区加锁

由于为全局锁,所有线程都可访问,那么多线程访问这把锁是安全的吗?

安全,因为申请锁是原子性的。

锁在任何时刻只允许一个线程访问临界资源,也就是说任何时刻只允许一个线程去申请锁,那么必然会有申请锁失败的线程,那些失败的线程如何处理呢?

阻塞线程,等别的线程释放锁。

一个线程在访问临界区资源的时候,可不可能被CPU切换?

可能,完全允许,只是无法进入到加了锁的临界区内,被申请锁阻塞

多线程运行同一份资源,有线程无法持有锁,无法抢到票

这种情况叫线程的饥饿问题,解决饥饿问题,需要将线程按一定顺序进行

相关推荐
Ajiang28247353044 分钟前
对于C++中stack和queue的认识以及priority_queue的模拟实现
开发语言·c++
中云DDoS CC防护蔡蔡6 分钟前
微信小程序被攻击怎么选择高防产品
服务器·网络安全·微信小程序·小程序·ddos
HPC_fac130520678161 小时前
以科学计算为切入点:剖析英伟达服务器过热难题
服务器·人工智能·深度学习·机器学习·计算机视觉·数据挖掘·gpu算力
yaoxin5211232 小时前
第二十七章 TCP 客户端 服务器通信 - 连接管理
服务器·网络·tcp/ip
内核程序员kevin2 小时前
TCP Listen 队列详解与优化指南
linux·网络·tcp/ip
网易独家音乐人Mike Zhou4 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
‘’林花谢了春红‘’5 小时前
C++ list (链表)容器
c++·链表·list
搬砖的小码农_Sky6 小时前
C语言:数组
c语言·数据结构
sinat_384241096 小时前
使用 npm 安装 Electron 作为开发依赖
服务器
机器视觉知识推荐、就业指导6 小时前
C++设计模式:建造者模式(Builder) 房屋建造案例
c++