#ifndef _RingQueue_H_#define _RingQueue_H_#include templateclass RingQueue{public: //----------------------------------------------------- // 构造...
分类：
其他好文 时间：
2015-01-11 14:43:13
阅读次数：
172
转自http://www.ibm.com/developerworks/cn/linux/l-completely-fair-scheduler/index.html?ca=drs-cn-0125
Linux 调度器简史
早期的 Linux 调度器使用了最低的设计，它显然不关注具有很多处理器的大型架构，更不用说是超线程了。1.2 Linux 调度器使用了环形队列用于可运行的任务管理，使用循环调...
分类：
编程语言 时间：
2014-10-21 08:57:04
阅读次数：
330
??
1
固定集合
固定集合值得是事先创建而且大小固定的集合
2
固定集合的特征：固定集合很像环形队列，如果空间不足，最早文档就会被删除，为新的文档腾出空间。一般来说，固定集合适用于任何想要自动淘汰过期属性的场景，没有太多的操作限制。
3
创建固定集合使用命令：
db.createCollection(“collectionName”,{capped:true,...
分类：
数据库 时间：
2014-10-16 03:39:42
阅读次数：
278
前面在《眉目传情之匠心独运的kfifo》一文中详细解析了 linux 内核并发无锁环形队列kfifo的原理和实现，kfifo鬼斧神工，博大精深，让人叹为观止，但遗憾的是kfifo为内核提供服务，并未开放出来。剑不试则利钝暗，弓不试则劲挠诬，鹰不试则巧拙惑，马不试则良驽疑，光说不练是不能学到精髓的，下面就动手实现自己的并发无锁队列UnlockQueue（单生产者单消费者）。...
分类：
其他好文 时间：
2014-10-11 19:11:36
阅读次数：
336
Atitit.提升软件稳定性---基于数据库实现的持久化 循环队列 环形队列
1. 前言::选型(马)
1
2. 实现java.util.queue接口 1
3. 当前指针的2个实现方式 1
1.1. 用一个游标last 来指示 (指针表字段last ),麻烦的,不推荐
1
1.2. (简单,推荐)使用循环次数来指示,每循环加1 (字段cirTimes),order ...
分类：
数据库 时间：
2014-08-05 22:46:50
阅读次数：
375
RingBuffer被组织成要给环形队列，但它与我们在常常使用的队列又不一样，这个队列大小固定，且每个元素槽都以一个整数进行编号，RingBuffer中只有一个游标维护着一个指向下一个可用位置的序号，生产者每次向RingBuffer中写入一个元素时都需要向RingBuffer申请一个可写入的序列号，如果此时RingBuffer中有可用节点，RingBuffer就向生产者返回这个可用节点的序号，如果没有，那么就等待。同样消费者消费的元素序号也必须是生产者已经写入了的元素序号。...
分类：
其他好文 时间：
2014-08-03 18:02:15
阅读次数：
399
1 #include "stdafx.h" 2 #include 3 #include 4
#include 5 #include 6 #include 7 8 #define MAX_VIDEO_BUFF 1024 9 10 struct
Header 11 { ...
分类：
其他好文 时间：
2014-05-21 20:04:15
阅读次数：
377
栈与队列都是具有特殊存取方式的线性表，栈属于先进后出（FILO），而队列则是先进先出（FIFO）。栈能够将递归问题转化为非递归问题，这是它的一个重要特性。除了FILO、FIFO这样的最普遍存取方式外，还有一些扩展的数据结构，如双端队列、双栈、超队列、超栈等，它们是一种扩展与变异结构。
线性表有...
分类：
编程语言 时间：
2014-05-19 11:36:46
阅读次数：
369
