CAS

CAS（Compare-and-Swap），即比较并替换，是一种实现并发算法时常用到的技术，Java并发包中的很多类都使用了CAS技术。CAS也是现在面试经常问的问题，本文将深入的介绍CAS的原理。

CAS是Central Authentication Service的缩写，中央认证服务，一种独立开放指令协议

CAP原则又称CAP定理，指的是在一个分布式系统中，一致性（Consistency）、可用性（Availability）、分区容错性（Partition tolerance）。CAP 原则指的是，这三个要素最多只能同时实现两点，不可能三者兼顾。

一致性（C）：在分布式系统中的所有数据备份，在同一时刻是否同样的值。（等同于所有节点访问同一份最新的数据副本）

可用性（A）：保证每个请求不管成功或者失败都有响应。

分区容错性（P）：系统中任意信息的丢失或失败不会影响系统的继续运作。

 

CAP原则的精髓就是要么AP，要么CP，要么AC，但是不存在CAP，因此在进行分布式架构设计时，必须做出取舍，也就是说CAP理论就是说在分布式存储系统中，最多只能实现上面的两点