队列方法相对于栈数据结构的后进先出【LIFO】访问规则，队列数据结构的访问规则是先进先出【FIFO】这里提到一个方法 shift(); 它能够移除数组中的第一个项，并返回该项，同时将数组长度减1；//有点像pop（）实例：var colors = ['red','green'];var item =...
分类：
编程语言 时间：
2015-06-28 00:05:39
阅读次数：
207
我想大家都知道，队列是计算机系统中一种比较基本的数据结构。作为队列中的一种，先进先出的FIFO是一种比较常用的存储器单元。FIFO通常有读允许端口、写允许端口、数据输入端口、数据输出端口、FIFO状态端口等信号端口。其中，FIFO状态端口输出当前FIFO的状态——满、未满或空。 16*16位FI.....
分类：
其他好文 时间：
2015-06-27 16:20:29
阅读次数：
103
// 头文件//module my_uart_top( CLK,rst_n,rs232_rx,rd_fifo_ena,rd_fifo_data, rs232_tx,wr_fifo_req,rd_fifo_req,wr_fifo_data,clk_bps_tx,clk_h )...
分类：
其他好文 时间：
2015-06-27 16:02:40
阅读次数：
123
DHD驱动层dhd_xxx.c 调用总线sdio驱动层bcmsdh_sdio_xxx.c 继而调用控制器层的FIFO，buf，reg等tx rx操作。而这一系列的调用中的内存，io，dma，中断等操作都会用到os的一些接口和结构。
像通用的网络驱动一样，bcm类的驱动，tx data的过程是将skb_buff数据打上硬件头写入到tx fifo或者reg中，同时写入data len，然后等待硬件...
分类：
其他好文 时间：
2015-06-25 17:39:14
阅读次数：
120
queue模块实现了多生产者，多消费者队列。在多线程环境下，该队列能实现多个线程间安全的信息交换。
queue模块介绍
模块实现了3种类型的队列，区别在于队列中条目检索的顺序不同。在FIFO队列中，按照先进先出的顺序检索条目。在LIFO队列中，最后添加的条目最先检索到（操作类似一个栈）。在优先级队列中，条目被保存为有序的（使用heapq模块）并且最小值的条目被最先检索。
queue模块定...
分类：
编程语言 时间：
2015-06-25 14:07:01
阅读次数：
175
进程间通信方式包括了管道，消息队列，FIFO，共享内存，而共享内存是其中效率最高的。共享内存（一）：引入的头文件：#include<sys/ipc.h>#include<sys/shm.h>1、shmget函数该函数用来创建共享内存intshmget(key_tkey,size_tsize,intshmflag);intfork(constchar*fi..
分类：
其他好文 时间：
2015-06-24 16:40:22
阅读次数：
175
队列是一种限定存取位置的线性表，允许插入的一端叫做队尾（rear），允许删除的一端叫做队首（front）。
队列具有FIFO的性质
队列的存储表示也有两种方式：基于数组的，基于列表的。基于数组的叫做顺序队列，基于列表的叫做链式队列。
一下是基于动态数组的顺序队列的模板类的实现。
顺序队列的抽象基类如下所示：只提供了接口和显式的默认构造函数和析构函数，在派生类中调用。
#i...
分类：
其他好文 时间：
2015-06-23 15:50:28
阅读次数：
191
GCD 是c语言的框架，不需要手动管理内存是一个面向任务 不是面向线程，不需要管理线程的生命周期GCD 任务/队列 执行函数任务：Block 任务都封闭在Block中。 —— 线程执行队列：存放任务 FIFO （先进先出的原则） GCD中的队列： 串行队列：想...
分类：
移动开发 时间：
2015-06-23 13:10:37
阅读次数：
174
1.前言
本篇文章的所有例子，基于RHEL6.5平台(linux kernal: 2.6.32-431.el6.i686)。
2.网络中进程间通信
本地的进程间通信(IPC)方式有很多种，总结起来，大概可以分为下面的这4类：
a).消息传递。包括管道(点此链接)，FIFO(点此链接)，消息队列(点此链接)等。
b).共享内存。包括匿名和具名的(点此链接)。
c).同步。包括...
分类：
系统相关 时间：
2015-06-22 15:02:29
阅读次数：
269
1.前言
本篇文章的所有例子，基于RHEL6.5平台(linux kernal: 2.6.32-431.el6.i686)。
2.共享内存介绍
前面所讲述的Linux下面的各种进程间通信方式，例如：pipe(管道)，FIFO(命名管道)，message queue(消息队列)，它们的共同点都是通过内核来进行通信(假设posix消息队列也是在内核中实现的，因为posix标准没有规定它的具体实现...
分类：
系统相关 时间：
2015-06-20 00:20:41
阅读次数：
355
