Java面试题（五）：多种锁和阻塞队列

1. 悲观锁和乐观锁
2. 公平锁和非公平锁
3. 可重入锁（递归锁）
4. 自旋锁
5. 独占锁（写）/共享锁（读）
6. 什么是阻塞队列？
7. 阻塞队列（BlockinQueue）

1. 悲观锁和乐观锁

1.1. 乐观锁

顾名思义，就是很乐观，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号等机制。

乐观锁适用于多读的应用类型，乐观锁在Java中是通过使用无锁编程来实现，最常采用的是CAS算法，Java原子类中的递增操作就通过CAS自旋实现的。

CAS全称 Compare And Swap（比较与交换），是一种无锁算法。在不使用锁（没有线程被阻塞）的情况下实现多线程之间的变量同步。java.util.concurrent包中的原子类就是通过CAS来实现了乐观锁。

1.2. 悲观锁

总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁。

2. 公平锁和非公平锁

3. 可重入锁（递归锁）

我后续博文由介绍

4. 自旋锁

其实CAS底层就是用 Unsafe类+CAS（自旋） 实现的，CAS底层有一个do while语句，循环比较在主存中的值是否等于期望值。

5. 独占锁（写）/共享锁（读）

读归读，写归写，读和写可以同时进行。

6. 什么是阻塞队列？

队列中放着数据，一个线程生产，一个线程获取。

7. 阻塞队列（BlockingQueue）

阻塞队列有多少实现类呢？

8. 死锁问题原理及解决方案

• 要出现死锁问题需要满足以下条件：

1. 互斥条件：一个资源每次只能被一个线程使用。
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
3. 不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺。
4. 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。

只要破坏死锁 4 个必要条件之一中的任何一个，死锁问题就能被解决。

1. 如果想要打破互斥条件，我们需要允许进程同时访问某些资源，这种方法受制于实际场景，不太容易实现条件；
2. 打破不可抢占条件，这样需要允许进程强行从占有者那里夺取某些资源，或者简单一点理解，占有资源的进程不能再申请占有其他资源，必须释放手上的资源之后才能发起申请，这个其实也很难找到适用场景；
3. 进程在运行前申请得到所有的资源，否则该进程不能进入准备执行状态。这个方法看似有点用处，但是它的缺点是可能导致资源利用率和进程并发性降低；
4. 避免出现资源申请环路，即对资源事先分类编号，按号分配。这种方式可以有效提高资源的利用率和系统吞吐量，但是增加了系统开销，增大了进程对资源的占用时间。