1 基础概念 自旋锁与相互排斥锁有点类似，仅仅是自旋锁不会引起调用者睡眠。假设自旋锁已经被别的运行单元保持。调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁。"自旋"一词就是因此而得名。 因为自旋锁使用者一般保持锁时间很短，因此选择自旋而不是睡眠是很必要的，自旋锁的效率远高于相互排斥锁。 信 ...
分类：
其他好文 时间：
2017-07-09 12:37:26
阅读次数：
165
聊聊高并发（十一）实现几种自旋锁（五） 给出了限时有界队列锁的lock和unlock实现。这篇给出tryLock的实现 tryLock比lock略微复杂一点。要处理超时的情况。超时有几种情况： 1. 第一步在等待队列还没有获得节点的时候超时，直接返回false就可以 2. 第二步在等待队列已经获得节 ...
分类：
其他好文 时间：
2017-07-08 11:16:00
阅读次数：
154
在非阻塞算法中不存在死锁和其他活跃性问题。 在基于锁的算法中，如果一个线程在休眠或自旋的同时持有一个锁，那么其他线程都无法执行下去，而非阻塞算法不会受到单个线程失败的影响。 锁的劣势 许多JVM都对非竞争锁获取和释放操作进行了极大的优化，但如果有多个线程同时请求锁，那么JVM就需要借助操作系统地功能 ...
分类：
编程语言 时间：
2017-07-07 18:14:50
阅读次数：
254
使用基于自旋的等待 如果需要等待某个条件满足的时间很短，而且不希望发生上下文切换，基于自旋的【等待】是一种很好的解决方案。 SpinWait ： 自旋等待 如果发生了长时间的自旋，SpinWait会让出底层的时间片，并触发上下文切换。因为长时间的自旋会阻塞优先级更高的线程。当一个线程自旋时，它会将一 ...
分类：
其他好文 时间：
2017-07-07 14:27:52
阅读次数：
129
锁作为并发共享数据，保证一致性的工具，在JAVA平台有多种实现(如 synchronized 和 ReentrantLock等等 ) 。这些已经写好提供的锁为我们开发提供了便利，但是锁的具体性质以及类型却很少被提及。本系列文章将分析JAVA下常见的锁名称以及特性，为大家答疑解 惑。 1、自旋锁 自旋 ...
分类：
编程语言 时间：
2017-07-06 19:03:13
阅读次数：
267
原文地址 译文地址 译者：小鱼儿 校对：梁海舰 自旋锁和互斥锁是多线程程序中的重要概念。 它们被用来锁住一些共享资源， 以防止并发访问这些共享数据时可能导致的数据不一致问题。 但是它们的不同之处在哪里？ 我们应该在什么时候用自旋锁代替互斥锁？ 理论分析 从理论上说， 如果一个线程尝试加锁一个互斥锁的 ...
分类：
其他好文 时间：
2017-07-06 18:53:55
阅读次数：
136
锁作为并发共享数据，保证一致性的工具，在JAVA平台有多种实现(如 synchronized 和 ReentrantLock等等 ) 。这些已经写好提供的锁为我们开发提供了便利，但是锁的具体性质以及类型却很少被提及。本系列文章将分析JAVA中常见的锁以及其特性，为大家答疑解惑。 1、自旋锁 2、自旋 ...
分类：
编程语言 时间：
2017-06-28 23:21:08
阅读次数：
226
周日傍晚，我去家附近的超市(...)买苏打水，准备自制青柠苏打。我感觉我做的比买的那个巴黎水要更爽口。由于天气太热，非常多人都去超市避暑去了，超市也不撵人，这仿佛是他们的策略。人过来避暑了，走的时候难免要买些东西的。就跟非常多美女在公交地铁上看淘宝消磨时光，然后就下单了...这是多么easy一件事， ...
分类：
其他好文 时间：
2017-06-23 22:09:38
阅读次数：
203
0. 参考文献 《windows WDM 设备驱动程序开发指南》《programming the microsoft windows driver model》 《windows 2000驱动程序开发大全》 使用driverworks工具（driverStudio），而没有用DDK，因为更快捷 1. ...
原子变量和非阻塞的同步机制 一、锁的劣势 1.在多线程下：锁的挂起和恢复等过程存在着很大的开销（及时现代的jvm会判断何时使用挂起，何时自旋等待） 2.volatile：轻量级别的同步机制，但是不能用于构建原子复合操作 因此：需要有一种方式，在管理线程之间的竞争时有一种粒度更细的方式，类似与vola ...
分类：
编程语言 时间：
2017-06-06 11:58:28
阅读次数：
277
