乐观锁、悲观锁、互斥锁、读写锁

2024-05-10 22:04
文章标签 互斥 读写 悲观 乐观

本文主要是介绍乐观锁、悲观锁、互斥锁、读写锁,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

乐观锁和悲观锁是两种不同的锁机制,用于在多线程环境下解决资源竞争问题。互斥锁和读写锁是两种常见的锁类型,它们都可以用来实现乐观锁或悲观锁。

乐观锁

是一种无锁机制,它假设在多线程环境下对共享资源的操作不会发生冲突,因此在执行操作时不会加锁。当操作完成后,会检查是否发生了冲突,如果发生了冲突,则重试操作直到成功为止。乐观锁通常用于冲突概率较低的场景,因为它的重试机制会带来额外的开销。

悲观锁

是一种有锁机制,它假设在多线程环境下对共享资源的操作很可能发生冲突,因此在执行操作之前会加锁,操作完成后释放锁。悲观锁通常用于冲突概率较高的场景,因为它能够有效地避免冲突。

互斥锁

(也称为独占锁)是一种锁类型,它只允许一个线程对共享资源进行操作。当一个线程获取了互斥锁之后,其他线程就无法对这个资源进行操作,直到当前线程释放了锁。互斥锁可以用来实现悲观锁,在多线程环境下保证同一时刻只有一个线程对共享资源进行操作。 

读写锁

是一种锁类型,它既允许多个线程同时对共享资源进行读操作,也允许单个线程对共享资源进行写操作。当多个线程同时读取共享资源时,可以同时获取读锁;当有一个线程要写入共享资源时,需要获取写锁,这时其他线程就不能对共享资源进行读或写操作,直到当前线程释放写锁。读写锁可以用来实现乐观锁,在多线程环境下提高读操作的并发性

互斥锁和读写锁的区别在于,互斥锁只允许一个线程对共享资源进行操作,而读写锁则允许多个线程同时对共享资源进行读操作,但只允许单个线程对共享资源进行写操作。这意味着,互斥锁会对共享资源的读写操作都进行加锁,而读写锁则可以将读操作和写操作分开进行加锁,从而提高了读操作的并发性。


在实现上,互斥锁通常是通过二元信号量或原子操作来实现的。二元信号量是一种同步机制,它可以用来控制资源的访问,允许一个线程获取资源,同时阻塞其他线程的访问。原子操作是指在计算机内存中的操作,其不可被中断,能够保证操作的原子性。


读写锁通常是通过读者-写者锁来实现的。读者-写者锁是一种同步机制,它可以用来控制对共享资源的读写访问。当有多个线程同时读取共享资源时,可以同时获取读锁;当有一个线程要写入共享资源时,需要获取写锁,这时其他线程就不能对共享资源进行读或写操作,直到当前线程释放写锁。


总的来说,乐观锁是一种无锁机制,它通过重试来避免冲突,适用于冲突概率较低的场景。悲观锁是一种有锁机制,它通过加锁来避免冲突,适用于冲突概率较高的场景。互斥锁是一种常见的锁类型,它只允许一个线程对共享资源进行操作,适用于悲观锁的场景。读写锁是另一种常见的锁类型,它既允许多个线程同时对共享资源进行读操作,也允许单个线程对共享资源进行写操作,适用于乐观锁的场景。 

这篇关于乐观锁、悲观锁、互斥锁、读写锁的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/977680

相关文章

C#实现文件读写到SQLite数据库

《C#实现文件读写到SQLite数据库》这篇文章主要为大家详细介绍了使用C#将文件读写到SQLite数据库的几种方法,文中的示例代码讲解详细,感兴趣的小伙伴可以参考一下... 目录1. 使用 BLOB 存储文件2. 存储文件路径3. 分块存储文件《文件读写到SQLite数据库China编程的方法》博客中,介绍了文

10. 文件的读写

