对于管道和FIFO来说，必须应该先有读取者存在，否则先有写入者是没有意义的。而消息队列则不同，它是一个消息链表，有足够写权限的线程可往别的队列中放置消息，有足够读权限的线程可从队列中取走消息。每个消息都是一个记录，它由发送者赋予一个优先级。在某个进程往一个队列写入消息之前，并不需要另外某个进程在该队列上等待消息的到达。消息队列是随内核的持续性，一个进程可以往某个队列写入一些消息，然后终止，再让另外...
分类：
系统相关 时间：
2014-06-20 13:31:47
阅读次数：
298
队列，当进行多线程编程的时候，很多时候可能会用到，队列是先进先出的，我们可以将要执行的任务放置在队列内缓存起来，当线程池中线程可以使用的时候，我们就从队列中获取一个任务执行。。当前是一个队列的简单例子。package
com.chen.queue;import java.util.HashMap;i...
分类：
其他好文 时间：
2014-06-11 11:56:53
阅读次数：
183
在有关TCP连接的很多配置中，有很多选项有的配置
net.ipv4.tcp_rmem:这个参数定义了TCP接收缓冲（用于TCP接收滑动窗口）的最小值、默认值、最大值
net.ipv4.tcp_wmem:这个参数定义了TCP发送缓冲（用于TCP发送滑动窗口）的最小值、默认值、最大值
netdev_max_backlog：当网卡接收数据包的速度大于内核处理的速度时，会有一个队列保存这些数据包...
分类：
其他好文 时间：
2014-06-08 10:01:51
阅读次数：
523
题目：用两个栈实现一个队列.队列的声明如下，请实现它的两个函数 appendTail 和
deleteHead，分别完成队列尾部插入结点 和
队列头部删除结点AppendTail：直接将元素入栈stack1DeleteHead：当stack2中不为空时，在stack2中的栈顶元素是最先进入队列的元素...
分类：
其他好文 时间：
2014-06-07 07:06:14
阅读次数：
232
二叉树的层序遍历(要求区分层，例如每层遍历完输出换行)
单单层序遍历非常简单，一个队列就搞定了，但是区分层则要麻烦些。总的思路无非就是在每次print的时候，要能通过某个东西
区分出当前节点是否是一层最后一个节点，或者下一层的最后一个节点，感觉有点类似于机器学习中找个区分度明显的特征：
1.自己的解法，在单队列基础上，输入队列的数据添加一个标志 ，LevelHeaded，同时...
分类：
其他好文 时间：
2014-06-01 10:49:44
阅读次数：
267
一、IIS：应用程序池队列(Application pool
queue，位于HTTP.SYS)。这是请求到达IIS后遇到的第一个队列，http.sys收到请求后会将请求放入对应的应用程序池队列，这样可以减少上下文的切换。需要注意的是应用程序池队列虽然是给w3wp进程用的，但它存在于http.sys...
分类：
Web程序 时间：
2014-05-31 03:10:13
阅读次数：
317
本文用指针形式实现了先进先出的队列，与栈队列类似，需要设计一个队列节点类，一个队列类，同时队列类为节点类的友元函数；不过与链栈不同的是，链栈仅用单一指针来实现入栈和出栈而链队列需要有front和rear两个指针（皆为队列节点类指针），front指针负责处理出列，rear处理入列#includeusi...
分类：
其他好文 时间：
2014-05-24 11:52:18
阅读次数：
266
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP
从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列...
分类：
其他好文 时间：
2014-05-21 19:24:16
阅读次数：
192
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP
从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列...
分类：
其他好文 时间：
2014-05-19 19:22:26
阅读次数：
182
有时一个互斥量是不够的：
比如：
当多个线程同时访问一个队列结构时，你需要2个互斥量，一个用来保护队列头，一个用来保护队列元素内的数据。
当为多线程建立一个树结构时，你可能需要为每个节点设置一个互斥量。
同时使用多个互斥量会导致复杂度的增加
最坏的情况就是死锁的发生，即两个线程分别锁住一个互斥量而等待对方的互斥量。
多互斥量可能导致死锁：
如果...
分类：
编程语言 时间：
2014-05-13 16:32:03
阅读次数：
533
