利用CAS实现自旋锁

什么是自旋锁

自旋锁是一种十分常见的锁结构,自旋锁在申请资源但是申请不到的情况下并不会挂起,而是会选择持续申请。这种锁结果适用于每个线程占用较少时间的锁,并且线程阻塞状态切换的代价远高于等待的代价时使用。

CAS操作

CAS操作底层给予汇编语言实现,是原子操作。Java对CAS操作也实现了上层的封装。通过CAS操作,可以对基本数据类型和引用类型进行赋值操作。

Java实现

import java.util.concurrent.atomic.AtomicReference;

class Scratch {
    public static void main(String[] args) {
        Thing thing1 = new Thing();
        Thing thing2 = new Thing();
        thing1.start();
        thing2.start();
    }

    static class Thing extends Thread {
        private AtomicReference<Thread> atomicReference = new AtomicReference<>();

        private void lock() {
            while (atomicReference.compareAndSet(null, currentThread())) ;
        }

        private void unlock() {
            atomicReference.compareAndSet(currentThread(), null);
        }

        @Override
        public void run() {
            lock();
            try {
                Thread.sleep(100);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(Thread.currentThread());
            unlock();
        }
    }
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值