Queue是STL中的队列表示。
特点是先进先出(First In First Output FIFO)。
允许的操作是新增元素，移除元素，从最底端添加元素，从最顶端获取元素，除了从底端加入元素，从顶端取出外，没有任何其它方法可以存取queue的其他元素，也就是说queue不允许有遍历行为。
把元素推入queue的操作为push, 将元素推出queue的操作为pop.
由于queue系以底部容器完成...
分类：
其他好文 时间：
2015-03-09 21:00:13
阅读次数：
159
RAM一种，FIFO的存储器的特点是先进先出，进出有序，FIFO多用于数据缓冲。FIFO和DPRAM类似，具有两个访问端口，但是FIFO两边的端口并不对等，某一时刻只能被设置为一边作为输入，一边作为输出。如果FIFO的区域共为n个字节，我们只能通过循环n次读取同一个地址才能将该片区域读出，不能指定偏...
分类：
其他好文 时间：
2015-03-07 15:23:39
阅读次数：
124
OrderedDict可以实现一个FIFO（先进先出）的dict，当容量超出限制时，先删除最早添加的Key： #!/usr/bin/env?python
#-*-?coding:?utf8?-*-
from?collections?import?OrderedDict
class?LastUpdatedOrde...
分类：
其他好文 时间：
2015-03-06 17:32:17
阅读次数：
513
转发自:http://blog.sina.com.cn/s/blog_4af327e10101irie.htmlD-Bus的优缺点Linux没有一个很好的IPC机制。Windows、Mac OS有；Android也有"binder"子系统。Linux有socket、FIFO、共享内存等机制，这些对于...
分类：
数据库 时间：
2015-03-05 19:11:20
阅读次数：
224
转自http://ifeve.com/introduce-abstractqueuedsynchronizer/提供了一个基于FIFO队列，可以用于构建锁或者其他相关同步装置的基础框架。该同步器（以下简称同步器）利用了一个int来表示状态，期望它能够 成为实现大部分同步需求的基础。使用的方法是继承，...
分类：
其他好文 时间：
2015-03-05 16:43:20
阅读次数：
115
2015.3.3星期二 阴天IPC:进程间通信pipe:无名管道：只能用于具有亲缘关系的进程之间fifo: 有名管道：可以使互不相关的两个进程互相通信，有名管道可以通过路径名来指出，并且在文件系统中可见，通过文件io操作，不支持lseek()管道创建：无名：调用pipe();有名管道：1.mkfif...
分类：
其他好文 时间：
2015-03-04 00:53:38
阅读次数：
181
管道（管道都是单向的半双工数据流）
管道分类：
1.无名管道：只能在具有共同祖先的进程间使用。
2.命令管道：可以在无论是否有亲缘关系的进程间使用，只能在同一主机上使用。
无名管道使用fcntl设置非阻塞模式，
有名管道可以使用open活fcntl设置非阻塞模式。
管道和fifo的限制：
OPEN_MAX :一个进程在任意时刻打开的最大描述符数；
PIPE_BUF :可原子的写往一个管道或fifo的最大数据量。...
分类：
其他好文 时间：
2015-02-28 20:24:37
阅读次数：
237
对基于单体存储器的FIFO,作为一种数据缓冲器,其数据存放结构和RAM是一致的,只是存取方式有所不同。因RAM中的各存储单元可被随机读写,故FIFO的队首位置及队列长度均可浮动。为此,需要用两个地址寄存器,分别存储读地址(即队首元素地址)和写地址(即队尾元素地址加1)。在读写过程中FIFO所存储的信...
分类：
其他好文 时间：
2015-02-27 11:47:42
阅读次数：
147
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-02-20 11:56:35
阅读次数：
167
实践:实现一个先进先出的共享内存shmfifo 使用消息队列即可实现消息的先进先出(FIFO), 但是使用共享内存实现消息的先进先出则更加快速; 我们首先完成C语言版本的shmfifo(基于过程调用), 然后在此基础上实现C++版本的ShmFifo, 将1块共享内存与3个信号量(1个mutext信号量, 1个full信号量, 1个empty信号量)封装成一个类ShmFifo, 然后编写各...
分类：
系统相关 时间：
2015-02-19 16:19:13
阅读次数：
337
