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

Linux编程学习笔记 | Linux多线程学习[2] - 线程的同步

什么是线程的同步

当有多个线程要同时对一个共享的内存空间进行读写时,我们要保证这个内存空间对于多个线程来说是一致的。当多个线程同时读/写这个内存空间时,就需要对线程进行同步,以确保任何时刻只有一个线程能修改该内存空间,这样才能保证线程不会访问到无效的数据。
我通过下面这幅图解释下线程同步的重要性:

线程同步的重要性

在这个例子中,两个线程A和B都要按顺序做以下3件事:

  1. 将变量 i 写入寄存器

  2. 寄存器加1

  3. 将寄存器内容重新写回变量 i

线程A先运行,线程B在线程A运行到第2步时开始运行,我们期待的结果是最终变量 i 的值会加2,但由于这两个线程没有进行同步,最后变量 i 的值只加了1。因此,对于多线程程序来说,线程的同步是很重要的。

线程的同步既然这么重要,那我们能通过什么办法来对其进行同步呢?我这里介绍三种基本的线程同步方法:

  1. 互斥量(mutex)

  2. 读写锁(rwlock)

  3. 条件变量(cond)

互斥量

简单来说,互斥量就是一把锁住共享内存空间的锁,有了它,同一时刻只有一个线程可以访问该内存空间。当一个线程锁住内存空间的互斥量后,其他线程就不能访问这个内存空间,直到锁住该互斥量的线程解开这个锁。

互斥量的初始化

对于一个互斥量,我们首先需要对它进行初始化,然后才能将其锁住和解锁。我们可以使用动态分配和静态分配两种方式初始化互斥量。

分配方式说明
动态分配调用pthread_mutex_init()函数,在释放互斥量内存空间前要调用pthread_mutex_destroy()函数
静态分配pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER

下面是 pthread_mutex_init()pthread_mutex_lock() 函数的原型:

int pthread_mutex_init(pthread_mutex_t *restrict mutex,
                       const pthread_mutexattr_t *restrict attr);
                       
args:
    pthread_mutex_t *restrict mutex         : 指向需要被初始化的互斥量的指针
    const pthread_mutexattr_t *restrict attr: 指向需要被初始化的互斥量的属性的指针

return:
    互斥量初始化的状态,0是成功,非0是失败
    


int pthread_mutex_destroy(pthread_mutex_t *mutex);

args:
    pthread_mutex_t *mutex: 指向需要被销毁的互斥量的指针
    
return:
    互斥量销毁的状态,0是成功,非0是失败

互斥量的操作

互斥量的基本操作有三种:

互斥量操作方式说明
pthread_mutex_lock()锁住互斥量,如果互斥量已经被锁住,那么会导致该线程阻塞。
pthread_mutex_trylock()锁住互斥量,如果互斥量已经被锁住,不会导致线程阻塞。
pthread_mutex_unlock()解锁互斥量,如果一个互斥量没有被锁住,那么解锁就会出错。

上面三个函数的原型:

int pthread_mutex_lock(pthread_mutex_t *mutex);

args:
    pthread_mutex_t *mutex: 指向需要被锁住的互斥量的指针
    
return:
    互斥量锁住的状态,0是成功,非0是失败
    


int pthread_mutex_trylock(pthread_mutex_t *mutex);

args:
    pthread_mutex_t *mutex: 指向需要被锁住的互斥量的指针
return:
    互斥量锁住的状态,0是成功,非0是失败
    


int pthread_mutex_unlock(pthread_mutex_t *mutex);

args:
    pthread_mutex_t *mutex: 指向需要被解锁的互斥量的指针
    
return:
    互斥量解锁的状态,0是成功,非0是失败

死锁

如果互斥量使用不当可能会造成死锁现象。死锁指的是两个或两个以上的线程在执行过程中,因争夺资源而造成的一种互相等待的现象。比如线程1锁住了资源A,线程2锁住了资源B;我们再让线程1去锁住资源B,线程2去锁住资源A。因为资源A和B已经被线程1和2锁住了,所以线程1和2都会被阻塞,他们会永远在等待对方资源的释放。

为了避免死锁的发生,我们应该注意以下几点;

  1. 访问共享资源时需要加锁

  2. 互斥量使用完之后需要销毁

  3. 加锁之后一定要解锁

  4. 互斥量加锁的范围要小

  5. 互斥量的数量应该少

读写锁

读写锁和互斥量相似,不过具有更高的并行性。互斥量只有锁住和解锁两种状态,而读写锁可以设置读加锁,写加锁和不加锁三种状态。对于写加锁状态而言,任何时刻只能有一个线程占有写加锁状态的读写锁;而对于读加锁状态而言,任何时刻可以有多个线程拥有读加锁状态的读写锁。下面是一些读写锁的特性:

