无锁编程

无锁编程技术简介

@网路冷眼【AnIntroductiontoLock-FreeProgramming】网页链接无锁编程简介。
zc02051126·2016-02-05 15:00

用原子操作实现无锁编程

假设我们要维护一个全局的线程安全的int类型变量count,下面这两行代码都是很危险的:count++;count+=n;我们知道,高级语言中的一条语句,并不是一个原子操作.比如一个最简单的自增操作就分为三步: 1.从缓存取到寄存器2.在寄存器加13.存入缓存。多个线程访问同一块内存时,需要加锁来保证访问操作是互斥的. 所以,我们可以在操作count的时候加一个互斥锁. 如下面的代码：pthrea
chengangdzzd·2016-01-26 16:00

多核编程中的任务分组竞争模式

目前业界发展的无锁编程技术可以有效降低锁竞争引起的性能下降问题，无锁编程主要是采用原子操作来替代锁，只存在原子操作串行
·2015-11-13 21:23

4.锁--无锁编程以及CAS

无锁编程以及CAS 无锁编程 / lock-free / 非堵塞同步 无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被堵塞的情况下实现变量的同步，所以也叫 非堵塞同步
·2015-11-13 07:20

Linux无锁编程

非阻塞型同步 (Non-blocking Synchronization) 简介 如何正确有效的保护共享数据是编写并行程序必须面临的一个难题，通常的手段就是同步。同步可分为阻塞型同步（Blocking Synchronization）和非阻塞型同步（ Non-blocking Synchronization）。 阻塞型同步是指当一个线程到达临界区时，因另外一个线程已经持有访问该共享数据的锁，从
·2015-11-13 05:57

基于无锁的C#并发队列实现

最近开始学习无锁编程，和传统的基于Lock的算法相比，无锁编程具有其独特的优点，Angel Lucifer的 关于无锁编程一文对此有详细的描述。
·2015-11-12 18:50

这个时代无锁真的就是无锁吗

这几天在研究无锁编程的一些事情。
·2015-11-12 09:37

并发编程资料

 透过LINUX内核看无锁编程 3.
·2015-11-11 06:45

无锁编程:c++11基于atomic实现共享读写锁(写优先)

关于CAS的概念参见下面的文章：无锁编程以及CAS在c++11中CAS指令已经被封装成了非常方便使用的atomic模板类,详情参见:atomic参考以下代码利用atomic实现了一个读写资源锁,并且可以根据需要通过构造函数参数设置成写优先
10km·2015-11-04 18:52

基于无锁的C#并发队列实现

最近开始学习无锁编程，和传统的基于Lock的算法相比，无锁编程具有其独特的优点，Angel Lucifer的关于无锁编程一文对此有详细的描述。
·2015-11-01 09:59

MMF循环队列实现RPC

唯一不足在于全局锁，无法利用多核；不过可以使用多个MMF块绕过，无锁编程还是太复杂了。 &nbs
·2015-10-31 09:23

CLR 2.0 Memory Model

