Doug Lea大神的concurrent包的lock,无论是在1.5还是1.6上(开或是不开自旋锁选项),都比jvm级别的synchronized高效和伸缩性更强,功能更丰富。对此很是好奇,语法上的实现是如何打败jvm级别上的实现?从Doug Lea的《The java.util.concurrent Synchronizer Framework》开始,感兴趣的筒子们可下来拜读一下。
这个系列主要是《Framework》第三章《DESIGN AND IMPLEMENTATION》的读书笔记或是简单翻译,如果时间充足第四章《USAGE》也会做些笔记。后继会把Synchronizer Framework的一些关键代码实现分析一下。
不是关键的部分的描述,不会字字计较,有些e文还真是不知怎么用中文表达。
Synchronizer的基本思想是很简单的。
一个acquire的操作如下:
while (synchronization state does not allow acquire) {
enqueue current thread if not already queued;
possibly block current thread;
}
一个release操作如下:
update synchronization state;
if (state may permit a blocked thread to acquire)
unblock one or more queued threads;
为了支持以上的操作,需要以下的三个基础组件的协调
- Atomically managing synchronization state
- Blocking and unblocking threads
- Maintaining queues
创建一个拥有三个各自独立的基础组件的framework是允许的。但是这可能不高效和不合适。例如:queue nodes的信息一定要和unblocking的需要相一致;公开的方法特征也依赖于synchronization state.
synchronizer framework里,一个中心的设计思想是为这三个基础组件各自选择一个具体的实现(concrete implementation),但是在它们的用法上允许存在一个大范围的选择。它故意的限制了适用的范围,但提供足够高的效率的支持。事实上不存在任何理由不使用这个framework,而选择白手起家,从头开发一个synchronizer。
分享到:
相关推荐
concurrent Synchronizer Framework,讲解整个并发框架的设计思路!
The java.util.concurrent synchronizer framework from Doug Lea
AQS作者Doug lea关于AQS设计、性能的paper,需要了解AQS的设计思想,思路可以参考这篇paper
Light, concurrent RPC framework for PHP & C
The java.util.concurrent Synchronizer Framework
这个工程是为了学习guava concurrent中的AbstractFuture而建立的,里面有可以运行的例子,再配合我的博客:https://blog.csdn.net/o1101574955/article/details/82889851,可以看明白guava concurrent的基本设计思路...
CoDeK-Java并发开发frameworK是一个非常简单的开源学术Java库,旨在帮助开发Java多线程并发应用程序。
java.util.concurrent系列文章(1) java.util.concurrent系列文章(1) java.util.concurrent系列文章(1) java.util.concurrent系列文章(1)
backport-util-concurrent.jarbackport-util-concurrent.jarbackport-util-concurrent.jar
Inside the Oracle Concurrent Manager
concurrent.jar web开发工具包
Concurrent.Thread.js 一个用来让javascript也进行多线程开发的包,感兴趣的快来下吧。
concurrent 源代码concurrent 源代码
Simplx is a C++ development framework for building reliable cache-friendly distributed and concurrent multicore software. Simplx was developped by Tredzone SAS. We provide software technology ...
1. java.util.concurrent - Java 并发工具包 2. 阻塞队列 BlockingQueue 3. 数组阻塞队列 ArrayBlockingQueue 4. 延迟队列 DelayQueue 5. 链阻塞队列 LinkedBlockingQueue 6. 具有优先级的阻塞队列 ...
concurrent-1.3.4.jar
Concurrent Programming in ERLANG
concurrent.jar 里面有,使用Apache JCS 时候需要的EDU/oswego/cs/dl/util/concurrent/Channel ,编译 jcaptcha时候需要第EDU.oswego.cs.dl.util.concurrent.ClockDaemon类, concurrent-1.3.3.jar