认识Java底层操作系统与并发基础-Java开发

这篇文章主要介绍了认识Java底层操作系统与并发基础，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下

一、现代计算机硬件结构

核心部分： CPU、内存

1.CPU内部结构

控制单元： 整个 CPU 的指挥控制中心
运算单元： 运算器核心，执行算术运算与逻辑运算。运算器接收控制单元的指令而执行动作
存储单元： CPU 中暂时存储数据的地方，包括 CPU 片内缓存 Cache 和 寄存器组

1.1.CPU缓存结构

现代 CPU 为了提升执行效率，减少 CPU 与内存的交互(交互影响 CPU 效率)，一般在 CPU上集成了多级缓存架构，常见的为三级缓存结构

L1 Cache，分为数据缓存和指令缓存，逻辑核独占
L2 Cache，物理核独占，逻辑核共享
L3 Cache，所有物理核共享

此机器的三级缓存架构如下图：L1 Cache又分为两种，指令存储单元（存指令），和逻辑存储单元（存逻辑)。理论上一台机器可以有多个 CPU，由插槽决定，一个 CPU 又有多核，一个核又可以由多个逻辑处理器。

寄存器是 CPU 内部元件，读写速度非常快。 CPU 读取数据只会从寄存器中去取，每个 CPU 都有一个独有的寄存器，其他 CPU 无法访问。采用寄存器，可以减少 CPU 访问内存的次数，从而提高了 CPU 的工作速度。

越靠近 CPU 读取速度越快，摩尔定律中，CPU 以每18个月翻一番的速度在发展，而内存和硬盘的发展速度远远跟不上。为了解决 CPU 运算速度和 I\O 速度不匹配的问题，CPU 开始被内置了少量的高速缓存 Lx Cache（CPU空间有限，存储元件大小受限）。

存储器存储空间大小：内存 > L3 Cache > L2 Cache > L1 Cache > 寄存器
存储器读取速度快慢：寄存器 > L1 Cache > L2 Cache > L3 Cache > 内存
缓存是由最小的存储区块--- 缓存行(CacheLine) 组成，缓存行大小通常为64byte。我的机器L1的缓存大小时512K，则由512 * 1024/64个缓存行组成。

CPU读取存储器数据过程： CPU 仅能直接从寄存器中获取数据。 假设数据 x = 0 在内存中，则它的取值过程如下：

判断寄存器中是否存在

不存在则遍历L1 Cache 看是否存在，不存在遍历L2 Cache，L2 Cache 中没有，遍历L3 Cache。中间过程存在，则会把 Cache 行锁住，拷贝到上一级，直至到寄存器。

Cache 中没有则区内存中找，先通知内存控制器占用总线带宽，通知内存加锁，发起内存读请求，等待回应，回应数据拷贝到L3 Cache。注意：整个过程加锁直至到CPU才会解开

局部性原理：在CPU访问存储设备时，无论是存取数据还是存取指令，都趋于聚集在一片连续的区域中。

这种局部性原理又有两种：

时间局部性（Temporal Locality）： 如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。比如循环、递归、方法的反复调用等。
空间局部性（Spatial Locality）： 如果一个存储器的位置被引用，那么将来他附近的位置也会被引用。比如顺序执行的代码、连续创建的两个对象、数组等。

空间局部性的例子： 一个很大的二维数组，累加求和一行一行加会比一列一列累加快很多。在CPU 在内存中读取数据时会将附件的数据都读进去。

1.2.CPU运行安全等级

CPU被划分为 4 个运行级别：

ring0 内核态
ring1
ring2
ring3 用户态

Linux 和 Windows 都只用到了两个级别:ring0、ring3，操作系统内部内部程序指令通常运行在 ring0 级别，操作系统以外的第三方程序运行在 ring3 级别，第三方程序如果要调用操作系统内部函数功能，由于运行安全级别不够，必须切换CPU运行状态，从 ring3 切换到 ring0, 然后执行系统函数，创建线程，线程阻塞唤醒是重型操作，因为CPU要切换运行状态。

JVM 创建线程是 CPU 的流程：

第一步：CPU 从 ring3 切换 ring0 创建线程
第二步：创建完毕，CPU从 ring0 切回 ring3
第三步：线程执行JVM程序
第四步：线程执行完毕，销毁切回 ring0
第五步：线程销毁，切回 ring3

2.操作系统内存管理

为了使程序运行安全隔离与稳定，操作系统有用户空间与内核空间两个概念。以 32位操作系统4G大小的内存空间为例：

Linux 为内核代码和数据结构预留了几个页框，这些页永远不会被转出到磁盘上（4GB内存空间，用户程序可使用3GB）。如图绿色部分的线性地址可由用户代码和内核代码进行引用（即用户空间）。黄色部分的线性地址只能由内核代码进行访问（即内核空间）。

进程与线程只能运行在用户方式（usermode） 或 内核方式（kernelmode） 下。用户程序运行在用户方式下，而系统调用运行在内核方式下。

用户方式下使用一般的堆栈(用户空间的堆栈)，内核方式下使用固定大小的堆栈（内核空间的堆栈，一般为一个内存页的大小)，即每个进程与线程其实有两个堆栈，分别运行与用户态与内核态。

CPU调度的基本单位线程，也划分为：

内核线程模型(KLT)： Java使用，内核保存线程的状态和上下文信息，线程阻塞不会引起进程阻塞。在多处理器系统上，多线程在多处理器上并行运行。线程的创建、调度和管理由内核完成，效率比ULT要慢，比进程操作快。
用户线程模型(ULT)： 不依赖操作系统核心,应用提供创建、同步、调度和管理线程的函数来控制用户线程。不需要用户态/内核态切换，速度快。内核对ULT无感知，线程阻塞则进程（包括它的所有线程）阻塞