关于无锁队列的实现，网上有很多文章，虽然本文可能和那些文章有所重复，但是我还是想以我自己的方式把这些文章中的重要的知识点串起来和大家讲一讲这个技术。下面开始正文。 关于CAS等原子操作 在开始说无锁队列...
分类：
其他好文 时间：
2015-09-06 11:18:19
阅读次数：
185
关键词：
no-lock interlocked lock-free tcp/ip socket server engine epoll iocp server out-of-orderexecution无锁 原子锁 原子操作 原子指令 锁无关 开放锁 通讯服务器 引擎 高并发 大数据 搜索引擎 完成端口服务器 cpu乱序并行执行 内存栅栏
IOKING 真正无锁服务器引擎之消...
分类：
其他好文 时间：
2015-08-28 00:57:12
阅读次数：
191
说道Python和多线程，很容易想到GIL，GIL意味着只要是用Python做的多线程程序，就无法利用多个CPU。
经过一些失败的尝试后，我也一度认为GIL是无解的。我们甚至把注意力转向了IronPython等无锁Python，但是实际上那样问题可能更多，比如我们不熟悉mono，mono也没达到完全成熟的程度。
直到skynet的QQ群里一位朋友介绍了另...
分类：
编程语言 时间：
2015-08-19 20:39:56
阅读次数：
173
原文:http://weibo.com/p/1001603876869958445266作者：新浪微博（@NP等不等于P）计算机学习微信公众号（jsj_xx）无锁编程真的是不涉及锁么？无锁编程实现的本质是什么？需要操作系统或者编译器的支持么？本文尝试解答这些问题。1 锁引发的问题使用锁时要特别防止出...
分类：
其他好文 时间：
2015-08-18 09:05:00
阅读次数：
148
原文:无锁数据结构（Lock-Free Data Structures）一个星期前，我写了关于SQL Server里闩锁（Latches）和自旋锁（Spinlocks）的文章。2个同步原语（synchronization primitives）是用来保护SQL Server里的共享数据结构，例如缓存...
分类：
其他好文 时间：
2015-08-03 01:04:45
阅读次数：
178
钥匙没地方装？总是忘带钥匙？总是丢钥匙？开锁高手太多？那就干脆借助大数据，试试无锁开门吧！前段时间，支付宝发布了新版本，显著变化除了蓝色的新图标外，要数引起一番小争议的“取消登录密码”了。支付宝声称其是基于大数据的安全保障，并且提供了免费的账户保险。由此想到，我们何不利用大数据+保险，来提升家的入口...
分类：
其他好文 时间：
2015-08-02 16:32:53
阅读次数：
119
一个星期前，我写了关于SQL Server里闩锁（Latches）和自旋锁（Spinlocks）的文章。2个同步原语（synchronization primitives）是用来保护SQL Server里的共享数据结构，例如缓存池里的页（通过闩锁（Latches）），锁管理器哈希表里的锁（通过自旋锁...
分类：
其他好文 时间：
2015-08-01 08:50:26
阅读次数：
147
struct node{
struct node *next;
int data;
}struct node *queue;//队列头多个消费者（多线程）都需要向这个queue插入数据
为了说明问题的复杂性，先看看只有一个消费者时的情况，插入队列的操作非常简单：
Step1) new_head->next = queue->head;
Step2) queue->head = n...
分类：
其他好文 时间：
2015-07-27 23:03:03
阅读次数：
262
【摘要】队列在计算机中非常重要的一种数据结构，尤其在操作系统中。队列典型的特征是先进先出（FIFO），符合流水线业务流程。在进程间通信、网络通信之间经常采用队列做缓存，缓解数据处理压力。结合自己在工作中遇到的队列问题，总结一下对不同场景下的队列实现。根据操作队列的场景分为：单生产者——单消费者、多生产者——单消费者、单生产者——多消费者、多生产者——多消费者四大模型。其实后面三种的队列，可以归纳为一种多对多。根据队列...
分类：
其他好文 时间：
2015-07-24 20:52:37
阅读次数：
137
【摘要】本文介绍单生产者单消费者模型的队列。根据写入队列的内容是定长还是变长，分为单生产者单消费者定长队列和单生产者单消费者变长队列两种。单生产者单消费者模型的队列操作过程是不需要进行加锁的。生产者通过写索引控制入队操作，消费者通过读索引控制出队列操作。二者相互之间对索引是独享，不存在竞争关系。...
分类：
其他好文 时间：
2015-07-24 20:51:12
阅读次数：
154
