【摘要】队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。
这样有个缺陷，空间利用率不高，所以我们直接学习循环队列（基于连续内存的）。
（1）设计队列数据结构typedef struct _QUEUE_NODE
{
int* pData;
int length;//队列长度
int head ;//队头指针...
分类：
其他好文 时间：
2015-06-19 11:53:13
阅读次数：
103
1.前言
本篇文章的所有例子，基于RHEL6.5平台(linux kernal: 2.6.32-431.el6.i686)。
2.介绍
消息队列是先进先出FIFO原则。
消息队列就是一个消息的链表。可以把消息看作一个记录，具有特定的格式以及特定的优先级。对消息队列有写权限的进程可以向其中按照一定的规则添加新消息；对消息队列有读权限的进程则可以从消息队列中读走消息。消息队列是随内核持续的。...
分类：
系统相关 时间：
2015-06-17 23:26:46
阅读次数：
180
linus进程间通信，管道（pipe），命名管道(fifo)的原理及代码实现、。。...
分类：
系统相关 时间：
2015-06-17 15:29:23
阅读次数：
216
1. 前言
本篇文章的所有例子，基于RHEL6.5平台。前一篇文章介绍了匿名管道。点此链接。
2.介绍
管道应用的一个重大限制是它没有名字，因此，只能用于具有亲缘关系的进程间通信，在有名管道（named pipe或FIFO）提出后，该限制得到了克服。FIFO不同于管道之处在于它提供一个路径名与之关联，以FIFO的文件形式存在于文件系统中。这样，即使与FIFO的创建进程不存在亲缘关系的进程，只...
分类：
系统相关 时间：
2015-06-17 01:52:59
阅读次数：
253
linux进程间的通信方法总结如下通过fork函数把打开文件的描述符传递给子进程通过wait得到子进程的终结信息通过加锁的方式，实现几个进行共享读写某个文件进行间通过信号通信，SIGUSR1和SIGUSR2实现用户定义功能利用pipe进行通信FIFO文件进行通信mmap，几个进程映射到同一内存区SY...
分类：
系统相关 时间：
2015-06-17 00:27:46
阅读次数：
142
生产者-消费者模问题/** * 使用阻塞队列实现生产者-消费者模型 * 阻塞队列只允许元素以FIFO的方式来访问 * @author Bingyue * */public class ProducerCustomerPattern { public static void main(String.....
分类：
其他好文 时间：
2015-06-16 12:26:56
阅读次数：
211
下面举linux下有名管道通信的代码。-----------------------------------------fifo_read.c===========#include#include#include#include#include#include#define FIFO "myfif....
分类：
系统相关 时间：
2015-06-12 17:03:05
阅读次数：
237
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入。而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则。与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列。顺序队列...
分类：
其他好文 时间：
2015-06-11 18:49:38
阅读次数：
94
转载 http://www.cnblogs.com/dolphin0520/p/3749259.html1.FIFO算法 FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会....
分类：
编程语言 时间：
2015-06-11 16:46:14
阅读次数：
259
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------Queue集合 Queue集合用于模拟队列这种数据结构，队列通常是指“先进先出‘（FIFO）的容器。队列的头部保存在队列中存放时间最长的元素，队列的尾部保存咋队列中存放时间最短的元素。新元素插入（....
分类：
编程语言 时间：
2015-06-11 01:41:40
阅读次数：
141
