看Craig, Landin, and Hagersten发明的CLH锁如何优化同步带来的花销，其核心思想是：通过一定手段将所有线程对某一共享变量轮询竞争转化为一个线程队列且队列中的线程各自轮询自己的本地变量。这个转化过程由两个要点，一是构建怎样的队列&如何构建队列，为了保证公平性，构建的将是一个FIFO队列，构建的时候主要通过移动尾部节点tail实现队列的排队，每个想获取锁的线程创建一个新节点并...
分类：
编程语言 时间：
2014-12-21 22:11:38
阅读次数：
470
我们知道一个线程在尝试获取锁失败后将被阻塞并加入等待队列中，它是一个怎样的队列？又是如何管理此队列？这节聊聊CHL Node FIFO队列。
在谈到CHL Node FIFO队列之前，我们先分析这种队列的几个要素。首先要了解的是自旋锁，所谓自旋锁即是某一线程去尝试获取某个锁时，如果该锁已经被其他线程占用的话，此线程将不断循环检查该锁是否被释放，而不是让此线程挂起或睡眠。它属于为了保证共享资源而...
分类：
编程语言 时间：
2014-12-20 23:33:23
阅读次数：
572
CPU的进程调度策略 For real time scheduling #实时进程 SCHED_RR #论寻 Round-robin fashion,each process gets a max CPU time SCHED_FIFO #队列，先进先出 #这个是我就一直占着，除非我做完了，你们才能用CPU...
分类：
其他好文 时间：
2014-09-01 21:17:13
阅读次数：
509
1. AQS简介
AQS是Java并发类库的基础，其提供了一个基于FIFO队列，可以用于构建锁或者其他相关同步装置的基础框架。该同步器（以下简称同步器）利用了一个int来表示状态，期望它能够成为实现大部分同步需求的基础。使用的方法是继承，子类通过继承同步器并需要实现它的方法来管理其状态，管理的方式就是通过类似acquire和release的方式来操纵状态。然而多线程环境中对状态的操纵...
分类：
编程语言 时间：
2014-08-04 14:22:37
阅读次数：
295
1.顺序容器的类型顺序容器：vector 支持快速随机访问list 支持快速插入/删除deque 双端队列顺序容器适配器：stack 后进先出（LIFO）栈queue 先进先出（FIFO）队列priority_queue 有优先级管理的队列
分类：
其他好文 时间：
2014-06-21 15:31:26
阅读次数：
235
http://www.zuidaima.com/share/1838230785625088.htm java中使用FIFO队列:java.util.Queue实现多台服务器发邮件的代码...
分类：
编程语言 时间：
2014-06-08 05:03:50
阅读次数：
310
透过简单的AggregateException源码，了解.NET Framework
基础类库设计的方式。包含一个非常简洁的FIFO队列实现。
分类：
其他好文 时间：
2014-06-02 20:57:27
阅读次数：
349
