Java web项目创建笔记29 之《利用CAS手写一把锁》

最新推荐文章于 2022-10-21 23:44:37 发布
最新推荐文章于 2022-10-21 23:44:37 发布
阅读量167 收藏
点赞数
分类专栏： JAVA WEB创建笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csj50/article/details/116405551
版权

1、CAS无锁机制原理（无锁指不是竞争去抢）
1）定义一个锁的状态
2）状态值=0，则表示没有线程获取到该锁
3）状态值=1，则表示有线程已经持有该锁
实现细节：
2、CAS获取锁的流程：
将该锁的状态从0改为1
能够修改成功，则表示获取锁成功
如果获取锁失败，则不会阻塞而是通过循环（自旋来控制重试）
3、CAS释放锁的流程：
将该锁的状态从1改为0
如果能够修改成功，则表示释放锁成功
4、如果一直获取锁失败，一直在做自旋，非常消耗cpu资源
所以要给它做个次数限制，最多自旋10次
5、在包com.study.base.util下，添加AtomicTryLock.java

package com.study.base.util;

import java.util.concurrent.atomic.AtomicInteger;
import java.util.stream.IntStream;

/**
 * 利用cas手写一把锁
 * 
 * @author User
 *
 */
public class AtomicTryLock {

	/**
	 * 0--表示没有人获取该锁 1--表示该锁已经被线程持有了
	 */
	private AtomicInteger cas = new AtomicInteger(0);

	/**
	 * 记录这把锁当前是被哪个线程所持有的
	 */
	private Thread lockCurrentThread;

	/**
	 * 计数器实现可重入功能
	 */
	private int count;

	/**
	 * 获取锁
	 * 获取成功返回true，cas从0变为1，获取失败返回false，cas更新失败
	 * 
	 * @return
	 */
	public boolean tryLock() {
		boolean result;

		// 如果当前线程已经获取到了锁，线程数增加一，然后返回
		if (lockCurrentThread == Thread.currentThread()) {
			count++;
			return true;
		}

		// 通过自旋不断重试
		while (true) {
			result = cas.compareAndSet(0, 1);
			if (result) {
				lockCurrentThread = Thread.currentThread();
				return result;
			}else {
				System.out.println(Thread.currentThread().getName() + ", 重试");
			}
			//释放cpu资源，避免cpu飙高
//			try {
//				Thread.sleep(1);
//			} catch (InterruptedException e) {
//				// TODO Auto-generated catch block
//				e.printStackTrace();
//			}
		}
	}

	/**
	 * 释放锁
	 * 
	 * @return
	 */
	public boolean unLock() {
		// 锁必须要当前拿到锁的线程来释放
		if (lockCurrentThread != Thread.currentThread()) {
			return false;
		}

		if (count > 0) {// 如果大于0，表示当前线程多次获取了该锁，释放锁通过count减一来模拟
			count--;
			return true;
		} else {
			return cas.compareAndSet(1, 0);
		}
	}

	public static void main(String[] args) {
		AtomicTryLock atomicTryLock = new AtomicTryLock();
		IntStream.range(1, 10).forEach((i) -> new Thread(() -> {
			try {
				boolean result = atomicTryLock.tryLock();
				if (result) {
					atomicTryLock.lockCurrentThread = Thread.currentThread();
					System.out.println(Thread.currentThread().getName() + ",获取锁成功!");
				} else {
					System.out.println(Thread.currentThread().getName() + ",获取锁失败!");
				}

			} catch (Exception e) {

			} finally {
				if (atomicTryLock != null) {
					Boolean b = atomicTryLock.unLock();
					if (b) {
						System.out.println(Thread.currentThread().getName() + ",释放锁成功!");
					}
				}
			}
		}).start());
	}

}

6、执行结果