10.1 文本文件 操作文件三大类: ofstream:写操作ifstream:读操作fstream:读写操作 打开方式解释ios::in为了读文件而打开文件ios::out为了写文件而打开文件,如果当前文件存在则清空当前文件在写入ios::app追加方式写文件ios::trunc如果文件存在先删除,在创建ios::ate打开文件之后令读写位置移至文件尾端ios::binary二进制方式

【STM32】SPI通信-软件与硬件读写SPI

SPI通信-软件与硬件读写SPI 软件SPI一、SPI通信协议1、SPI通信2、硬件电路3、移位示意图4、SPI时序基本单元(1)开始通信和结束通信(2)模式0---用的最多(3)模式1(4)模式2(5)模式3 5、SPI时序(1)写使能(2)指定地址写(3)指定地址读 二、W25Q64模块介绍1、W25Q64简介2、硬件电路3、W25Q64框图4、Flash操作注意事项软件SPI读写W2

java线程深度解析(二)——线程互斥技术与线程间通信

http://blog.csdn.net/daybreak1209/article/details/51307679      在java多线程——线程同步问题中,对于多线程下程序启动时出现的线程安全问题的背景和初步解决方案已经有了详细的介绍。本文将再度深入解析对线程代码块和方法的同步控制和多线程间通信的实例。 一、再现多线程下安全问题 先看开启两条线程,分别按序打印字符串的

关于使用cspreadsheet读写EXCEL表格数据的问题

前几天项目有读写EXCEL表格的需求,我就找了大概有几种,大致分为:COM方法、ODBC方法、OLE方法、纯底层格式分析方法。由于COM方法要求必须安装有OFFICE的EXCEL组件,纯底层格式分析方法又很多功能需要自行去完善,所有最终选择了数据库的方法,用数据库的方法去存取xls格式的数据。网上有一个高手写的CSpreedSheet,看了一下提供的接口,感觉挺好用的。在使用的过程中发现几个

linux 内核提权总结(demo+exp分析) -- 任意读写(四)

hijack_modprobe_path篇 本文转自网络文章,内容均为非盈利,版权归原作者所有。 转载此文章仅为个人收藏,分享知识,如有侵权,马上删除。 原文作者:jmpcall 专栏地址:https://zhuanlan.kanxue.com/user-815036.htm     原理同hijack_prctl, 当用户执行错误格式的elf文件时内核调用call_usermod

linux 内核提权总结(demo+exp分析) -- 任意读写(三)

hijack_prctl篇 本文转自网络文章,内容均为非盈利,版权归原作者所有。 转载此文章仅为个人收藏,分享知识,如有侵权,马上删除。 原文作者:jmpcall 专栏地址:https://zhuanlan.kanxue.com/user-815036.htm   prctl函数: 用户态函数,可用于定制进程参数,非常适合和内核进行交互 用户态执行prctl函数后触发prctl系统

linux 内核提权总结(demo+exp分析) -- 任意读写(二)

hijack_vdso篇 本文转自网络文章,内容均为非盈利,版权归原作者所有。 转载此文章仅为个人收藏,分享知识,如有侵权,马上删除。 原文作者:jmpcall 专栏地址:https://zhuanlan.kanxue.com/user-815036.htm     vdso: 内核实现的一个动态库,存在于内核,然后映射到用户态空间,可由用户态直接调用 内核中的vdso如果被修改

linux 内核提权总结(demo+exp分析) -- 任意读写(一)

cred篇 本文转自网络文章,内容均为非盈利,版权归原作者所有。 转载此文章仅为个人收藏,分享知识,如有侵权,马上删除。 原文作者:jmpcall 专栏地址:https://zhuanlan.kanxue.com/user-815036.htm   每个线程在内核中都对应一个线程结构块thread_infothread_info中存在task_struct类型结构体 struct t

Java 文件读写最好是用buffer对于大文件可以加快速度

参考例子: FileReader fileReader = new FileReader(filename);BufferedReader bufferedReader = new BufferedReader(fileReader);List<String> lines = new ArrayList<String>();String line = null;while ((line =