Java并发编程学习随记(零)

最新推荐文章于 2024-06-20 11:07:23 发布

狄更斯是漫画吗。

最新推荐文章于 2024-06-20 11:07:23 发布

阅读量114

点赞数

分类专栏：笔记文章标签：笔记

本文链接：https://blog.csdn.net/qq_36640668/article/details/103275907

版权

1 篇文章 0 订阅

订阅专栏

如何减少上下文切换
减少上下文切换的方法有无锁并发编程、CAS算法、使用最少线程和使用协程。

无锁并发编程。多线程竞争锁时，会引起上下文切换，所以多线程处理数据时，可以用一些方法来避免使用锁，如将数据的ID按照Hash算法取模分段，不同的线程处理不同段的数据。
CAS算法。Java的Atomic包使用CAS算法来更新数据，而不需要加锁。
使用最少线程。避免创建不需要的线程，比如任务很少，但是创建了很多线程来处理，这样会造成大量线程都处于等待状态。
协程：在单线程里实现多任务的调度，并在单线程里维持多个任务间的切换。

避免死锁的常见方法

建议多使用JDK并发包提供的并发容器和工具类来解决并发问题，因为这些都已经通过充分测试和优化，以上问题均可使用JDK并发包解决。

MESI控制协议(修改、独占、共享、无效)。 在IA-32处理器和Intel64处理器中使用该协议去维护内部缓存和其他处理器缓存的一致性。

利用synchronized实现同步的基础： Java中的每一个对象都可以作为锁。具体表现为以下三种形式。

锁的优缺点

两种情况下处理器不会使用缓存锁定

一个线程的生命周期
线程是一个动态执行的过程，它也有一个从产生到死亡的过程。
下图显示了一个线程完整的生命周期。
线程生命周期状态

新建状态:
使用 new 关键字和 Thread 类或其子类建立一个线程对象后，该线程对象就处于新建状态。它保持这个状态直到程序 start() 这个线程。
就绪状态:
当线程对象调用了start()方法之后，该线程就进入就绪状态。就绪状态的线程处于就绪队列中，要等待JVM里线程调度器的调度。
运行状态:
如果就绪状态的线程获取 CPU 资源，就可以执行 run()，此时线程便处于运行状态。处于运行状态的线程最为复杂，它可以变为阻塞状态、就绪状态和死亡状态。
阻塞状态：
如果一个线程执行了sleep（睡眠）、suspend（挂起）等方法，失去所占用资源之后，该线程就从运行状态进入阻塞状态。在睡眠时间已到或获得设备资源后可以重新进入就绪状态。可以分为三种：
- 等待阻塞：运行状态中的线程执行 wait() 方法，使线程进入到等待阻塞状态。
- 同步阻塞：线程在获取 synchronized 同步锁失败(因为同步锁被其他线程占用)。
- 其他阻塞：通过调用线程的 sleep() 或 join() 发出了 I/O 请求时，线程就会进入到阻塞状态。当sleep() 状态超时，join() 等待线程终止或超时，或者 I/O 处理完毕，线程重新转入就绪状态。
死亡状态：
一个运行状态的线程完成任务或者其他终止条件发生时，该线程就切换到终止状态。

Java 三种创建线程的方法

CAS实现原子操作的三大问题

ABA问题。 解决思路：使用版本号。从Java 1.5开始，JDK的Atomic包里提供了一个类AtomicStampedReference来解决ABA问题。这个类的compareAndSet方法的作用是首先检查当前引用是否等于预期引用，并且检查当前标志是否等于预期标志，如果全部相等，则以原子方式将该引用和该标志的值设置为给定的更新值。

public boolean compareAndSet(
	V		expectedReference,		//预期引用
	V		newReference,			//更新后的引用
	int		expectedStamp,			//预期标志
	int		newStamp				//更新后的标志
)

循环时间长开销大。如果JVM能支持处理器提供的pause指令，那么效率会有一定的提升。pause指令有两个作用：第一，它可以延迟流水线执行指令(de-pipeline)，使CPU不会消耗过多的执行资源，延迟的时间取决于具体实现的版本，在一些处理器上延迟时间是零；第二，它可以避免在退出循环的时候因内存顺序冲突(Memory Order Violation)而引起CPU流水线被情空(CPU Pipeline Flush)，从而提高CPU的执行效率。
只能保证一个共享变量的原子操作。 当对一个共享变量执行操作时，我们可以使用循环CAS的方式来保证原子操作，但是对多个共享变量操作时，循环CAS就无法保证操作的原子性，这个时候可以用锁。从Java 1.5开始，JDK提供了AtomicReference类来保证引用对象之间的原子性，就可以把多个变量放在一个对象里来进行CAS操作。

在命令式编程中，线程之间的通信机制有两种：共享内存和消息传递。

未完待续。
2019年11月27日于西安环普产业园

关注