无锁编程

Java程序员面试必备之深入理解自旋锁

无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blockingSynchronization）。
本人秃顶程序员·2020-07-13 20:47

无锁编程的原理和应用

一、基于锁的编程的缺点在传统的多线程编程中，多线程之间一般用各种锁的机制来保证正确的对共享资源进行访问和操作。只要需要共享某些数据，就应当将对它的访问串行化。比如像++count(count是整型变量)这样的简单操作也得加锁，因为即便是增量操作这样的操作，实际上也是分三步进行的：读、改、写（回）。在使用锁机制的过程中，即便在锁的粒度、负载、竞争、死锁等需要重点控制的方面解决的很好，也无法彻底避免这
后海hh·2020-07-13 14:36

userspace-rcu的调试定位方法

rcu最开始是从Linuxkernel里面实现的，因为实现了reader无锁编程，能够大幅提高性能。urcu（userspace-rcu），顾名思义就是用户态的开源的rcu实现库。
浮沉飘摇·2020-07-12 17:30

透过 Linux 内核看无锁编程

透过Linux内核看无锁编程http://www.ibm.com/developerworks/cn/linux/l-cn-lockfree/index.html杨小华,Linux内核开发工程师,自由撰稿人杨小华
weixin_30323631·2020-07-12 05:08

Userspace RCU-liurcu

在无锁编程的世界里，ABA问题是一个没有办法回避的实现问题。就看看实现一个最简单的基于单链表的stack都有这么多的坑，就知道无锁编程有多难。难道我们追求高性能的道路就被这个拦路虎挡住了？
qupeng110·2020-07-11 21:01

无锁编程基础

我们不仅要面对多线程和并发，还要考虑多核时代的并行计算，无锁编程或许是一种选择，可能会提升性能，也可能避免锁的使用引起的错误，同时会带来编程习惯的变革。
aFakeProgramer·2020-07-10 05:37

java--独享锁/共享锁+公平锁/非公平锁+乐观锁/悲观锁

乐观锁适用于多读的应用类型，乐观锁在Java中是通过使用无锁编程来实现，最常采用的是CAS算法，Java原子类中的递增操作就通过CAS自旋实现的。
四名狂客·2020-07-10 02:13

多核编程资料

Lock-FreeDatastructure清楚的阐述了无锁编程的基本概念APragmaticImplementationofNon-BlockingLinked-ListsTimothyL.Harris
全栈无侠·2020-07-09 19:24

读写锁的实现！

写程序过程中总免不了用到锁，虽然大牛们总是推荐无锁编程，但那境界对我来说实在太远了。项目中的数据资源的访问，少不了锁，考虑到都是读的多，写的少，于是参考网络，自己实现一个写优先的读写锁。
buzhihuigai·2020-07-09 07:36

如何提高服务器并发处理能力

目录什么是服务器并发处理能力怎样衡量服务器并发处理能力吞吐率压力测试怎么提高服务器的并发处理能力提高CPU并发计算能力多进程&多线程减少进程切换，使用线程，考虑进程绑定CPU减少使用不必要的锁，考虑无锁编程考虑进程优先级关注系统负载关注
jingqiang521·2020-07-07 11:45

CAS和ABA问题

定义无锁编程是指在不使用锁的情况下，在多线程环境下实现多变量的同步。即在没有线程阻塞的情况下实现同步。这样可以避免竞态、死锁等问题。
一行代码一首诗·2020-06-28 12:28

Java并发面试题

因为有上下文切换消耗时间；可以使用无锁编程，CAS算法，使用最少线程，协程来解决。线程有哪些分类？守护线程：虚拟机创建（不一定），典型垃圾回收线程。用户线程：程序创建。
撰写Bug·2020-06-27 02:28

用原子操作实现无锁编程

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

Java多线程编程学习与实践

第一，明白进程和线程的基本概念第二，明白保护线程安全的基本方法有哪些第三，明白这些线程安全的方法，包括互斥锁，自旋锁，无锁编程的适用的业务场景是什么？从OS和硬件角度说说原理是怎么样的？开销在哪里？
Leon04095·2020-06-21 02:36