声明： 这篇文章关于内存模型的部分主要翻译自Understand the Impact of Low-Lock Techniques in Multithreaded Apps，此外增加了无锁编程(即
·2015-10-30 12:56

MS-queue算法相关

  简介： 多核多线程已经成为当下一个时髦的话题，而无锁编程更是这个时髦话题中的热点话题。
·2015-10-30 11:51

再说 lock-free 编程

比如关于无锁编程、并发数据结构:迷人的原子。如果想更加深入的了解和实践 lock-free 编程，可以参考CLR 2.0 Memory Model、并发数据结构:Stack。
·2015-10-28 09:57

关于无锁编程

Lock-free 算法通常比基于锁的算法要好： 从其定义来看，它们是 wait-free 的，可以确保线程永远不会阻塞。 状态转变是原子性的，以至于在任何点失败都不会恶化数据结构。 因为线程永远不会阻塞，所以当同步的细粒度是单一原子写或比较交换时，它们通常可以带来更高的吞吐量。 在某些情况下，lock-free 算法会有更少的同步写操作（比如 Interlocked 操
·2015-10-21 12:45

无锁编程(四) - CAS与ABA问题

CAS一般采用原子级的read-modify-write原语来实现Lock-Free算法，其中LL和SC是Lock-Free理论研究领域的理想原语，但实现这些原语需要CPU指令的支持，非常遗憾的是目前没有任何CPU直接实现了SC原语。根据此理论，业界在原子操作的基础上提出了著名的CAS（Compare-And-Swap）操作来实现Lock-Free算法，Intel实现了一条类似该操作的指令：cmp
三丰SanFeng·2015-09-22 20:00

无锁编程：lock-free原理

定义原理ABA问题解决方法定义无锁编程是指在不使用锁的情况下，在多线程环境下实现多变量的同步。即在没有线程阻塞的情况下实现同步。这样可以避免竞态、死锁等问题。
KangRoger·2015-08-22 23:06

无锁编程：lock-free原理

定义原理ABA问题解决方法定义无锁编程是指在不使用锁的情况下，在多线程环境下实现多变量的同步。即在没有线程阻塞的情况下实现同步。这样可以避免竞态、死锁等问题。
KangRoger·2015-08-22 23:00

无锁编程实例

最近在研究nginx的自旋锁的时候，又见到了GCCCAS原子操作，于是决定动手分析下CAS实现的无锁到底性能如何，网上关于CAS实现无锁的文章很多，但少有研究这种无锁的性能提升的文章，这里就以实验结果和我自己的理解逐步展开。1.什么是CAS原子操作在研究无锁之前，我们需要首先了解一下CAS原子操作——Compare&Set，或是Compare&Swap，现在几乎所有的CPU指令都支持CAS的原子操
cws1214·2015-08-15 12:00

无锁编程和有锁编程效率对比

主要观点包括:程序简单时，可以通过改进程序结构和锁粒度，来提高性能程序复杂时(需要考虑死锁，优先级继承等)，可通过无锁编程CAS来提高性能最近维护的一个网络服务器遇到性能问题，于是就对原有的程序进行了较大的框架改动
cws1214·2015-08-15 12:00

CAS 与 JAVA

CAS无锁编程/lock-free/非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，所以也叫非阻塞同步（Non-blockingSynchronization），这样线程就没有阻塞了。
Cabinathor·2015-08-14 17:56

高并发情况下怎样尽量实现无锁编程

高并发情况下怎样尽量实现无锁编程一个在线2k的游戏，每秒钟并发都吓死人。传统的hibernate直接插库基本上是不可行的。我就一步步推导出一个无锁的数据库操作。1.并发中如何无锁。
paulwong·2015-07-13 18:00

低延迟系统的最佳实践

1.选择正确的语言脚本语言不能使用，尽管它们可以运行得更快更快，当你寻找对几毫秒延迟都不能忍受时，就不能有解释语言的开销，你希望有一个强大的内存模型，能够无锁编程，可选语言有JavaScala和C11或
大糊涂·2015-06-21 00:00

服务器开发知识要点

  精通多线程开发(并发编程: 锁,无锁编程等),多进程通信, 精通网络编程, 精通套接字模型, 熟悉epoll,熟悉iocp, 熟悉io/逻辑处理的2种方式( 一种accept后,唤醒别人继续监
·2015-02-27 17:00

【原创】无锁编程技术及实现

无锁编程技术及实现作者：jx（360电商技术组）1.基于锁的编程的缺点多线程编程是多CPU系统在中应用最广泛的一种编程方式，在传统的多线程编程中，多线程之间一般用各种锁的机制来保证正确的对共享资源（shareresources
黑夜路人·2014-11-04 13:25

【原创】无锁编程技术及实现

无锁编程技术及实现作者：jx（360电商技术组） 1.基于锁的编程的缺点 多线程编程是多CPU系统在中应用最广泛的一种编程方式，在传统的多线程编程中，多线程之间一般用各种锁的机制来保证正确的对共享资源（
heiyeshuwu·2014-11-04 13:00

Herb Sutter谈论C++无锁编程

在2014年的C++大会上，HerbSutter做了C++无锁（译注：lock-free，意为不使用锁来保持代码的同步）编程的演讲，在演讲中他解释了无锁编程的基本概念，并用三种算法展示了无锁技术。
Sergio De Simone·2014-11-02 00:00

Herb Sutter谈论C++无锁编程

在2014年的C++大会上，HerbSutter做了C++无锁（译注：lock-free，意为不使用锁来保持代码的同步）编程的演讲，在演讲中他解释了无锁编程的基本概念，并用三种算法展示了无锁技术。
Sergio De Simone·2014-11-02 00:00

Java多线程中的synchronized、volatile和无锁编程

1、Java线程的状态1.新建状态（New）：新创建了一个线程对象。2.就绪状态（Runnable）：线程对象创建后，其他线程调用了该对象的start()方法。该状态的线程位于可运行线程池中，变得可运行，等待获取CPU的使用权。3.运行状态（Running）：就绪状态的线程获取了CPU，执行程序代码。4.阻塞状态（Blocked）：阻塞状态是线程因为某种原因放弃CPU使用权，暂时停止运行。直到线程
yangzl2008·2014-10-25 19:00

[原]Java多线程中的synchronized、volatile和无锁编程

1、Java线程的状态1.新建状态（New）：新创建了一个线程对象。2.就绪状态（Runnable）：线程对象创建后，其他线程调用了该对象的start()方法。该状态的线程位于可运行线程池中，变得可运行，等待获取CPU的使用权。3.运行状态（Running）：就绪状态的线程获取了CPU，执行程序代码。4.阻塞状态（Blocked）：阻塞状态是线程因为某种原因放弃CPU使用权，暂时停止运行。直到线程
yangzl2008·2014-10-25 19:00

海量并发的无锁编程 （lock free programming）

最近在做在线架构的实现，在线架构和离线架构近线架构最大的区别是服务质量（SLA，ServiceLevelAgreement，SLA99.99代表10K的请求最多一次失败或者超时）和延时。而离线架构在意的是吞吐，SLA的不会那么严苛，比如99.9。离线架构一般要有流控，以控制用户发送请求的速度。以免多于服务端处理能力的请求造成大量的数据在buffer或者队列里堆积，造成大量的超时。在线架构不可能有流
anzhsoft2008·2014-10-15 22:00

单核,多核CPU的原子操作

-(巧妙的利用原子操作和实现无锁编程)2.借助原子操作可以实现互斥锁(mutex).(linux中的mutex_lock_t)
狮子的魂·2014-09-21 19:00

LockFree编程

无锁编程没有想象的简单，有下面几个问题：CAS的ABA问题编译器指令重排问题CPU乱序执行问题这个几个问题的解决办法都很复杂，更多见内存栅栏最终我觉得还是用加锁实现比较方便。
chunquedong·2014-07-25 18:00

C++无锁编程资料，无锁队列等

1.Lamport'sLock-FreeRingBuffer    [Lamport,Comm.ofACM,1977]   也就常说的单生产者-单消费者的ringbuffer，限制就是只能一个读线程（消费者），一个写进程（生产者）。    好像有人改进了一下设计，参加文章“Cache优化的并发无锁队列”http://www.docin.com/p-30332640.html ，这论文里面“Fast
qq51931373·2014-07-11 11:00

C++无锁编程资料，无锁队列等

1.Lamport'sLock-FreeRingBuffer    [Lamport,Comm.ofACM,1977]   也就常说的单生产者-单消费者的ringbuffer，限制就是只能一个读线程（消费者），一个写进程（生产者）。    好像有人改进了一下设计，参加文章“Cache优化的并发无锁队列”http://www.docin.com/p-30332640.html ，这论文里面“Fast
stormbjm·2014-06-13 10:00

无锁编程实战演练

前段时间研究过一阵子无锁化编程。刚写了几个简单的程序，来验证了下自己学到的一些概念。测试场景：假设有一个应用：现在有一个全局变量，用来计数，再创建10个线程并发执行，每个线程中循环对这个全局变量进行++操作（i++)，循环加2000000次。所以很容易知道，这必然会涉及到并发互斥操作。下面通过三种方式来实现这种并发操作。并对比出其在效率上的不同之处。这里先贴上代码，共5个文件：2个用于做时间统计的
风吹过的时光·2014-05-14 22:58

无锁编程实战演练

前段时间研究过一阵子无锁化编程。刚写了几个简单的程序，来验证了下自己学到的一些概念。测试场景：假设有一个应用：现在有一个全局变量，用来计数，再创建10个线程并发执行，每个线程中循环对这个全局变量进行++操作（i++)，循环加2000000次。所以很容易知道，这必然会涉及到并发互斥操作。下面通过三种方式来实现这种并发操作。并对比出其在效率上的不同之处。这里先贴上代码，共5个文件：2个用于做时间统计的
hzhsan·2014-05-14 22:00

