pfifo_fast
这个队列的特点就是先进先出（FIFO），没有任何数据包被特殊对待，这个队列有3个所谓的“频道”。FIFO规则应用于每一个频道。并且：如果在频道0有数据包等待发送，1频道的包就不会被处理，1频道和2频道之间的关系也是如此。
内核遵照数据包的TOS标记，把带有“最小延时”标记的包放进0频道。
不能把这个五类的简单队列规定与分类的PRIO相混淆！虽然它们的行为...
分类：
其他好文 时间：
2015-05-13 10:45:08
阅读次数：
695
Python中，队列是线程间最常用的交换数据的形式。Queue模块是提供队列操作的模块。三个构造函数: 1 FIFO队列先进先出：class Queue.Queue(maxsize) 2 LIFO类似于堆,即先进后出：class Queue.LifoQueue(maxsize) 3 优先级队列级.....
分类：
其他好文 时间：
2015-05-13 07:40:11
阅读次数：
121
在Linux环境下开发经常会碰到很多错误(设置errno)，其中EAGAIN是其中比较常见的一个错误(比如用在非阻塞操作中)。
从字面上来看，是提示再试一次。这个错误经常出现在当应用程序进行一些非阻塞(non-blocking)操作(对文件或socket)的时候。例如，以O_NONBLOCK的标志打开文件/socket/FIFO，如果你连续做read操作而没有数据可读。此时程序不会阻塞起...
分类：
系统相关 时间：
2015-05-12 15:37:43
阅读次数：
190
如上图， 移位寄存器（shift register）及 接收FIFO （RXDATA）对程序来说是透明的。唯一可访问的 Receive Data Register (ECSPIx_RXDATA) 只能访问 接收FIFO的 top 字。如下：当把 spi2 配置成为 slave 模式时，外部的主spi...
分类：
其他好文 时间：
2015-05-12 15:27:01
阅读次数：
178
队列和栈1. Queue队列（Queue）是常用的数据结构，可以将队列看成特殊的线性表，队列限制了对线性表的访问方式：只能从线性表的一端添加（offer）元素，从另一端取出（poll）元素。队列遵循先进先出（FIFO First Input First Output ）的原则。JDK中提供了Queu...
分类：
其他好文 时间：
2015-05-12 11:08:49
阅读次数：
107
Universal-Image-Loader中，对Task的处理有两种方法：FIFO，LIFO在core/assist下的deque包中，其主要是定义了LIFOLinkedBlockingDeque，其他的几个均在java.util和java.util.concurr中下面我们对queue和dequ...
分类：
移动开发 时间：
2015-05-08 18:03:30
阅读次数：
134
前文LRU Cache 暨LinkedHashMap源码阅读提到了如何使用LinkedHashMap来实现一个LRU数据结构，今天在看OSCache代码算法部分的时候，就用到了该知识，what was done contributes what is done now。algorithm包是包含下列缓存过期策略的类：
下面重点介绍LRU和FIFO。LRUprivate Collection l...
分类：
系统相关 时间：
2015-05-07 12:28:46
阅读次数：
183
自认为写过很多MCU程序，但总是回头想想，我所了解的MCU编程思想大体有两种，其中具体的想法我得再找时间写下来。 总想总结出一个可扩展的，易移植的写法，但能力还没到这个层次。但《30天自制操作系统》这本书确实给我了一个思路，就像我已经写过的两篇读书笔记。 将两个独立的内容--FIFO和...
分类：
其他好文 时间：
2015-05-07 00:28:04
阅读次数：
125
管道和FIFO作为最初的UNIX IPC形式，现在已用得较少。SocketPair可作为全双工版本的管道，较为常用，这里简单做个笔记管道* 只用于有亲缘关系的进程间通信* 单向，即半双工 (双向方法：1 使用2个管道 2 使用SocketPair)* pipe() => write()/read()...
分类：
其他好文 时间：
2015-05-06 12:24:14
阅读次数：
155
普通文件可以用open或者create创建，FIFO文件可以用pipe创建，mknod主要用于设备文件的创建。 在内核中，mknod是由sys_mknod实现的，代码如下：asmlinkage long sys_mknod(const char * filename, int mode, dev_t dev) //比如filename为/tmp/server_socket，dev是设备号
{...
分类：
系统相关 时间：
2015-05-05 21:54:19
阅读次数：
511
