浅析TicketLock
来源:互联网 发布:淘宝查排名软件 编辑:程序博客网 时间:2024/06/11 22:25
首先我们来看下TicketLock的源码:
import java.util.concurrent.atomic.AtomicInteger;public class TicketLock { private AtomicInteger serviceNum = new AtomicInteger(); private AtomicInteger ticketNum = new AtomicInteger(); private static final ThreadLocal<Integer> LOCAL = new ThreadLocal<Integer>(); public void lock() { int myticket = ticketNum.getAndIncrement(); LOCAL.set(myticket); while (myticket != serviceNum.get()) { } } public void unlock() { int myticket = LOCAL.get(); serviceNum.compareAndSet(myticket, myticket + 1); }}
int myticket = ticketNum.getAndIncrement();这段代码,ticketNum 使用的方法是 getAndIncrement 我们再来看看getAndIncrement 和IncrementAndGet的源码:
public final int getAndIncrement() { for (;;) { int current = get(); int next = current + 1; if (compareAndSet(current, next)) return current; }}public final int incrementAndGet() { for (;;) { int current = get(); int next = current + 1; if (compareAndSet(current, next)) return next; }}可以发现前者是返回未加一的值,后者是返回加一的值。回到
int myticket = ticketNum.getAndIncrement();
也就是说myticket此时当第一个线程第一次调用lock的时候,myticket的值还是0 ,和此时serviceNum的值一样,但ticketNum的值已经加一了。若这个时候有第二个线程调用lock(在第一个线程未调用unlock的时候),此时第二个线程的myticket为1(ticketNum变为2),走到while循环的时候,myticket=1,servicenum=0(因为线程一为调用unlock),不想等 所以会进入循环,达到了上锁的目的。
接下来,当第一个线程调用unlock,servicenum.compareAndSet(myticket,myticket+1) 这个时候的myticket(当前线程传过来)为0和servicenum为0 相等,更新servicenum为1,此时线程二的servicenum变为1 就不会陷入循环可以走下去,取得一种获得锁的效果,其他锁就只能等待。
Ticket锁主要解决的是访问顺序的问题,主要的问题是在多核cpu上,每次都要查询一个serviceNum 服务号,影响性能(必须要到主内存读取,并阻止其他cpu修改)。
阅读全文
0 0
- 浅析TicketLock
- pv ticketlock解决虚拟环境下的spinlock问题
- 几种自旋锁SpinLock,TicketLock,CLHLock,以及可重入实现要点,非阻塞锁实现要点
- 几种自旋锁SpinLock,TicketLock,CLHLock,以及可重入实现要点,非阻塞锁实现要点
- 浅析
- 浅析
- 电子邮件浅析
- 浅析GLib
- 浅析激光打印机
- NPetsShop浅析
- 嵌入式 浅析
- 浅析GLib
- 浅析ArcIMS
- 浅析ArcIMS
- enum 浅析
- 浅析WebGIS
- fstream 浅析
- ClassLoader浅析
- 深入理解-字符编码ASCII,GB2312,GBK,Unicode,UTF-8
- Imageloader的配置及显示(自定义路径)
- android奇异
- 《深入理解java虚拟机》学习笔记04-垃圾收集算法
- Python 输出不换行
- 浅析TicketLock
- 抽象代数学习笔记(13)群的同态
- 【JS】JS——正则详解
- boost optional<T>
- 微信公众平台授权
- C++之大理石在哪儿?
- spring初学入门知识讲解一
- unity shader:初探动画
- ubuntu16.04安装gtx1070显卡驱动