无锁

LeetCode 1584. 连接所有点的最小费用【最小生成树】

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

LeetCode LCP 50. 宝石补给【模拟】简单

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

LeetCode 1282. Group the People Given the Group Size They Belong To【哈希表】1267

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

std:: atomic::load | 无锁结构

锁基本概念熟悉锁的朋友应该知道，对于排它锁，同一时间只允许一个操作进行，不管这个操作是读还是写。RCU可以支持一个写操作和多个读操作同时进行。在上一篇文章中的并发和ABA问题的介绍中，我们提到了要解决ABA中的memoryreclamation问题，有一个办法就是使用RCU。COW的本质就是，在并发的环境中，如果想要更新某个对象，首先将它拷贝一份，在这个拷贝的对象中进行修改，最后把指向原对象的指针
抢了我的油田·2023-09-16 21:49

学习整理

//github.com/CyC2018/CS-Notes问题一：jdk提供的各种锁session解答：https://www.cnblogs.com/jyroy/p/11365935.html理解：无锁偏向锁轻量级锁重量级锁
张帆demo·2023-09-16 19:29

2018-08-29 腾讯天美电话面试

无锁数据结构实现共享内存互斥如何设计
linanwx·2023-09-16 09:44

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

%点越来越多，这一期周报，我估计是有些敏感字眼，我也懒得申诉了，反正主要是给自己看的。截图只有表格，好在广场留个印记，就这样吧。
echo安神·2023-09-16 07:37

LeetCode 1222. 可以攻击国王的皇后【数组,模拟】1391

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

Atomic原子类的使用及其原理

同时原子类是"并java并发体系"中，无锁方案的重要组成部分。
vcjmhg·2023-09-15 18:09

多线程JUC 第2季 synchronized锁升级过程

Synchronized是一个重量级锁，锁的升级过程：无锁->偏向锁->轻量级锁->重量级锁。
健康平安的活着·2023-09-15 10:17

电子密码锁

密码锁的特点是不用钥匙、无锁孔、机械传动、不易损坏、不磨损、不易被破译、可多次更换密码、换号不换锁、一把锁多个密码，具有防拨、防砸、防撬、防堵等功能。
等天晴i·2023-09-15 10:09

《Java并发编程的艺术》读书笔记

的情况下，也存在上下文切换的概念（时间片）任务的状态从保存到再加载就是一次切换在数据量少的情况下，串行有可能比并发编程效率高使用Lmbench测试上下文切换时长，vmstat统计切换次数减少上下文切换的方法无锁并发编程
野生程序猿RW·2023-09-14 21:51

【多线程】Synchronized 原理

开始是轻量级锁实现,如果锁被持有的时间较长,就转换成重量级锁.实现轻量级锁的时候大概率用到的自旋锁策略.是一种不公平锁.是一种可重入锁.不是读写锁.二.加锁工作过程JVM将synchronized锁分为无锁
Gmerrysong·2023-09-14 14:26

LeetCode 2596. 检查骑士巡视方案【数组,模拟】1448

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

LeetCode 39. Combination Sum【回溯,剪枝】中等

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

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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他