Spinlock 介绍
线程通过 busy-wait-loop 方式来获取锁, 任何时刻只有一个线程能够获得锁, 其它线程忙等待知道获得锁。
应用场景
spinlock 不会有线程状态切换,所以响应更快。
使用spinlock时, 临界区要尽量短,不要有显示或隐式的系统调用。如读写文件等操作。
临界区:指的是一个访问共用资源(例如:共用设备或是共用存储器)的程序片段,当有线程进入临界区段时,其他线程或是进程必须等待
当存在大量线程,竞争激烈时,不适合使用自旋锁,因为每个线程都在在执行,占用CPU时间。
Java 实现自旋锁
本例子使用了CAS原子操作,非公平锁, 即获得锁的先后顺序,不会按照进入lock的先后顺序进行。
package concurrent.lock;
import java.util.concurrent.atomic.AtomicReference;
/** * 自旋锁 * 非公平锁,CAS, 非可重入锁 * @author Marshall * benfit:响应速度更快, 因为不切换线程状态 * bad:线程数量达到一定量时, 性能下降 */
public class SpinLock implements Lock{
private AtomicReference<Thread> sign = new AtomicReference<Thread>();
public void lock(){
Thread current=Thread.currentThread();
while(!sign.compareAndSet(null, current)){
}
}
public void unlock(){
Thread current=Thread.currentThread();
sign.compareAndSet(current, null);
}
}