以下示例为 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; } } |