-
- 使用循环CAS实现原子操作
-
使用CAS的三个问题
-
使用锁机制实现原子操作
- 原子(atomic)本意是“不能被进一步分割的最小粒子”’,而原子操作(atomic operation)意为“不可被中断的一个或一系列操作”。
使用总线锁保证原子性
- 如果多个处理器同时对共享变量进行读改写操作(i++就是经典的读改写操作),那么共享变量就会被多个处理器同时进行操作,这样读改写操作就不是原子的,操作完之后共享变量的值会和期望的不一致。举个例子,如果i=1,我们进行两次i++操作,我们期望的结果是3,但是有可能结果是2
-
原因可能是多个处理器同时从各自的缓存中读取变量i,分别进行加1操作,然后分别写入系统内存中。那么,想要保证读改写共享变量的操作是原子的,就必须保证CPU1读改写共享变量的时候,CPU2不能操作缓存了该共享变量内存地址的缓存。
-
处理器使用总线锁就是来解决这个问题的。所谓总线锁就是使用处理器提供的一个LOCK#信号,当一个处理器在总线上输出此信号时,其他处理器的请求将被阻塞住,那么该处理器可以独占共享内存。
-
但是只有一个问题就是. 在某一个时刻, 我们只需对某个内存地址进行原子操作, 但是 总线锁直接把CPU和内存之间的通信全锁住了, 这使得在锁定期间, 其他处理器不能访问其他内存地址的数据, 所以总线锁定的开销比较大
使用缓存锁定保证原子性
-
频繁使用的内存数据会暂时缓存在处理器中, 那么原子操作就直接可以在缓存中进行, 这里并不需要总线锁. 而是使用缓存锁定保证原子性
-
所谓缓存锁定就是如果内存中的数据被缓存在处理器的缓存行中, 并且在Lock期间被锁定, 这时这个数据写到内存的时候, 处理器不会执行Lock#信号, 直接就修改了数据, 因为处理器知道缓存有缓存一致性机制, 这个机制会阻止同时修改由俩个处理器以上共同使用的缓存区域, 也就是当有一个处理器正在写这个数据的时候, 其他处理器的执行会无效的, 比如上图CPU修改缓存行中的i的时候, CPU2就不能同时修改缓存i的值
注意有俩种情况下是不会使用缓存锁定的
-
当操作的数据不在缓存中, 或者操作的数据跨越多个缓存行 这时会使用总线锁定
-
有些处理器是不支持缓存锁定的, 就算锁定的内存区域在处理器的缓存行中, 但是还是会执行总线锁定
使用循环CAS实现原子操作
- 通过自旋CAS实现原子操作
import java.util.concurrent.atomic.AtomicInteger;
/**
-
Created with IntelliJ IDEA.
-
Description: If you don’t work hard, you will a loser.
-
User: Listen-Y.
-
Date: 2020-10-12
-
Time: 21:39
*/
public class Demo {
public static void main(String[] args) throws InterruptedException {
Counter counter = new Counter();
//执行的任务
Runnable runnable = new Runnable() {
@Override
public void run() {
for (int i = 0; i < 10000; i++) {
//执行一个不安全的和一次安全的
counter.safe();
counter.unSafe();
}
}
};
//创建多线程执行环境
Thread[] threads = new Thread[100];
for (int i = 0; i < 100; i++) {
threads[i] = new Thread(runnable);
}
for (int i = 0; i < 100; i++) {
threads[i].start();
}
for (int i = 0; i < 100; i++) {
threads[i].join();
}
//输出执行结果
System.out.println("安全的 " + counter.getAtomicInteger());
System.out.println("不安全的 " + counter.getCount());
}
}
2021年Java中高级面试必备知识点总结
在这个部分总结了2019年到目前为止Java常见面试问题,取其面试核心编写成这份文档笔记,从中分析面试官的心理,摸清面试官的“套路”,可以说搞定90%以上的Java中高级面试没一点难度。
本节总结的内容涵盖了:消息队列、Redis缓存、分库分表、读写分离、设计高并发系统、分布式系统、高可用系统、SpringCloud微服务架构等一系列互联网主流高级技术的知识点。
目录:
(上述只是一个整体目录大纲,每个点里面都有如下所示的详细内容,从面试问题——分析面试官心理——剖析面试题——完美解答的一个过程)
部分内容:
对于每一个做技术的来说,学习是不能停止的,小编把2019年到目前为止Java的核心知识提炼出来了,无论你现在是处于什么阶段,如你所见,这份文档的内容无论是对于你找面试工作还是提升技术广度深度都是完美的。
不想被后浪淘汰的话,赶紧搞起来吧,高清完整版一共是888页,需要的话可以点赞+关注
加入社区:https://bbs.csdn.net/forums/4304bb5a486d4c3ab8389e65ecb71ac0
目前为止Java的核心知识提炼出来了,无论你现在是处于什么阶段,如你所见,这份文档的内容无论是对于你找面试工作还是提升技术广度深度都是完美的。
不想被后浪淘汰的话,赶紧搞起来吧,高清完整版一共是888页,需要的话可以点赞+关注
加入社区:https://bbs.csdn.net/forums/4304bb5a486d4c3ab8389e65ecb71ac0