Thread-0,获取锁成功!
Thread-6, 重试
Thread-6, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-4, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-2, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-3, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-0,释放锁成功!
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-6, 重试
Thread-6, 重试
Thread-6, 重试
Thread-6, 重试
Thread-6, 重试
Thread-8,获取锁成功!
Thread-8,释放锁成功!
Thread-6, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-5, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-1, 重试
Thread-2, 重试
Thread-1, 重试
Thread-2, 重试
Thread-2, 重试
Thread-2, 重试
Thread-2, 重试
Thread-2, 重试
Thread-2, 重试
Thread-2, 重试
Thread-2, 重试
Thread-2, 重试
Thread-2, 重试
Thread-2, 重试
Thread-2, 重试
Thread-2, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-4, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-3, 重试
Thread-5, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-7, 重试
Thread-6,获取锁成功!
Thread-6,释放锁成功!
Thread-7, 重试
Thread-7,获取锁成功!
Thread-7,释放锁成功!
Thread-5, 重试
Thread-5,获取锁成功!
Thread-5,释放锁成功!
Thread-3, 重试
Thread-3,获取锁成功!
Thread-3,释放锁成功!
Thread-4, 重试
Thread-4,获取锁成功!
Thread-4,释放锁成功!
Thread-2, 重试
Thread-2,获取锁成功!
Thread-2,释放锁成功!
Thread-1, 重试
Thread-1,获取锁成功!
Thread-1,释放锁成功!

可以看到同一时间只有一个线程获取锁。

参考资料：
https://blog.csdn.net/fuyuwei2015/article/details/83387536

注：最新代码上传至https://github.com/csj50/webapp2.git
 

