1、锁
1.1 四种锁类型
-
可中断锁:线程在等待获取锁过程中可以中断(ReentrantLock)
-
公平锁:如果多个线程申请一把公平锁,那么当锁释放的时候,先申请的先得到,非常公平。显然如果是非公平锁,后申请的线程可能先获取到(ReentrantLock)
-
读写锁:读写锁其实是一对锁,一个读锁(共享锁)和一个写锁(互斥锁、排他锁)。对资源读取和写入的时候拆分为2部分处理,读的时候可以多线程一起读,写的时候必须互斥地写
基本的封锁类型有两种:排它锁(X锁,写锁)和共享锁(S锁,读锁)
- 所谓X锁,是事务T对数据A加上X锁时,只允许事务T读取和修改数据A
- 所谓S锁,是事务T对数据A加上S锁时,其他事务只能再对数据A加S锁,而不能加X锁,直到T释放A上的S锁(中间不可以加X锁)。
更明确解释S锁:若事务T对数据对象A加了S锁,则T就可以对A进行读取,但不能进行更新(S锁因此又称为读锁),在T释放A上的S锁以前,其他事务可以再对A加S锁,但不能加X锁,从而可以读取A,但不能更新A
-
可重入锁:也叫递归锁,
同一个线程可以多次获取同一把锁
。比如一个递归函数里有加锁操作,递归过程中这个锁不会阻塞自己或同一个线程的外层函数获得锁之后 ,内层函数仍然可以获取该锁(Synchronized、ReentrantLock)可重入锁指的是自己可以再次获取自己的内部锁。比如一个线程获得了某个对象的锁,此时这个对象锁还没有释放,当该线程再次想要获取这个对象锁的时候还是可以获取的,如果是不可锁重入锁,就会造成死锁。同一个线程每次获取锁,锁的计数器都自增 1,所以要等到锁的计数器下降为 0 时才能释放锁。
// 可重入锁
// http://ifeve.com/java_lock_see4/
public class Test implements Runnable{
public synchronized void get(){
System.out.println("Threadid: "+Thread.currentThread().getId());
set();
}
public synchronized void set(){
System.out.println("Threadid: "+Thread.currentThread().getId());
}
@Override
public void run() {
get();
}
public static void main(String[] args) {
Test ss=new Test();
new Thread(ss).start();
new Thread(ss).start();
new Thread(ss).start();
}
}
// 同一个线程id被连续输出两次
Threadid: 12
Threadid: 12
Threadid: 10
Threadid: 10
Threadid: 11
Threadid: 11
// 可重入锁
// http://ifeve.com/java_lock_see4/
import java.util.concurrent.locks.ReentrantLock;
public class Test implements Runnable {
ReentrantLock lock = new ReentrantLock();
public void get() {
lock.lock();
System.out.println("Threadid: "+Thread.currentThread().getId());
set();
lock.unlock();
}
public void set() {
lock.lock();
System.out.println("Threadid: "+Thread.currentThread().getId());
lock.unlock();
}
@Override
public void run() {
get();
}
public static void main(String[] args) {
Test ss = new Test();
ne