Mini wiki
排号自旋锁
编辑
排号自旋锁是
计算机科学
中的一种多线程
同步
。类似于
自旋锁
,但每一个申请排队自旋锁的线程获得一个排队号。至多一个线程拥有自旋锁,当它释放锁时,把自身的ticket加1作为下一个可获得锁的ticket,持有该ticket的线程在自旋检查时就可发现已经获得了自旋锁。这种机制类似于一些提供社会服务的场所:进门的顾客从排号机获取一个等待号,然后不断检查当前可服务的号,直至轮到其手持的号。
1