SpinLock自旋锁

关注

原创最新推荐文章于 2025-09-25 01:36:11 发布 240 阅读 AI 写同款· GEO 优化 ›

C++实现自旋锁SpinLock 自旋锁是一种锁机制，用于多线程编程中保护共享资源。与普通的阻塞锁不同，自旋锁在获取不到锁时，线程不会被挂起，而是持续循环（“自旋”）检查锁是否可用。当锁被释放时，线程立即获取锁进入临界区。自旋锁适用于短时间的临界区操作，因为它避免了线程上下文切换的开销，但在长时间等待时会浪费大量 CPU 资源。自旋锁是一种用于多线程环境下的同步机制，能够确保在同一时间只有一个线程能够访问共享资源。阅读详情

JAVA并发-锁介绍2-SpinLock自旋锁


import java.util.concurrent.atomic.AtomicReference;

public class SpinLock {
	public AtomicReference<Thread> ar = new AtomicReference();
	
	public void lock(){
		Thread th = Thread.currentThread();
		while(!ar.compareAndSet(null, th)){
			System.out.println(th.getName()+" is Spinning!");
		}
		
	}
	
	public void unlock(){
		Thread th = Thread.currentThread();
		if(ar.get()!=th){
			System.out.println("Exception");
		}
		ar.set(null);
	}
	
}

public class TestSpinLock {
	static int count=0;
	public static void main(String args[]) throws InterruptedException{
		ExecutorService executors = Executors.newFixedThreadPool(100);
		CountDownLatch countdown = new CountDownLatch(100);
		SpinLock spinlock = new  SpinLock();
		for(int i =0;i<100;i++){
			executors.execute(new Runnable(){

				@Override
				public void run() {
					// TODO Auto-generated method stub
					spinlock.lock();
					count++;
					spinlock.unlock();
					countdown.countDown();
				}
				
			});
		}
		countdown.await();
		System.out.print(count);
	}
}

测试结果：
pool-1-thread-4 is Spinning!
pool-1-thread-5 is Spinning!
pool-1-thread-3 is Spinning!
pool-1-thread-1 is Spinning!
100

运行多次结果，其中输出自旋的线程号存在不同，但最后结果均为100，锁的功能基本实现。

SpinLock中CAS经典ABA问题

SpinLock实现过程中会用到CAS（Compare And Swap）方式，CAS有三个操作值，内存值M，预期值A，修改操作值B，如果M等于A，则将内存值修改为B。如果两次CAS正好是A->B->A，则CAS会认为未发生变化。针对这类问题，可以引入版本号,如1A->2B->3A。如果涉及到多个变量的原子操作可以考虑拼接多变量成一个字符串的方式。JDK1.5以后提供了类似版本号的这种方式AtomicStampedReference，如下所描述的这样，“An AtomicStampedReference maintains an object reference along with an integer “stamp”, that can be updated atomically”.

SpinLock死锁问题探讨

以本文的简单示例继续探讨SpinLock可能死锁的问题，先看以下代码：


public class TestSpinLockWithDeadLock implements Runnable{
	
	public SpinLock lock;
	public TestSpinLockWithDeadLock(SpinLock lock){
		this.lock=lock;
	}
	
	
	public static void main(String args[]){
		SpinLock spinlock = new SpinLock();
		TestSpinLockWithDeadLock th= new TestSpinLockWithDeadLock(spinlock);
		Thread t = new Thread(th);
		t.start();
	}
	
	@Override
	public void run() {
		// TODO Auto-generated method stub
		this.lock.lock();;
		this.lock.lock();
		System.out.println("Running");
		this.lock.unlock();
		this.lock.unlock();
	}
	
}

Console控制台中循环打印以下输出，无法停止下来。

Thread-0 is Spinning!
Thread-0 is Spinning!
Thread-0 is Spinning!
Thread-0 is Spinning!
Thread-0 is Spinning!

可见如果同一线程重复加锁会导致死锁问题，即不可重入，如果需要重入，需要在SpinLock中加入计数器进行if-else判断，是同一进程则进行自增自减处理，否则进行CAS操作。在Linux内核中如果同一CPU上某线程持有锁A，中断后中断上下文继续尝试获得该锁，则也会导致死锁。

收录于

JAVA#并发编程

标签

#并发编程 #java #多线程

本内容遵循 CC 4.0 BY-SA 版权协议

Ubuntu22.04下ROS2与PX4仿真环境搭建全流程解析本文详细解析了在Ubuntu22.04系统下搭建ROS2与PX4仿真环境的全流程，包括系统准备、ROS2 Humble安装、PX4飞控环境部署、ROS2与PX4通信桥梁搭建等关键步骤。针对常见问题提供了解决方案，并分享了性能优化和开发调试技巧，帮助开发者快速构建无人机仿真开发环境。阅读详情

SpinLock自旋锁

JAVA并发-锁介绍2-SpinLock自旋锁

目录