无锁

Java面试基础|数据结构 -实时更新

1.HashMap和ConcurrentHashMap介绍核心是一个Node数组，数据结构与hashMap相似使用CAS操作来实现无锁的更新，提高了并发性。
没脑袋的喵·2024-01-13 14:45

java多线程（并发）夯实之路-CAS原理与应用深入浅出

CAS：保护共享资源的无锁实现CASCompareAndSet，简称CAS（也有CompareAndSwap的说法），它是原子的它会将pre即之前的值和最新值进行比较，如果相同，修改为next，不同则修改失败
⁢200·2024-01-13 06:18

【数据库】基于有效性确认的并发访问控制原理及调度流程，乐观无锁模式，冲突较少下的最优模型

使用有效性确认的并发控制专栏内容：手写数据库toadb本专栏主要介绍如何从零开发，开发的步骤，以及开发过程中的涉及的原理，遇到的问题等，让大家能跟上并且可以一起开发，让每个需要的人成为参与者。本专栏会定期更新，对应的代码也会定期更新，每个阶段的代码会打上tag，方便阶段学习。开源贡献：toadb开源库个人主页：我的主页管理社区：开源数据库座右铭：天行健，君子以自强不息；地势坤，君子以厚德载物.文章
韩楚风·2024-01-13 00:35

内存模型与无锁编程

目录概念理解happens-beforesynchronizes-with内存模型顺序一致排序自由序列获取-释放序列lock-free数据结构本文主要介绍C++新标准中的内存模型和无锁编程的原理和实现概念理解
General_G·2024-01-12 17:49

【十三】一文带你了解下 synchronized 的实现原理

就转换为悲观锁开始是轻量级锁，如果锁被持有时间的较长，就转换成重量级锁实现轻量级锁的时候大概率用到的自旋锁策略是一种不公平锁是一种可重入锁不是读写锁1.synchronized的加锁过程JVM把synchronized锁分为无锁
一个想打拳的程序员·2024-01-12 02:05

Java刷题错题笔记-day05-集合（CopyOnWriterArrayList、HashMap）

这种设计决策带来了一些影响：读取操作不阻塞：CopyOnWriteArrayList的读取操作是在原始数组上进行的，无锁，而写入在原数组的拷贝上进行。
摸魚散人·2024-01-11 12:08

LeetCode 2807. 在链表中插入最大公约数【链表,迭代,递归】1279

由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。
memcpy0·2024-01-10 17:46

当我谈CAS时，我谈些什么

什么是CAS对于并发控制而言，锁是一种悲观的策略，它总是假设每一次的临界区操作会产生冲突，产生冲突的线程会被挂起等待；无锁则是一种乐观的策略，它假设对临界区的
tangzhenhao·2024-01-10 17:41

LeetCode 2610. 转换二维数组【数组,哈希表】1373

由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。
memcpy0·2024-01-09 04:32

LeetCode 2353. 设计食物评分系统【设计,哈希表,有序集合；堆+懒删除】1781

由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。
memcpy0·2024-01-08 23:19

长安链源码学习-- 交易池（四）

1.txQueue  txQueue的数据结构为无锁并发队列，在文件annular_lockfree_queue.go中，看名字也可以看出其为循环无锁队列。
明神特烦恼·2024-01-07 23:20

安神的投资札记——指数跟踪周报（20211112）无锁定版

本周，七大指数全部飘红，中证1000以4.17%领涨，紧随其后的是中证500和创业板，涨幅分别为2.36%和2.31%。上证50，0.59%；沪深300，0.95%；中证100，0.41%；中证500，2.36%；深证100，0.98%；创业板指数，2.31%；中证1000，4.17%。文字略（都不知道哪里过敏，索性都删了）数据日期：2021-11-12
echo安神·2024-01-07 06:00

java 多线程 安全 源码,纯干货，从源码解析多线程与高并发，再说不会，我再也不踏足IT圈...