csj50
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CAS项目
02-09
检查我的以在此存储库上保持更新。 （推荐，因为AssetLibrary不会自动更新） 现在支持此插件，请查看 ！ GitHub整合 为您的Godot编辑器提供完整的GitHub集成！ 无需打开浏览器即可管理项目。 作者： “尼科洛（fenix）桑蒂利奥” 版本： 1.2.1 Wiki：Godot版本： 3.2.3beta1 这是什么？ GitHub Integration是Godot Engine的附加组件，我主要是出于个人目的而创建的。 当我在Godot上工作时（尤其是当我在GameJam之下），推入和拉出个人存储库可能会花费一些时间并迫使我保存该项目，打开brwoser / git bash / git gui并执行所有操作。 有了这个直接在编辑器中工作的小插件，管理所有存储库将非常容易。 它是如何工作的？ 我目前正在该插件的上工作。 因为我想提供一个组织良好的Wiki，其中包
一个java基础项目(学习笔记).zip
最新发布
02-18
一个java基础项目(学习笔记).zip一个java基础项目(学习笔记).zip一个java基础项目(学习笔记).zip一个java基础项目(学习笔记).zip一个java基础项目(学习笔记).zip一个java基础项目(学习笔记).zip一个java基础项目...
基于CAS手写一把锁
jack__love的博客
10-21 281
基于CAS手写一把锁
[java]手写模拟CAS算法
weixin_43752167的博客
10-15 711
CAS算法是什么？ CAS是英文单词CompareAndSwap的缩写，中文意思是：比较并替换。CAS需要有3个操作数：内存地址V，旧的预期值A，即将要更新的目标值B。 CAS指令执行时，当且仅当内存地址V的值与预期值A相等时，将内存地址V的值修改为B，否则就什么都不做。整个比较并替换的操作是一个原子操作。 CAS是乐观锁技术，当多个线程尝试使用CAS同时更新同一个变量时，只有其中一个线程能更新变...
包教包会Cas无锁机制-手写无锁机制Lock锁
weixin_39831786的博客
03-10 434
1.现在有这么一个问题10个线程对一个全局变量进行赋值就是i++嘛 每个线程赋值1000次 最后打印结果是几 结果是10*1000等于一万对吗？下面是代码测试。 package com.hd.jxd; import java.util.concurrent.locks.Lock; import java.util.concurrent.locks.ReentrantLock; pub...
java线程中CAS的写法
去武帝城，战王仙芝
05-07 223
举个例子，场景： 循环启用3条线程，打印计数信息 。 第一种：传统的错误写法： //循环启用3条线程，打印计数信息 错误示例 public class JUC { static Integer num = 0; public static void main(String[] args) { for (int i = 0; i < 3; i++) { Thread t = new Thread(new Runnable() {
JAVA并发编程学习笔记之CAS操作
01-21
CAS操作 　CAS是单词compare and set的缩写，意思是指...采用锁可以解决此类问题，但CAS也可以解决，而且可以不加锁。   int expect = a; if(a.compareAndSet(expect，a+1)) { doSomeThing1();
java笔记 Java-Web笔记 J2EE三大框架笔记
10-19
java笔记 Java-Web笔记 J2EE三大框架笔记
Java笔记第一个项目源代码.zip
01-20
java项目源码
Docker学习笔记之Docker部署Java web系统
01-10
Docker部署Java Web系统  1.在root目录下创建一个路径test/app mkdir test && cd test&& mkdir app &&cd app 2.将apache-tomcat-7.0.29.tar.gz及jdk-7u25-linux-x64.tar.gz拷贝 到app目录下 3.解压两个tar.gz文件 ...
单点登录-cas学习项目源码
11-15
cas 原始web.xml配置方式实现单点登录 cas集成spring-security方式实现单点登录
Java web项目创建笔记30 之《利用AQS手写一把锁》
csj50的专栏
07-07 125
和CAS的区别：CAS是不断地去重试，而AQS是放入队列中，释放锁时唤醒其他线程 1、在包com.study.base.util下，添加AqsTryLock.java package com.study.base.util; import java.util.concurrent.ConcurrentLinkedDeque; import java.util.concurrent.atomic.AtomicInteger; import java.util.concurrent.locks.LockS
cas手写实现
weixin_30700977的博客
03-15 347
系统A　　 客户端 拦截器 用户中心提供接口 redis 系统B redis存 userid：jessionid 用redis维护用户状态 用户中心做认证 认证完后把userid：...
CAS项目实践
愿今日的一切困难在未来都不值一提
01-19 135
目的：使用单点登录系统统一管理各子系统的用户登录登出，并提供一个统一的集成页面，方便用户在各系统之间的快速切换。 环境：cas-server-3.3.1,cas-client-2.0.11 一：配置服务器端的数字证书     1，生成数字证书          ./keytool -genkey -alias examplecas -keypass changeit -keyalg RS...
手写一个读写锁
lhz121的博客
05-24 340
java中的读写锁实现
CAS项目介绍（三）
qwtfps的专栏
10-14 1238
CAS的票据类的设计 cas的核心服务内容是登陆授权的赋予和验证，而其中在服务过程中每一次操作都用到了票据ticket的验证。说白了就是ticket一系列的增删改查操作。 我们知道cas的ticket主要分成两种TGT（ticketgrantticket）和ST（serviceticket）。TGT负责用户认证而ST负责用户授权。但他们的一些基础行为都很类似所以，他们拥有同一个借口（T
带你尝试手写模拟 cas 及其应用场景
玖日云月WYU的博客
03-29 249
1 cas What? cas是compareandswap的简称，从字面上理解就是比较并更新，简单来说：从某一内存上取值V，和预期值A进行比较，如果内存值V和预期值A的结果相等，那么我们就把新值B更新到内存，如果不相等，那么就重复上述操作直到成功为止。 2 引出 CAS 需求： 开发一个网站，对访问量进行统计，用户每发送一个请求，访问量+1，如何实现？ 模拟100个用户同时访问，并且每个人对咱们的网站发起10次请求，最后的总访问次数100*10=1000 2.1 示例1（线程不安全，结果不正确） 代码
Java并发编程-CAS无锁机制
silly8543
03-29 175
CAS无锁机制
JAVA web复习笔记.docx
05-23
JAVA web复习笔记.docx是一份内容丰富、系统完备的JAVA Web开发方面的复习笔记，全面总结了JAVA Web开发的相关知识点。笔记首先对JAVA Web开发的基础知识进行了回顾，包括Web开发概述、Servlet、JSP等内容。其中，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值