java的线程和锁

操作系统中线程的状态

1. 新建（new）创建了一个新的线程对象
2. 就绪（runnable）调用线程的start()方法，处于就绪状态
3. 运行（running）获得了CPU时间片，执行程序代码
4. 阻塞（block）
   因为某种原因，线程放弃对CPU的使用权，停止执行，直到进入就绪状态在有可能再次被CPU调度
   阻塞又分为三种：
   1）等待阻塞：运行状态的线程执行wait方法，JVM会把线程放在等待队列(WaitSet)中，使本线程进入阻塞状态
   2）同步阻塞：线程在获得synchronized同步锁失败，JVM会把线程放入锁池(cxq,EntryList)中，线程进入同步阻塞
   3）其他阻塞：调用线程的sleep()或者join()后，线程会进入道阻塞状态，当sleep超时或者join终止或超时，线程重新转入就绪状态
5. 死亡（dead）线程run()、main()方法执行结束，或者因为异常退出了run()方法，则该线程结束生命周期

java代码中定义的线程的状态

1. 新建状态(new)：新创建了一个线程对象，但还没有调用start()方法
2. 运行状态(runnable)：Java线程中将就绪（ready）和运行中（running）两种状态笼统的称为“运行”
3. 阻塞(blocked)：表示线程阻塞于锁,线程等待监视器锁
4. 等待(waiting)：进入该状态的线程需要等待其他线程做出一些特定动作（通知或中断），wait等待notify或者notifyAll，join等待terminated
5. 超时等待(timed_waiting)：该状态不同于WAITING，它可以在指定的时间后自行返回。
6. 终止(terminated)：表示该线程已经执行完毕。

和锁有关的名词定义

1. synchronized 无锁-偏向锁-轻量锁-重量锁
2. thread 不能改变锁状态，只是修改当前线程的状态
   sleep
   yield
   join
3. object 必须在synchronized下执行
   wait
   notify
   notifyAll
4. locksupport
   park
   unpard

调用Thread.interrupted,sleep和wait会抛出 InterruptedException异常，park阻塞的会正常的继续执行，正常运行的线程可通过Thread.isInterrupted判断状态，

各个方法的实现方式

1. Thread.sleep thread的SleepEvent对象的park方法
2. LockSupport.park() thread的parker对象的park()
3. synchronized和object.wait thread的ParkEvent的park()
   底层的具体实现都是通过linux的POSIX的无名信号量，实现线程间的互斥与同步

锁升级

1. 偏向锁 只有一个线程占用这个锁，在安全点gc时会降级为无锁
2. 轻量锁 不同线程想占用锁，不存在竞争关系，即必须是从无锁升级为轻量锁
3. 重量锁 当两个或两个以上的线程竞争锁时，首先进行自适应自旋，若未获得锁则放入锁池（cxq,EntryList）

AQS 名词解析

1. head里不放线程，只用于标识开始
2. tail CLH队列最后一个节点，初始化时 head==tail,有阻塞线程后，放最后一个线程
3. state表示当前这个锁所在的线程占用的值，可重入，要等这个线程里的所有lock都unlock，state为0，才会释放锁
4. node的waitStatus signal

AQS 重要步骤

AQS取等待队列的时候为什么要从后往前遍历，而不是直接head.next来取第一个

unparkSuccessor,获取候选人,node传的head。当只有一个thread的时候s==null，这个时候

Node s = node.next;
if (s == null || s.waitStatus > 0) {
  s = null;
  for (Node p = tail; p != node && p != null; p = p.prev)
      if (p.waitStatus <= 0)
          s = p;
}
if (s != null)
  LockSupport.unpark(s.thread);

addwaiter，增加阻塞node

for (;;) {
    Node oldTail = tail;
    if (oldTail != null) {
        node.setPrevRelaxed(oldTail);
        if (compareAndSetTail(oldTail, node)) {
            oldTail.next = node;
            return node;
        }
    } else {
        initializeSyncQueue();
    }
}