联合底层源码，咱们从源码看一下，多线程与高并发底层的知识点，这也是阿里p8+的面试官建议的学习到的级别javaCASCompareAndSwap(CompareAndExchange)/自旋/自旋锁/无锁
李轶林·2024-01-05 19:10

synchronized源码解析

目录对于可偏向、偏向锁、无锁、轻量锁、重量锁源码级解析一、不同修饰的区别1、修饰方法2、修饰代码块二、synchronized通用逻辑lock_object函数1、biased_locking_enter
ckiuick·2024-01-05 19:35

LeetCode 2706. 购买两块巧克力【数组,一次遍历】1207

由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。
memcpy0·2024-01-05 09:34

什么是CAS（Compare and Swap）

https://www.jianshu.com/p/6a129e4687f6CAS（CompareAndSwap）是一种原子操作，用于保证在无锁情况下的数据一致性的问题。
简单的绿竹·2024-01-04 10:15

【MySQL工具】pt-online-schema-change 详细介绍

下面文章基于pt-online-schema-change3.5.5版本简介pt-online-schema-change-无锁表修改表结构工具，这里无锁表也不是绝对的，在交互原表与中间表表名的时候也会有元数据锁
DBA之路·2024-01-03 14:55

java并发体系-----并发集合---ConcurrentLinkedQueue

它采用了一种无锁（lock-free）的算法，主要基于
Flying_Fish_roe·2024-01-03 14:39

如何提高 API 接口的性能？

异步日志会先将日志发送到无锁缓冲区，然后立即返回。日志会定期刷新到磁盘，这大大减少了I/O开销。03缓存我们可以将经常访问的数据缓存到缓存中。客户端先查询缓存，而不是直
xwhking·2024-01-03 13:43

a2面试总结--c++新特性

对于智能指针shared_ptr的引用计数本身是安全且无锁的，但对象的读写则不是因为share
曼城英泽·2024-01-03 08:51

非阻塞同步算法与CAS(Compare和Swap)无锁算法

锁（lock）的代价锁是用来做并发最简单的方式，当然其代价也是最高的。内核态的锁的时候需要操作系统进行一次上下文切换，加锁、释放锁会导致比较多的上下文切换和调度延时，等待锁的线程会被挂起直至锁释放。在上下文切换的时候，cpu之前缓存的指令和数据都将失效，对性能有很大的损失。操作系统对多线程的锁进行判断就像两姐妹在为一个玩具在争吵，然后操作系统就是能决定他们谁能拿到玩具的父母，这是很慢的。用户态的锁
996小迁·2024-01-02 23:54

LeetCode 1531. 压缩字符串 II【动态规划】2575

由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。
memcpy0·2024-01-02 14:18

JVM垃圾回收

2.实现当一个对象要重新赋值引用时：把新对象引用计数+1老对象引用计数-1赋值伪代码：3.存在的问题并发场景下，对引用计数的修改需要和对象指针的修改保证同步，往往需要加锁或者复杂的无锁算法有时会引发连锁式的回收无法有效
我可能是个假开发·2024-01-02 11:54

CAS机制的讲解以及实际项目中的使用

首先要明白cas解决的问题，它是乐观锁的一种解决方式，都是多线程并发情况下解决数据线程按全问题的一种手段-----无锁并发为什么无锁效率高？
EntyIU·2024-01-02 10:14

每天听一本书Day181

2、家庭，有时候会是一个以爱的名义设置的牢笼，其恐怖在于，门上无锁，你却不敢推门而出，只能咆哮的接受一切爱的安排，直到最后溺亡其中，或是被时间所离散。3、你不想微笑？怎么办？逼自己笑。
呈呈同学·2024-01-02 10:10

架构设计内容分享(六十九)：100w人在线的 弹幕 系统，是怎么架构的？

