每日一练进击大厂DAY7并发编程4

　　文章目录一、有三个线程T1，T2，T3如何保证顺序执行二、AQS三、CountDownLatch四、CyclicBarrier五、Semaphore六、自旋锁七、偏向锁八、轻量级锁九、重量级锁十、Synchronized升级流程十一、可重入锁（ReentrantLock）十二、synchronized和Lock区别十三、乐观锁十四、悲观锁总结一、有三个线程T1，T2，T3如何保证顺序执行
　　可以使用线程类中的join方法，在一个线程中启动另一个线程，另外一个线程执行完该线程继续执行。T3的run方法中执行t2。join（），T2的run方法中执行t1。join（），这样就会按照T1，T2，T3的顺序执行了。二、AQS
　　AQS是java。util。concurrent包下的工具类，全称是AbstractQueuedSynchronizer抽象队列同步器，AQS是多线程同步器，Lock、CountDownLatch、Semaphore都用到了AQS，从本质上来说AQS提供了两种锁机制，分别是排它锁和共享锁。
　　排它锁：就是存在多线程竞争同一共享资源时，同一时刻只允许一个线程访问该共享资源，也就是多个线程中只能有一个线程获得锁资源，比如Lock中的ReentrantLock重入锁实现就是用到了AQS中的排它锁功能。
　　共享锁：也称为读锁，就是在同一时刻允许多个线程同时获得锁资源，比如CountDownLatch、Semaphore都是用到了AQS中共享锁功能。三、CountDownLatch
　　CountDownLatch是基于执行时间的同步类，允许一个或多个线程等待其他线程完成操作，构造方法接收一个int参数作为计数器，如果要等待n个点就传入n，每次调用countDown方法时计数器减1，await方法阻塞当前线程直到计数器变为0，由于countDown方法可用在任何地方，所以n个点既可以是n个线程，也可以是一个线程里的n个执行步骤。publicclassCountDownLatchDemo｛主线程等待子线程执行完毕publicstaticvoidmain（String〔〕args）throwsInterruptedException｛CountDownLatchcountDownLatchnewCountDownLatch（5）；for（inti0；i5；i）｛newThread（（）｛try｛Thread。sleep（5000）；｝catch（Exceptione）｛｝System。out。println（Thread。currentThread（）。getName（）执行了此任务）；countDownLatch。countDown（）；｝）。start（）；｝countDownLatch。await（）；System。out。println（执行主线程代码）；｝｝publicclassCountDownLatchDemo｛publicstaticvoidmain（String〔〕args）throwsInterruptedException｛子线程等主线程计数器变0一起执行CountDownLatchcountDownLatchnewCountDownLatch（1）；for（inti0；i5；i）｛newThread（（）｛try｛countDownLatch。await（）；｝catch（Exceptione）｛｝System。out。println（Thread。currentThread（）。getName（）执行了此任务）；｝）。start（）；｝Thread。sleep（5000）；System。out。println（执行主线程代码）；countDownLatch。countDown（）；｝｝四、CyclicBarrier
　　循环屏障是基于同步到达某个点的信号量触发机制，作是让组线程到达个屏障时被阻塞，直到最后个线程到达屏障才会解除。构造法中的参数表示拦截线程数量，每个线程调await法告诉CyclicBarrier已到达屏障，然后被阻塞。还持在构造法中传个Runnable任务，当线程到达屏障时会优先执该任务。适于多线程计算数据，最后合并计算结果的应场景。CountDownLacth的计数器只能次，CyclicBarrier的计数器可使reset法重置，所以CyclicBarrier能处理更为复杂的业务场景，例如计算错误时可重置计数器重新计算。五、Semaphore
　　信号量来控制同时访问特定资源的线程数量，通过协调各个线程以保证合理使公共资源。信号量可以于流量控制，特别是公共资源有限的应场景，如数据库连接。Semaphore的构造法参数接收个int值，表示可的许可数量即最并发数。使acquire法获得个许可证，使release法归还许可，还可以tryAcquire尝试获得许可。六、自旋锁
　　synchronized是重量级锁，拿到锁必须要阻塞，当量大的时候会一直阻塞唤醒，优化一下，不要让其阻塞，只是告诉有这么个标记，在synchronized的边界做循环，这就是自旋，如果做了多次循环发现还没有获得锁，再阻塞。七、偏向锁
　　有一个线程来访问代码块，没有锁的竞争，偏向某个线程，把偏向锁的偏向标记存储为线程的线程id（主要是同一个线程反复抢占锁的场景），只有一个线程，如果线程抢占那么就会升级成轻量级锁，偏向锁默认是关闭的。八、轻量级锁
　　有线程竞争，自旋去判断这个对象的锁是否释放，自旋次数（默认根据上一次自旋次数和锁的释放时间来决定），会升级重量级锁九、重量级锁
　　线程阻塞等待。十、Synchronized升级流程
　　首先synchronized会尝试使用偏向锁的方式去竞争锁资源，如果能够竞争到偏向锁，表示加锁成功直接返回。如果竞争锁失败，说明当前锁已经偏向了其他线程，需要将锁升级到轻量级锁，在轻量级锁状态下，竞争锁的线程根据自适应自旋次数去抢占锁资源。如果在轻量级锁状态下还是没有竞争到锁，就只能升级到重量级锁，在重量级锁状态下，没有竞争到锁的线程就会被阻塞，线程的状态就是Blocked。
　　十一、可重入锁（ReentrantLock）
　　在运行的某个函数或者代码，因为抢占资源或者中断等原因导致函数或者代码的运行中断，等待中断程序执行结束后，重新进入这个函数或者代码中运行，并且运行结果不会受到影响，那么这个函数或者代码就是可重入的。
　　ReentrantLock类实现了Lock，它拥有与synchronized相同的并发性和内存语义。线程A在第一次抢占到锁，在还没有释放之前再次得到锁，这个时候就不需要重新抢占锁，而是增加重入次数，然后锁需要被释放两次才能获得真正的释放。
　　ReentrantLock是一种可重入的排它锁，主要用来解决多线程对共享资源竞争的问题
　　特性：
　　1）支持可重入。
　　2）支持公平和非公平。
　　3）提供了阻塞竞争锁和非阻塞竞争锁的两种方法，分别是lock（）和tryLock（）。
　　几个非常关键的技术：
　　锁的竞争，ReentrantLock通过互斥变量，使用CAS机制来实现的，没有竞争到锁的线程，使用了AbstractQueuedSynchronized这样一个队列同步器来存储，底层是通过双向链表来实现的，当锁被释放之后，会从AQS队列里的头部唤醒下一个等待锁的线程。
　　公平和非公平的特性，主要体现在竞争锁的时候，是否需要判断AQS队列存在等待中的线程。等待队列里的锁则是公平锁，如果都可以竞争锁，则是非公平锁。
　　锁的重入特性，在AQS里面有一个成员变量来保存当前获得锁的线程，当同一个线程下次再来竞争锁的时候，就不会去走锁竞争的逻辑，而是直接增加重入次数。十二、synchronized和Lock区别synchronized是关键字，是底层JVM层面实现，Lock是java的juc包下的接口实现。synchronized异常会释放锁，lock必须手动释放锁。synchronized不能响应中断，lock可以响应中断。synchronized可重入，非公平，lock可重入、可公平可非公平。synchronized通过两种方式来控制锁的粒度一种是修饰在方法层面，另一种是修饰在代码块上。Lock锁的粒度是通过它里面提供的lock（）和unlock（）方法决定的。Lock比synchronized灵活性更高，Lock可以自主抉择什么时候加锁，什么时候释放锁，Lock还提供了非阻塞的竞争锁方法tryLock（）方法，这个方法通过返回truefasle来告诉当前线程是否已经有其他线程正在使用锁。synchronized引入了偏向锁、轻量级锁、重量级锁以及锁升级的方式来优化加锁的性能；Lock则用到了自旋锁的方式来实现性能优化。十三、乐观锁
　　对于并发间操作产生的线程安全问题持乐观状态，乐观锁认为竞争不总是会发生，因此它不需要持有锁，将比较替换这两个动作作为一个原子操作尝试去修改内存中的变量，如果失败则表示发生冲突，那么就应该有相应的重试逻辑。十四、悲观锁
　　对于并发间操作产生的线程安全问题持悲观状态，悲观锁认为竞争总是会发生，因此每次对某资源进行操作时，都会持有一个独占的锁，就像synchronized，直接上锁操作资源。总结
　　择一良人，选一城市，三餐四季，春夏秋冬