特性说明
1当读写锁是写加锁状态时,在这个锁被解锁之前,所有试图对这个锁加锁的线程都会被阻塞。
2当读写锁是读加锁状态时,所有处于读加锁状态的线程都可以对其进行加锁。
3当读写锁是读加锁状态时,所有处于写加锁状态的线程都必须阻塞直到所有的线程释放该锁。
4当读写锁是读加锁状态时,如果有线程试图以写模式对其加锁,那么读写锁会阻塞随后的读模式锁请求。

读写锁的初始化

同互斥量类似,我们需要先初始化读写锁,然后才能将其锁住和解锁。要初始化读写锁,我们使用 pthread_rwlock_init() 函数,同互斥量类似,在释放读写锁内存空间前,我们需要调用 pthread_rwlock_destroy() 函数来销毁读写锁。

下面是 pthread_rwlock_init()pthread_rwlock_destroy() 函数的原型:

int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock,
                        const pthread_rwlockattr_t *restrict attr);
                        
args:
    pthread_rwlock_t *restrict rwlock:          指向需要初始化的读写锁的指针
    const pthread_rwlockattr_t *restrict attr: 指向需要初始化的读写锁属性的指针 

return:
    读写锁初始化的状态,0是成功,非0是失败

    

int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);

args:
    pthread_rwlock_t *rwlock: 指向需要被销毁的读写锁的指针

return:
    读写锁销毁的状态,0是成功,非0是失败

读写锁的操作

同互斥量类似,读写锁的操作也分为阻塞和非阻塞,我们先来看看读写锁有哪些基本操作:

读写锁操作方式说明
int pthread_rwlock_rdlock()读写锁读加锁,会阻塞其他线程
int pthread_rwlock_tryrdlock()读写锁读加锁,不阻塞其他线程
int pthread_rwlock_wrlock()读写锁写加锁,会阻塞其他线程
int pthread_rwlock_trywrlock()读写锁写加锁,不阻塞其他线程
int pthread_rwlock_unlock()读写锁解锁

下面是这几个函数的原型:

int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);

args:
    pthread_rwlock_t *rwlock: 指向需要加锁的读写锁的指针

return:
    读写锁加锁的状态,0是成功,非0是失败



int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock);

args:
    pthread_rwlock_t *rwlock: 指向需要加锁的读写锁的指针

return:
    读写锁加锁的状态,0是成功,非0是失败



int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);

args:
    pthread_rwlock_t *rwlock: 指向需要加锁的读写锁的指针 

return:
    读写锁加锁的状态,0是成功,非0是失败



int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock);

args:
    pthread_rwlock_t *rwlock: 指向需要加锁的读写锁的指针 

return:
    读写锁加锁的状态,0是成功,非0是失败
    


int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);

args:
    pthread_rwlock_t *rwlock: 指向需要解锁的读写锁的指针 

return:
    读写锁解锁的状态,0是成功,非0是失败

条件变量

条件变量是和互斥量一起使用的。如果一个线程被互斥量锁住,但这个线程却不能做任何事情时,我们应该释放互斥量,让其他线程工作,在这种情况下,我们可以使用条件变量;如果某个线程需要等待系统处于某种状态才能运行,此时,我们也可以使用条件变量。

条件变量的初始化

同互斥量一样,条件变量可以使用动态分配和静态分配的方式进行初始化:

分配方式说明
动态分配调用pthread_cond_init()函数,在释放条件变量内存空间前需要调用pthread_cond_destroy()函数
静态分配pthread_cond_t cond = PTHREAD_COND_INITIALIZER

下面是 pthread_cond_init()pthread_cond_destroy() 函数的原型:

int pthread_cond_init(pthread_cond_t *restrict cond,
                      const pthread_condattr_t *restrict attr);
                      
args:
    pthread_cond_t *restrict cond          : 指向需要初始化的条件变量的指针
    const pthread_condattr_t *restrict attr: 指向需要初始化的条件变量属性的指针
    
return:
    条件变量初始化的状态,0是成功,非0是失败



int pthread_cond_destroy(pthread_cond_t *cond);

args:
    pthread_cond_t *cond: 指向需要被销毁的条件变量的指针

return:
    条件变量销毁的状态,0是成功,非0是失败

条件变量的操作

条件变量的操作分为等待和唤醒,等待操作的函数有 pthread_cond_wait()pthread_cond_timedwait() ;唤醒操作的函数有 pthread_cond_signal()pthread_cond_broadcast()

我们来看看 pthread_cond_wait() 是怎么使用的,下面是函数原型:

