队列的存储特性：FIFO（first in first out）即先进先出原则单向/双向队列*优先队列（与queue不同）存储方式： 带尾指针的单向链表 / 数组queue类：queue();bool empty() const;T &front(); //最先入的 队首元素const T ...
分类：
其他好文 时间：
2014-12-28 00:23:37
阅读次数：
191
本例是模拟缓存的存储和读取。存储：使用一个Map来存放，key是文件名，值为缓存对象读取：返回相应的key对应的缓存。（如果缓存被修改，就重新加载缓存，再从缓存Map中读取相应缓存）测试类：每2秒去获取一次缓存日期，如果文件更新了，则会返回新的缓存日期ReloadHandler ：/** * 重新....
分类：
其他好文 时间：
2014-12-25 17:48:04
阅读次数：
145
4.1 概述管道只在亲缘进程间使用，FIFO在任意进程间使用4.2 管道#include int pipe(int fd[2])fd[0]用来读管道，fd[1]用来写管道1）命令who|sort|lp中的管道：2）管道实现文件服务器与客户端：#include #include #include #i...
分类：
其他好文 时间：
2014-12-22 21:18:47
阅读次数：
195
看Craig, Landin, and Hagersten发明的CLH锁如何优化同步带来的花销，其核心思想是：通过一定手段将所有线程对某一共享变量轮询竞争转化为一个线程队列且队列中的线程各自轮询自己的本地变量。这个转化过程由两个要点，一是构建怎样的队列&如何构建队列，为了保证公平性，构建的将是一个FIFO队列，构建的时候主要通过移动尾部节点tail实现队列的排队，每个想获取锁的线程创建一个新节点并...
分类：
编程语言 时间：
2014-12-21 22:11:38
阅读次数：
470
我们知道一个线程在尝试获取锁失败后将被阻塞并加入等待队列中，它是一个怎样的队列？又是如何管理此队列？这节聊聊CHL Node FIFO队列。
在谈到CHL Node FIFO队列之前，我们先分析这种队列的几个要素。首先要了解的是自旋锁，所谓自旋锁即是某一线程去尝试获取某个锁时，如果该锁已经被其他线程占用的话，此线程将不断循环检查该锁是否被释放，而不是让此线程挂起或睡眠。它属于为了保证共享资源而...
分类：
编程语言 时间：
2014-12-20 23:33:23
阅读次数：
572
【Work-Stealing in .NET 4.0】 1、线程按LIFO取Task，因为最后一个Task很可能还在Cache中，提高命中率。 2、Stealer从FIFO取Task，最先加入的Task会不可能被原线程Cache。 参考：http://blogs.msdn.com/b/je...
分类：
Web程序 时间：
2014-12-19 12:00:52
阅读次数：
143
一、队列的定义 队列（queue）是只允许在一段进行插入操作，而在另一端进行删除操作的线性表，队列是一种先进先出（First in First Out）的线性表，简称为FIFO。而堆栈为先进后出的线性表（FILO）。允许插入的一端称为队尾，允许删除的一端称为队头。 如图所示： 二、队列的抽象数...
分类：
其他好文 时间：
2014-12-14 22:35:29
阅读次数：
278
IPCwhy:1.数据传输2.资源共享目的：3.通知事件4.进程控制发展：1.UNIX进程间通信2.基于SYStem V3.POSIX方式分类：1.pipe（管道） FIFO(有名管道)2.signal3.消息队列4.共享内存5.信号量6.套接字(socket)管道通信：单向，先进先出创建pipe:...
分类：
系统相关 时间：
2014-12-14 13:12:34
阅读次数：
204
【版权声明：尊重原创，转载请保留出处：blog.csdn.net/shallnet 或 .../gentleliu，文章仅供学习交流，请勿用于商业用途】
这个系列基本上到现在为止已经差不多把linux上的各种常用的IPC介绍完了，linux上面的IPC大多都是从UNIX上面继承而来。
最初Unix IPC包括：管道、FIFO、信号。System ...
分类：
系统相关 时间：
2014-12-09 19:47:35
阅读次数：
382
//CycQueue.h
/*
Queue:First In First Out (FIFO)
避免假溢出：使用循环队列。
*/
#define QUEUEMAX 20
//1.定义队列结构
typedef struct
{
DATA data[QUEUEMAX]; //队列数组
int head; //队头
int tail; //队尾
}CycQueue;
/...
分类：
其他好文 时间：
2014-12-09 15:46:05
阅读次数：
270
