无锁

LeetCode 729. My Calendar I【设计；有序集合,二分查找；线段树】中等

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

synchronize

-对象头还不是一成不变的，就表格可以看出，对象的状态会改变对象头的数值，这里我们分为5个状态，分别是无锁(001)、
codeMover·2023-09-14 03:58

LeetCode 1359. Count All Valid Pickup and Delivery Options【动态规划,组合数学】1722

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

【23秋招c++后端面试技术突围】Linux基础组件之无锁消息队列ypipe/yqueue详解

CAS定义比较并交换（compareandswap,CAS），是原子操作的一种，可用于在多线程编程中实现不被打断的数据交换操作，从而避免多线程同时改写某一数据时由于执行顺序不确定性以及中断的不可预知性产生的数据不一致问题。该操作通过将内存中的值与指定数据进行比较，当数值一样时将内存中的数据替换为新值。boolCAS(int*pAddr,intnExpected,intnNew)atomically
Linux后台开发狮·2023-09-13 16:39

LeetCode 449. Serialize and Deserialize BST【树,BFS,DFS,栈】困难

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

LeetCode 297. Serialize and Deserialize Binary Tree【树,DFS,BFS,设计,二叉树,字符串】困难

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

推荐一款最新开源分布式任务调度框架

高可靠分布式无状态设计，采用Master/Worker架构，支持多样的数据库(H2/MySQL/PostgreSQL/Oracle/TiDB)高性能底层使用一致性分片算法，全程无锁化设计，任务调度精确到秒级别
·2023-09-12 10:01

Java锁——乐观锁与悲观锁

如果数据已经被其他线程更新，则根据不同的实现方式执行不同的操作乐观锁在Java中是通过使用无锁编程来实现，最常采用的是CAS算法，Java原子类中的递增操作就通过CAS自旋实现的适用场景适合读操作多的场景
枫陵·2023-09-11 20:48

第十章 Java多线程——乐观锁和悲观锁

乐观锁：乐观锁又称为“无锁”,顾名思义，它是乐观派。乐观锁总是假设对共享资源的访问没有冲突，线程可以不停地执行，无需加锁也无需等待。而一旦多个线程发
龙少丶·2023-09-11 20:47

Oracle LiveLabs实验：探索 Oracle 23c 数据库的强大功能 - 架构权限和无锁预留

在今天的会议中，我们将重点讨论两个有趣的主题：Oracle架构级权限和无锁列保留。架
dingdingfish·2023-09-11 20:16

LeetCode 731. My Calendar II【设计,有序映射,差分；线段树】中等

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

LeetCode 630. Course Schedule III【反悔贪心,堆,排序】中等

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

【Java并发】聊聊ReentrantReadWriteLock锁降级和StampedLock邮戳锁

基本就是无锁编程下的单线程操作，有互斥同步锁操作，但是性能不高，并且同一时刻只有一个线程可以操作资源类。但是对于大多数常见下，
qxlxi·2023-09-11 02:55

Android JUC03 --- CAS与原子变量

二.无锁并发CAS是一种策略，这个策略是为了保证主内存中的数据在被多个线程赋值的使用，是一个准确的。为了达到这个目的，他采取的方案是：把旧值保留，拿就只与主内存比
沪漂意哥哥·2023-09-10 17:51

LeetCode 138. Copy List with Random Pointer【链表,DFS,迭代,哈希表】中等

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

RocksDB 的 Group Write 机制

但memtable在设计上是一个支持无锁并发的skiplist，可以通过多线程写入进行加速。为了提升写入性能，RocksDB引入了groupwrite机制。
rickif·2023-09-10 03:20

LeetCode 1921. Eliminate Maximum Number of Monsters【贪心,计数排序】1527

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

LeetCode 428. Serialize and Deserialize N-ary Tree【树,BFS,DFS】困难

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

再谈内存分配器的优缺点

