线程的使用、Executor、阻塞队列、Lock-free、锁使用的经验介绍,并发流程、定时器等 ...
分类:
编程语言 时间:
2018-09-29 22:43:53
阅读次数:
200
original url: http://preshing.com/20120612/an-introduction-to-lock-free-programming/ What Is It? People often describe lock-free programming as progra ...
分类:
其他好文 时间:
2018-09-04 20:49:33
阅读次数:
210
原文: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.87.3870&rep=rep1&type=pdf Abstract 动态内存分配器(malloc/free)在多线程环境下依靠互斥锁来保护共享数据的一致性。使用锁在性能,可用性 ...
分类:
其他好文 时间:
2018-08-01 01:05:21
阅读次数:
197
在多线程环境中,对共享的变量的访问,可以使用基于Compare And Swap这种lock free的技术进行实现,这种实现的好处是效率高。 一、原子操作摘录 1.1 Android 源码:system/core/libcutils /atomic.c(针对X86): 1 #elif define ...
分类:
编程语言 时间:
2017-12-08 21:07:36
阅读次数:
348
悲观锁: 总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会阻塞直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。 Java里面的同步原语synchronized关键字的实 ...
分类:
其他好文 时间:
2017-11-10 00:34:57
阅读次数:
194
From:http://moodycamel.com/blog/2014/a-fast-general-purpose-lock-free-queue-for-c++ So I've been bitten by the lock-free bug! After finishing my singl ...
分类:
编程语言 时间:
2017-09-15 12:16:58
阅读次数:
254
(转自) http://moodycamel.com/blog/2013/a-fast-lock-free-queue-for-c++ Sharing data between threads in annoying. Really annoying. If you do it wrong, the ...
分类:
编程语言 时间:
2017-08-05 10:04:04
阅读次数:
225
CAS无锁算法 要实现无锁(lock-free)的非阻塞算法有多种实现方法,其中CAS(比较与交换,Compare and swap)是一种有名的无锁算法。CAS, CPU指令,在大多数处理器架构,包括IA32、Space中采用的都是CAS指令,CAS的语义是“我认为V的值应该为A,如果是,那么将V ...
分类:
编程语言 时间:
2017-07-05 11:40:37
阅读次数:
176
关键词: IOKING IOCP TCP Transmission Server Engine Lock Free Interlocked 云猴完毕portTCP通讯server引擎 无锁 原子锁(函数) 'IOKING' TCP Transmission Server Engine ('云猴'©T ...
分类:
其他好文 时间:
2017-07-02 13:10:08
阅读次数:
211
如果在某种算法中,一个线程的失败或挂起不会导致其他线程也失败和挂起,那么这种算法就被称为非阻塞算法。如果在算法的每个步骤中都存在某个线程能够执行下去,那么这种算法也被称为无锁(Lock-Free)算法。如果在算法中仅将CAS用于协调线程之间的操作,并且能正确地实现,那么它既是一种无阻塞算法,又是一种 ...
分类:
编程语言 时间:
2017-03-28 10:17:49
阅读次数:
151