CAS(Compare and Swap) 理论在zookeeper中version上的演化

最新推荐文章于 2022-10-27 17:09:34 发布
最新推荐文章于 2022-10-27 17:09:34 发布
阅读量440 收藏
点赞数
文章标签： 大数据 python
原文链接：https://my.oschina.net/iioschina/blog/852626
版权

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

CAS(Compare and Swap) 理论相关知识,在现代绝大多数的计算机处理器体系架构中，都实现了对CAS的指令支持,CAS的意思就是：对于值V，每次更新前都会比对其值是否是预期值A,只有符合预期，才会将V原子化地更新到新值B,

 

zookeeper中的setData接口中的version参数正是由CAS原理演化而来的。

 

zookeeper中每个节点都有数据版本的概念，在调用更新操作的时候 ，就可以添加version这个参数，这个参数可以对应于CAS原理中的”预期值”，表明是针对该数据版本进行的更新的。具体来说，加入一个客户端试图更新，它会携带上次获取到的version值进行更新。而如果这段时间内,zookeeper服务器上该节点的数据恰好已经被其他客户端更新了，那么其数据版本一定也发生了变化，因此肯定与客户端携带的version无法匹配，于是就无法更新成功，因此有效地避免了一些分布式更新的并发问题

转载于:https://my.oschina.net/iioschina/blog/852626

