本文翻译自LMAX关于Disruptor的论文，同时加上一些自己的理解和标注。Disruptor是一个高效的线程间交换数据的基础组件，它使用栅栏（barrier）+序号（Sequencing）机制协调生产者与消费者，从而避免使用锁和CAS，同时还组合使用预分配内存机制、缓存行机制（cache lin... ...
分类：
编程语言 时间：
2017-06-20 00:20:39
阅读次数：
331
最近经常被问栈和队列的算法题，以前对链表，二叉树有了解，栈和队列感觉有点迷糊，后来查看了后，发现就是利用数组模拟先进先出和先进后出的情况。 瞬间感觉问这个不如问链表呢。 下面回归正题：先看栈 同理，队列也是一样的 只不过可以把array_pop()换成array_shift()。 有什么问题欢迎随时 ...
分类：
Web程序 时间：
2017-06-19 19:49:45
阅读次数：
180
嵌入式程序设计 第七周 有名管道 有名管道和无名管道的区别 (1) 无名管道:管道是半双工的，数据只能向一个方向流动；需要双方通信时，需要建立起两个管道；只能用于父子进程或者兄弟进程之间（具有亲缘关系的进程）。 单独构成一种独立的文件系统：管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件 ...
分类：
其他好文 时间：
2017-06-12 20:43:43
阅读次数：
248
在前一篇文章中可伸缩架构简短系列中提到过关于异步的问题。当时推荐使用RabbitMQ来做任务队列的实现方案。本篇文章以Node.js为例子，来实际操作如何和RabbitMQ进行交互。 介绍 RabbitMQ是一个消息代理。它最初的思想特别简单：接受并且转发消息。你可以将它想象为邮局：当你将邮件放到信 ...
分类：
Web程序 时间：
2017-06-05 23:54:49
阅读次数：
249
通过上面的分析我们已经对循环队列很了解了，现在我们来学习下循环队列的实现形式 1、代码使用数组现实循环队列 ...
分类：
其他好文 时间：
2017-06-05 23:53:16
阅读次数：
282
一、Dijkstra算法 Dijkstra算法是解决带权重的有向图最短路径问题，要求所有边权重为非负值。 以下是算法导论上给出的伪码，采用了是贪心策略实现的，总是寻找集合V-S（S集合是加入）中最近的节点加入到S集合中，算法时间复杂度依赖于最小优先队列的实现方式。 下面是C++的实现，时间复杂度是O ...
分类：
其他好文 时间：
2017-06-04 22:43:08
阅读次数：
207
一、管道 本周我们学习了管道 消息队列的传输和接收 1.管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。 2.信息队列（Messge Queue）：消息队列的实现包括创建或打开消息队列、添加消 ...
分类：
其他好文 时间：
2017-06-03 14:01:42
阅读次数：
193
本周所学内容如下： 1.mkfifo()函数语法要点 2.FIFO 相关的出错信息 3.消息队列函数说明 消息队列的实现包括创建或打开消息队列、添加消息、读取消息和控制消息队列这 4 种操作。其中创建或打开消息队列使用的函数是 msgget()，这里创建的消息队列的数量会受到系统消息队列数量的限制； ...
分类：
其他好文 时间：
2017-06-02 23:56:41
阅读次数：
281
LinkedList的声明 基本和ArrayList一样，除了实现了Deque<E>接口以及没有实现RandomAccess接口。 Deque是double ended queue（双端队列）的缩写，表示LinkedList可以作为队列，栈，双向队列的实现。 而没有实现RandomAccess接口则 ...
分类：
其他好文 时间：
2017-05-25 23:30:59
阅读次数：
258
队列概念 队列（Queue）是限定只能在一端插入、另一端删除的线性表。允许删除的一端叫做队头（front),允许插入的一端叫做队尾（rear），没有元素的队列称为“空队列”。 队列具有先进先出（FIFO）的特性。 普通顺序队列存在的问题 在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位 ...
分类：
编程语言 时间：
2017-05-14 18:04:18
阅读次数：
255