int pthread_cond_wait(pthread_cond_t *restrict cond,
                      pthread_mutex_t *restrict mutex);
                      
args:
    pthread_cond_t *restrict cond  : 指向需要等待的条件变量的指针
    pthread_mutex_t *restrict mutex: 指向传入互斥量的指针

return:
    0是成功,非0是失败

当一个线程调用 pthread_cond_wait() 时,需要传入条件变量和互斥量,这个互斥量必须要是被锁住的。当传入这两个参数后,

  1. 该线程将被放到等待条件的线程列表中

  2. 互斥量被解锁

这两个操作都是原子操作。当这两个操作结束后,其他线程就可以工作了。当条件变量为真时,系统切换回这个线程,函数返回,互斥量重新被加锁。

当我们需要唤醒等待的线程时,我们需要调用线程的唤醒函数,下面是函数的原型:

int pthread_cond_signal(pthread_cond_t *cond);

args:
    pthread_cond_t *cond: 指向需要唤醒的条件变量的指针
    
return:
    0是成功,非0是失败


    
int pthread_cond_broadcast(pthread_cond_t *cond);
 
args:
    pthread_cond_t *cond: 指向需要唤醒的条件变量的指针 
    
return:
    0是成功,非0是失败

pthread_cond_signal()pthread_cond_broadcast() 的区别在于前者用于唤醒一个等待条件的线程,而后者用于唤醒所有等待条件的线程。

总结

这篇文章主要介绍了多线程中同步的重要性和线程同步的三种方法。在下篇文章中我将通过程序实例来演示如何在代码中使用多线程。

如果觉得本文对你有帮助,请多多点赞支持,谢谢!

相关文章:

  • iOS根据网络图片的size大小设置UIImageView的大小
  • sqlmap 本地安装
  • Ubuntu server 14.04升级16.04
  • 提取CString中的汉字及个数
  • connect-flash 用法详解
  • JavaScript的arguements
  • Perceptual Losses for Real-Time Style Transfer and Super-Resolution and Super-Resolution 论文笔记...
  • 微服务学习笔记二:Eureka服务注册发现
  • php知识总结(二)
  • Java]Socket和ServerSocket服务器端接受数据
  • Cmakelists.txt中间部分模板
  • Native 性能稳定性极致优化
  • OpenGL中的二维编程——从简单的矩形开始
  • Laravel 建站随笔
  • PHP面向对象深入研究之【命名空间】与【自动加载类】
  • JavaScript-如何实现克隆(clone)函数
  • $translatePartialLoader加载失败及解决方式
  • 0x05 Python数据分析,Anaconda八斩刀
  • Angular6错误 Service: No provider for Renderer2
  • canvas实际项目操作,包含:线条,圆形,扇形,图片绘制,图片圆角遮罩,矩形,弧形文字...
  • EventListener原理
  • gcc介绍及安装
  • Git同步原始仓库到Fork仓库中
  • JavaScript设计模式与开发实践系列之策略模式
  • JSDuck 与 AngularJS 融合技巧
  • JS题目及答案整理
  • js写一个简单的选项卡
  • PAT A1017 优先队列
  • SpriteKit 技巧之添加背景图片
  • Synchronized 关键字使用、底层原理、JDK1.6 之后的底层优化以及 和ReenTrantLock 的对比...
  • Tornado学习笔记(1)
  • windows-nginx-https-本地配置
  • 道格拉斯-普克 抽稀算法 附javascript实现
  • 给github项目添加CI badge
  • 关于List、List?、ListObject的区别
  • 函数式编程与面向对象编程[4]:Scala的类型关联Type Alias
  • 想写好前端,先练好内功
  • 小程序 setData 学问多
  • 一些关于Rust在2019年的思考
  • 应用生命周期终极 DevOps 工具包
  • 整理一些计算机基础知识!
  • (cljs/run-at (JSVM. :browser) 搭建刚好可用的开发环境!)
  • (JSP)EL——优化登录界面,获取对象,获取数据
  • (libusb) usb口自动刷新
  • (草履虫都可以看懂的)PyQt子窗口向主窗口传递参数,主窗口接收子窗口信号、参数。
  • (附源码)计算机毕业设计SSM保险客户管理系统
  • (四)模仿学习-完成后台管理页面查询
  • (一)80c52学习之旅-起始篇
  • (转)shell调试方法
  • (转贴)用VML开发工作流设计器 UCML.NET工作流管理系统
  • (转载)CentOS查看系统信息|CentOS查看命令
  • (最全解法)输入一个整数,输出该数二进制表示中1的个数。
  • .cfg\.dat\.mak(持续补充)
  • .NET 4 并行(多核)“.NET研究”编程系列之二 从Task开始
  • .NET Core跨平台微服务学习资源