PS:整理自极客时间《Java并发编程》

1. 概述

  • 三种性质

    • 可见性:一个线程对共享变量的修改,另一个线程能立刻看到。缓存可导致可见性问题。
    • 原子性:一个或多个CPU执行操作不被中断。线程切换可导致原子性问题。
    • 有序性:编译器优化可能导致指令顺序发生改变。编译器优化可能导致有序性问题。
  • 三个问题
    • 安全性问题:线程安全
    • 活跃性问题:死锁、活锁、饥饿
    • 性能问题
      • 使用无锁结构:TLS,Copy-On-Write,乐观锁;Java的原子类,Disruptor无锁队列
      • 减少锁的持有时间:让锁细粒度。如ConcurrentHashmap;再如读写锁,读无锁写有锁

2. Java内存模型

  • volatile

    • C语言中的原意:禁用CPU缓存,从内存中读出和写入。
    • Java语言的引申义
      • Java会将变量立刻写入内存,其他线程读取时直接从内存读(普通变量改变后,什么时候写入内存是不一定的)
      • 禁止指令重排序
    • 解决问题
      • 保证可见性
      • 保证有序性
      • 不能保证原子性
  • Happens-Before规则(H-B)
    • 程序顺序性规则:前面执行的语句对后面语句可见
    • volatile变量规则:volatile变量的写操作对后续的读操作可见
    • 传递性规则:A H-B B,B H-B C,那么A H-B C
    • 管程中锁的规则:对一个锁的解锁 H-B于 后续对这个锁的加锁

3. 互斥锁sychronized

  • 锁对象:非静态this,静态Class,括号Object参数
  • 预防死锁:
    • 互斥:不能破坏
    • 占有且等待:同时申请所有资源
    • 不可抢占:sychronized解决不了,Lock可以解决
    • 循环等待:给资源设置id字段,每次都是按顺序申请锁
  • 等待通知机制
    • wait、notify、notifyAll
class Allocator {
private List<Object> als;
// 一次性申请所有资源
synchronized void apply(
Object from, Object to){
// 经典写法
while(als.contains(from) ||
als.contains(to)){
try{
wait();
}catch(Exception e){
}
}
als.add(from);
als.add(to);
}
// 归还资源
synchronized void free(
Object from, Object to){
als.remove(from);
als.remove(to);
notifyAll();
}
}

4. 线程的生命周期

  • 通用线程的生命周期
  • Java线程的生命周期
  • 状态流转
    • RUNNABLE -- BLOCKED:线程获取和等待sychronized隐式锁

      • ps:调用阻塞式API时,不会进入BLOCKED状态,但对于操作系统而言,线程实际上进入了休眠态,只不过JVM不关心。
    • RUNNABLE -- WAITING
      • Object.wait()
      • Thread.join()
      • LockSupport.park()
    • RUNNABLE -- TIMED-WAITING:调用各种带超时参数的线程方法
    • NEW -- RUNNABLE:Thread.start()
    • RUNNABLE -- TERMINATED:线程运行完毕,有异常抛出,或手动调用线程stop()

6. 线程的性能指标

  • 延迟:发出请求到收到响应
  • 吞吐量:单位时间内处理的请求数量
  • 最佳线程数:
    • CPU密集型:线程数 = CPU核数 + 1
    • IO密集型:线程数 = (IO耗时/CPU耗时 + 1)* CPU核数