关于CPU编程—无锁编程

Lock-free算法通常比基于锁的算法要好：从其定义来看，它们是wait-free的，可以确保线程永远不会阻塞。状态转变是原子性的，以至于在任何点失败都不会恶化数据结构。因为线程永远不会阻塞，所以当同步的细粒度是单一原子写或比较交换时，它们通常可以带来更高的吞吐量。在某些情况下，lock-free算法会有更少的同步写操作（比如Interlocked操作），因此纯粹从性能来看，它可能更便宜。但是l
hzhsan·2014-05-06 16:00

无锁编程以及CAS

原文链接：http://www.cnblogs.com/caca/p/lock-free_CAS_ABA.html无锁编程/lock-free/非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步
weixin_34378767·2014-03-20 15:00

无锁编程以及CAS

无锁编程/lock-free/非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blockingSynchronization
cacard·2014-03-20 15:00

无锁编程（CAS以及java的实现）

最开始接触到相关的内容应该是从volatile关键字开始的吧，知道它可以保证变量的可见性，而且利用它可以实现读与写的原子操作。。。但是要实现一些复合的操作volatile就无能为力了。。。最典型的代表是递增和递减的操作。。。。我们知道，在并发的环境下，要实现数据的一致性，最简单的方式就是加锁，保证同一时刻只有一个线程可以对数据进行操作。。。。例如一个计数器，我们可以用如下的方式来实现：public
fjs_cloud·2013-11-29 15:45

