以下示例为 java api并发库中 ReentrantReadWriteLock自带的实例,下面进行解读
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
class CachedData {
Object data;
volatile boolean cacheValid;
ReentrantReadWriteLock rwl = new ReentrantReadWriteLock();
void processCachedData() {
rwl.readLock().lock(); //@1
if (!cacheValid) {
// Must release read lock before acquiring write lock
rwl.readLock().unlock(); //@4
rwl.writeLock().lock(); //@2
// Recheck state because another thread might have acquired
// write lock and changed state before we did.
if (!cacheValid) { //@3
data = ...
cacheValid = true ;
}
// Downgrade by acquiring read lock before releasing write lock
rwl.readLock().lock();
rwl.writeLock().unlock(); // Unlock write, still hold read
}
use(data);
rwl.readLock().unlock();
}
}
|
当有n多线程 使用同一CachedData 实例对象 调用processCachedData方法时,就会产生线程的并发问题.
@1行,当有线程正在对数据进行 写操作的时候,运行到@1行的线程要等待 写操作的完成,因为第一个运行到@2的线程会加上锁,然后对数据进行需该,期间不允许任何线程进行读或者是写的操作,
当写完后,在该线程上加上读锁操作,以防止解写锁后,别的线程对数据再次进行写时出错.在第一个运行到@2的线程之后的很多线程,
可能已经运行到了@4,当对数据修改好之后,解除掉写锁,别的线程就会执行到@2,这时第一个线程已经经数据修改好了,所以有了@3的判断。
在编写多线程程序的时候,要置于并发线程的环境下考虑,巧妙的运用ReentrantReadWriteLock,在运用时,注意锁的降级,写入锁可以获得读锁,读锁不可以获得写入锁,所以在上写入锁时,必须先将读锁进行解除,然后上读锁。
使用时注意的几个方面:
读锁是排写锁操作的,读锁不排读锁操作,多个读锁可以并发不阻塞。即在读锁获取后和读锁释放之前,写锁并不能被任何线程获得,
多个读锁同时作用期间,试图获取写锁的线程都处于等待状态,当最后一个读锁释放后,试图获取写锁的线程才有机会获取写锁。
写锁是排写锁、排读锁操作的。当一个线程获取到写锁之后,其他试图获取写锁和试图获取读锁的线程都处于等待状态,直到写锁被释放。
写锁是可以获得读锁的,即:
1
2
3
4
|
rwl.writeLock().lock();
//在写锁状态中,可以获取读锁
rwl.readLock().lock();
rwl.writeLock().unlock();
|
读锁是不能够获得写锁的,如果要加写锁,本线程必须释放所持有的读锁,即:
1
2
3
4
5
|
rwl.readLock().lock();
//......
//必须释放掉读锁,才能够加写锁
rwl.readLock().unlock();
rwl.writeLock().lock();
|
读写锁是线程读写同一文件所需要用到的,读写锁是什么东西在这里不做过多的解释,可以自己去百度或谷歌去搜一下。
谨在此附上我自己写的缓存系统的简单实现,你从中也能悟出缓存实现的基本思想
缓存里面有数据就从缓存中取,没有就给你从其他地方得到。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
package cn.com.scl.cache
import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.locks.ReadWriteLock;
import java.util.concurrent.locks.ReentrantReadWriteLock;
/**
* 缓存的实现,每个线程只能获得他自己的缓存,也应该是单例的
* 本类没有去实现单例,如果需要的话可以自行去实现
* @author scl
*
*/
public class CacheSystem {
private Map<String, Object> cache = new HashMap<String,Object>();
private ReadWriteLock rwl = new ReentrantReadWriteLock();
public Object getData(String key){
//先从缓存中去取数据,先加上读锁
rwl.readLock().lock();
Object obj = null ;
try {
obj = cache.get(key);
if (obj == null ){
//先解除读锁,在上写锁(必须先解除读锁才能成功上写锁)
rwl.readLock().unlock();
rwl.writeLock().lock();
//去数据库取数据,再判断一次是否为null,因为有可能多个线程获得写锁
try {
if (obj == null ){
obj = new String( "obj is get from db" );
}
} finally {
//先上读锁,然后再解除写锁(这样可以成功完成,在解除写锁前获得读锁,写锁被降级--这翻译的api上的)
rwl.readLock().lock();
rwl.writeLock().unlock(); //解除写锁,读锁仍然持有
}
}
} finally {
rwl.readLock().unlock();
}
return obj;
}
}
|