首先我们来看下TicketLock的源码:
import java.util.concurrent.atomic.AtomicInteger;
public class TicketLock {
private AtomicInteger serviceNum = new AtomicInteger();
private AtomicInteger ticketNum = new AtomicInteger();
private static final ThreadLocal<Integer> LOCAL = new ThreadLocal<Integer>();
public void lock() {
int myticket = ticketNum.getAndIncrement();
LOCAL.set(myticket);
while (myticket != serviceNum.get()) {
}
}
public void unlock() {
int myticket = LOCAL.get();
serviceNum.compareAndSet(myticket, myticket + 1);
}
}
int myticket = ticketNum.getAndIncrement();
这段代码,ticketNum 使用的方法是 getAndIncrement 我们再来看看getAndIncrement 和IncrementAndGet的源码:
public final int getAndIncrement() {
for (;;) {
int current = get();
int next = current + 1;
if (compareAndSet(current, next))
return current;
}
}
public final int incrementAndGet() {
for (;;) {
int current = get();
int next = current + 1;
if (compareAndSet(current, next))
return next;
}
}
可以发现前者是返回未加一的值,后者是返回加一的值。回到
int myticket = ticketNum.getAndIncrement();
也就是说myticket此时当第一个线程第一次调用lock的时候,myticket的值还是0 ,和此时serviceNum的值一样,但ticketNum的值已经加一了。若这个时候有第二个线程调用lock(在第一个线程未调用unlock的时候),此时第二个线程的myticket为1(ticketNum变为2),走到while循环的时候,myticket=1,servicenum=0(因为线程一为调用unlock),不想等 所以会进入循环,达到了上锁的目的。
接下来,当第一个线程调用unlock,servicenum.compareAndSet(myticket,myticket+1) 这个时候的myticket(当前线程传过来)为0和servicenum为0 相等,更新servicenum为1,此时线程二的servicenum变为1 就不会陷入循环可以走下去,取得一种获得锁的效果,其他锁就只能等待。
Ticket锁主要解决的是访问顺序的问题,主要的问题是在多核cpu上,每次都要查询一个serviceNum 服务号,影响性能(必须要到主内存读取,并阻止其他cpu修改)。