Semaphore原理分析

信号量，个人理解它向一个限制的意思，比如超过了某一设定好的标准就会无效，比如我们的在大学上学的时候，每年都举行运动会，比如男子400米比赛，4个跑到，比如报名不足4个人则我们可以一次性跑完，但是如果多了，那么多的只能等上一组跑完之后才能进行。闲话不多说，看下面几个重要的实现。

信号量底层实际使用了AQS(AbstractQueuedSynchronizer) ,有一个内部类SYC,这个是实现的关键，首先看下几个重要的方法，

1. final int nonfairTryAcquireShared(int acquires) {
            for (;;) {
                int available = getState();//获取许可数量
                int remaining = available - acquires;//剩余许可数量
                if (remaining < 0 ||
                    compareAndSetState(available, remaining))
                    return remaining;
            }
        }

2. protected final boolean tryReleaseShared(int releases) {
            for (;;) {
                int current = getState();//获取许可数量
                int next = current + releases;//获取可用许可
                if (next < current) // overflow
                    throw new Error("Maximum permit count exceeded");
                if (compareAndSetState(current, next))
                    return true;
            }
        }

这个个方法很重要，但是刚开始理解起来并不是那么容易，下面是自己的理解：

1方法：此方法是获取我们信号的许可，其实这也说明了这是一个共享锁，getSate()获取当前的许可数量，然后减去我们想要获取的许可书就等于剩余许可数量，如果许可数量<0 说明没有跑道，或者没有可用许可，那么不好意思以后的就要进行等待。

2方法：释放许可。之前不明白为什么当前许可+释放许可数，简单理解就是比如我们声明信号量时传入5，说明最多也就是5个信号量，比如此时还没有进行获取信号量就调用可此方法，那么得到当前可用许可数量为0，那么下一个就是1，所以此时通过CAS操作可用许可变为1，以此类推，当我们可用许可达到5时，这一组释放完全退出。

参考实例：

public static void main(String[] args) {  
        // 线程池  
        ExecutorService exec = Executors.newCachedThreadPool();  
        // 只能5个线程同时访问  
        final Semaphore semp = new Semaphore(5);  
        // 模拟20个客户端访问  
        for (int index = 0; index < 20; index++) {  
            final int NO = index;  
            Runnable run = new Runnable() {  
                public void run() {  
                    try {  
                        // 获取许可  
                        semp.acquire();  
                        System.out.println("Accessing: " + NO);  
                        //模拟实际业务逻辑
                        Thread.sleep((long) (Math.random() * 10000));  
                        // 访问完后，释放  
                        semp.release();  
                    } catch (InterruptedException e) {  
                    }  
                }  
            };  
            exec.execute(run);  
        } 
        
        try {
            Thread.sleep(10);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        
        //System.out.println(semp.getQueueLength());
        
        
        
        // 退出线程池  
        exec.shutdown();