JAVA并发高并发（一）

高并发：

高并发( High Concurrency )是互联网分布式系统架构设计中必须考虑的因素之一,它通常是指,通过设计保证系统能够同时并行处理很多请求.
服务能同时处理很多请求,提高程序性能

并发：

多个线程操作相同的资源,保证线程安全,合理使用资源

cpu 多级缓存

为什么需要CPU cache : CPU的频率太快了,快到主存跟不上,这样在处理器时钟周期内, CPU常常需要等待主存,
浪费资源。
所以cache的出现,是为了缓解CPU和内存之间速度的不匹配问题(结构: cpu -> cache -> memory ) .

CPU cache有什么意义:

1 )时间局部性:如果某个数据被访问,那么在不久的将来它很可能被再次访问
2 )空间局部性:如果某个数据被访问,那么 与它相邻的数据很快也可能被访问;

CPU多级缓存一缓存一致性( MESI )

缓存的目的是为了减少cpu读写共享主存的次数
用于保证多个CPU cache之间缓存共享数据的一致

MESI其关代表四种状态

• M：Modify 被修改 该缓存只被缓存在cpu的缓存行中（并且是被修改过的）与主存中数据是不一致的，需要在未来的某个时间点写回主存。在该期间充许其它cpu读取主存中的数据。当缓存行中的数据被写入主存中时状态变为E。
• E：Exclusive 独享 缓存行只被缓存在该cpu主存中，并且是未被修改过的是与主存中的数据是一致的，这个状态可以在任意时刻当有其它cpu读取该内存时变成共享状态（S）,同样当cpu修改该缓存行内容时变为M状态。
• S:Share 共享 意味着该缓存行可能被多个cpu进行缓存。并且各缓存数据与主存数据是一致的。当有一个cpu修改该缓存行时其它cpu该缓存行被做废变成状态I
• I:Invalid 无效的 代表该缓存行是无效的。

MESI其关代表四种操作

• local read:读本地缓存中的数据
• local write:将数据写到本地缓存中
• remote read:读取内存中的数据
• remote write:将数据写回到主存中
  

Java内存模型（Java Memory Model,JMM）

它规定一个线程如何和何时可以看到其它线程修改过的共享变量的值，以及在必须时如何同步的访问共享变量。

• stack(栈)
  优点
  1、存取数据比堆快，仅次于计算机中的寄存器。
  2、数据是可以共享的
  缺点：
  1、存在栈中的数据大小与生存期必须是确定的；缺泛灵活性。栈中主要存放基本类型娈量，和对象句柄。
• Heap(堆)运行时数据区：
  优点
  1、由垃圾回收负责。
  2、动态分配内存大小
  3、生存期不必事先告诉编译器
  缺点：
  1、在运行时动态分配内存，存取速度会慢点

JAVA内存模型 要求调用栈和本地变量存放在线程栈上，对象存放在堆上。

计算机硬件架构简单图示

JAVA 内存模型和硬件架构之间的关联

硬件内存架构没有区分线程栈和堆,对于硬件而言所有的栈和堆都分配到主内存里面,部分栈和堆可能会出现在cpu缓存中和cpu内部寄存器中.

线程和主内存间的抽象关系

• 线程之间共享变量存在主内在中
• 每个线程都一个私有的本地内存[本地内存是java内存模型的一个抽象概念,并不是真实存在的,涵盖了缓存、写缓冲区、寄存器,以及其它硬件和编译器的优化]
• 本地内存中存储了该线程以读或写共享变量拷贝的一个副本.

Java内存模型-同步八种操作

• lock (锁定) : 作用于主内存的变量,把一个变量标识为一条线程独占状态
• unlock (解锁) : 作用于主内存的变量,把一个处于锁定状态的变量释放出来,释放后的变量才可以被其他线程锁定
• read (读取) : 作用于主内存的变量,把一个变量值从主内存传输到线程的工作内存中,以便随后的load动作使用
• load (载入) : 作用于工作内存的变量，它把read操作从主内存中得到的变量值放入工作内存的变量副本中
• use (使用) : 作用于工作内存的变量,把工作内存中的一个变量值传递给执行引擎
• assign (赋值) : 作用于工作内存的变量,它把一个从执行引擎接收到的值赋值给工作内存的变量
• store (存储) : 作用于工作内存的变量,把工作内存中的一-个变量的值传送到主内存中，以便随后的write的操作
• write (写入) : 作用于主内存的变量,它把store操作从工作内存中- -个变量的值传送到主内存的变量中

Java内存模型-同步规则

• 如果要把一个变量从主内存中复制到工作内存，就需要按顺寻地执行read和load操作，如果把变量从工作内存中同步回主内存中就要按顺序地执行store和write操作。但Java内存模型只要求.上述操作必须按顺序执行,而没有保证必须是连续执行
• 不允许read和load、store和write操作之一 单独出现
• 不允许一个线程丢弃它的最近assign的操作 ,即变量在工作内存中改变了之后必须同步到主内存中
• 不允许一个线程无原因地(没有发生过任何assign操作)把数据从工作内存同步回主内存中
• 一个新的变量只能在主内存中诞生,不允许在I作内存中直接使用一个未被初始化( load或assign )的变量。即就是对一个变量实施use和store操作之前,必须先执行过了assign和load操作
• 一个变量在同一时刻只允许一条线程对其进行lock操作 ,但lock操作可以被同一条线程重复执行多次,多次执行lock后,只有执行相同次数的unlock操作,变量才会被解锁。lock和unlock必须成对出现
• 如果对一个变量执行lock操作,将会清空工作内存中此变量的值在执行弓|擎使用这个变量前需要重新执行load或assign操作初始化变量的值
• 如果一个变量事先没有被lock操作锁定,则不允许对它执行unlock操作;也不允许去unlock-个被其他线程锁定的变量
• 对一个变量执行unlock操作之前,必须先把此变量同步到主内存中(执行store和write操作)