Java并发编程之基础的理解

JUC

Java JDK中的一个安全包。
全程 java.util.concurrent包，在此包中增加了在并发编程中很常用的工具类，用于定义类似线程的自定义子系统，包括线程池，异步IO和轻量级任务框架；还提供了设计用于多线程上下文中的Collection实现等。

JUC

• Atomic
• Locks
• collections
• executor
• tools

上下文切换

单核处理器也支持多线程执行代码，CPU通过给每个线程分配CPU时间片来实现这个机制。时间片是CPU分配给各个线程的时间，因为时间片非常短，所以CPU通过不停地切换线程执行，让我们感觉多个线程是同时执行的，时间片一般是几十毫秒（ms）
CPU通过时间片分配算法来循环执行任务，当前任务执行一个时间片后会切换到下一个任务。但是，在切换前会保存上一个任务的状态，以便下次切换回这个任务时，可以再加载这个任务的状态。所以任务从保存到再加载的过程就是一次上下文切换

这个的意思就是告诉我们，并不是说线程越多越好，因为每个线程的使用cpu的时间是根据算法算出来的，也差不多算平均吧，如果你的线程太多，但是有很多线程是空闲状态，那你们你上下文切换的时间就是浪费的，这样还不如单线程执行呢，还有就是执行的次数，如果执行的次数少，那么串行也会比较快，有实验证明在10W循环执行中，2者的速度差不多

如何减少上下文的切换

• 减少上下文切换的方法：
  • 无锁并发编程
  • CAS算法（Compare And Swap）
  • 使用最少的线程
  • 协程

1. 无锁并发编程：多线程锁竞争时，会引起上下文切换，所以多线程处理数据时，可以用一些办法来避免使用锁，如将数据的ID按照Hash算法取模分段，不同的线程处理不同段的数据。
2. CAS算法：Java的Atomic包使用CAS算法来更新数据，简单来讲通过不断的循环和比较，更新自己内存中的数据，而不需要加锁。
3. 减少线程的使用：避免创建不必要的线程，比如任务很少，但是创建了很多线程来处理，这样造成大量的线程处于等待状态。
4. 协程：在单线程里实现多任务的调度，并在单线程里维持多个任务间的切换。就是比线程更轻量级的存在，由程序控制。如图
   

死锁（DeadLock）

死锁，是指**多个线程在运行过程中因争夺资源而造成的一种僵局，当线程处于这种僵持状态时，若无外力作用，它将无法向前推进。**因此我们举个例子来描述，如果此时有一个线程A，按照先锁a再获得锁b的的顺序获得锁，而在此同时又有另外一个线程B，按照先锁b再锁a的顺序获得锁。如下图所示：

死锁产生的4个必要条件

• 互斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。
• 请求和保持条件：当进程因请求资源而阻塞时，对已获得的资源保持不放。
• 不剥夺条件：进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放。
• 环路等待条件：在发生死锁时，必然存在一个进程–资源的环形链。

如何预防死锁

• 避免一个线程同时拥有锁
• 避免一个线程在所内占用多个资源，尽量保每个锁只占用一个资源。
• 尝试使用定时锁，使用lock.tryLock(long timeout) 来替代使用内部锁机制（锁超时）
• 数据库锁，加锁和解锁必须在同一个数据连接里，否则会出现锁失效的情况。

原文地址六脉神剑