7. JDK并发包

  • Lock:lock、unlock

    • 互斥锁,和sychronized一样的功能,里面能保证可见性
  • Condition:await、signal
    • 条件,相比于sychronized的Object.wait,Condition可以实现多条件唤醒等待机制
  • Semaphore:acquire、release
    • 信号量,可以用来实现多个线程访问一个临界区,如实现对象池设计中的限流器
  • ReadWriteLock:readLock、writeLock
    • 写锁、读锁,允许多线程读,一个线程写,写锁持有时所有读锁和写锁的获取都阻塞(写锁的获取要等所有读写锁释放)
    • 适用于读多写少的场景
  • StampedLock:tryOptimisticRead、validate
    • 写锁、读锁(分悲观读锁、乐观读锁):
  • 线程同步:
    • CountDownLatch:一个线程等待多个线程

      • 初始化 --> countDown(减1) --> await(等待为0)
    • CyclicBarrier:一组线程之间相互等待
      • 初始化 --> 设置回调函数(为0时执行,并返回原始值) -->  await(减1并等待为0)
  • 并发容器:
    • List:

      • CopyOnWriteArrayList:适用写少的场景,要容忍可能的读不一致
    • Map:
      • ConcurrentHashMap:分段锁
      • ConcurrentSkipListMap:跳表
    • Set:
      • CopyOnWriteArraySet:同上
      • ConcurrentSkipListSet:同上
    • Queue
      • 分类:阻塞Blocking、单端Queue、双端Deque
      • 单端阻塞(BlockingQueue):Array~、Linked~、Sychronized~、LinkedTransfer~、Priority~、Delay~
      • 双端阻塞(BlockingDeque):Linked~
      • 单端非阻塞(Queue):ConcurrentLinked~
      • 双端非阻塞(Deque):ConcurrentLinked~
  • 原子类:
    • 无锁方案原理:增加了硬件支持,即CPU的CAS指令
    • ABA问题:有解决ABA问题的需求时,增加一个递增的版本号纬度化解
    • 分类:原子化基本数据类型,原子化引用类型、原子化数组、原子化对象属性更新器、原子化累加器
  • Future:
    • Future:cancel、isCanceled、isDone、get
    • FutureTask:实现了Runnable和Future接口
  • 强大工具类
    • CompletableFuture:一个强大的异步编程工具类(任务之间有聚合关系),暂时略
    • CompletionService:批量并行任务,暂时略

8. 线程池

  • 设计原理:

    • 生产者消费者模型,线程池是消费者,调用者是生产者。
    • 线程池对象里维护一个阻塞队列,一个已经跑起来的工作线程组ThreadsList
    • ThreadList里面循环从队列中去Runnable任务,并调用run方法
    •  // 简化的线程池,仅用来说明工作原理
      class MyThreadPool{
      // 利用阻塞队列实现生产者 - 消费者模式
      BlockingQueue<Runnable> workQueue;
      // 保存内部工作线程
      List<WorkerThread> threads
      = new ArrayList<>();
      // 构造方法
      MyThreadPool(int poolSize,
      BlockingQueue<Runnable> workQueue){
      this.workQueue = workQueue;
      // 创建工作线程
      for(int idx=0; idx<poolSize; idx++){
      WorkerThread work = new WorkerThread();
      work.start();
      threads.add(work);
      }
      }
      // 提交任务
      void execute(Runnable command){
      workQueue.put(command);
      }
      // 工作线程负责消费任务,并执行任务
      class WorkerThread extends Thread{
      public void run() {
      // 循环取任务并执行
      while(true){ ①
      Runnable task = workQueue.take();
      task.run();
      }
      }
      }
      } /** 下面是使用示例 **/
      // 创建有界阻塞队列
      BlockingQueue<Runnable> workQueue =
      new LinkedBlockingQueue<>(2);
      // 创建线程池
      MyThreadPool pool = new MyThreadPool(
      10, workQueue);
      // 提交任务
      pool.execute(()->{
      System.out.println("hello");
      });
  • ThreadPoolExcutor
    • 参数

      • corePoolSize:线程池保有的最小线程数
      • maximumPoolSize:线程池创建的最大线程数
      • keepAliveTime:工作线程多久没收到任务,被认为是闲的
      • workQueue:工作队列
      • threadFactory:通过这个参数自定义如何创建线程
      • handler:任务拒绝策略
        • 默认为AbortPolicy,会抛出RejectedExecutionException,这是个运行时异常,要注意
    • 方法
      • void execute()
      • Future submit(Runnable task | Callable task)

9. 鸟瞰并行任务分类