目录100w用户同时在线的弹幕系统背景问题分析架构设计和优化业务解耦+服务拆分业务解耦+服务拆分的具体架构方案解耦之后的优势：引入本地缓存优化高并发读引入限流，优化高并发写使用滑动窗口，实现无锁化读写通过短轮训实现弹幕促达弹幕卡顿
之乎者也··2023-12-31 11:49

JAVA 并发编程快速通关指南

**无锁并发编程。多线程竞争锁时，会引起上下文切换，所以多线程处理数据
Wengy.Xu·2023-12-31 05:04

Flink cdc 2.3.0 日前发布，支持众多新特性

新连接器2.3.0新增了DB2CDC连接器增量快照迎来新的连接器成员2.3.0版本MongoDBCDC，OracleCDC两大连接器均支持了增量快照，实现无锁读取+并发读取+断点续传优化2.3.0版本MySQLCDC
青涩的芒果汁·2023-12-30 06:00

JAVA面试题22

非阻塞算法通过使用无锁的机制，如原子变量、CAS等，来实现对共享资源的并发访问和修改，减少了线程间的竞争和争用，提高
CrazyMax_zh·2023-12-30 05:00

山门无锁：满庭芳. 游野三坡

山门无锁：满庭芳.游野三坡
iteye_11647·2023-12-30 03:14

Java中synchronized锁升级过程是什么样的

参考文章一参考文章二参考文章三在Java中，对象锁的状态是为了减少同步操作的开销而设计的，主要包括无锁、偏向锁、轻量级锁和重量级锁几个级别。锁的状态会随着竞争情况的不同而升级，但是不会降级。
greedy-hat·2023-12-29 00:40

第一章 并发编程挑战

资源限制问题问题调整即使是单核处理器，也能执行多线程代码，是通过cpu给每个线程分配时间片来实现这个机制，多个线程中，每个线程会根据时间片获取执行权，来回切换执行权，这样大大浪费时间如何避免上下文切换无锁并发编程
我叫果冻·2023-12-27 19:18

用Disruptor框架实现生产者-消费者模式

ConcurrentLinkedQueue队列的秘诀就在于大量使用了无锁CAS操作。现成的Disruptor框架实现CAS进行编程。
helloworld1238888·2023-12-26 11:07

无锁策略

无锁是一种乐观策略，它假设对资源的访问是没有冲突的，所有的线程都可以在不停顿的情况下持续运行。无锁策略是以比较交换技术来实现(CAS)，一旦检测到线程冲突，就会重试当前操作直至没有冲突。
夏与清风·2023-12-26 09:04

Iceberg：浅析基于Snapshot的事务过程

MVCC事务（乐观锁）我们知道，Iceberg基于Snapshot（快照机制）实现了乐观无锁地数据并发读写能力（MVCC，MultiVersionsConcurrencyControll），默认提供了快照级别的事务隔离
Dreammmming Time·2023-12-26 06:10

Flink CDC 1.0至3.0回忆录

FlinkCDC1.0至3.0回忆录一、引言二、CDC概述三、FlinkCDC1.0：扬帆起航3.1架构设计3.2版本痛点四、FlinkCDC2.0：成长突破4.1DBlog无锁算法4.2FLIP-27
乙真仙人·2023-12-25 15:01

单例模式及数组也能无锁：AtomicIntegerArray

数组也能无锁：AtomicIntegerArrayAtomicIntegerArrayAtomicLongArrayAtomicReferenceA
helloworld1238888·2023-12-24 21:28

CAS原理浅析

CAS是一种乐观锁机制，也被称为无锁机制。全称:Compare-And-Swap。它是并发编程中的一种原子操作，通常用于多线程环境下实现同步和线程安全。
神雕大侠mu·2023-12-24 01:59

高并发--CAS机制