b10l07
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
mysql乐观锁版本号和cas_mysql事物默认隔离级别下乐观锁(CAS)重试数据版本不更新的问题...
weixin_39713317的博客
01-20 422
异常信息Ccom.mysql.cj.jdbc.exceptions.MySQLTransactionRollbackException: Lock wait timeout exceeded; try restarting transaction问题发生原因乐观锁修改数据的时候, 数据版本号(version)已经被修改了,导致修改失败. 进行重试修改时, 每次从数据库读取出来的数据不是数据库最新...
【zookeeper】原生Java客户端API入门 04《版本号version参数》
m0_45406092的博客
11-23 500
更新节点数据的方法： 同步方法：Stat setData(final String path, byte data[], int version) 异步方法：void setData(final String path, byte data[], int version, StatCallback cb, Object ctx) 参数说明： path：指定数据节点路径 data[]：一个字节数组，即需要使用该数据来覆盖节点现在的数据内容 version：指定节点的数据版本 cb：注册一个异步回调函数
zookeeper web管理工具 shepher 及cas登录
tzm1921995的博客
05-29 1594
项目主页： https://gitee.com/MiOpenSource/shepher.git 安装 环境要求 JDK 1.8 Maven 3.2 + MySQL 5.6 基本配置 修改 db/init.sql 中的 INSERT INTO user VALUES (1,'youradmin',now()); ，将 youradmin 改为你的管理员用户名 开...
Zookeeper原理学习
yyq1102394156的博客
04-11 154
Zookeeper学习之路 一、概述 1、Zookeeper是一个开源的分布式的，为分布式应用提供协调服务的Apache项目 2、Zookeeper是文件系统（储存和管理大家都关心的数据和文件）和通知机制（Zookeeper中储存了一些服务器的相关信息，当某一台服务器宕机了之后，Zookeeper会通知相关的客户端）的集合 二、Zookerper架构图 注： （4）是指不同客户端对同一服务器进行请求，服务器会按照请求顺序执行； （6）拥有实时性的原因是储存的东西都太小了（一般储存的是服务器的配置文件）；
入门ZooKeeper？看这篇就够了
trigger的博客
10-27 158
ZooKeeper 是一个分布式的，开放源码的分布式应用程序协同服务。ZooKeeper 的设计目标是将那些复杂且容易出错的分布式一致性服务封装起来，构成一个高效可靠的原语集，并以一系列简单易用的接口提供给用户使用。就是一个用来分布式协调的 服务器(集群)
Linux之如何在系统使用过程中配置SWAP分区
03-04
在 Linux 系统中，SWAP 分区扮演着非常重要的角色，它可以帮助系统在物理内存不足时提供额外的虚拟内存空间，从而确保系统的稳定运行。然而，在实际系统使用过程中，我们可能会遇到没有创建 SWAP 分区的情况。这篇...
ansible-role-swap:在系统上配置交换文件
03-29
在系统上配置交换文件。 的GitHub GitLab 质量 资料下载 版本 该示例摘自molecule/resources/converge.yml并在每次推送，拉动请求和释放时进行了测试。 --- - name : converge hosts : all become : yes ...
详解如何在Ubuntu 16.04上增加Swap分区
09-15
在Ubuntu 16.04上增加Swap分区是提升服务器性能和应对内存不足问题的有效手段。Swap分区是一种特殊的硬盘区域，模拟内存功能，当物理内存不足时，操作系统会将部分数据暂时存储到Swap分区，以扩展内存容量。然而，...
C++ 中的Swap函数写法汇总
08-24
主要介绍了C++ 中的Swap函数写法汇总,本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下
Lightweight Contention Management for Efficient Compare-and-Swap Operations-计算机科学
04-22
Efficient Compare-and-Swap OperationsDave Dice1, Danny Hendler2 and Ilya Mirsky21 Sun Labs at Oracle 2 Ben-Gurion University of the NegevAbstract. Many concurrent data-structure implementations – ...
mysql乐观锁版本号和cas_乐观锁之版本号机制和CAS
weixin_29201933的博客
01-20 1371
---恢复内容开始---乐观锁：每次去拿数据的时候，都认为别人不会修改，不会加锁，但在更新的时候会去判断一下，此期间别人有没有更新数据，版本号机制和CAS算法就用到乐观锁，参考了https://blog.csdn.net/u011381576/article/details/79922538；举一个版本号的例子，数据表中除了数据还有一个version字段，更新数据时version字段会加一，假设线...
zk - zookeeper实现分布式锁代码
我的博客
12-24 218
世界上并没有完美的程序，但是我们并不因此而沮丧，因为写程序不断追求完美的过程。 分布式锁的原理其实很简单，当然从根本上说所有锁的实现原理其实是一致的，无论多么复杂的锁，底层都是CAS。这里遵循CAS的原则实现了一个zookeeper的分布式锁。 public class ZKTest { public static void main(String[] args) { for (int i=0; i<8; i++) { new Thread(ZKT.
zookeeper工作原理总结
变是永远不变的......
06-30 1123
zookeeper，很多人称他为动物园管理员，其实挺贴切，也有些笼统。 我们平时看到的zookeeper一般是以集群出现在大家的视线中，很少用single zookeeper。 整体架构 zookeeper集群中，主要有三个角色：leader、follower、Observer leader:接受所有follower的提案请求并统一发起提案的投票负责与所有的follower进行内部数据
一、ZooKeeper 入门
huanghuitan的博客
08-25 395
文章目录一、ZooKeeper 介绍二、ZooKeeper 配置三、ZooKeeper 配置开机启动Server四、ZooKeeper 客户端命令五、参考文档 一、ZooKeeper 介绍 它是一个针对大型分布式应用程序的分布式协调服务，通过共享的分层名称空间相互协调，该命名空间的组织方式类似于文件系统，由ZNode 节点组成，ZooKeeper数据保留在内存中。 ZK 公开了一组简单的原语，分布式应用程序可以基于这些原语实现分布式同步、配置维护及分布式节点统一命名等服务。 分布式协调，高性能，高扩展性，高
CAS---ABA问题
nobaldnolove的博客
07-17 202
解决 CAS - ABA问题
Zookeeper中的基础知识
YXZreo的专栏
08-30 400
1.Zookeeper是什么为了解决分布式系统中不同进程之间相互同步互斥的问题，Zookeeper被开发出来解决互斥同步的问题。在单台机器上，基于共享内存的进程/线程调度，主要依赖于系统内部的信号量/锁来实现。在分布式系统中将会比单机中更加的复杂。基本的思路是选用一台机器作为最终的决策的机器负责调度，这时引入了新的问题是单点问题，解决单点问题可以引入冗余机器，来保证系统的高可用，但是应该选择哪一台机
zookeeper实现分布锁
飞在江湖的专栏
06-14 314
互联网电商项目扣减库存就是个典型的分布式问题，如果简单的使用synchronized,ReentrantLock，在单机的环境下是可行的，但是互联网项目一般是很多服务器集群的，再继续使用synchronized,ReentrantLock就无法锁住了，那么就需要使用分布锁，常用的分布锁有三种1.基于数据库的cas,2.基于redis分布锁 3.基于zookeeper分布锁。本文介绍zookeeper实现分布锁。 1.安装zookeeper https:...
Zookeeper学习系列【一】 教会你Zookeeper的一些基础概念
Richard Program Studio
04-20 286
前言 最近加入了部门的技术兴趣小组，被分配了Zookeeper的研究任务。在研究过程当中，发现Zookeeper由于其开源的特性和其卓越的性能特点，在业界使用广泛，有很多的应用场景，而这些不同的应用场景实际上底层的原理都是差不多的，只要你真正理解了Zookeeper的一些基础概念和机制，就能够触类旁通。 于是乎，在第一次和项目小组内成员分享过Zookeeper作为服务注册中心的原理和客户端demo...
ZooKeeper 基本API使用
技术分享
05-02 489
  ZooKeeper是一个分布式协调服务，在很多开源的分布式服务中都有使用！现在介绍一下ZK的基本API的使用    ZK的主要特性：  客户端如果对ZK的一个数据节点注册一个Watcher监听，那么当该数据节点的内容或子节点列表发生变更时zk服务器都会向所有订阅客户端发送变更通知 对于在ZK上创建的临时节点，一旦客户端与服务器见的会话失败，那么该临时节点也会自动清除 ZK将会保...
Compare And Swap
最新发布
07-14
__sync_bool_compare_and_swap是GCC内置函数，用于实现原子操作，即在多线程环境下保证操作的原子性。该函数的作用是比较内存中的值和给定的值，如果相等，则将内存中的值替换为新值，并返回true；否则不做任何操作...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值