我是如何一步步的在并行编程中将lock锁次数降到最低实现无锁编程

在并行编程中，经常会遇到多线程间操作共享集合的问题，很多时候大家都很难逃避这个问题做到一种无锁编程状态，你也知道一旦给共享集合套上lock之后，并发和伸缩能力往往会造成很大影响，这篇就来谈谈如何尽可能的减少
·2020-04-21 17:00

我是如何一步步的在并行编程中将lock锁次数降到最低实现无锁编程

在并行编程中，经常会遇到多线程间操作共享集合的问题，很多时候大家都很难逃避这个问题做到一种无锁编程状态，你也知道一旦给共享集合套上lock之后，并发和伸缩能力往往会造成很大影响，这篇就来谈谈如何尽可能的减少
一线码农·2020-04-21 17:00

LockFree编程简介(译）

无锁编程是一个挑战。不光是因为任务本身的复杂性，即使是理解这个话题本身也比较困难。
有效栈·2020-04-12 08:38

无锁编程基础

我们不仅要面对多线程和并发，还要考虑多核时代的并行计算，无锁编程或许是一种选择，可能会提升性能，也可能避免锁的使用引起的错误，同时会带来编程习惯的变革。
_张晓龙_·2020-03-13 18:16

无锁算法——CAS原理

无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blockingSynchronization）。
ljj001·2020-02-09 01:18

浅谈如何提高服务器并发处理能力

有什么方法衡量服务器并发处理能力1.吞吐率2.压力测试（三）怎么提高服务器的并发处理能力1，提高CPU并发计算能力（1）多进程&多线程（2）减少进程切换，使用线程，考虑进程绑定CPU（3）减少使用不必要的锁，考虑无锁编程
游社长·2019-12-29 15:13

[Linux C]无锁编程之小记

众所周知，对共享数据的同步和保护基本上都要用到锁。锁的种类也很多，如常用的互斥锁，读写锁，信号量，自旋锁等等。但用到锁，就会有阻塞，无论阻塞时间长短，都会对系统性能有一定影响，而这也恰恰是一些对实时性要求很高的产品所不允许的。这时，我们就会想到无锁操作。可是如何实现无所操作呢？下面我就根据个人经历来分享一下，也算是对学习知识的一个总结。问题背景首先介绍下OpenEM。OpenEM的全称是OpenE
字芽·2019-12-15 00:54

浅谈如何提高服务器并发处理能力(来自某位大牛的博客)

有什么方法衡量服务器并发处理能力1.吞吐率2.压力测试（三）怎么提高服务器的并发处理能力1，提高CPU并发计算能力（1）多进程&多线程（2）减少进程切换，使用线程，考虑进程绑定CPU（3）减少使用不必要的锁，考虑无锁编程
meng_philip123·2019-11-01 04:04

基于Linux的kfifo移植到STM32（支持os的互斥访问）

STM32（支持os的互斥访问）关于kfifokfifo是内核里面的一个FirstInFirstOut数据结构，它采用环形循环队列的数据结构来实现；它提供一个无边界的字节流服务，最重要的一点是，它使用并行无锁编程技术
杰杰·2019-10-17 03:43

基于Linux的kfifo移植到STM32（支持os的互斥访问）

STM32（支持os的互斥访问）关于kfifokfifo是内核里面的一个FirstInFirstOut数据结构，它采用环形循环队列的数据结构来实现；它提供一个无边界的字节流服务，最重要的一点是，它使用并行无锁编程技术
杰杰IoT·2019-10-16 22:00

基于Linux的kfifo移植到STM32（支持os的互斥访问）

STM32（支持os的互斥访问）关于kfifokfifo是内核里面的一个FirstInFirstOut数据结构，它采用环形循环队列的数据结构来实现；它提供一个无边界的字节流服务，最重要的一点是，它使用并行无锁编程技术
杰杰IoT·2019-10-16 22:00

Java语言中cas指令的无锁编程实现实例

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

RocksDB线程局部缓存

概述在开发过程中，我们经常会遇到并发问题，解决并发问题通常的方法是加锁保护，比如常用的spinlock，mutex或者rwlock，当然也可以采用无锁编程，对实现要求就比较高了。
天士梦·2019-09-22 14:00

自旋锁

无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocki
fairy_xzc·2019-08-17 13:00

无锁编程技术及实现

1.基于锁的编程的缺点多线程编程是多CPU系统在中应用最广泛的一种编程方式，在传统的多线程编程中，多线程之间一般用各种锁的机制来保证正确的对共享资源（shareresources）进行访问和操作。在多线程编程中只要需要共享某些数据，就应当将对它的访问串行化。比如像++count(count是整型变量)这样的简单操作也得加锁，因为即便是增量操作这样的操作，，实际上也是分三步进行的：读、改、写（回）。
小虾米_2018·2019-08-05 14:34

20190708 - Java 乐观锁 VS 悲观锁

乐观锁在Java中是通过使用无锁编程来实
1024个秘密·2019-07-08 20:14

深入理解java自旋锁

无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blockingSynchronization）。
Snailclimb·2019-05-29 08:13

C++多线程并发（五）---原子操作与无锁编程

一、何为原子操作前面介绍了多线程间是通过互斥锁与条件变量来保证共享数据的同步的，互斥锁主要是针对过程加锁来实现对共享资源的排他性访问。很多时候，对共享资源的访问主要是对某一数据结构的读写操作，如果数据结构本身就带有排他性访问的特性，也就相当于该数据结构自带一个细粒度的锁，对该数据结构的并发访问就能更加简单高效，这就是C++11提供的原子数据类型。下面解释两个概念：原子操作：顾名思义就是不可分割的操
StreamAI·2019-05-12 13:23

无锁编程

#include#includeintmain(intargc,char**argv){inti=10,j=0;//先将i的值返回，再将i+1j=__sync_fetch_and_add(&i,1);printf("加：i=%dj=%d",i,j);//先将i+1,再将加运算i+1的和返回i=10;j=0;j=__sync_add_and_fetch(&i,1);printf("i=%dj=%d\
木fen·2019-04-28 20:10

C++并发编程 | CAS的基本原理剖析（无锁编程、无锁数据结构）

文章目录关于volatileCAS的基本原理CAS的结构原子操作自旋锁ABA问题CAS的不同实现版本CAS与普通锁的区别CAS的优缺点无锁编程基于CAS的无锁并发队列原理解决ABA问题基于CAS实现无锁并发栈原理关于
ZY-JIMMY·2019-04-12 04:29

服务器端的高并发处理

有什么方法衡量服务器并发处理能力1.吞吐率2.压力测试(三）怎么提高服务器的并发处理能力1，提高CPU并发计算能力（1）多进程&多线程（2）减少进程切换，使用线程，考虑进程绑定CPU（3）减少使用不必要的锁，考虑无锁编程
安卓学吧·2019-04-11 19:27

无锁编程基础

目录文章目录目录背景锁的分类死锁、活锁饥饿、饿死（starvation）：优先级反转（Priorityinversion）护航现象（LockConvoys）自旋锁无锁为什么要无锁?（界定问题）如何无锁?（界定问题）CAS等原子操作无锁队列的链表实现ABA问题解决ABA的问题用数组实现无锁队列小结背景我们处在技术快速发展的时代，竞争变得前所未有的激烈，不仅要十八般武艺俱全，还得选对正确的技术，跟上发
诸葛蜗牛·2019-01-29 17:46

golang 自旋锁的实现

无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blockingSynchronization）。
one_zheng·2018-11-26 10:18

lock-free介绍

无锁编程/lock-free/非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blockingSynchronization
MyObject-C·2018-10-12 14:32

[读书笔记]C++并发编程实战

读书笔记]C++并发编程实战原文地址：https://github.com/xuyicpp/multi_threadingC++并发编程的内容每一章都从浅入深讲解的很详细，虽然第一遍有一些还不是很懂，例如无锁编程和线程池
xy_cpp·2018-06-11 00:46

MySQL 基础——「MySQL服务器锁和Innodb锁概述」

解决资源争用，最直接的想法是引入锁，对并发读写的数据进行保护（更高级的则包括无锁编程——LockFreeProgramming）。本文主要介绍的是MySQL以及Innodb引擎中的锁，按
疯狂的bug·2017-12-20 17:51

Java并发编程-并发编程带来的问题

并发编程带来的问题1.上下文切换问题2.死锁问题上下文切换多线程不一定快1.线程有创建和上下文切换的开销如何减少上下文切换减少上下文切换的方法有无锁编程、CAS算法、使用最小线程、使用协程1.无锁并发编程
markfork·2017-11-17 15:22

C/C++并发编程（1）—— 并发/并行、多线程内存模型

Anthony的书主要是教授C++最基础的线程与锁模型和无锁编程的知识，但是其它的并发模型书中并未提及。线程与锁模型因其资料丰富“简单易学”被广大C/C++程序员所使用。该模型导致的
叶雨珍·2017-11-02 09:32

Linux C++ 无锁编程 cas

高并发服务器经常用到多线程编程，需要对共享数据进行操作，为了保护数据的正确性，有一种有效的方法就是加锁pthread_mutex_t。但是加锁会引起性能的下降，多个线程竞争同一个锁，抢占失败后强制上下文切换。还有一种方法就是使用原子指令。有一个重要的方法叫做CAS(compareandswap)。下面是CAS的伪代码intcompare_and_swap(int*reg,intoldval,int
ChenHui246·2017-07-01 19:02

无锁算法——CAS原理

无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blockingSynchronization）。
张小鸣·2017-04-09 09:28

C++11原子操作与无锁编程

只从工程角度出发，个人觉得C++标准委员会在C++11中对多线程库的引入是有史以来做得最人道的一件事；今天我将就C++11多线程中的atomic原子操作展开讨论；比较互斥锁，自旋锁(spinlock)，无锁编程的异同
stidio·2017-01-24 10:54

无锁队列原理和实现

最近在研究无锁编程相关的东西，特别是无锁数据结构，看了不少人的文章和博客，深受启发，于是决定动手基于数组实现一个C++的无锁队列。
pkucuida·2016-07-07 20:11

无锁编程：采用不可变类减少锁的使用

 很多的同学很少使用、或者干脆不了解不可变类（ImmutableClass）。直观上很容易认为Immutable类效率不高，或者难以理解他的使用场景。其实不可变类是非常有用的，可以提高并行编程的效率和优化设计。让我们跳过一些宽泛的介绍，从一个常见的并行编程场景说起： 假设系统需要实时地处理大量的订单，这些订单的处理依赖于用户的配置，例如用户的会员级别、支付方式等。程序需要通过这些配置的参数来计算订
Binhua Liu·2016-06-11 16:00

无锁编程：lock-free原理

定义无锁编程是指在不使用锁的情况下，在多线程环境下实现多变量的同步。即在没有线程阻塞的情况下实现同步。这样可以避免竞态、死锁等问题。
ouyangjinbin·2016-04-10 21:00

java中CAS算法保证原子性 无锁编程

悲观锁和乐观锁悲观锁会导致其它所有需要锁的线程挂起，等待持有锁的线程释放锁。乐观锁每次不加锁而是假设没有冲突而去完成某项操作，如果因为冲突失败就重试，直到成功为止。synchronized的缺点：在JDK1.5之前java语言是使用sychronized关键字实现同步，多线程并发。但是这样会有锁机制（对线程造成影响的，下面介绍的CAS其实也是有锁的，是硬件实现的锁），造成的问题如下：1.多线程下加
gloryzyf·2016-03-07 23:31

java中CAS算法保证原子性 无锁编程

悲观锁和乐观锁悲观锁会导致其它所有需要锁的线程挂起，等待持有锁的线程释放锁。乐观锁每次不加锁而是假设没有冲突而去完成某项操作，如果因为冲突失败就重试，直到成功为止。synchronized的缺点：在JDK1.5之前java语言是使用sychronized关键字实现同步，多线程并发。但是这样会有锁机制（对线程造成影响的，下面介绍的CAS其实也是有锁的，是硬件实现的锁），造成的问题如下：1.多线程下加
glory1234work2115·2016-03-07 23:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他