机制是用来解决什么问题的CAS是怎么工作的案例代码实现CAS机制的缺点学会CAS机制能干什么谈谈我对CAS机制的认识勤能补拙，百炼成钢什么是CASCAS的全拼是：CompareandSwap，即比较和替换无锁编程是一种常见的降低读写锁冲突
Suliven丶·2023-12-22 23:41

【JUC】三十二、邮戳锁StampedLock

文章目录1、邮戳锁2、锁饥饿问题的解决思路3、邮戳锁的特点4、代码演示：邮戳锁的传统读写用法5、代码演示：邮戳锁之乐观读6、邮戳锁的缺点7、终章回顾前面提到了从无锁⇒独占锁⇒读写锁，但读写锁存在写锁饥饿的情况
-代号9527·2023-12-22 12:57

Java 并发编程中的无锁实现

5并发编程中的无锁实现CAS与voltailepublicclassd1_AccountCASimplementsAccount{privateAtomicIntegerbalance;publicd1
xiongyuqing·2023-12-22 08:25

【源码解析】聊聊ReentrantReadWriteLock是如何实现的读写锁

基本就是无锁编程下的单线程操作，有互斥同步锁操作，但是性能不高，并且同一时刻只有一个线程可以操作资源类。
qxlxi·2023-12-22 03:17

Java多线程（3）-- 互斥之无锁模式

非阻塞同步互斥同步最主要的问题就是线程阻塞和唤醒所带来的性能问题，因此这种同步也称为阻塞同步。互斥同步属于一种悲观的并发策略，总是认为只要不去做正确的同步措施，那就肯定会出现问题。无论共享数据是否真的会出现竞争，它都要进行加锁（这里讨论的是概念模型，实际上虚拟机会优化掉很大一部分不必要的加锁）、用户态核心态转换、维护锁计数器和检查是否有被阻塞的线程需要唤醒等操作。1、不可变不可变（Immutabl
脆皮鸡大虾·2023-12-21 22:50

天软高频时序数据仓库

方案支持各类系统的实时行情、非实时行情接入；还支持压缩存储、分布式存储；支持无锁高并发、多级缓存、网格计算助力用户高效计算；天软高频时序数仓提供内置行情指标、统一的数据访问接口；提供第三方软件的交互API
Tinysoft_SH·2023-12-21 18:51

cqrs框架_使用Reveno CQRS /事件来源框架进行高负荷交易交易处理

Reveno是基于CQRS和事件源模式的基于JVM的无锁事务处理新框架。尽管它是一个简单而强大的工具，但不会影响性能。所有事务都保留在只读日记帐中，并且只需按顺序重播这些事件即可恢复域模型的最新状态。
cunfu6353·2023-12-21 08:01

Flink CDC 3.0 正式发布，详细解读新一代实时数据集成框架

01FlinkCDC概述FlinkCDC是基于数据库日志CDC（ChangeDataCapture）技术的实时数据集成框架，支持了全增量一体化、无锁读取、并行读取、表结构变更自动同步、分布式架构等高级特性
Apache Flink·2023-12-20 23:16

来聊聊CAS

什么是CASCAS全称Compare-And-Swap，是一种无锁编程算法，即比较当前的值与旧值是否相等若相等则进行修改操作(乐观锁机制)，该类常用于多线程共享变量的修改操作。
shark-chili·2023-12-20 03:34

Java 锁优化的方法和思路

当然就算将这种用到了锁的代码优化到极致，其性能也无法超越无锁，毕竟锁会导致线程挂起（相对来说相当耗时及浪费资源）。但是我们要想办法让这种损耗降到最低，这是锁优化的出发点。
L千年老妖·2023-12-19 18:30

世界上最简单的无锁哈希表

无锁哈希表（Lock-FreeHashTable）可以提高多线程下的性能表现，但是因为实现一个无锁哈希表本身的复杂度不小。
Python编程导师·2023-12-19 06:34

CAS与原子操作

乐观锁：乐观锁又称为“无锁”，顾名
kakukeme·2023-12-19 03:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他