java 并发编程学习之二 ---- lock

在Java中有两种方法实现锁机制，一种是在前一篇博客中（【java7并发编程实战】—–线程同步机制：synchronized）介绍的synchronized，而另一种是比synchronized更加强大和领过的Lock。Lock确保当一个线程位于代码的临界区时，另一个线程不进入临界区，相对于synchronized，Lock接口及其实现类提供了更加强大、灵活的锁机制。

1、一个小例子

<span style="font-size:18px;">public class ThreadTest {  
    Lock lock = new Lock();  
    public void test(){  
        lock.lock();  
        //do something  
        lock.unlock();  
    }  
} </span><span style="font-size:24px;"> </span>

lock()方法会对Lock实例对象进行加锁，因此所有对该对象调用lock()方法的线程都会被阻塞，直到该Lock对象的unlock()方法被调用。

这里有一个Lock类的简单实现：

public class Lock{  
    private boolean isLocked = false;  
  
    public synchronized void lock() throws InterruptedException{  
        while(isLocked){  
            wait();  
        }  
        isLocked = true;  
    }  
  
    public synchronized void unlock(){  
        isLocked = false;  
        notify();  
    }  
} 

当isLocked为true时，调用lock()的线程在wait()调用上阻塞等待。为防止该线程没有收到notify()调用也从wait()中返回，

这个线程会重新去检查isLocked条件以决定当前是否可以安全地继续执行还是需要重新保持等待，

而不是认为线程被唤醒了就可以安全地继续执行了。如果isLocked为false，当前线程会退出while(isLocked)循环，

并将isLocked设回true，让其它正在调用lock()方法的线程能够在Lock实例上加锁。

2、锁的公平性

公平性的对立面是饥饿。那么什么是“饥饿”呢？如果一个线程因为其他线程在一直抢占着CPU而得不到CPU运行时间，那么我们就称该线程被“饥饿致死”。而解决饥饿的方案则被称之为“公平性”——所有线程均可以公平地获得CPU运行机会。

导致线程饥饿主要有如下几个原因：

高优先级线程吞噬所有的低优先级线程的CPU时间。我们可以为每个线程单独设置其优先级，从1到10。优先级越高的线程获得CPU的时间越多。对大多数应用来说，我们最好是不要改变其优先级值。

线程被永久堵塞在一个等待进入同步块的状态。java的同步代码区是导致线程饥饿的重要因素。java的同步代码块并不会保证进入它的线程的先后顺序。这就意味着理论上存在一个或者多个线程在试图进入同步代码区时永远被堵塞着，因为其他线程总是不断优于他获得访问权，导致它一直得到不到CPU运行机会被“饥饿致死”。

线程在等待一个本身也处于永久等待完成的对象。如果多个线程处在wait()方法执行上，而对其调用notify()不会保证哪一个线程会获得唤醒，任何线程都有可能处于继续等待的状态。因此存在这样一个风险：一个等待线程从来得不到唤醒，因为其他等待线程总是能被获得唤醒。

为了解决线程“饥饿”的问题，我们可以使用锁实现公平性。

Java的synchronized块并不保证尝试进入它们的线程的顺序。因此，如果多个线程不断竞争访问相同的synchronized同步块，就存在一种风险，其中一个或多个线程永远也得不到访问权 —— 也就是说访问权总是分配给了其它线程。这种情况被称作线程饥饿。为了避免这种问题，锁需要实现公平性。本文所展现的锁在内部是用synchronized同步块实现的，因此它们也不保证公平性。饥饿和公平中有更多关于该内容的讨论。

在finally语句中调用unlock()。

如果用Lock来保护临界区，并且临界区有可能会抛出异常，那么在finally语句中调用unlock()就显得非常重要了。这样可以保证这个锁对象可以被解锁以便其它线程能继续对其加锁

<span style="white-space:pre">	</span>lock.lock();
<span style="white-space:pre">	</span>try{
   <span style="white-space:pre">	</span> //do critical section code,
    <span style="white-space:pre">	</span>//which may throw exception
<span style="white-space:pre">	</span>} finally {
  <span style="white-space:pre">	</span>  lock.unlock();
<span style="white-space:pre">	</span>}

这个简单的结构可以保证当临界区抛出异常时Lock对象可以被解锁。如果不是在finally语句中调用的unlock()，当临界区抛出异常时，Lock对象将永远停留在被锁住的状态，这会导致其它所有在该Lock对象上调用lock()的线程一直阻塞。

3、lock的实现类

 

java.util.concurrent.locks提供了非常灵活锁机制，为锁定和等待条件提供一个框架的接口和类，它不同于内置同步和监视器,该框架允许更灵活地使用锁定和条件。它的类结构图如下：

ReentrantLock：一个可重入的互斥锁，为lock接口的主要实现。

ReentrantReadWriteLock：

ReadWriteLock：ReadWriteLock 维护了一对相关的锁，一个用于只读操作，另一个用于写入操作。

Semaphore：一个计数信号量。

Condition:锁的关联条件，目的是允许线程获取锁并且查看等待的某一个条件是否满足。

CyclicBarrier：一个同步辅助类，它允许一组线程互相等待，直到到达某个公共屏障点。

后面将会对这些类进行详细说明。

参考资料：

1、Java中的锁

2、【Java并发性和多线程】饥饿和公平