【Java 核心】多线程笔记

java

 CH1.简介

非阻塞I/O

阻塞I/O

实现方式

多路I/O,异步I/O

单线程、多线程、

实例

poll, epoll

数十万个线程的MPTL

要求:安全性与活跃性

CH2. 线程安全性

状态:Shared, Mutable

instric lock

monitor lock

synchronized (this) {...}

互斥体

POSIX pthread

缓存机制

Example: 大整数因数分解

共享变量注意同步,

非共享变量可以不用,以达到并发性能和简单性的平衡,同时能够完美地实现安全性

CH3. 可见性

不可见性/重排序

 (未显式同步造成的)

E.g.private static 共享变量的更改不可见

最低安全性

最低安全性->至少不是随机值

除了long和double;long和double需要用volatile声明以防止读32位

发布publish与逸出escape

发布是类的内容跟一起被使用,但是已经调用者无法直接访问private对象;

而逸出是错误地暴露了内部对象

线程封闭机制

ThreadLocal;

栈封闭;

(只用于不会改变共享数据的操作吧?)

Immutable Object

一定是线程安全的

final是说指代(reference)不可变,但是内容可以变

instrict lock

private final AtomicLong count = new AtomicLong(0);

CH4.对象的组合

主题

原理

实现

java中包装的并发容器

Collections

包装ArrayList和HashMap,使得线程安全

封闭

final+对象封闭+GuardedBy实现线程安全

内置锁/监视器模式

一种编码规范(一直使用同一个锁)

委托模式

让ConcurrentMap等原有容器代替实现线程安全性

如果有变量间的约束关系->不能仅依靠委托->

不可变(不可外部修改)+线程不安全=>线程安全

可变+暴露+线程安全=>线程安全

synchronized的失效

大的锁只针对函数,而list内部的锁不受约束

>> public void synchronized putIfAbsent() {list…}不能保证threadsafe

>> 

synchronized (list) {}

可以用来threadsafe

CH5.基础构建模块

Vector容器的特殊操作的内部同步、线程安全;

Vector外部调用的不可靠但是可以抛出异常;

迭代器

忽视toString字符串的隐式迭代器造成的线程安全问题

并发容器

CocurrentLinkedQueue

BlockingQueue

ConcurrentSkipListMap<-SortedMap

ConcurrentSkipListSet<-SortedSet

synchronizedMap<-TreeMap

CopyOnWriteArrayList<-ArrayList

BlockingQueue 生产消费者模式

E.g. 桌面搜索工具

文件建立索引

结构:完成两个任务类+写一个含阻塞队列的函数

阻塞型代码的中断

表明线程被停止,需要上层代码(调用者)知道

工具类1

确保其他所有服务都启动才释放的锁:

闭锁CountDownLatch, FutureTask

Future用来返回值

>>FutureTask future = …{public void call()};

Thread(future);

future.get();

E.g.粒子运动模拟计算系统

工具类2

信号量Semaphore(2值信号量为mutex)。初始值为资源数量。

工具类3 Barrier:类似闭锁,但是等待线程到达而不是事件

E.g.生命游戏的并行算法;

缓存

HashMap和同步机制

 

协程

执行有点像多线程,但协程的特点在于是一个线程执行,那和多线程比,协程有何优势?

最大的优势就是协程极高的执行效率。因为子程序切换不是线程切换,而是由程序自身控制,因此,没有线程切换的开销,和多线程比,线程数量越多,协程的性能优势就越明显。

第二大优势就是不需要多线程的锁机制,因为只有一个线程,也不存在同时写变量冲突,在协程中控制共享资源不加锁,只需要判断状态就好了,所以执行效率比多线程高很多。

因为协程是一个线程执行,那怎么利用多核CPU呢?最简单的方法是多进程+协程,既充分利用多核,又充分发挥协程的高效率,可获得极高的性能。

挂起:suspend

通知:notify

阻塞:block

唤醒: wake

参考书籍:

《Java 并发编程实战》

以上是 【Java 核心】多线程笔记 的全部内容, 来源链接: utcz.com/z/394021.html

回到顶部