Java高并发-概念

Posted okokabcd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java高并发-概念相关的知识,希望对你有一定的参考价值。

一、为什么需要并行

业务要求

  • http处理多个客户端请求
  • java虚拟机启动多个线程
  • 进程开销比线程大的多

性能

  • 多线程在多核系统比单线程要好的多

摩尔定律失效

二、几个重要概念

2.1 同步和异步

synchronous,asynchronous

技术分享图片

2.2 并发和并行

concurrency,parallelism

技术分享图片

2.3 临界区

临界区用来表示一种公共资源或者说是共享数据,可以被多个线程使用。但是每一次,只能有一个线程使用它,一旦临界区资源被占用,其他线程要想使用这个资源,就必须等待。

2.4 阻塞和非阻塞

blocking,non-blocking

阻塞和非阻塞通常用来形容多线程音的相互影响。比如一个线程占用了临界区资源,那么其它所有需要这个资源的线程就必须在这个临界区中进行等待,等待会导致线程挂起。这种情况就是阻塞。此时,如果占用资源的线程一直不愿意释放资源,那么其它所有阻塞在这个临界区上的线程都不能工作。

非阻塞允许多个线程同时进入临界区。

2.5 死锁、饥饿和活锁

deadlock,starvation,livelock

死锁:抢占资源而不释放

技术分享图片

饥饿是指某一个或者多个线程因为种种原因无法获得所需要的资源,导致一直无法执行。比如某线程因优先级低获取不到资源。

活锁:电梯遇人

2.6 并行的级别

技术分享图片

阻塞:当一个线程进入临界区后,其他线程必须等待

无障碍(Obstruction-Fee):

  • 无障碍是一种最弱的非阻塞高度
  • 自由出入临界区
  • 无竞争时,有限步内完成操作
  • 有竞争时,回滚数据

无锁(Lock-Fee):

  • 是无障碍的
  • 保证有一个线程可以胜出
// 典型的无锁代码
while(!atomicVar.compareAndSet(localVar, localVar+1)) {
    localVar = atomicVar.get();
}

无等待(Wait-Free):

  • 无锁的
  • 要求所有的线程都必须在有限步内完成
  • 无饥饿的

三、2个重要的定理

3.1 Amdahl定律(阿姆达定律)

技术分享图片

3.2 Gustafson定律(古斯塔夫森)

技术分享图片

以上是关于Java高并发-概念的主要内容,如果未能解决你的问题,请参考以下文章

Java应对高并发的方案——vertx的使用!

Java高并发-概念

轻松学会Java高并发第一课-并发的基本概念

Java高并发之同步异步

想玩转JAVA高并发,这些概念你必须懂

Java高并发系列---第1天(概念)