看Craig, Landin, and Hagersten发明的CLH锁如何优化同步带来的花销，其核心思想是：通过一定手段将所有线程对某一共享变量轮询竞争转化为一个线程队列且队列中的线程各自轮询自己的本地变量。这个转化过程由两个要点，一是构建怎样的队列&如何构建队列，为了保证公平性，构建的将是一个FIFO队列，构建的时候主要通过移动尾部节点tail实现队列的排队，每个想获取锁的线程创建一个新节点并...
分类：
编程语言 时间：
2014-12-21 22:11:38
阅读次数：
470
我们知道一个线程在尝试获取锁失败后将被阻塞并加入等待队列中，它是一个怎样的队列？又是如何管理此队列？这节聊聊CHL Node FIFO队列。
在谈到CHL Node FIFO队列之前，我们先分析这种队列的几个要素。首先要了解的是自旋锁，所谓自旋锁即是某一线程去尝试获取某个锁时，如果该锁已经被其他线程占用的话，此线程将不断循环检查该锁是否被释放，而不是让此线程挂起或睡眠。它属于为了保证共享资源而...
分类：
编程语言 时间：
2014-12-20 23:33:23
阅读次数：
572
public interface Executor { void execute(Runnable command);
}
虽然Executor是一个简单的接口，但它为灵活且强大的异步任务框架提供了基础，该框架能支持多种不同类型的任务执行策略。它提供了一种标准的方法将任务的提交过程与执行过程解耦开来...
分类：
编程语言 时间：
2014-12-17 00:02:22
阅读次数：
221
1什么是并发问题。多个进程或线程同时(或着说在同一段时间内)访问同一资源会产生并发问题。银行两操作员同时操作同一账户就是典型的例子。比如A、B操作员同时读取一余额为1000元的账户，A操作员为该账户增加100元，B操作员同时为该账户减去 50元，A先提交，B后提交。 最后实际账户余额为1000-50...
分类：
编程语言 时间：
2014-12-16 11:27:28
阅读次数：
262
java 并发操作list集合导致java.util.ConcurrentModificationException...
分类：
编程语言 时间：
2014-12-15 17:18:11
阅读次数：
129
根据前面的线程阻塞与唤醒小节知道，目前在Java语言层面能实现阻塞唤醒的方式一共有三种：suspend与resume组合、wait与notify组合、park与unpark组合。其中suspend与resume因为存在无法解决的竟态问题而被Java废弃，同样，wait与notify也存在竟态条件，wait必须在notify之前执行，假如一个线程先执行notify再执行wait将可能导致一个线程永远...
分类：
编程语言 时间：
2014-12-13 21:52:10
阅读次数：
439
Java 5.0 adds ConcurrentHashMap, a replacement for synchronized hash-based Map implementations, and CopyOnWriteArrayList, a replacement for synchroniz...
分类：
编程语言 时间：
2014-12-09 00:24:05
阅读次数：
192
多个线程访问同一个变量时，可能会出现问题。这里我用两个线程同时访问一个int count变量，让他们同时+1。同时让线程睡眠1秒，每个线程执行10次，最后应该输出20才对，因为count++并不是原子操作，这里需要做并发处理，如用syn...什么关键词，当然还有别的方法。后面在说这里为了是两个线程访...
分类：
编程语言 时间：
2014-12-08 22:42:42
阅读次数：
285
共享数据是并发程序最核心的问题之一，对于继承Thread类或者实现Runnable接口的对象来说尤其重要。如果创建的对象实现了Runnable接口的类的实例，用它作为传入参数，并创建多个线程对象并启动这些线程，那么所有的线程将共享相同的属性。如果在一个线程中改变一个属性，所有线程都会被这个改变影响。...
分类：
编程语言 时间：
2014-12-08 17:40:32
阅读次数：
319
同步工具类可以使任何一种对象，只要该对象可以根据自身的状态来协调控制线程的控制流。阻塞队列可以作为同步工具类，其他类型的同步工具类还包括：信号量（Semaphore）、栅栏（Barrier）以及闭锁（Latch）。...
分类：
编程语言 时间：
2014-12-07 19:10:30
阅读次数：
241
