Java提供了 java.util.concurrent.locks 包,包含多种接口和类,针对条件进行加锁和等待。
不同于对象的内置加锁同步以及 java.lang.Object 的等待/通知机制,包含锁框架的并发工具类通过轮训锁、限时等待及其他方式改善了这种机制。
**同步及低级别的锁**
Java支持同步以便线程能够安全的更新共享变量并且保证一条线程的更新对其他线程的可见。
你可以给方法或者代码块标记上synchronized关键字已达到同步的目的。这样的代码块被称为"临界区"。
JVM 通过JVM 指令 monitors、monitorenter 以及 monitorexit 来支持同步
每一个Java对象都和一个监听器关联,监听器是一个互斥(每次只允许一个线程进入临界区中执行)构造,
他阻止多条线程同时在临界区中并发执行。在线程可以进入临界区之前,它需要锁住监听器。
如果这个监听器已经上锁,在监听器释放之前这条线程会一直阻塞(因为其他线程正在使用临界区)。
当线程在多核、多处理器的环境中锁住一个监听器,存储在主存中的共享变量的值会被读取到对应的拷贝中,
然后存储在线程的工作内存(称为本地内存或者缓存)。这一动作能够保证该线程使用这些变量最近的值并且不会污染这些值,我们称为"可见性"。
线程会持续使用这些共享变量的拷贝。当离开临界区,线程会释放监听器,这些共享变量的值就会被写回到主存,
以确保下一条线程进入临界区也能访问这些共享变量最近的值(volatile 仅仅解决了可见性)
Java 锁框架包含了经常使用的锁、重入锁、条件、读写锁以及重入读写锁等,还有Java 8引入的StampedLock类。
7.1 锁 Lock
接口 Lock 提供了比监听器关联的锁更为弹性的锁操作。例如,当锁不可用时,可以立即退出对一个锁的请求。
块状锁:隐式监听器,当获得多个锁,则以相反的顺序自动释放锁 Lock锁:获取和释放锁按照下面约定俗成,以保障获取到的锁总会被释放
Lock l = ...;
l.lock();
try{
// to do something
}catch(Exception e){
// handle error
}finally{
l.unlock();
}
7.2 重入锁 ReentrantLock
类 ReentrantLock 实现了接口 Lock,描述了一个可重入的互斥锁。这个锁和一个持有量相关联。 当一条线程持有这个锁并且调用lock()、lockUninteruptibly()或者任意一个tryLock()方法重新获得锁,这个持有量就递增 1 , 当线程调用unLock()方式,这个持有量就递减 1 。当持有量为 0 ,锁就会被释放掉。
当很多线程尝试获取共享资源时,JVM 会花费更少的时间来调度这些线程,把更多时间投入到执行。
ReentrantLock 构造函数
ReentrantLock 方法
/**
* 重入锁
*/
public class ReentrantLockThread {
public static void main(String[] args) {
final Lock lock = new ReentrantLock();
Runnable r = () -> {
lock.lock();
try {
System.out.println(Thread.currentThread().getName() + " at " + System.currentTimeMillis() + " hold: " + ((ReentrantLock) lock).isHeldByCurrentThread());
Thread.sleep(new Random().nextInt(1000));
} catch (InterruptedException e) {
e.printStackTrace();
}finally {
lock.unlock();
}
};
ExecutorService executorService = Executors.newFixedThreadPool(2);
for (int i=0; i<10; i++){
executorService.execute(r);
}
executorService.shutdown();
// 输出
// pool-1-thread-1 at 1561676957938 hold: true
// pool-1-thread-2 at 1561676958050 hold: true
// pool-1-thread-1 at 1561676958122 hold: true
// pool-1-thread-2 at 1561676959057 hold: true
// pool-1-thread-1 at 1561676959511 hold: true
// pool-1-thread-1 at 1561676960184 hold: true
// pool-1-thread-2 at 1561676960933 hold: true
// pool-1-thread-1 at 1561676961804 hold: true
// pool-1-thread-2 at 1561676962200 hold: true
// pool-1-thread-1 at 1561676962714 hold: true
}
}
7.3 条件 Condition
接口 Condition 把 Object 的 wait 和 notification 方法(wait()\notify()\notifyAll())分解到不同的条件
对象中,把这些条件和任意Lock实现的使用结合起来,起到让每个对象上具有多重等待集合的作用。
这里Lock取代了同步方法、代码块,Condition 取代了 Object 的 wait、notification 方法。
**一个 Condition 的实例原则上只绑定到一个锁上**
* void await() 在接收到信号或者被中断之前,强制当前线程一直等待。
* void await(long timeout, TimeUnit unit) 同上,仅仅增加超时时间。
* long awaitNanos(long nanosTimeout) 同上,仅仅增加超时时间。
* void awaitUninterruptibly() 在接收到信号之前,强制当前线程一直等待。
* void signal() 唤醒一个等待中的线程。
* void signalAll() 唤醒所有等待中的线程。
/**
* 条件
*/
public class ConditionThread {
private volatile static boolean shared = false;
public static void main(String[] args) {
final Lock lock = new ReentrantLock();
final Condition condition = lock.newCondition();
Runnable producer = () -> {
lock.lock();
try {
while (!shared){
condition.await();
}
System.out.println(Thread.currentThread().getName() + " [producer] at " + System.currentTimeMillis() + " hold: " + ((ReentrantLock) lock).isHeldByCurrentThread());
Thread.sleep(new Random().nextInt(1000));
shared = false;
condition.signal();
} catch (InterruptedException e) {
e.printStackTrace();
}finally {
lock.unlock();
}
};
Runnable consumer = () -> {
lock.lock();
try {
while (shared){
condition.await();
}
System.out.println(Thread.currentThread().getName() + " [consumer] at " + System.currentTimeMillis() + " hold: " + ((ReentrantLock) lock).isHeldByCurrentThread());
Thread.sleep(new Random().nextInt(1000));
shared = true;
condition.signal();
} catch (InterruptedException e) {
e.printStackTrace();
}finally {
lock.unlock();
}
};
ExecutorService executorService = Executors.newFixedThreadPool(4);
for (int i=0; i<10; i++){
executorService.execute(producer);
executorService.execute(consumer);
}
executorService.shutdown();
// 输出
// pool-1-thread-2 [consumer] at 1561679314558 hold: true
// pool-1-thread-3 [producer] at 1561679314697 hold: true
// pool-1-thread-4 [consumer] at 1561679315204 hold: true
// pool-1-thread-4 [producer] at 1561679315342 hold: true
// pool-1-thread-4 [consumer] at 1561679315724 hold: true
// pool-1-thread-2 [producer] at 1561679315910 hold: true
// pool-1-thread-3 [consumer] at 1561679316567 hold: true
// pool-1-thread-3 [producer] at 1561679316792 hold: true
// pool-1-thread-2 [consumer] at 1561679317664 hold: true
// pool-1-thread-1 [producer] at 1561679317769 hold: true
// pool-1-thread-1 [consumer] at 1561679318178 hold: true
// pool-1-thread-2 [producer] at 1561679318618 hold: true
// pool-1-thread-3 [consumer] at 1561679318661 hold: true
// pool-1-thread-1 [producer] at 1561679319316 hold: true
// pool-1-thread-2 [consumer] at 1561679320291 hold: true
// pool-1-thread-2 [producer] at 1561679320674 hold: true
// pool-1-thread-2 [consumer] at 1561679321324 hold: true
// pool-1-thread-4 [producer] at 1561679322291 hold: true
// pool-1-thread-1 [consumer] at 1561679322872 hold: true
// pool-1-thread-3 [producer] at 1561679323806 hold: true
}
}
7.4 读写锁 ReadWriteLock
读写锁适用于对数据结构频繁读而较少修改的场景。 读写锁(ReadWriteLock)机制,在读取时有较高的并发性,而写入时保证安全的互斥访问。 读写锁维护了一对锁:一个锁针对只读操作,一个锁针对写操作。在没有写操作的时候,读锁可能会被多条读线程同时持有; 写入锁是互斥的:只有单个线程可以修改共享数据。
部分方法
7.5 重入读写锁 ReentrantReadWriteLock
类ReentrantReadWriteLock实现了接口ReadWriteLock,代表与ReentrantLock具有相同语义的重入读-写锁
ReentrantReadWriteLock 构造函数
基于公平的顺序策略,若当前持有的锁被释放了,那要么是等待最久的单条写线程会被分配血锁, 要么就是当一组读线程比所有等待中的写线程等待时间还长时,这组读线程会被分配读锁。
ReentrantReadWriteLock 方法
/**
* 重入读写锁
*/
public class ReentrantReadWriteLockThread {
public static void main(String[] args) {
final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(true);
final Lock rLock = lock.readLock();
final Lock wLock = lock.writeLock();
Runnable reader = () -> {
rLock.lock();
try {
System.out.println(Thread.currentThread().getName() + " at " + System.currentTimeMillis() + " hold: " + lock.getReadHoldCount());
Thread.sleep(new Random().nextInt(1000));
} catch (InterruptedException e) {
e.printStackTrace();
}finally {
rLock.unlock();
}
};
Runnable writer = () -> {
wLock.lock();
try {
System.out.println(Thread.currentThread().getName() + " at " + System.currentTimeMillis() + " hold: " + lock.getWriteHoldCount());
Thread.sleep(new Random().nextInt(1000));
} catch (InterruptedException e) {
e.printStackTrace();
}finally {
wLock.unlock();
}
};
ExecutorService executorService = Executors.newFixedThreadPool(2);
for (int i=0; i<10; i++){
executorService.execute(reader);
executorService.execute(writer);
}
executorService.shutdown();
// 输出
// pool-1-thread-1 at 1561684047226 hold: 1
// pool-1-thread-2 at 1561684047961 hold: 1
// pool-1-thread-1 at 1561684048452 hold: 1
// pool-1-thread-2 at 1561684049256 hold: 1
// pool-1-thread-1 at 1561684050030 hold: 1
// pool-1-thread-2 at 1561684050444 hold: 1
// pool-1-thread-1 at 1561684051120 hold: 1
// pool-1-thread-2 at 1561684051584 hold: 1
// pool-1-thread-1 at 1561684051676 hold: 1
// pool-1-thread-2 at 1561684052545 hold: 1
// pool-1-thread-1 at 1561684053545 hold: 1
// pool-1-thread-2 at 1561684054036 hold: 1
// pool-1-thread-1 at 1561684054309 hold: 1
// pool-1-thread-2 at 1561684054920 hold: 1
// pool-1-thread-1 at 1561684055627 hold: 1
// pool-1-thread-2 at 1561684055920 hold: 1
// pool-1-thread-1 at 1561684056228 hold: 1
// pool-1-thread-2 at 1561684057170 hold: 1
// pool-1-thread-1 at 1561684057395 hold: 1
// pool-1-thread-2 at 1561684057530 hold: 1
}
}
留言与评论(共有 0 条评论) |