03-23AQS之Semaphorer - 《726并发编程》

Semaphore
- PV操作是操作系统一种实现进程互斥与同步的有效方法
Semaphore流程

Semaphore

Semaphore，俗称信号量，就类似于互斥锁，通过同时只能有一个线程获取信号量实现。大小为n（n>0）的信号量可以实现限流的功能，它可以实现只能有n个线程同时获取信号量。

PV操作是操作系统一种实现进程互斥与同步的有效方法

PV操作与信号量（S）的处理相关，P表示通过的意思，V表示释放的意思。用PV操作来管理共享资源时，首先要确保PV操作自身执行的正确性。

P操作的主要动作是：
- S减1；
- 若S减1后仍大于或等于0，则进程继续执行
- 若S减1后小于0，则该进程被阻塞后放入等待该信号量的等待队列中，然后转进程调度
V操作的主要动作是：
- S加1；
- 若相加后结果大于0，则进程继续执行；
- 若相加后结果小于或等于0，则从该信号的等待队列中释放一个等待进程，然后再返回原进程继续执行或转进程调度。

Semaphore流程

Semaphore window = new Semaphore(3)，初始化的是非公平锁，信号量3是指是赋值给state。

public static void main(String[] args) throws InterruptedException {
        //资源，3个窗口
        Semaphore window = new Semaphore(3);
        for (int i = 0; i < 5; i++) {
            new Thread(new Runnable() {
                @Override
                public void run() {
                    try {
                        //占用窗口，加锁
                        window.acquire();
                        System.out.println(Thread.currentThread().getName() + "开始买票");
                        //模拟买票流程
                        Thread.sleep(5000);
                        System.out.println(Thread.currentThread().getName() + "买票成功");
                    } catch (Exception e) {
                        e.printStackTrace();
                    } finally {
                        window.release();
                    }
                }
            }).start();
        }
    }