在近段研究和积累看来，主要有以下几点：拥有连续内存的访问优势较浅的申请、释放栈访问深度；甚至可以无锁访问避免与全局内存管理器多线程锁竞争。
快乐的阿常艾念宝·2023-09-09 17:31

LeetCode 92. Reverse Linked List II【链表,头插法】中等

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

Mysql的锁

一、Mysql的读类型1.1一致性读事务利用MVCC进行的读取操作称之为一致性读，或一致性无锁读，也称之为快照读。1.2锁定读1.2.1共享锁和独占锁共享锁：SharedLocks，简称S锁。
君莫笑_0808·2023-09-08 23:05

hazard pointer原理

简单来说，hazardpointer是个无锁指针，其原理是获取指针对象时将指针记录下来（通常在一个list上），update时放入一个待回收的list上，并尝试释放原来的对象，如果此时对象指针没有被引用
jun康·2023-09-08 21:28

深入理解CAS算法原理

2、CAS算法理解对CAS的理解，CAS是一种无锁算法，CAS有3个操作数，内存值V
chen_chen_chen_·2023-09-08 16:42

【JVM】synchronized锁升级的过程

目录如何从无锁状态到偏向锁状态：偏向锁升级为轻量级锁：轻量级锁到自旋锁的状态：自旋锁升级为重量级锁：下面是自旋锁升级到重量级锁的过程：重量级锁的特点如下：synchronized锁分为三种状态——偏向锁
是瑞穗的猫啊·2023-09-08 16:22

LeetCode 2594. Minimum Time to Repair Cars【数组,二分】1915

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

Atomic变量

java.util.concurrent(简称JUC)包,在此包中增加了在并发编程中很常用的工具类Java从JDK1.5开始提供了java.util.concurrent.atomic包，方便程序员在多线程环境下，无锁的进行原子操作
zui初的梦想·2023-09-08 13:00

LeetCode 1123. Lowest Common Ancestor of Deepest Leaves【树,DFS,BFS,哈希表】1607

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

LeetCode 865. Smallest Subtree with all the Deepest Nodes【树,DFS,BFS,哈希表】1534

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

LeetCode 725. Split Linked List in Parts【链表】中等

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

Synchronized锁升级

markword偏向锁轻量级锁锁重入//如果CAS替换不成功，代表锁对象不是无锁状态，这时候判断下是不是
moernagedian·2023-09-08 02:09

多线程无锁翻车小故事一则

已经是晚上11点了，程序员小明的手还在键盘上飞舞，眼睛还在盯着电脑屏幕。没办法这段时间公司的业绩在增长，需求自然也多了起来，加班自然也少了。天气变化无常，窗外开始下起了大雨，同时电闪雷鸣。但这丝毫没有影响到小明，不料，突然一声巨雷闪过而过，办公大楼因此停电，接着整栋楼里回荡着小明那撕心裂肺的"神"。这时，问小明的心脏面积有多大？小明的心平静下来后，突然肚子很痛，想上厕所。小明想一定是晚上吃的某堡王
凤舞玖天·2023-09-07 21:55

Linux：详解多线程(线程池、读写锁和CAS无锁编程)(四)

文章目录1.线程池1.1相关概念1.2线程池的实现2.读写锁2.1读写锁的相关概念2.2读写锁的接口3.CAS无锁编程1.线程池1.1相关概念概念：一种线程使用模式。
It‘s so simple·2023-09-07 14:37

LeetCode 2605. Form Smallest Number From Two Digit Arrays【数组,哈希表,枚举；位运算】1241

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

LeetCode 2707. Extra Characters in a String【动态规划,记忆化搜索,Trie】1735

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

LeetCode 133. Clone Graph【图,DFS,BFS,哈希表】中等

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

LeetCode 2240. Number of Ways to Buy Pens and Pencils【数学,枚举；类欧几里得算法】1399

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

go语言-channel

