首页
学习
活动
专区
圈层
工具
发布

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

独占锁:指该锁一次只能被一个线程所持有。对ReentrantLock和Synchronized而言都是独占锁 共享锁:指该锁可被多个线程所持有。...对ReentrantReadWriteLock其读锁是共享锁,其写锁是独占锁。 读锁的共享锁可保证并发读是非常高效的,读写,写读,写写的过程是互斥的。...使用方法 声明一个读写锁 如果需要独占锁则加从可重入读写锁里得到写锁 写锁demo 如果需要共享锁则加从可重入读写锁里得到读锁 读锁demo ReentrantReadWriteLock实现原理简单分析...ReentrantReadWriteLock 的核心是由一个基于AQS的同步器 Sync 构成,然后由其扩展出 ReadLock (共享锁), WriteLock (排它锁)所组成。...方法,其中关于AQS的升级降级锁个数的调整还用到了CAS; 读写锁实现原理详解

2K30

Java的独占锁和共享锁

公平锁的一个主要缺点是性能。由于需要维护一个队列来跟踪等待锁的线程,并且在线程释放锁时需要唤醒等待队列中的下一个线程,因此公平锁通常比非公平锁具有更高的开销。...共享锁 在Java中,共享锁(Shared Lock)是一种允许多个线程同时读取资源,但在写入资源时只允许一个线程独占的锁。...Java的java.util.concurrent.locks包中的ReentrantReadWriteLock类就是一种实现了共享锁和独占锁(排他锁)机制的读写锁。...在这个锁中,读锁是共享的,写锁是独占的。...在公平模式下,等待时间最长的线程将优先获得锁;而在非公平模式下,锁的分配不保证任何特定的顺序,新到来的线程可能立即获得锁。 要注意的是,尽管读锁是共享的,但写锁是独占的,并且写锁具有更高的优先级。

