非阻塞型同步 (Non-blocking Synchronization) 简介
如何正确有效的保护共享数据是编写并行程序必须面临的一个难题，通常的手段就是同步。同步可分为阻塞型同步（Blocking Synchronization）和非阻塞型同步（ Non-blocking Synchronization）。
阻塞型同步是指当一个线程到达临界区时，因另外一个线程已经持有访问该共享数据...
分类：
系统相关 时间：
2014-12-12 14:56:16
阅读次数：
494
在之前的一篇博客中，写了一个在特殊情况下，也就是只有一个读线程和一个写线程的情况下，的无锁队列的实现。其中甚至都没有利用特殊的原子加减操作，只是普通的运算。这样做的原因是，即使是特殊的原子加减操作，也比普通的加减运算复杂度高很多。因此文中的实现方法可以达到很高的运行效率。但是，有的情况下并不是只有一...
分类：
编程语言 时间：
2014-12-09 00:15:40
阅读次数：
300
iOS开源项目之日志框架CocoaLumberjack
CocoaLumberjack是Mac和iOS上一个集快捷、简单、强大和灵活于一身的日志框架。CocoaLumberjack类似于流行的日志框架（如log4j），但它是专为Objective-C设计的，利用了多线程、GCD（如果可用）、无锁原
Co...
分类：
移动开发 时间：
2014-12-05 12:49:38
阅读次数：
282
参考资料：1 .浅谈Memory Reordering2.透过LINUX内核看无锁编程3.Why the "volatile" type class should not be useddfsdf4.锁的意义spinlock（自旋锁）lock-free(无锁编程)mutex（互斥锁）read_wri...
分类：
其他好文 时间：
2014-11-28 09:51:45
阅读次数：
185
在程序设计中，我们有时会遇到这样的情况，一个线程将数据写到一个buffer中，另外一个线程从中读数据。所以这里就有多线程竞争的问题。通常的解决办法是对竞争资源加锁。但是，一般加锁的损耗较高。其实，对于这样的一个线程写，一个线程读的特殊情况，可以以一种简单的无锁RingBuffer来实现。这样代码的运...
分类：
编程语言 时间：
2014-11-22 13:17:54
阅读次数：
280
最近在研究nginx的自旋锁的时候，又见到了GCC CAS原子操作，于是决定动手分析下CAS实现的无锁到底性能如何，网上关于CAS实现无锁的文章很多，但少有研究这种无锁的性能提升的文章，这里就以实验结果和我自己的理解逐步展开。...
分类：
其他好文 时间：
2014-11-13 19:00:00
阅读次数：
335
再来看看一个包走共享内存的流程先来看看net进程这块如何处理的{//用shareData这种类型封装刚才从无锁队列中取到的包 shareData sd; sd.channel_id = pkt.channel_id; sd.data = pkt.data...
分类：
Web程序 时间：
2014-11-09 00:49:11
阅读次数：
272
关于无锁队列的概念与实现，可以参考博文《无锁队列的实现》，主要涉及到的知识点包括CAS原子操作、无锁队列的链表实现、无锁队列的数组实现以及ABA问题。 下面借鉴了《多线程的那点儿事（之无锁队列）》的代码，说明两个线程（一个添加一个读取数据）之间的无锁队列，可以不借助线程互斥方法就能够达到并行效...
分类：
编程语言 时间：
2014-11-04 10:36:38
阅读次数：
226
环形缓冲区是生产者和消费者模型中常用的数据结构。生产者将数据放入数组的尾端，而消费者从数组的另一端移走数据，当达到数组的尾部时，生产者绕回到数组的头部。如果只有一个生产者和一个消费者，那么就可以做到免锁访问环形缓冲区（Ring Buffer）。写入索引只允许生产者访问并修改，只要写入者在更新索引之前...
分类：
其他好文 时间：
2014-10-24 18:43:40
阅读次数：
295
本文讲的缓冲队列为链接方式, 链接方式一般通过预分配一个结点作为接力点来实现无锁队列, 优点是实现简单, 缺点是浪费一个结点的内存, 当结点内存块尺寸较大时浪费就大了。如何不浪费一个结点内存的链接方式无锁队列? 当队列中只有一个结点时, 本缓冲队列中使用了原子锁进行操作, 这是一种平衡策略, 若读者有更好方法不妨告之一下!...
分类：
编程语言 时间：
2014-10-22 12:57:41
阅读次数：
240
