深入理解CAS底层原理及其应用

前言

这篇文章主要通过一个高并发场景,来引出CAS算法的使用以及深入浅出探讨一下CAS底层实现原理,最后会讲解CAS算法在Java中的应用。

模拟一个高并发场景

首先我们模拟一个网站的高并发访问,假设有100个用户,同时请求服务器十次。

public class Demo {
   

    static int count;//记录用户访问次数

    public static void request() throws InterruptedException {
   
        //模拟请求耗时5毫秒
        TimeUnit.MILLISECONDS.sleep(5);
        count++;
    }
    
    public static void main(String[] args) throws InterruptedException {
   
        //开始时间
        long startTime = System.currentTimeMillis();
        int threadSize = 100;
        //CountDownLatch类就是要保证完成100个用户请求之后再执行后续的代码
        CountDownLatch countDownLatch = new CountDownLatch(threadSize);
        for (int i = 0; i < threadSize; i++) {
   
            Thread thread = new Thread(new Runnable() {
   
                @Override
                public void run() {
   
                    //模拟用户行为,访问10次网站
                    try{
   
                        for (int j = 0; j < 10
  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ReentrantLock和synchronized都是用于实现并发编程中的同步机制,但它们的底层原理和使用方式有所不同。 1. synchronized的底层原理: synchronized是Java中的关键字,它基于进入和退出监视器对象(monitor)来实现方法同步和代码块同步。在Java对象头中,有一个标志位用于表示对象是否被锁定。当线程进入synchronized代码块时,它会尝试获取对象的锁,如果锁已经被其他线程持有,则该线程会被阻塞,直到锁被释放。当线程退出synchronized代码块时,它会释放对象的锁,使其他线程可以获取锁并执行相应的代码。 2. ReentrantLock的底层原理: ReentrantLock是Java中的一个类,它使用了一种称为CAS(Compare and Swap)的机制来实现同步。CAS是一种无锁的同步机制,它利用了CPU的原子指令来实现对共享变量的原子操作。ReentrantLock内部维护了一个同步状态变量,通过CAS操作来获取和释放锁。当一个线程尝试获取锁时,如果锁已经被其他线程持有,则该线程会进入等待状态,直到锁被释放。与synchronized不同,ReentrantLock提供了更灵活的锁获取和释放方式,例如可以实现公平锁和可重入锁。 总结: - synchronized是Java中的关键字,基于进入和退出监视器对象来实现同步,而ReentrantLock是一个类,使用CAS机制来实现同步。 - synchronized是隐式锁,不需要手动获取和释放锁,而ReentrantLock是显式锁,需要手动调用lock()方法获取锁,unlock()方法释放锁。 - ReentrantLock相比synchronized更灵活,可以实现公平锁和可重入锁等特性。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值