- mongodb - 在 MongoDB mapreduce 中,如何展平值对象?
- javascript - 对象传播与 Object.assign
- html - 输入类型 ="submit"Vs 按钮标签它们可以互换吗?
- sql - 使用 MongoDB 而不是 MS SQL Server 的优缺点
我现在在我的代码中使用 ReentrantReadWriteLock在树状结构上同步访问。这个结构很大,可以同时被多个线程读取,偶尔会修改其中的一小部分——所以它似乎很适合读写习惯。我知道对于这个特定的类,不能将读锁提升为写锁,因此根据 Javadocs,必须在获得写锁之前释放读锁。我之前已经在不可重入上下文中成功使用过这种模式。
然而,我发现我无法在不永久阻塞的情况下可靠地获取写锁。由于读锁是可重入的,我实际上是这样使用它的,所以简单的代码
lock.getReadLock().unlock();
lock.getWriteLock().lock()
如果我以可重入方式获得了读锁,则可以阻止。每次解锁调用只会减少保持计数,并且只有在保持计数达到零时才会真正释放锁。
EDIT 澄清这一点,因为我认为我最初解释得不是很好 - 我知道这个类中没有内置的锁升级,我必须简单地释放读锁并获得写锁。我的问题是/无论其他线程在做什么,调用 getReadLock().unlock()
可能实际上不会释放 this 线程在获得锁时的持有可重入,在这种情况下,对 getWriteLock().lock()
的调用将永远阻塞,因为该线程仍然持有读锁并因此阻塞自身。
例如,这个代码片段永远不会到达 println 语句,即使在没有其他线程访问锁的情况下运行单线程:
final ReadWriteLock lock = new ReentrantReadWriteLock();
lock.getReadLock().lock();
// In real code we would go call other methods that end up calling back and
// thus locking again
lock.getReadLock().lock();
// Now we do some stuff and realise we need to write so try to escalate the
// lock as per the Javadocs and the above description
lock.getReadLock().unlock(); // Does not actually release the lock
lock.getWriteLock().lock(); // Blocks as some thread (this one!) holds read lock
System.out.println("Will never get here");
所以我问,有没有一个很好的成语来处理这种情况?具体来说,当一个持有读锁的线程(可能是可重入的)发现它需要进行一些写操作,因此想要“挂起”自己的读锁以获取写锁(根据需要在其他线程上阻塞以释放他们对读锁的持有),然后“拿起”它在相同状态下对读锁的持有?
既然这个 ReadWriteLock 实现是专门设计为可重入的,那么当可以重入获取锁时,肯定有一些明智的方法可以将读锁提升为写锁吗?这是意味着幼稚方法行不通的关键部分。
最佳答案
这是一个老问题,但这里既有解决问题的方法,也有一些背景信息。
正如其他人指出的那样,经典的 readers-writer lock(如 JDK ReentrantReadWriteLock )本质上不支持将读锁升级为写锁,因为这样做很容易出现死锁。
如果您需要在不首先释放读锁的情况下安全地获取写锁,那么还有一个更好的选择:查看 read-write-update 改为锁定。
我编写了一个 ReentrantReadWrite_Update_Lock,并在 Apache 2.0 许可证 here 下将其作为开源发布。我还发布了 JSR166 concurrency-interest mailing list 方法的详细信息,该方法经受住了该列表中成员的反复审查。
该方法非常简单,正如我在并发兴趣中提到的,这个想法并不是全新的,因为它至少早在 2000 年就在 Linux 内核邮件列表中讨论过。还有 .Net 平台的 ReaderWriterLockSlim也支持锁升级。到目前为止,这个概念实际上还没有在 Java (AFAICT) 上实现。
这个想法是在 read 锁和 write 锁之外提供一个 update 锁。更新锁是介于读锁和写锁之间的一种中间类型的锁。和写锁一样,一次只有一个线程可以获取更新锁。但就像读锁一样,它允许对持有它的线程进行读访问,并同时对持有常规读锁的其他线程进行读访问。关键特性是更新锁可以从它的只读状态升级为写锁,并且这不容易发生死锁,因为只有一个线程可以持有更新锁并且一次可以升级。
这支持锁升级,而且在具有 read-before-write 访问模式的应用程序中,它比传统的读写器锁更有效,因为它会在更短的时间内阻塞读取线程。
site 上提供了示例用法。该库具有 100% 的测试覆盖率,并且位于 Maven 中心。
关于Java ReentrantReadWriteLocks - 在读锁中如何安全地获取写锁?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/464784/
一、公平锁和非公平锁 1.1、公平锁和非公平锁的概述 公平锁:指多个线程按照申请锁的顺序来获取锁。 非公平锁:指在多线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取到锁
阅读目录 1、简介 2、分类 3、全局锁 4、表级锁 5、表锁 6、元数据锁
因此,在我编写的程序中,我有三个函数,为了简单起见,我们将它们称为 A、B 和 C。每个函数都需要访问资源X才能工作。 限制是A和B不允许同时运行并且必须适当同步。但是,C 可以与 A 或 B 同时运
我听说过这些与并发编程相关的词,但是锁、互斥量和信号量之间有什么区别? 最佳答案 锁只允许一个线程进入被锁定的部分,并且该锁不与任何其他进程共享。 互斥锁与锁相同,但它可以是系统范围的(由多个进程共享
这个问题已经有答案了: What is an efficient way to implement a singleton pattern in Java? [closed] (29 个回答) 已关闭
这个问题已经有答案了: What is an efficient way to implement a singleton pattern in Java? [closed] (29 个回答) 已关闭
我对标题中的主题有几个问题。首先,假设我们使用 JDBC,并且有 2 个事务 T1 和 T2。在 T1 中,我们在一个特定的行上执行 select 语句。然后我们对该行执行更新。在事务 T2 中,我们
我希望我的函数只运行一次。这意味着如果多个线程同时调用它,该函数将阻塞所有线程,只允许它运行。 最佳答案 听起来您希望存储过程进行同步。为什么不直接将同步放在应用程序本身中。 pthread_mute
if (runInDemoMode) { lock (this) { //Initalization of tables dCreator.create
我相信无论使用什么语言都可以考虑我的问题,但是为了有一些“ anchor ”,我将使用 Java 语言来描述它。 让我们考虑以下场景:我有一个扩展 Thread 的类 PickyHost 及其实例 p
我知道异步不是并行的,但我现在遇到了一个非常有趣的情况。 async function magic(){ /* some processing here */ await async () =
我们正在使用 Scala、Play 框架和 MongoDB(以 ReactiveMongo 作为我们的驱动程序)构建一个网络应用程序。应用程序架构是端到端的非阻塞。 在我们代码的某些部分,我们需要访问
我需要一个简单的锁,JavaME 超时(concurrent.lock 的反向移植需要完整的 Java 1.3)。 如果其他人已经为 JavaME 发布了经过测试的锁定代码,我宁愿使用它。 锁定是出了
根据 boost : To access the object, a weak_ptr can be converted to a shared_ptr using the shared_ptr co
关于 Mutex 和 Critical 部分之间的区别存在一个问题,但它也不处理 Locks。 所以我想知道临界区是否可以用于进程之间的线程同步。 还有信号状态和非信号状态的含义 最佳答案 在 Win
锁 最为常见的应用就是 高并发的情况下,库存的控制。本次只做简单的单机锁介绍。 直接看代码: 每请求一次库存-1. 假如库存1000,在1000个人请求之后,库存将变为0。
线程和进程 1、线程共享创建它的进程的地址空间,进程有自己的地址空间 2、线程可以访问进程所有的数据,线程可以相互访问 3、线程之间的数据是独立的 4、子进程复制线程的数据 5、子进程启动
**摘要:**细心的你也一定关注到,有的网址是https开头的,有的是http。https开头的网站前面,会有一把小锁。这是为什么呢? 本文分享自华为云社区《还不知道SSL证书已经是刚需了?赶快来了解
试图在 C 中实现一个非常简单的互斥锁(锁)我有点困惑。我知道互斥锁类似于二进制信号量,除了互斥锁还强制执行释放锁的线程的约束,必须是最近获得它的同一线程。我对如何跟踪所有权感到困惑? 这是我到目前为
在阅读了很多与上述主题相关的文章和答案之后,我仍然想知道 SQL Server 数据库引擎在以下示例中是如何工作的: 假设我们有一个名为 t3 的表: create table t3 (a int ,
我是一名优秀的程序员,十分优秀!