环形缓存可以降低GC得开销channel使用得是mutex锁互斥锁并不是排队发送/接收数据互斥锁保护的hchan结构体本身Channel并不是无锁的底层发送原理c<-关键字是一个语法糖编译阶段，会把
凤舞飘伶·2023-09-05 17:35

CAS算法

一、算法CAS是一种无锁算法，CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。
倦飞知还·2023-09-05 16:41

2511. Maximum Enemy Forts That Can Be Captured【数组,双指针】1450

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

LeetCode 338. Counting Bits【动态规划,位运算】简单

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

【全面讲解】CPU缓存一致性：从理论到实战(上)

本文从CPU、缓存、内存屏障、CAS到原子操作，再到无锁实践，逐一详细介绍。01存储体系结构速度快的存储硬件成本高、容量小，速度慢的成本低、容量大。
Linux内核站·2023-09-05 07:52

MySQL（八）——锁

锁一致性读事务利用MVCC进行读取的操作叫做一致性读，或者一致性无锁读，也称为快照读。所有普通的SELECT在RC和RR下都是一致性读。不会加任何锁。
小王的平凡生活_jerome·2023-09-04 11:47

无锁数组队列

无锁数组队列staticclassFreeLockArrayQueue{privateAtomicReferenceArrayqueue;privateAtomicIntegerputIndex;privateAtomicIntegertakeIndex
万福来·2023-09-03 21:16

java多线程中的死锁、活锁、饥饿、无锁都是什么鬼？

死锁、活锁、饥饿是关于多线程是否活跃出现的运行阻塞障碍问题，如果线程出现了这三种情况，即线程不再活跃，不能再正常地执行下去了。死锁死锁是多线程中最差的一种情况，多个线程相互占用对方的资源的锁，而又相互等对方释放锁，此时若无外力干预，这些线程则一直处理阻塞的假死状态，形成死锁。举个例子，A同学抢了B同学的钢笔，B同学抢了A同学的书，两个人都相互占用对方的东西，都在让对方先还给自己自己再还，这样一直争
Jack爱258·2023-09-03 14:02

Java无锁并发工具类Unsafe.compareAndSwapLong方法

compareAndSwapLong方法是一个原子操作，通常用于并发编程中的无锁算法。它的作用是以原子方式比较并交换某个对象的一个long类型的字段。
翁正存·2023-09-03 14:58

晨语问安2020年5月20日

在力量的增强上，不需要面面俱到，只要把控住一个或几个方面即可，诸如读书，读上一万本书而无锁的；不如清晰明了一句话牢记心间，外显于行，持续地坚持下去。比如锻炼，说是找个教练系
求索大伟·2023-09-03 11:04

c++11总结23——CAS（无锁队列）

1.概念CAS(CompareAndSwap)操作是一条CPU的原子指令，所以不会有线程安全问题。伪代码实现：CAS(addr,old,new)解释：将addr存放的只与old比较，如果等于old，则将new赋值给addr。c++代码实现：//输入一个pAddr的地址，在函数内部判断其的值是否与期望值nExpected相等//如果相等那么就将pAddr的值改为nNew并同时返回true；否则就返回
却道天凉_好个秋·2023-09-03 09:44

Netty源码NioEventLoop解析

NioEventLoop是如何实现无锁化的？
乐观的大鹏·2023-09-03 08:39

【项目设计】高并发内存池（Concurrent Memory Pool）

项目整体框架实现5️⃣ThreadCache设计自由链表对齐映射规则设计对齐大小计算映射桶号计算ThreadCache类申请内存慢开始反馈调节算法释放内存TLS(threadlocalstorage)无锁访问
bang___bang_·2023-09-02 16:31

【Rust日报】2023-08-31 RootAsRole - 使用 Rust 重写的 sudo/su 安全替代

允许完全并行的无锁注入/流式输入到匹配器中。相比fuzzy-matcher而言，nucleo-matcher能够提供更好的性能，目前，Helix编辑器已经集成nucleo
Rust语言中文社区·2023-09-02 11:05
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他