queue模块提供了一个适用于多线程编程的先进先出数据结构，可以用来在生产者和消费者线程之间安全地传递消息或其他数据。它会为调用者处理锁定，使多个线程可以安全而容易地处理同一个Queue实例。Queue的大小可能受限，以限制内存使用或处理。Queue类实现

在批量执行任务是，单进程执行速度太慢，使用&不加数量控制，又担心资源占用过多，导致宕机等问题，因此我们需要控制并发进程的数量，保证效率的同时，保证资源占用不会太高。其中一个解决思路是利用简单的生产者-消费者模型。

Linux内核中的循环缓冲区为解决某些特殊情况下的竞争问题提供了一种免锁的方法。这种特殊的情况就是当生产者和消费者都只有一个，而在其它情况下使用它也是必须要加锁的。这个接口是经过精心构造的，可以小心地避免一些边界情况。第13行和第27行是加内存屏障，这里不

FIFO 算法是一种比较容易实现的算法。它的思想是先进先出，这是最简单、最公平的一种思想，即如果一个数据是最先进入的，那么可以认为在将来它被访问的可能性很小。空间满的时候，最先进入的数据会被最早置换（淘汰）掉。

26./*往FIFO写入的数据都是原子的，如果没有足够的空间，则会等待，而不是一点一点的写入。

FIFO最简单的一种缓存算法，设置缓存上限，当达到了缓存上限的时候，按照先进先出的策略进行淘汰，再增加进新的 k-v 。使用了一个对象作为缓存，一个数组配合着记录添加进对象时的顺序，判断是否到达上限，若到达上限取数组中的第一个元素key，对应删除对象中的键

map.containsValue){ F++;//不能直接找到次数加1 if {//如果没有装满 int temp=map.size(); map.put; } else{//如果装满了 int index=0;//把哪个位置的淘汰出去 int min=

继上篇文章分析了进程间通信管道的机制和特性，本文将从命名管道介绍进程间通信。管道应用的一个重大限制是它没有名字，只适合具有亲缘性质的进程之间通信。命名管道克服了这种限制，FIFO不同于管道之处在于它提供一个路径名与之关联，以FIFO的文件形式存在于文件系统

匿名管道应用的一个重大限制是它没有名字，因此，只能用于具有亲缘关系的进程间通信，在有名管道提出后，该限制得到了克服。FIFO不同于管道之处在于它提供一个路径名与之关联，以FIFO的文件形式存在于文件系统中。这样，即使与FIFO的创建进程不存在亲缘关系的进程

FIFO，又称作命名管道，它是Linux系统中用于进程间通信的一种方法。FIFO和pipe的区别在于：FIFO在文件系统中有对应的inode，可以通过ls命令查看。sh-3.2# ls -lhF ./fifo_file100 prwxrwxrwx 1 ro

最简单的一种缓存算法，设置缓存上限，当达到了缓存上限的时候，按照先进先出的策略进行淘汰，再增加进新的 k-v 。使用了一个对象作为缓存，一个数组配合着记录添加进对象时的顺序，判断是否到达上限，若到达上限取数组中的第一个元素key，对应删除对象中的键值。no

有名管道叫named pipe或者FIFO，可以用函数mkfifo()创建。对于pipe我们不难看出它只能用于一个进程家族之间通信，父子之间，兄弟之间等等。对于FIFO的读写实现，它与pipe是相同的。在Linux中，管道是一种使用非常频繁的通信机制。因为

static void do_pio_write{void __iomem *to_ptr;int res;u32 fifo;u32 *ptr; to_ptr = host->base + host->sdidata;//while whil

存在的目的有两个，一是提高IO吞吐量，二是降低IO响应时间。然而IO吞吐量和IO响应时间往往是矛盾的，为了尽量平衡这两者，IO调度器提供了多种调度算法来适应不同的IO请求场景。接着我们按照从简单到复杂的顺序，下面是Linux 2.6内核提供的几种IO调度算

---FIFO: First in, First out.先进先出。---LIFO: Last in, First out.后进先出。--如货物A：本月1日购买10件，单价10元/件，3日购买20件，单价15元/件；10日购买10件，单价8元/件。--本月

CY7C68013含有4个大端点，可以用来处理数据量较大的传输，如数据采集、视频等方面的应用。每个大端点都可以独立配置对应的FIFO，同时，也提供了相应的标志位，分别是FLAGA、FLAGB、FLAGC、FLAGD。这四个标志位彼此独立，可以分别指示4个大