无锁编程（CAS以及java的实现）

最开始接触到相关的内容应该是从volatile关键字开始的吧，知道它可以保证变量的可见性，而且利用它可以实现读与写的原子操作。。。但是要实现一些复合的操作volatile就无能为力了。。。最典型的代表是递增和递减的操作。。。。我们知道，在并发的环境下，要实现数据的一致性，最简单的方式就是加锁，保证同一时刻只有一个线程可以对数据进行操作。。。。例如一个计数器，我们可以用如下的方式来实现：public
fjs_cloud·2013-11-29 15:45

C++11 修复了双重检查锁定问题

双重检查锁定模式(DCLP)在无锁编程(lock-freeprogramming)中经常被讨论，直到2004年，JAVA才提供了可靠的双重检查锁定实现。而在C++11之前，C++没有
J2EE大鸟·2013-11-29 10:00

C++11 修复了双重检查锁定问题

双重检查锁定模式(DCLP)在无锁编程(lock-freeprogramming)中经常被讨论，直到2004年，JAVA才提供了可靠的双重检查锁定实现。而在C++11之前，C++没有
J2EE大鸟·2013-11-29 10:00

无锁编程入门

无锁编程入门本文档的最后也说了，确实是简单介绍，本身需要参考很多其他链接的东西。有翻译不对的地方请帮忙指出来。谢谢。文章中红色字体是我自己加的。
flyingleo1981·2013-11-11 19:56

无锁编程 汇总

无锁编程主要是通过一系列原子操作实现。原子操作：1.  
dellme99·2013-11-06 17:00

Java的无锁编程和锁优化

转载自《四火的唠叨》Peterson算法（Dekker算法的演化），这个算法设计得很巧妙，理解的核心就是搞清楚三个标志位是怎样控制两个方法对临界区的访问的：123456789101112131415161718192021volatileintflag1=0;//主观因素：flag1表示方法1自身是否要求进入临界区volatileintflag2=0;//主观因素：flag2表示方法2自身是否要求
kjfcpua·2013-09-23 16:27

Java的无锁编程和锁优化

转载自《四火的唠叨》Peterson算法（Dekker算法的演化），这个算法设计得很巧妙，理解的核心就是搞清楚三个标志位是怎样控制两个方法对临界区的访问的：123456789101112131415161718192021volatileintflag1=0;//主观因素：flag1表示方法1自身是否要求进入临界区  volatileintflag2=0;//主观因素：flag2表示方法2自身是否
kjfcpua·2013-09-23 16:00

无锁编程

非阻塞型同步(Non-blockingSynchronization)简介如何正确有效的保护共享数据是编写并行程序必须面临的一个难题，通常的手段就是同步。同步可分为阻塞型同步（BlockingSynchronization）和非阻塞型同步（Non-blockingSynchronization）。阻塞型同步是指当一个线程到达临界区时，因另外一个线程已经持有访问该共享数据的锁，从而不能获取锁资源而阻
cws1214·2013-09-23 15:00

透过 Linux 内核看无锁编程

透过Linux内核看无锁编程杨小华,Linux内核开发工程师,自由撰稿人简介： 多核多线程已经成为当下一个时髦的话题，而无锁编程更是这个时髦话题中的热点话题。
pi9nc·2013-09-09 13:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他