javamap排序遍历，斩获offer

二、解析

1. 硬件层的并发优化基础知识

存储器的层次结构图如下：

各级缓存耗时对比：

采用分层缓存的层次结构会带来数据不一致问题，如下图：

那么如何保证数据的一致性，现代CPU处理办法有两种：

(1) 锁系统总线；

(2) 利用缓存一致性协议MESI(Intel处理器用的比较多，还有很多其他的缓存一致性协议)，大致结构如下图：

2. CPU的乱序执行

CPU中有个乱序执行的概念，概念图如下：

CPU在执行指令的时候，往往不是顺序执行，但是会遵守as-if-serial原则，也就是最终一致性原则。CPU为了提高指令执行效率，会在一条指令执行过程中(比如去内存读数据)，去同时执行另一条指令，前提是这两条指令没有依赖关系。虽然指令执行顺序发生改变，但是不会影响单线程执行结果。多线程情况下为了不让CUP进行指令重排序，则需要用到Volatile关键字，因为Volatile的重要作用之一就是防止指令重排序。

CPU还会存在合并写的现象。当第一条指令往上级缓存写入数据时，由于上级缓存访问速度比较慢，可能第二条指令又对上一条指令的结果进行了修改，那么CPU将这两条指令合并的最终结果一次性的写入到缓存中，这就成为合并写。

3. 如何保证不乱序执行

(1) 内存屏障：java采用的是内存屏障，内存屏障其实就是一个CPU指令，在硬件层面上来说可以扥为两种：Load Barrier 和 Store Barrier即读屏障和写屏障。主要有两个作用：

a. 阻止屏障两侧的指令重排序；

b. 强制把写缓冲区/高速缓存中的脏数据等写回主内存，让缓存中相应的数据失效。

最后

分享一些系统的面试题，大家可以拿去刷一刷，准备面试涨薪。

请点赞后，戳这里，免费获取！

这些面试题相对应的技术点：

• JVM
• MySQL
• Mybatis
• MongoDB
• Redis
• Spring
• Spring boot
• Spring cloud
• Kafka
• RabbitMQ
• Nginx
• …

大类就是：

• Java基础
• 数据结构与算法
• 并发编程
• 数据库
• 设计模式
• 微服务
• 消息中间件

980)]

[外链图片转存中…(img-EybpuPm0-1624240568981)]

[外链图片转存中…(img-bwYsEuQW-1624240568982)]