【Java进阶】并发编程的更多相关文章

  1. [ 高并发]Java高并发编程系列第二篇--线程同步

    高并发,听起来高大上的一个词汇,在身处于互联网潮的社会大趋势下,高并发赋予了更多的传奇色彩.首先,我们可以看到很多招聘中,会提到有高并发项目者优先.高并发,意味着,你的前雇主,有很大的业务层面的需求, ...

  2. 关于Java高并发编程你需要知道的“升段攻略”

    关于Java高并发编程你需要知道的"升段攻略" 基础 Thread对象调用start()方法包含的步骤 通过jvm告诉操作系统创建Thread 操作系统开辟内存并使用Windows ...

  3. 《Java虚拟机并发编程》学习笔记

    对<Java虚拟机并发编程>这本书真的是相见恨晚.以前对并发编程只是懂个皮毛,这本书让我对并发编程有了一个全新的认识.所以把书上的知识点做下笔记,以便以后复习使用. 并发与并行 仔细说来, ...

  4. java高并发编程(一)

    读马士兵java高并发编程,引用他的代码,做个记录. 一.分析下面程序输出: /** * 分析一下这个程序的输出 * @author mashibing */ package yxxy.c_005; ...

  5. Java 多线程并发编程一览笔录

    Java 多线程并发编程一览笔录 知识体系图: 1.线程是什么? 线程是进程中独立运行的子任务. 2.创建线程的方式 方式一:将类声明为 Thread 的子类.该子类应重写 Thread 类的 run ...

  6. Java高并发编程基础三大利器之CountDownLatch

    引言 上一篇文章我们介绍了AQS的信号量Semaphore<Java高并发编程基础三大利器之Semaphore>,接下来应该轮到CountDownLatch了. 什么是CountDownL ...

  7. 【收藏】Java多线程/并发编程大合集

    (一).[Java并发编程]并发编程大合集-兰亭风雨    [Java并发编程]实现多线程的两种方法    [Java并发编程]线程的中断    [Java并发编程]正确挂起.恢复.终止线程    [ ...

  8. java多线程并发编程与CPU时钟分配小议

    我们先来研究下JAVA的多线程的并发编程和CPU时钟振荡的关系吧 老规矩,先科普 我们的操作系统在DOS以前都是单任务的 什么是单任务呢?就是一次只能做一件事 你复制文件的时候,就不能重命名了 那么现 ...

  9. java多线程并发编程

    Executor框架 Executor框架是指java 5中引入的一系列并发库中与executor相关的一些功能类,其中包括线程池,Executor,Executors,ExecutorService ...

  10. java高并发编程(五)线程池

    摘自马士兵java并发编程 一.认识Executor.ExecutorService.Callable.Executors /** * 认识Executor */ package yxxy.c_026 ...

随机推荐

  1. Linux 文件目录解释

    /bin:bin是binary(二进制)的缩写.这个目录是对UNIX系统习惯的沿袭,存放着使用者最经常使用的命令.例如:cp,ls,cat. /boot:这里存放的是启动LINUX时使用的一些核心文件 ...

  2. 从Freelancer的热门Skill看看你应该学什么?

    以下数据是2012-1-31号数据. Websites, IT & Software: PHP (2402)HTML (1639)SEO(877)MySQL (836)Link Buildin ...

  3. Search in rotated array two

    description: Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed ...

  4. php递归实现无限级分类树

      作者: PHP中文网|标签:PHP 递归 无限级树|2017-5-18 18:09   无限级树状图可以说是无限级栏目的一个显著特征,我们接下来就来看看两种不同的写法. 一.数据库设计 1 2 3 ...

  5. 分布式逻辑管理平台XXL-GLUE

    <分布式逻辑管理平台XXL-GLUE>    一.简介 1.1 概述 XXL-GLUE 是一个分布式环境下的 "可执行逻辑单元" 管理平台, 学习简单,扩展JVM的动态 ...

  6. Python进阶开发之元类编程

    系列文章 √第一章 元类编程,已完成 ; 本文目录 类是如何产生的如何使用type创建类理解什么是元类使用元类的意义元类实战:ORM . 类是如何产生的 类是如何产生?这个问题肯定很傻.实则不然,很多 ...

  7. Linnux入门之简介

    一.Linux简介 Minix(教授实验) -> Linux(大三学生Linus)企鹅作为吉祥物 linux主要分为内核版本和发行版本 linux 内核版本 :官网下载:https://www. ...

  8. shell脚本头,#!/bin/sh与#!/bin/bash的区别.

    因为今天写了个小脚本,死活不成功,总是报文件或者目录不存在,问了一下我们马同学的正常写法,发现只有脚本头的区别,也就是今天本文要讲的#!/bin/sh与#!/bin/bash. 本文参考:https: ...

  9. 网络模型 - 每天5分钟玩转 Docker 容器技术(169)

    本节我们讨论 Kubernetes 网络这个重要主题. Kubernetes 作为编排引擎管理着分布在不同节点上的容器和 Pod.Pod.Service.外部组件之间需要一种可靠的方式找到彼此并进行通 ...

  10. Flask开发微电影网站(一)

    1.用到的Flask知识 1.使用整形,浮点型,路径型,字符串型下正则表达式路由转化器 2.使用GET与POST请求,上传文件,cookie获取与响应,404处理 3.使用模板自动转义,定义过滤器,定 ...