浅析TicketLock

首先我们来看下TicketLock的源码：

import java.util.concurrent.atomic.AtomicInteger;

public class TicketLock {
    private AtomicInteger                     serviceNum = new AtomicInteger();
    private AtomicInteger                     ticketNum  = new AtomicInteger();
    private static final ThreadLocal LOCAL      = new ThreadLocal();

    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修改）。