首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏软件工程

    独占(写)共享(读)互斥

    独占:指该一次只能被一个线程所持有。对ReentrantLock和Synchronized而言都是独占 共享:指该可被多个线程所持有。 对ReentrantReadWriteLock其读是共享,其写是独占。 读的共享可保证并发读是非常高效的,读写,写读,写写的过程是互斥的。 使用方法 声明一个读写 如果需要独占则加从可重入读写里得到写demo 如果需要共享则加从可重入读写里得到读demo ReentrantReadWriteLock实现原理简单分析 Sync是如何同时表示读与写? ,低16位表示写个数 一个线程获取到了写,并且重入了两次,低16位是3,线程又获取了读,并且重入了一次,高16位就是2 读的写的获取主要调用AQS的相关Acquire方法,其释放主要用了相关Release

    1.7K30编辑于 2022-05-13
  • 来自专栏mysql

    MySQL锁相关总结|悲观、乐观、读、写、表、行、页面、间隙、临键

    总体上分成两种:乐观和悲观类型上也是两种:读和写 的粒度上可以分成五种:表,行,页面,间隙,临键 下面我们就来详细讲一下这些 1. 写又称为排他或者X(Exclusive Lock),如果当前写未释放,他会阻塞其他的写和读。 5. 表也称为表级,就是在整个数据表上对数据进行加锁和释放。 行也称为行级别,就是在数据行上对数据进行加锁和释放。特点:开销大,加锁慢,粒度小,并发度高,冲突概率最小。 在mysql的InnoDB存储引擎中有两种行,排他和共享。 共享:允许一个事务读取一行数据,但不允许一个事务对加了共享的当前行增加排他。排他:允许当前事务对数据行进行增删改查操作,不允许其他事务对增加了排他的数据行增加共享和排他。 间隙会锁住 (7,10], (10,21] 这两个间隙。不过间隙只会在 可重复读事务隔离级别 下才会生效。 9. 临键 临键就是行和间隙的组合,也可以理解为一种特殊的间隙

    83710编辑于 2024-09-07
  • 来自专栏Lambda

    最全Java详解:独享共享+公平非公平+乐观悲观

    最全Java详解:独享/共享+公平/非公平+乐观/悲观 在Java并发场景中,会涉及到各种各样的如公平,乐观,悲观等等,这篇文章介绍各种的分类: 公平/非公平 可重入 独享/共享 乐观/悲观 分段 自旋 最全Java详解:独享/共享+公平/非公平+乐观/悲观 乐观 VS 悲观 乐观与悲观是一种广义上的概念,体现了看待线程同步的不同角度 最全Java详解:独享/共享+公平/非公平+乐观/悲观 3.总之: 悲观适合写操作多的场景,先加锁可以保证写操作时数据正确。 最全Java详解:独享/共享+公平/非公平+乐观/悲观 3.典型应用: java jdk并发包中的ReentrantLock可以指定构造函数的boolean类型来创建公平和非公平( Java线程 详细可以参考:高并发编程系列:4种常用Java线程的特点,性能比较、使用场景 本文标题:最全Java详解:独享/共享+公平/非公平+乐观/悲观 转载请保留页面地址:http

    1K20编辑于 2022-04-13
  • 来自专栏Java面试

    MySQL、加锁机制(超详细)—— 分类、全局、共享、排他;表、元数据、意向;行、间隙、临键;乐观、悲观

    文章目录一、概述1.1 MySQL的由来1.2 锁定义1.3 分类二、共享与排他2.1 共享(S)2.2 排他(X)2.3 MySQL的释放三、全局3.1 介绍 3.2 语法 3.3 特点四、表级4.1 介绍4.2 表4.3 元数据(Meta Data Lock)4.4 意向(Intention Lock)五、行级5.1 介绍5.2 行 / 记录(Record Lock )5.3 间隙(Gap Lock)5.4 临建(Next-Key Lock)5.5 行的粒度粗化六、页面、乐观与悲观6.1 页面6.2 乐观6.3 悲观七、加锁规则八、总结一、概述1.1 这里的元数据可以简单理解为一张表的表结构意向(分为意向共享、意向排他):这个是InnoDB中为了支持多粒度的,为了兼容行、表而设计的,使得表不用检查每行数据是否加锁,使用意向来减少表的检查行级 、页面、乐观与悲观锁上述对MySQL两种较为常见的粒度进行了阐述(共享与排他,全局、表级、行级),接着再来看看页面、乐观与悲观6.1 页面页面是Berkeley DB存储引擎支持的一种粒度

    32.7K1733编辑于 2024-06-24
  • 来自专栏菜鸟成长学习笔记

    MySQL中的(表、行,共享,排它,间隙

    本章我们着重讨论MySQL机制 的特点,常见的问题,以及解决MySQL问题的一些方法或建议。 Mysql用到了很多这种机制,比如行,表等,读,写等,都是在做操作之前先上锁。 页面:开销和加锁时间界于表和行之间;会出现死锁;锁定粒度界于表和行之间,并发度一般 。 从上述特点可见,很难笼统地说哪种更好,只能就具体应用的特点来说哪种更合适! 排他(X):又称写。允许获取排他的事务更新数据,阻止其他事务取得相同的数据集共享读和排他写。 另外,为了允许行和表共存,实现多粒度机制,InnoDB还有两种内部使用的意向(Intention Locks),这两种意向都是表。 意向共享(IS):事务打算给数据行共享,事务在给一个数据行加共享前必须先取得该表的IS。 意向排他(IX):事务打算给数据行加排他,事务在给一个数据行加排他前必须先取得该表的IX

    3.2K30发布于 2019-07-30
  • 来自专栏终码一生

    MySQL:表级、行级、共享、排他、乐观、悲观

    一文读懂所有,了解他们的优缺点和使用场景。 表级与行级 表级: table-level locking,锁住整个表。 开销小,加锁快。 不会死锁(一次性加载所需的所有表)。 InnoDB引擎支持表级和行级,默认为行级。 共享与排他 共享: 有称之为S、读。 语法:select id from t_table in share mode; 多个共享可以共存,共享与排他不能共存。 排他: 又称之为X、写。 乐观与悲观 乐观与悲观是逻辑上的。 乐观: 乐观:乐观地认为,并发问题很难发生。 悲观: 悲观:悲观地认为,并发问题极易发生。 悲观认为并发问题极易发生,所以每次操作,无论读写,都会对记录加锁,以防止其他线程对数据进行修改。 实现方式:数据库的行、读和写

    1.5K20编辑于 2022-04-14
  • 来自专栏Java架构学习路线

    常见的Java总结:公平,独享,互斥,乐观,分段,偏向,自旋等等

    前言 在读很多并发文章中,会提及各种各样如公平,乐观等等,这篇文章介绍各种的分类。 介绍的内容如下: 1.公平 / 非公平 2.可重入 / 不可重入 3.独享 / 共享 4.互斥 / 读写 5.乐观 / 悲观 6.分段 7.偏向 / 轻量级 / 重量级 8. 自旋 上面是很多的名词,这些分类并不是全是指的状态,有的指的特性,有的指的设计,下面总结的内容是对每个的名词进行一定的解释。 公平 / 非公平 公平 公平是指多个线程按照申请的顺序来获取。 非公平 非公平是指多个线程获取的顺序并不是按照申请的顺序,有可能后申请的线程比先申请的线程优先获取。 可重入 / 不可重入 可重入 广义上的可重入指的是可重复可递归调用的,在外层使用之后,在内层仍然可以使用,并且不发生死锁(前提得是同一个对象或者class),这样的就叫做可重入

    2.1K50发布于 2021-03-18
  • 来自专栏HelloCode开发者学习平台

    互斥-读写-条件

    一,使用互斥 1,初始化互斥量 不能拷贝互斥量变量,但可以拷贝指向互斥量的指针,这样就可以使多个函数或线程共享互斥量来实现同步。上面动态申请的互斥量需要动态的撤销。 二,使用读写 通过读写,可以对受保护的共享资源进行并发读取和独占写入。读写是可以在读取或写入模式下锁定的单一实体。要修改资源,线程必须首先获取互斥写。 必须释放所有读之后,才允许使用互斥写。 初始化和销毁: 同互斥量一样, 在释放读写占用的内存之前, 需要先通过pthread_rwlock_destroy对读写进行清理工作, 释放由init分配的资源. 2.加锁和解锁 三,条件变量

    1.5K10编辑于 2023-03-23
  • 来自专栏代码宇宙

    乐观&悲观&自旋

    作者:wolf鬼刀 前言 文章目录 乐观&悲观&自旋 一、悲观 二、乐观 1.乐观常见的两种实现方式 2. 版本号机制 3. CAS算法 4. CAS缺点 四、乐观和悲观的使用场景 五、自选 1.自选的原理 2.自选的缺陷 3.自旋的使用场景 一、悲观 总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁 传统的关系型数据库里边就用到了很多这种机制,比如行,表等,读,写等,都是在做操作之前先上锁。 但是自旋不会引起调用者睡眠,如果自旋已经被别的执行单元保持,调用者就一直循环在那里看是否该自旋的保持者已经释放了,"自旋"一词就是因此而得名 1.自选的原理 跟互斥一样,一个执行单元要想访问被自旋保护的共享资源 如果在获取自旋时,没有任何执行单元保持该,那么将立即得到; 如果在获取自旋已经有保持者,那么获取操作将自旋在那里,一直去尝试获取,直到该自旋的保持者释放了

    1.4K40编辑于 2023-02-16
  • 悲观,乐观,读写,行,表,自旋,死锁,分布式,线程同步,公平,非公平分别是什么

    以下是各种的解释及其应用场景:悲观(Pessimistic Lock)原理:假定会发生并发冲突,操作数据时将其锁定,直到事务结束。其他事务在此期间无法对数据进行操作。 读写(Read-Write Lock)原理:区分读和写。读允许多个线程同时读取,写只允许一个线程写入,且写入期间不允许读取。应用场景:读多写少的场景,提高并发度。 自旋(Spin Lock)原理:当一个线程尝试获取但失败时,不是进入休眠状态,而是循环(自旋)等待,直到成功获取。应用场景:的持有时间很短的场景,避免线程切换的开销。 公平(Fair Lock)原理:按照线程请求的顺序(FIFO)获取,避免某些线程长期得不到。应用场景:需要严格控制的获取顺序的场景。 实现方式:Java中的ReentrantLock构造函数可以设置为公平。非公平(Non-fair Lock)原理:不保证线程获取的顺序,高效但可能导致某些线程长期得不到

    52721编辑于 2024-07-04
  • 来自专栏全栈程序员必看

    Mysql详解(行、表、意向、Gap、插入意向

    “某种” 2.1 共享Shared Locks(S) 2.2 排他Exclusive Locks(X) 2.3 表:意向 Intention Locks,意向锁相互兼容 2.4 行 :记录(Record Locks) 2.5 行:间隙(Gap Locks) 2.6 *行:临键(Next-Key Locks) 2.7 行:插入意向(Insert Intention Locks) 2.8 的兼容性 2.9 表:自增(AUTO-INC Locks) 3.的选择 帮助知识 1.查看事务、的sql :对 “某种范围” 的数据上 “某种” 1. ,意向锁相互兼容 1、表明“某个事务正在某些行持有了、或该事务准备去持有” 2、意向的存在是为了协调行和表的关系,支持多粒度(表与行)的并存,。 4、1)意向共享(IS):事务在请求S前,要先获得IS 2)意向排他(IX):事务在请求X前,要先获得IX q1:为什么意向是表级呢?

    4.4K30编辑于 2022-08-25
  • 来自专栏工作笔记精华

    Java---偏向、轻量级、自旋、重量级

    基础知识之一:的类型 从宏观上分类,分为悲观与乐观。 了解了markword结构,有助于后面了解java的加锁解锁过程; 小结 前面提到了java的4种,他们分别是重量级、自旋、轻量级和偏向,  不同的有不同特点,每种只有在其特定的场景下 ,才会有出色的表现,java中没有哪种能够在所有情况下都能有出色的效率,引入这么多的原因就是为了应对不同的情况; 前面讲到了重量级是悲观的一种,自旋、轻量级与偏向属于乐观,所以现在你就能够大致理解了他们的适用范围 偏向的释放: 偏向的撤销在上述第四步骤中有提到。偏向只有遇到其他线程尝试竞争偏向时,持有偏向的线程才会释放,线程不会主动去释放偏向。 轻量级的释放 释放锁线程视角:由轻量切换到重量,是发生在轻量释放的期间,之前在获取的时候它拷贝了对象头的markword,在释放的时候如果它发现在它持有的期间有其他线程来尝试获取了,

    2.3K30发布于 2020-03-28
  • 来自专栏刷题笔记

    升级:无、偏向、轻量级、重量级

    但是在JDK 1.6后,JVM为了提高的获取与释放效率对synchronized 进行了优化,引入了偏向和轻量级 ,从此以后的状态就有了四种:无、偏向、轻量级、重量级。 偏向只有遇到其他线程尝试竞争偏向时,持有偏向的线程才会释放,线程是不会主动释放偏向的。 轻量级 轻量级是指当是偏向的时候,却被另外的线程所访问,此时偏向就会升级为轻量级,其他线程会通过自旋的形式尝试获取,线程不会阻塞,从而提高性能。 轻量级的获取主要由两种情况: 当关闭偏向功能时; 由于多个线程竞争偏向导致偏向升级为轻量级。 一旦有第二个线程加入竞争,偏向就升级为轻量级(自旋)。 只有当某线程尝试获取的时候,发现该已经被占用,只能等待其释放,这才发生了竞争。 在轻量级状态下继续竞争,没有抢到的线程将自旋,即不停地循环判断是否能够被成功获取。

    3.4K20发布于 2021-04-14
  • 来自专栏Linyb极客之路

    Java 中15种的介绍:公平,可重入,独享,互斥,乐观,分段,自旋等等

    在读很多并发文章中,会提及各种各样如公平,乐观等等,这篇文章介绍各种的分类。 介绍的内容如下: 1.公平 / 非公平 2.可重入 / 不可重入 3.独享 / 共享 4.互斥 / 读写 5.乐观 / 悲观 6.分段 7.偏向 / 轻量级 / 重量级 8. 自旋 上面是很多的名词,这些分类并不是全是指的状态,有的指的特性,有的指的设计,下面总结的内容是对每个的名词进行一定的解释。 公平 / 非公平 公平 公平是指多个线程按照申请的顺序来获取。 非公平 非公平是指多个线程获取的顺序并不是按照申请的顺序,有可能后申请的线程比先申请的线程优先获取。 可重入 / 不可重入 可重入 广义上的可重入指的是可重复可递归调用的,在外层使用之后,在内层仍然可以使用,并且不发生死锁(前提得是同一个对象或者class),这样的就叫做可重入

    2.9K02编辑于 2022-03-10
  • 来自专栏C++系列

    【MySQL-25】万字总结<>——(全局&行级&表级)【共享,排他】【间隙,临键】【表,元数据,意向

    表达:S 【1】【行】(共享,排他) 1.共享,排他机制介绍 InnoDB实现了以下两种类型的行: 共享(S): 允许一个事务去读一行,阻止其他事务获得相同数据集的排它。 (共享之间是兼容的 ,共享与排他互斥) 排他(X): 允许获取排他的事务更新数据,阻止其他事务获得相同数据集的共享和排他。 ,对应的是所著3和7之间的间隙 向右遍历时最后一个值不满足查询需求时, 临键 退化为间隙 (可理解成多出一个间隙) 四.表级 表级的基本概念&分类【表,元数据,意向】 表级 意向共享(IS): 与表共享(read)兼容 , 与表排它(write)互斥 意向排他(IX): 与表共享(read)及排它(write)都互斥 。 表(读) ,而不能加 表(写

    63710编辑于 2024-09-09
  • 来自专栏Java极客技术

    Java的乐观,悲观,读写,递归

    我们都知道在 Java 中为了保证一些操作的安全性,就会涉及到使用,但是你对 Java 的了解的有多少呢?Java 都有哪些?以及他们是怎么实现的,今天了不起就来说说关于 Java 的。 Java中实现悲观的常见方式有以下几种: 数据库行级和表级: 行级:对正在访问的数据行加锁,防止其他事务修改该行。这是数据库管理系统(DBMS)提供的一种机制,可以通过SQL语句来实现。 虽然它本身不是悲观,但其中的写部分是一种悲观策略。写会阻止其他线程进行读和写操作,直到持有的线程释放它。 分布式: 在分布式系统中,悲观的概念可以扩展到跨多个进程或机器。 性能问题则可能由于的粒度过大(如表级)导致并发性能下降。 乐观与悲观的比较: 悲观:假设最坏的情况,每次访问数据时都会锁定数据,防止其他事务修改。 递归的几个特性: 可重入性:如果一个线程已经拥有了一个递归,那么它可以再次获取该而不会阻塞。每次获取,都会增加锁的持有计数;每次释放,都会减少持有计数。

    88500编辑于 2024-01-31
  • 来自专栏时间&空间

    java中方法、对象、类、静态

    synchronized关键字,我们一般称之为“同步”,用它来修饰需要同步的方法和需要同步代码块,默认是当前对象作为的对象。 在用类修饰synchronized时(或者修饰静态方法),默认是当前类的Class对象作为的对象,故存在着方法、对象、类这样的概念。 先给出以下代码感受下代码执行的时候为什么需要同步? 其他线程打不开这个,只能在外边等该线程释放掉该,一般都都是执行玩所有代码逻辑主动释放),表示此方法是当前线程独占的,对应到上述业务中就是一次只能有一个队列报数。 一、对象 改进后的代码用到了一个对象,该对象默认是当前对象,上述代码等同于以下代码: protected void numberOff() { synchronized ( 静态是针对静态方法而言,当一个静态方法中有synchronized关键字时,默认的是使用当前类字节码对象作为

    56020编辑于 2024-01-11
  • 来自专栏卯金刀GG

    Synchronized 偏向、轻量级、自旋消除

    JDK1.6以后,为了减少获得和释放所带来的性能消耗,提高性能,引入了“轻量级”和“偏向”。 二、轻量级   的状态总共有四种:无状态、偏向、轻量级和重量级。 随着的竞争,可以从偏向升级到轻量级,再升级的重量级(但是的升级是单向的,也就是说只能从低到高升级,不会出现的降级)。 的状态保存在对象的头文件中,以32位的JDK为例: 状态 25 bit 4bit 1bit 2bit 23bit 2bit 是否是偏向 标志位 轻量级 指向栈中记录的指针 00 重量级 指向互斥量 2、偏向的释放: 偏向的撤销在上述第四步骤中有提到。偏向只有遇到其他线程尝试竞争偏向时,持有偏向的线程才会释放,线程不会主动去释放偏向。 3、重量级、轻量级和偏向之间转换 ?

    1.5K10发布于 2019-07-26
  • 来自专栏成猿之路

    Java 中15种的介绍:公平,可重入,独享,互斥,乐观,分段,自旋等等

    介绍的内容如下: 1.公平 / 非公平 2.可重入 / 不可重入 3.独享 / 共享 4.互斥 / 读写 5.乐观 / 悲观 6.分段 7.偏向 / 轻量级 / 重量级 8. 自旋 上面是很多的名词,这些分类并不是全是指的状态,有的指的特性,有的指的设计,下面总结的内容是对每个的名词进行一定的解释。 公平 / 非公平 公平 公平是指多个线程按照申请的顺序来获取。 非公平 非公平是指多个线程获取的顺序并不是按照申请的顺序,有可能后申请的线程比先申请的线程优先获取。 可重入 / 不可重入 可重入 广义上的可重入指的是可重复可递归调用的,在外层使用之后,在内层仍然可以使用,并且不发生死锁(前提得是同一个对象或者class),这样的就叫做可重入。 偏向 / 轻量级 / 重量级 的状态: 1.无状态 2.偏向状态 3.轻量级状态 4.重量级状态 的状态是通过对象监视器在对象头中的字段来表明的。

    79920发布于 2019-04-25
  • java中的公平、非公平、可重入、递归、自旋、独占和共享

    一、公平与非公平1.1 概述公平: 是指多个线程按照申请的顺序来获取。 非公平比较粗鲁,上来就直接尝试占有,如果尝试失败,就再采用类似公平那种方式。而且,非公平比公平的吞吐量大。 二、可重入与不可重入2.1 概述可重入(也叫做递归): 指的是同一线程外层函数获得之后,内层递归函数仍然能获取该的代码,在同一个线程在外层方法获取的时候,在进入内层方法会自动获取,也就是说 独占)、读(共享)和互斥4.1 概述独占: 指该一次只能被一个线程所持有。 对ReentrantLock和Synchronized而言都是独占。 共享: 指该可被多个线程所持有。 对ReentrantReadWriteLock其读是共享,其写是独占

    66810编辑于 2024-11-11
领券