1.1K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    并发锁(二):共享锁和独占锁

    首先,我们要分清楚,锁有2种,共享锁,以及独占锁 共享锁 共享锁用于某个文件不会被写,或者不会被更新(也就是只读)的情况,加了共享锁的文件,只能再加共享锁,而不能加独占锁 例如: $file = fopen...同样,如果在上了共享锁的情况,增加独占锁,则该进程会阻塞,直到共享锁释放: 独占锁,则共享锁会被阻塞,不做详细说明 注意事项 共享锁加上之后,虽然不能再加上独占锁进行独占写入,但是还是会被未加锁的进程影响,所以注意,当你确定某个文件是只读,或者说读取的时候不被写入影响时...独占锁 独占锁用于数据可能会被修改的文件,当一个进程加上独占锁之后,其他进程将不能增加独占锁和共享锁(将会阻塞) 测试代码: 共享锁也会出现一样的情况(不做测试) 注意事项 独占锁加上之后,虽然其他进程无法加共享锁以及独占锁,但是可以直接写入文件,同样会造成数据污染,所以注意,当你确定某个文件确定需要加锁时,关于操作这个文件的代码

    2.3K21

    理解AbstractQueuedSynchronizer提供的独占锁和共享锁语义

    ,完全是使用Java语言层面功能配合上轻量级的CAS自旋锁来构建的抽象同步器,总的来说AQS里面包含了二套api语义一种是独占锁,另一种是共享锁。...AQS独占锁的申请和释放流程 这里以重入锁ReentrantLock独占加锁过程: (1)reentrantLock.lock() (2)sync.lock() (3)acquire(1) (4)!...AQS共享锁的申请和释放流程 这里以CountDownLatch的await分析:首先在构造函数里面我们需要传入一个阻塞的线程个数这里假设为3,在构造函数里面会设置AQS的state字段值为3。...(1)申请共享锁sync.acquireSharedInterruptibly(1) (2)调用tryAcquireShared(arg) < 0判断是否有资格申请: 这个方法需要子类实现 protected...简单的来说共享锁的释放类似,排队的人,第一个告诉第二个你可以执行了,然后第二个完事,告诉第三个依次类推直到所有的共享锁得到释放。

    1.3K20

    java中的公平锁、非公平锁、可重入锁、递归锁、自旋锁、独占锁和共享锁

    非公平锁: 是指在多线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取到锁,在高并发的情况下,有可能造成优先级反转或者饥饿现象。...三、自旋锁3.1 概述自旋锁是指尝试获取锁的线程不会立即阻塞,而是采用循环的方式去尝试获取锁,这样的好处是减少线程上下文切换的消耗,缺点是循环会消耗CPU。...独占锁)、读锁(共享锁)和互斥锁4.1 概述独占锁: 指该锁一次只能被一个线程所持有。...对ReentrantLock和Synchronized而言都是独占锁。 共享锁: 指该锁可被多个线程所持有。 对ReentrantReadWriteLock其读锁是共享锁,其写锁是独占锁。...读锁的共享锁可保证并发读是非常高效的,读写,写读,写写的过程是互斥的。

    1.1K10

    面试系列之-共享锁与独占锁(JAVA基础)

    在访问共享资源之前进行加锁操作,在访问完成之后进行解锁操作。按照“是否允许在同一时刻被多个线程持有”来区分,锁可以分为共享锁与独占锁。...独占锁:独占锁也叫排他锁、互斥锁、独享锁,是指锁在同一时刻只能被一个线程所持有。一个线程加锁后,任何其他试图再次加锁的线程都会被阻塞,直到持有锁线程解锁。...如果是公平地独占锁,在持有锁线程解锁时,如果有一个以上的线程在阻塞等待,那么最先抢锁的线程被唤醒变为就绪状态去执行加锁操作,其他的线程仍然阻塞等待。...Java中的Synchronized内置锁和ReentrantLock显式锁都是独占锁。...Semaphore维护了一组虚拟许可,它的数量可以通过构造器的参数指定。线程在访问共享资源前必须调用Semaphore的acquire()方法获得许可,如果许可数量为0,该线程就一直阻塞。

    77630

    AQS (Abstract Queued Synchronizer)源码解析 -- 独占锁与共享锁的加锁与解锁

    AQS (Abstract Queued Synchronizer) 是 JDK 提供的一套基于 FIFO 同步队列的阻塞锁和相关同步器的一个同步框架,通过 AQS 我们可以很容易地实现我们自己需要的独占锁或共享锁...它支持实现共享锁与独占锁,下面我们就从源码来剖析,分析一下 AQS 的实现原理。 3....其中 SHARED 和 EXCLUSIVE 常量分别代表共享模式和独占模式,所谓共享模式是一个锁允许多条线程同时操作,如信号量 Semaphore 采用的就是基于 AQS 的共享模式实现的。...,即会依次唤醒在该节点后面的所有共享节点,然后进入临界区,否则继续挂起等待 //两个入参,一个是当前成功获取共享锁的节点,一个就是tryAcquireShared方法的返回值,注意上面说的,它可能大于0...doReleaseShared 方法源码,共享锁的解锁非常简单,与独占模式的解锁一样,他在解锁成功以后进行了后续节点的唤醒操作,从而保证锁的竞争。

    1.3K10

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

    MyISAM表锁 MySQL的表级锁有两种模式:表共享读锁(Table Read Lock)和表独占写锁(Table Write Lock)。...1、事务(Transaction)及其ACID属性 事务是由一组SQL语句组成的逻辑处理单元,事务具有4属性,通常称为事务的ACID属性。...意向共享锁(IS):事务打算给数据行共享锁,事务在给一个数据行加共享锁前必须先取得该表的IS锁。 意向排他锁(IX):事务打算给数据行加排他锁,事务在给一个数据行加排他锁前必须先取得该表的IX锁。...对于MyISAM的表锁,主要讨论了以下几点: (1)共享读锁(S)之间是兼容的,但共享读锁(S)与排他写锁(X)之间,以及排他写锁(X)之间是互斥的,也就是说读和写是串行的。...比如要修改数据的话,最好直接申请排他锁,而不是先申请共享锁,修改时再请求排他锁,这样容易产生死锁; 4.不同的程序访问一组表时,应尽量约定以相同的顺序访问各表,对一个表而言,尽可能以固定的顺序存取表中的行

    3.7K30

    可重入的独占锁——ReentrantLock源码分析

    的实现代码,回过头来看看非公平在这里是怎么体现的。首先非公平是说先尝试获取锁的线程并不一定比后尝试获取锁的线程优先获取锁?。 而是使用了抢夺策略。那么下面我们看看公平锁?是怎么实现公平的。...(); //独占锁 private volatile ReentrantLock lock=new ReentrantLock(); //添加元素 public void...如图,假如线程Thread-1,Thread-2,Thread-3同时尝试获取独占锁ReentrantLock,加上Thread-1获取到了?...小结: 本章介绍了ReentrantLock的实现原理,ReentrantLock的底层使用AQS实现的可重入独占锁。在这里AQS状态值为0表示当前?空闲,为大于1的值则说明该?已经被占用了。...内部有公平与非公平实现,默认情况下是非公平的实现,另外,由于该锁的独占锁,所以某一时刻只有一个线程可以获取到该?。 本文参考书籍 Java并发编程之美

    97030

    JAVA面试备战(十三)--独占锁的释放

    前言 开始之前先提一句, JAVA的内置锁在退出临界区之后是会自动释放锁的, 但是ReentrantLock这样的显式锁是需要自己显式的释放的, 所以在加锁之后一定不要忘记在finally块中进行显式的锁释放...Example: ReentrantLock的锁释放 由于锁的释放操作对于公平锁和非公平锁都是一样的, 所以, unlock的逻辑并没有放在 FairSync 或 NonfairSync 里面, 而是直接定义在...方法, 释放锁的过程要简单很多, 它只涉及到两个子函数的调用: tryRelease(arg) 该方法由继承AQS的子类实现, 为释放锁的具体逻辑 unparkSuccessor(h) 唤醒后继线程 下面我们分别分析这两个子函数...注意,这里有两个线程: 一个是我们这篇讲的线程,它正在释放锁,并调用了LockSupport.unpark(s.thread) 唤醒了另外一个线程; 而这个另外一个线程,就是我们上一节讲的因为抢锁失败而被阻塞在...因为整个争锁过程我们都是不响应中断的,所以不可能有异常抛出,既然是拿到了锁,failed就一定是true,所以这个finally块在这里实际上并没有什么用,它是为响应中断式的抢锁所服务的,这一点我们以后有机会再讲

    82610

    MySQLInnoDB中,乐观锁、悲观锁、共享锁、排它锁、行锁、表锁、死锁概念的理解

    另外与乐观锁相对应的,悲观锁是由数据库自己实现了的,要用的时候,我们直接调用数据库的相关语句就可以了。 说到这里,由悲观锁涉及到的另外两个锁概念就出来了,它们就是共享锁与排它锁。...共享锁和排它锁是悲观锁的不同的实现,它俩都属于悲观锁的范畴。...提交事务 commit;/commit work; 共享锁 共享锁又称读锁 read lock,是读取操作创建的锁。...共享锁: 名词解释:共享锁又叫做读锁,所有的事务只能对其进行读操作不能写操作,加上共享锁后在事务结束之前其他事务只能再加共享锁,除此之外其他任何类型的锁都不能再加了。...死锁 死锁(Deadlock)  所谓死锁:是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。

    3.2K40

    MySQLInnoDB中,乐观锁、悲观锁、共享锁、排它锁、行锁、表锁、死锁概念的理解

    另外与乐观锁相对应的,悲观锁是由数据库自己实现了的,要用的时候,我们直接调用数据库的相关语句就可以了。 说到这里,由悲观锁涉及到的另外两个锁概念就出来了,它们就是共享锁与排它锁。...共享锁和排它锁是悲观锁的不同的实现,它俩都属于悲观锁的范畴。...提交事务 commit;/commit work; 共享锁 共享锁又称读锁 read lock,是读取操作创建的锁。...共享锁: 名词解释:共享锁又叫做读锁,所有的事务只能对其进行读操作不能写操作,加上共享锁后在事务结束之前其他事务只能再加共享锁,除此之外其他任何类型的锁都不能再加了。...死锁 死锁(Deadlock) 所谓死锁:是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。

    2.4K50

    Java并发编程:AQS的互斥锁与共享锁

    实现同步机制可以通过锁来实现,所以AQS框架也抽象出了锁的获取操作和释放操作。而且还提供了包括独占锁和共享锁两种模式,这样对于上层的各种同步器的实现就方便很多了。 ?...同步锁 04 独占锁 独占锁是指该锁一次只能由一个线程持有,其它线程则无法获得,除非已持有锁的线程释放了该锁。...一个线程只有在成功获取锁后才能继续往下执行,当离开竞争区域时则释放锁,释放的锁供其他即将进入数据竞争区域的线程获取。 ? 独占锁 获取独占锁和释放独占锁分别对应acquire方法和release方法。...获取独占锁的主要逻辑为:先尝试获取锁,成功则往下执行,否则把线程放到等待队列中并可能将线程挂起。释放独占锁的主要逻辑为:唤醒等待队列中一个或多个线程去尝试获取锁。...比如一般我们所说的读锁就是共享锁,一个共享数据是可以被多个线程去读取的,只要它们都不改变共享数据就不会有数据竞争问题。

    1.6K40

    Java 并发编程:AQS 的互斥锁与共享锁

    而且还提供了包括独占锁和共享锁两种模式,这样对于上层的各种同步器的实现就方便很多了 独占锁 独占锁是指该锁一次只能由一个线程持有,其它线程则无法获得,除非已持有锁的线程释放了该锁。...一个线程只有在成功获取锁后才能继续往下执行,当离开竞争区域时则释放锁,释放的锁供其他即将进入数据竞争区域的线程获取。 获取独占锁和释放独占锁分别对应acquire方法和release方法。...获取独占锁的主要逻辑为:先尝试获取锁,成功则往下执行,否则把线程放到等待队列中并可能将线程挂起。释放独占锁的主要逻辑为:唤醒等待队列中一个或多个线程去尝试获取锁。...){ 唤醒后续节点包含的线程 } 共享锁 获取共享锁和释放共享锁分别对应acquireShared方法和releaseShared方法。...获取共享锁的主要逻辑为:先尝试获取锁,成功则往下执行,否则把线程放到等待队列中并可能将线程挂起。释放共享锁的主要逻辑为:唤醒等待队列中一个或多个线程去尝试获取锁。

    96650

    数据库相关锁总结(共享锁,排它锁,更新锁,意向锁,计划锁),看完这篇将会对锁产生更深的理解

    共享锁,又称为读锁,获得共享锁后,可以查看,但无法删除和修改数 据, 其他线程此时业获取到共享锁,也可以查看但是 无法修改和 删除数据 两个锁是可以同时存在于同一资源上的(比如同一个表上)。...,T2也对加共享锁,当T1的select执行完,准备执行update时,根据锁机制,T1的共享锁需要升级到排他锁才能执行接下来的update.在升级排他锁前,必须等table上的其它共享锁释放,但因为holdlock...这样的共享锁只有等事务结束后才释放,所以因为T2的共享锁不释放而导致T1等(等T2释放共享锁,自己好升级成排他锁),同理,也因为T1的共享锁不释放而导致T2等。...SQL Server在修改数据时使用独占锁定。锁定其他事务的请求将被拒绝,直到事务关闭。一个资源只能有一个排他锁。当一个事务持有资源上的排他锁时,其他事务无法读取该资源。因此,这个锁限制了并发行数。...,因为同一时间不能在同一资源上有两个更新锁) T3: select * from table (加共享锁,但不用等updlock释放,就可以读) 这个例子是说明:共享锁和更新锁可以同时在同一个资源上

    1.5K30

    【java并发编程实战6】AQS之独占锁ReentrantLock实现前言关于AQS锁的实现

    在实现锁之前,我们需要考虑做为锁的使用者,锁会有哪几种? 通常来说,锁分为两种,一种是独占锁(排它锁,互斥锁),另一种就是共享锁了。根据这两类,其实AQS也给我们提供了两套API。...而我们作为锁的实现者,通常都是要么全部实现它的独占api,要么实现它的共享api,而不会出现一起实现的。即使juc内置的ReentrantReadWriteLock也是通过两个子类分别来实现的。...锁的实现 独占锁 独占锁又名互斥锁,同一时间,只有一个线程能获取到锁,其余的线程都会被阻塞等待。...这里也会大家会有疑惑,没有实现为什么不写成抽象方法呢,前面我们提到过,我们不会同时在一个类中实现独占锁跟共享锁的api,那么tryAcruire是属于独占锁,那么如果我想一个共享锁也要重新独占锁的方法吗.../共享模式,在这里模式是形参,所以我们看看起调方 acquireQueued(addWaiter(Node.EXCLUSIVE), arg)) Node.EXCLUSIVE 就代表这是独占锁模式。

    76520

    共享内存无锁队列的实现

    作者:范健 导语: 共享内存无锁队列是老调重弹了,相关的实现网上都能找到很多。但看了公司内外的很多实现,都有不少的问题,于是自己做了重新实现。...主要是考虑了一些异常情况加强健壮性,并且考虑了C++11的内存模型。 为什么需要共享内存无锁队列?...又因为业务模块可能是多线程模式也可能是多进程模式,所以队列应该是在共享内存中。 简单的做法是,对队列的读写都加锁,但这样无疑会导致高并发下性能瓶颈就在这把锁上。所以我们需要无锁队列。...看了公司内外很多版本的无锁队列实现,多多少少都有些问题,所以自己重新实现了一个版本。 环形数组 大部分无锁队列都是用环形数组实现的,简单高效,这里也不例外。...写多线程多进程相关的逻辑,涉及到并发操作的时候,要考虑仔细,需不需要加锁?不加锁会有什么问题? 使用共享内存等共享资源时,更要想到,这资源不是我独占的,万一被有意或无意的篡改了数据该怎么办?

    13.5K31

    MySQL中的表锁行锁共享锁很难吗?看了本文就清楚了哦

    也可以显示加锁: 共享读锁:lock table tableName read; 独占写锁:lock table tableName write; 批量解锁:unlock tables; 2.行锁...的最大不同点有两个: InnoDB支持事务(transaction); 默认采用行级锁。...3.表锁和行锁对比 锁定粒度:表锁 > 行锁 加锁效率:表锁 > 行锁 冲突概率:表锁 > 行锁 并发性能:表锁 锁 二、锁的细分 锁名 锁级别 英文名称 共享锁 行锁 Shared Locks...表示事务准备给数据行加入共享锁,也就是一个数据行加共享锁前必须先取得该表的IS锁 意向排它锁(Intention Exclusive Lock,简称IX锁)表示事务准备给数据行加入排它锁,说明事务在一个数据行加排它锁前必须先获得该表的...三、扩展问题 1.和Java中的锁区别   这两个种类的锁的作用都是一样的,都是为了解决资源并发的情况下,对资源的写问题的控制。简单来说就是解决并发。

    1.2K30

    关于mysql锁的两个例子

    2、 事务1属于当前读,加排它锁,事务2的读取操作也是需要排他锁的,因此读取被阻塞,导致超时,直到事务1提交后,事务2才能读取: 3、 事务1属于当前读,加排它锁,但由于隔离级别为READ-COMMITTED...gap上的锁,主要是为了防止幻读,只在REPEATABLE READ或以上的隔离级别下的特定操作才会取得gap lock。...4、 对于事务1开启后在事务2中插入的记录,由于没有加排它锁,可以直接删除: 开启前已存在的记录,在事务1中加了排它锁,需等待事务1提交才能在事务2中删除: 示例二: 有一个后台的定时任务,定时向第三方发出状态改变请求..., 第三方很快返回了处理结果,relatedPeopleDao.update(id,resultStatus)已经执行且持有related_people表相关记录的锁,同时等待status表的锁被释放,...但是此时sendChange的一系列操作尚未提交数据库,status的相关记录表仍被事务1持有,两个事务同时持有对方的资源同时在等待对方释放相关的锁,这就产生了死锁现象。

    1.4K80

    Redis分布式锁:共享的秘密花园

    锁,守护者的使者在分布式系统中,大家需要协同合作,但是当多个节点同时想要改变共享资源时,问题就来了。这时,分布式锁就像是系统的保护神,它确保在任何时候只有一个节点能够改变共享资源,从而保护我们的数据。...Redis分布式锁的魔法Redis分布式锁的魔法源自于它的原子性操作。简单来说,原子性操作就是一组操作要么全部执行成功,要么全部执行失败,不存在中间状态。...分布式锁的小贴士在使用Redis分布式锁时,我们需要记住一些小贴士,以确保我们的系统稳定而高效:过期时间的设置: 为了避免节点异常导致锁无法释放,需要为锁设置适当的过期时间,确保即使发生问题,锁也会在一定时间后自动释放...唯一标识符的巧思: 获取锁时,需要生成唯一的标识符,这样我们才能知道是哪个节点持有了锁。简单的时间戳通常就够用了。锁的释放策略: 在加锁的操作完成后,务必及时释放锁。...希望在这篇博客中,你感受到了Redis分布式锁的魅力,并对如何在分布式系统中保护数据有了更深的理解。如果你有任何问题或想法,欢迎在评论区分享。让我们一起在这个共享的秘密花园里继续冒险吧!

    57600
    领券