JAVA并发编程的艺术

JAVA并发编程的艺术

并发编程的挑战：

• 并发编程的目的
  并发编程的目的是为了让程序更快的运行，但是多线程运行任务还受限于硬件和软件资源的限制问题，上下文切换，死锁问题。
• 上下文切换
  cpu通过时间片（一般为几十毫秒）的切换来实现多线程执行代码的行为。任务从加载到保存再到加载的过程就是一次上下文切换。
• 减少上下文切换的方法
  1、无锁并发编程。多线程竞争锁时，会引起上下文切换，所以多线程处理数据时，可以用将数据的id按照hash算法取模分段，不同线程处理不同段的数据。
  2、CAS算法，即compare and swap 算法，使用Java的Atomic包来更新数据，而不需要加锁。
  3、使用最少线程。
• 死锁
  产生的条件：
  1、互斥条件：一个资源每次只能被一个进程使用，即在一段时间内某资源仅为一个进程占有。此时若有其他进程请求该资源，则请求失败。
  2、请求与保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程被阻塞，而对已经保持的资源保持不放。
  3、不可剥夺条件：进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能由获得该资源的进程自己来释放，只能是主动释放。
  4、循环等待条件：若干进程间形成首尾相接循环等待资源的关系。