- Thread.sleep() 和 Object.wait() 的区别:
sleep是Thread类的方法,wait是Object类的方法
调用Thread.sleep()方法不会释放锁,而调用Object.wait()方法是会释放当前锁
wait,notify和notifyAll只能在同步控制方法或者同步控制块里面使用,而sleep可以在任何地方使用
sleep必须捕获异常,而wait,notify和notifyAll不需要捕获异常 - 线程之间的通信: volatile 和 synchronized
- Thread.join() 方法,等到线程终止之后返回
- Java实现多线程的三种方法:
继承Thread类,重写run() 方法
实现Runnable 接口,重写run() 方法
实现Callable 接口,重写call() 方法,new futureTask() 包裹Callable实现类的势力,new Thread(task).start() - Lock接口与Synchronizd 相比一个是接口层面一个是JVM关键字层面,Lock少了隐式释放锁,但多了可操作性、尝试非阻塞获取锁、可中断获取锁和可超时获取锁。
- 队列同步器是实现锁的关键,提供了 getState、setState、compareAndSetState 模板方法,子类通过继承同步器实现它的抽象方法来管理状态
- ReentrantLock 重入锁,Synchronzied 递归隐式重入,ReentrantLock 可以重入,判断获取锁的线程是否当前线程,是则获取锁,锁的释放通过计数器实现,获取锁自增、释放锁自减,等于0时全部成功释放
- 公平锁和非公平锁,公平与否是FIFO原则,非公平情况下,刚释放锁的线程再次获取锁的机会更大,非公平容易造成饥饿但有更好的吞吐量。
- 读写锁,维护一对锁,rwl = new ReentrantLock() rwl.readLock() 和 rwl.writeLock(),只需要读操作时获取读锁写操作时获取写锁即可实现同时允许多个读线程,在写锁获取后其他读、写线程均阻塞。
- 锁降级是针对于读写锁,在持有写锁期间通过重入的特性获取读锁,然后将写锁释放,如果先释放写锁再获取读锁,这样的分段过程不叫锁降级。
- LockSupport 工具可以用来实现线程的阻塞和唤醒,park() 阻塞 unpark() 唤醒
- Condition 接口对应Object 监视器,获取对象的锁:Lock.lock() 获取锁,Lock.newCondition() 获取Condition 对象,Object.wait() = Condition.await(), notify = signal , notifyAll = signalAll
- Java 1.6 ConcurrentHashMap 使用锁分段替代HashTable 的synchronized低效同步,首先有多个Segment 然后每个Segment 又有很多个HashEntry 桶,先通过“再散列”两次散列定位 Segment,再使用散列定位HashEntry , get() 方法不用加锁,因为所有get() 获取的共享变量均声明为volatile保证可见和最新,put 方法需要加锁,一般要判断是否扩容,扩容仅对单个Segment进行, HashEntry 采用table数组+单向链表的数据结构
- Java 1.8 改进一:取消segments字段,直接采用transient volatile HashEntry(K,V) table保存数据,采用table数组元素作为锁,从而实现了对每一行数据进行加锁,进一步减少并发冲突的概率。改进二:将原先table数组+单向链表的数据结构,变更为table数组+单向链表+红黑树的结构。
- 阻塞队列(生产者消费者),队列满时,生产阻塞,等待消费者消费唤醒;队列空时,消费阻塞,等待生产者生产唤醒。Java 中有 7 种阻塞队列,具体不展开。
- Fork/Join 框架,类似MR,Fork 将大任务分成一个个小任务,Join 合并小任务的计算结果得到大任务的结果。
- CountDownLetch 和 Cyclic Barrier 同步屏障,Cyclic Barrier 可以 reset 多次使用,比如当计算发生错误可以重置执行
- Semaphore 信号量,控制并发数,比如当前有30个线程在执行,想控制只允许10个线程并发,就可以用 s = new Semaphore(10),s.acquire() - 并发代码 - s.release()
- 线程池原理:每个线程池设置有 coreSize 和 maxSize ,当一个任务要执行,如果线程数 < coreSize 时创建新线程执行任务,如果 coreSize <= 线程数 < maxSize(),放进阻塞队列,如果阻塞队列已满则创建新线程,如果线程数已经等于 maxSize 并且 阻塞队列已满,则拒绝执行(不同策略,如抛异常、丢弃等)
- 线程池Excutor 执行方法,execute(Runable) 无返回值;Future future = submit(Callable) 有返回
- 线程池关闭方法,shutdown 并不马上真正关闭,等待正在执行的线程任务执行完成;shutdownNow 立即中断正在执行的线程。
- 线程池分两类:ThreadPoolExecutor 和 ScheduledThreadPoolExecutor(时间调度),ThreadPoolExecutor 又分为 FixedThreadPoolExecutor(固定大小的Worker 线程个数)、SigleThreadPoolExecutor(仅有一个Worker线程) 和 CachedThreadPoolExecutor (无界)
- 减少上下文切换的方法:无锁并发编程、CAS算法、减少使用线程、协程
- 原子操作实现,物理机实现方式:LOCK# 总线加锁,缓存一致性缓存加锁。Java 实现:循环CAS、锁(除偏向锁为也均为循环CAS实现)
- 重排序:编译器重排序、指令重排序、内存系统重排序
- 内存屏障:所有处理器均实现了StoreLoad 内存屏障
- volatile 使用Lock#前缀,利用缓存一致性保证内存可见性。保证单个volatile变量读/写的原子性,但对于volatile++ 包含自身的操作,可以拆解为先读、后加、再写入,不保证原子性。
- Synchronzied 对代码块进行同步使用Monitorenter 和 Monitorexit 配对指令,每个对象都有一个Monitor与之关联,对于同步方法使用 ACC SYNCHRONIZED 实现。
- volatile 写相当于释放锁,volatile 读相当于获取锁,所有volatile 和 锁均能实现线程之间通信。
- JMM volatile 语义实现:StoreStore + volatile写 + StoreLoad + volatile读 + LoadStore + LoadLoad,在X86 上 volatile写 + StoreLoad + volatile读
- CAS 实现方式,编译器不会对volatile 和 volatile 读后面任意内存操作重排序,不会对volatile 和 volatile 写前面任意内存操作重排序,CAS 同时拥有 volatile 读和写的特性,即编译器不能对 CAS 和 CAS前面和后面的内存操作从排序,基本的实现方式是判断是否为多处理器环境,如果是在 cmpxchg 指令加上 lock 前缀锁住总线,后来为了减少开销使用缓存锁定。
- concurrent包基本都是定义共享变量为volatile,通过CAS改变共享变量的值,配合volatile读/写 和 CAS所具有的volatile读/写内存语义实现线程之间的通信
- 线程优先级(部分系统没有用),thread.setPriority(10),默认为5,对于偏计算线程设置优先级低,偏IO线程设置优先级高,确保处理器不被独占。
相关推荐
机器人强化学习入门学习笔记
如果你追求高精度动力学仿真、用于强化学习或机器人研究,MuJoCo 是一个非常优秀的选择。如果需要快速实验、使用真实机器人模型,PyBullet 或 Gazebo可能更合适;如果你追求大规模并行训练,Isaac Gym 或 BraX会更高效。legged gym底层是编辑isaacgym,基于gpu训练可以多环境并行训练,收敛到一个稳定行走的策略快。本视频MuJoCo基于cpu训练很慢。
[书]java并发编程的艺术笔记
第1章 并发编程的挑战 1.多线程一定比单线程快? 不一定,如同在同时阅读两本书时的来回切换切换是会影响读书效率的,同样上下文切换也会影响多线程的执行速度. 并发执行的速度会比串行慢:这是因为线程有创建和上下文切换的开销. 2.如何减少上下文切换 减少上下文切换的方法有无锁并发编程(避免使用锁)、CAS算法(Java的Atomic包使用CAS算法来更新数据,而不需要加锁)、使用最少线程...
【研究生学术英语读写教程翻译 中国科学院大学Unit9】
Unit 9 If Humble People Make the Best Leaders,Why Do We Fall for Charismatic Narcissists? 如果谦逊的人是最好的领导者,为什么我们会爱上魅力型自恋者?
《java并发编程的艺术》阅读笔记总结
第1章 并发编程的挑战 并发编程的目的是为了让程序运行得更快,但是不是更多的线程就能让程序最大限度的并发执行。比如上下文切换、死锁的问题,以及受限于软件和硬件的资源限制问题。 软件资源限制:有数据库的链接数和socket连接数等 硬件的资源限制有带宽的上传、下载速度、硬盘读写速度和CPU处理速度。 减少上下文切换的方法 无锁并发编程 CAS算法 使用最少线程 使用协程 避免死锁 避免...
从传感器到执行-智能家居 Agent 的感知-决策-执行闭环
本文提出了一种面向智能家居的感知型Agent架构,通过"感知-决策-执行"的闭环系统实现智能化控制。感知模块整合多源传感器数据,决策模块基于规则或机器学习模型生成控制策略,执行模块完成设备操作。系统能够实时监测环境参数和用户状态,自动调节温度、照明等设备,提升家居舒适度。该架构可扩展为多模态感知与强化学习相结合的智能系统,为智慧家居发展提供技术基础。
30、优化算法在芯片布局与药物设计中的应用
本文探讨了优化算法在芯片布局与药物设计中的关键应用。针对芯片布局问题,提出了一种改进的粒子群优化(PSO)方法,通过引入转向因子、重叠检测与消除机制以及优先处理约束模块,有效优化了芯片面积、线长和运行时间,并在有无布局约束条件下均优于传统方法。在药物设计领域,介绍了基于蚁群优化(ACO)的PLANTS算法,用于解决蛋白质-配体对接问题,通过离散化连续变量、信息素更新、局部搜索和聚类处理,提高了构象预测的准确性。文章还总结了两种算法的操作流程,并展望了未来在多约束集成与算法融合方向的发展潜力。
《Java并发编程的艺术》- 读书笔记
目录第1章 并发编程的挑战1.1 上下文切换1.2 死锁第2章 并发机制的底层实现原理2.1 volatile关键字2.2 synchronized2.3 原子操作的实现原理第3章 Java内存模型3.1 java内存模型基础3.2 重排序3.3顺序一致性3.4volatile的内存语义3.5锁的内存语义3.6 final域的内存语义3.7 happens-before3.7 双重锁检查第4章 j...
SAP_SD模块 物料科目分配/成本简介
路径:SPRO—销售与分销—基本功能—科目分配/成本—收入账户确定—收入科目确定相关性—定义并分配科目代码—定义科目代码。路径:SPRO—销售与分销—基本功能—科目分配/成本—收入账户确定—收入科目确定相关性—定义访问顺序和科目确定类型。路径:SPRO—销售与分销—基本功能—科目分配/成本—收入账户确定—收入科目确定相关性—定义并分配科目确定过程。文本主要说明销售模块中的科目分配和成本的一个对应关系。SPRO—销售与分销—基本功能—科目分配/成本—收入账户确定—检查科目分配的相关主数据。
《Java并发编程的艺术》笔记
文章目录技术点并发的挑战并发底层实现原理Java内存模型 技术点 并发的挑战 减少上下文切换、解决死锁 并发底层实现原理 volatie可见性、synchronized锁的四种状态、原子操作的实现原理 Java内存模型 线程之间的通信和同步、顺序一致性、volatile内存语义、CAS实现原理、ReetrantLock源码、concurrent包实现原理、JMM设计原理、happens-befo...
16、AI与无人机助力紧急器官移植及医疗物资运输
本文探讨了AI与无人机(UAV)集成模型在紧急器官移植和医疗物资运输中的应用。传统运输方式受限于交通、时间和环境因素,而基于图神经网络(GNN)的AI-UAV系统可实现高效、智能、全天候的医疗物资配送,具备实时温湿度监控、自动导航和适应复杂地形等优势。文章分析了该模型在血液、器官运输中的关键作用,展示了其在澳大利亚、中国、美国等国的实际应用案例,并通过表格与流程图说明运作机制。同时,文章还探讨了技术、法规和社会层面的挑战及应对策略,展望了未来技术融合、应用拓展和国际合作的发展趋势,凸显其在全球医疗物流中的广
【StreamSet】ETL之StreamSet之Pipelines的状态监听之WebHook钉钉篇
介绍下StreamSets的状态监听以及钉钉的webhook的互联,这位博友问的恰是时候,不久前我刚刚对接过钉钉的机器人,这次看到这个问题,对我来说,应该轻车熟路了,那就有了这篇博文,状态监听之钉钉篇。...
《Java并发编程的艺术》学习笔记
-
rosbag分析传感器数据的时间同步情况方法
ROS传感器时间同步分析流程:通过rosbaginfo初步检查bag文件信息,使用rqt_bag可视化时间线分布,采用rostopicecho或Python脚本提取各传感器时间戳并计算时间差统计值(均值/最大差/标准差),最后分析接收与采样时间延迟。量化评估同步精度,识别固定偏移或随机抖动问题,确保多传感器数据对齐,为后续融合处理提供可靠数据基础。
《Java并发编程的艺术》笔记 —— 第一章
资源限制是指在进行并发编程时,程序的执行速度受限于计算机硬件资源或软件资源比如服务器带宽、读写速度、数据库连接数等。
Camera2Demo
在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作
计算机控制技术及应用
《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。
《Java并发编程的艺术》读书笔记——并发容器框架
并发容器框架1.多线程中的容器 上图是Java中的集合框架结构,当我们在单线程中使用集合框架中,一切都是顺理成章的。但到了多线程环境,由于基础容器就没有做同步处理,可能会出现很多线程安全的问题。最常见的问题就是常用的HashMap在多线程环境下执行put方法时可能会形成环链而导致死循环,从而占尽CPU。 Java在util集合框架的基础上又添加了线程安全的集合框架,在ut
精雕软件(JDpaint) 5.5 绿色版
精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版
《Java并发编程的艺术》读后笔记-第四章 Java并发编程基础
文章目录《Java并发编程的艺术》读后笔记-part4第四章 Java并发编程基础1.线程简介1.1什么是线程?1.2为什么要使用多线程?1.3线程优先级1.4线程的状态1.5Daemon线程2.启动和终止线程2.1构造线程2.2启动线程2.3理解中断3.线程间的通信3.1volatile和synchronized关键字3.2等待/通知机制3.3等待/通知的经典范式3.4管道输入/输出流3.5Thread.join()的使用3.6ThreadLocal的使用 《Java并发编程的艺术》读后笔记-part4
efm32 入门.pdf
本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。
Java并发编程的艺术-阅读笔记和思维导图
<Java并发编程的艺术>>,笔记(MarkDown格式)和思维导图。
《Java并发编程的艺术》读书笔记——Look锁
Look锁 Lock接口 Java提供的最原始的同步机制是synchronized,通过synchronized关键词,我们可以定义一个同步块或者同步方法,然而synchronized有很多局限性,比如无法获取锁状态,不能设置获取锁等待过期等等待。从JDK1.5开始,Java提供了Lock接口来扩展同步机制。Lock是一个接口,并且由此提供了很多同步组件。 比如说如下代码使用了
《Java并发编程的艺术》读书笔记
一、总结 二、内容 1、并发编程的挑战 上下文切换 即使是单核处理器也支持多线程处理代码,因为cpu会给每个线程分配时间片,不停的切换线程,让我们感觉线程是在同时执行的 在线程切换的前,需要保留上一个线程任务的状态,以便下一次重新切换回这个任务,所以任务从保存到在加载的过程就是依次上下文切换 如何避免上下文切换 无锁编程:多线程竞争锁的时候,会上下文切换,因此可以使用采用避免锁的方法进行多线程处理数据,如将数据的ID经过hash之后分段,不同的线程处理不同分段的数据 CAS算法:非阻塞自旋Compar
【读书笔记】Java并发编程的艺术
第一章:并发编程的挑战 上下文切换 上下文切换概述 切出:一个线程被剥夺处理器的使用权而暂定运行 切入:一个线程被选中占用处理器或者继续运行 上下文:在这种切入切出的过程中,操作系统需要保存和恢复相应的进度信息,这个进度信息就是上下文 上下文切换实现 在 Linux 系统中(Windows是抢占式的,即设置优先级),CPU 通过给每个线程分配 CPU 时间片来实现这个机制。时间片是 CPU 分配给各个线程的时间,因为时间片非常短,所以 CPU 通过不停地切换线程执行,让我们感觉多个线程是同时执
《Java并发编程的艺术》—读书的笔记
前言 本文内容摘抄自: Java并发编程的艺术 线程上下文切换 单核处理器也支持多线程执行代码,CPU时间片分配算法来循环执行任务,一次上下文切换:当时间片切换到下一个任务时,会保存当前任务状态,所以任务从保存到再加载的过程就是一次上下文切换 测量工具: Lmbench3可以测量上下文切换时长 vmstat可测量上下文切换次数,其中显示的cs表示上下文切换次数 jstack命令可以dum...
java并发编程艺术笔记,Java并发编程的艺术笔记
已迁移到gitbook,请访问Java并发编程的艺术笔记。并发编程的挑战利用vmstat测量上下文切换次数。CS(Context Switch)减少上下文切换的方法有无锁并发编程、CAS算法、使用最少线程和使用协程。无锁并发编程。多线程竞争锁时,会引起上下文切换,所以多线程处理数据时,可以用一些办法来避免使用锁,如将数据的ID按照Hash算法取模分段,不同的线程处理不同段的数据。CAS算法。Jav...
《java并发编程的艺术》读书笔记
并发编程
《JAVA并发编程的艺术》读书笔记
1.前言 自从上次写文章已经过去了大半年了,感觉刚过去的2020年还是有挺多变化的。比如,我最终还是选择成为一个开发人员。 既然选择了做开发,那也要做一个好的开发。这半年,读了挺多的书,成长还是挺快的。现在再看半年前写的代码,不忍直视呀。 自己看书比较喜欢做笔记,这个系列还是希望可以发扬光大一下,对于自己来说,就是一个复习的过程;对于看文章的人来说,可以相互交流相互讨论,增强理解。之所以选这本书的读书笔记作为“首发”,是因为这本书的笔记算是做得比较像样的。对于之前的笔记,需要自己再重新整理之后发出来。 对于
1491



被折叠的 条评论
为什么被折叠?



