CAS无锁机制原理，面试高频问题之一，其实，日常开发中并不会直接使用CAS无锁机制，都是通过一系列封装好的工具类来使用， 说不定面试官不提问，都不知道有这么个东西存在。 1、能说一下你对CAS的理解吗？ 参考回答： 通常我们提到保证多线程安全，会想到三种方式，一是使用Synchronize关键字，但
原创
2021-06-06 13:06:46
905阅读
Java锁Java为了维护线程安全提供了关键字synchronized，可以用两种方式设计锁public class MyThread implements Runnable{
Integer n = 3;
@Override
public void run() {
synchronized (n) {
n--;
Sys
转载
2023-07-19 02:27:02
625阅读
以下是最近学习MySQL的一些笔记，推荐一起阅读：MySQL逻辑架构介绍MySQL性能分析MySQL索引优化MySQL查询截取分析MySQL锁机制MySQL主从赋值MySQL锁机制概述数据库锁锁分类按照数据操作粒度划分：表锁/行锁对数据操作的类型划分：读锁/写锁读锁（共享锁）：针对同一份数据，多个读操作可以同时进行而不会相互影响写锁（排他锁）：当前写操作没有完成前，阻断其他写锁和读锁表、行、页锁表
转载
2023-09-23 16:09:24
59阅读
对于并发控制而言， 锁是一种悲观的策略。它总是假设每一次的临界区操作会产生冲突，因此，必须对每次操作都小心翼翼。如果有多个线程同时需要访问临界区资源，就宁可牺牲性能让线程进行等待，所以说锁会阻塞线程执行。 而无锁是一种乐观的策略，它会假设对资源的访问是没有冲突的。既然没有冲突，自然不需要等待，所以所
原创
2021-07-20 10:05:34
591阅读
对于并发控制而言，锁是一种悲观的策略。它总是假设每一次的临界区操作会产生冲突，因此，必须
转载
2021-07-12 17:33:37
3692阅读
java编程规范中long与double操作并不是原子的，在java的部分执行环境中，对于long以及double的操作并不是原子的。例如有一个long类型的longfield字段，某个线程正在执行:longfield = 123L ;这样的指定操作，而同时有另一个线程正在执行：longfield = 456L;这样的指定操作。之后longfield的值会是什么，是无法保证的。也许是123L,也可
原创
2023-05-16 00:11:30
43阅读
对于并发控制而言，锁是一种悲观的策略。它总是假设每一次的临界区操作会产生冲突，因此，必须对每
转载
2023-05-31 07:09:55
98阅读
今天给大家介绍下MySQL的更新语法，就是无重复插入数据更新语法，大家有听过么？一般的数据我们都希望在mysql中插入时可以直接筛选掉重复的数据，今天把这一技巧教给大家。如果不希望插入的数据是重复的,应该如何操作呢？下面将为您详细介绍MYSQL中无重复插入数据更新语法，供您参考，希望对您学习数据更新能有所帮助。更新操作是使用数据库最常见的操作之一，下面将为您详细介绍MYSQL中无重复插入数据更新语
转载
2024-01-08 13:34:13
29阅读
一、锁与共享变量 加锁是一种悲观的策略，它总是认为每次访问共享资源的时候，总会发生冲突，所以宁愿牺牲性能（时间）来
原创
2022-07-21 21:20:18
156阅读
乐观锁是基于比较的无锁并发控制机制。 CAS mvcc The general idea is this: The general idea is this: Optimistic locking Optimistic locking Each table you want to implement
转载
2020-01-07 17:22:00
351阅读
队列是我们非常常用的数据结构，用来提供数据的写入和读取功能，而且通常在不同线程之间作为数据通信的桥梁。不过在将无锁队列的算法之前，需要先了解一下CAS（compare and swap）的原理。由于多个线程同时操作同一个数据，其中肯定是存在竞争的，那么如何能够针对同一个数据进行操作，而且又不用加锁呢？ 这个就需要从底层，CPU层面支持原子修改操作，比如在X86的计算机平台，提供了XCHG指令，
转载
2023-07-19 02:27:15
143阅读
前几期简单介绍了一些线程方面的基础知识，以及一些线程的一些基础用法以及通过jvm内存模型的方式去介绍了一些并发中常见的问题（想看往期文章的小伙伴可以直接拉到文章最下方飞速前往）。本文重点介绍一个概念“无锁”本期精彩什么是无锁无锁类的原理AtomicIntegerUnsafeAtomicReferenceAtomicStampedReference什么是无锁 在高并发编程中最重要的就是获取临界区资
转载
2024-06-24 18:49:34
81阅读
并发编程十六】无锁数据结构（2）——无锁队列一、简介二、原理图三、代码：实现三、代码：demo四、其他知识点1、delete 关键字2、delete 的扩展上一节我们讲解了无锁栈容器，这节我们讲解下无锁队列，如果大家还有基础知识不了解，建议先看下我的上两篇原子操作和无锁栈容器两篇文章。
原理图
无锁队列的实现方式，网上也是五花八门，挺多的。在此，我们讲解下：仅服务单一生产
转载
2023-07-14 15:33:54
239阅读
无锁编程 / lock-free / 非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。实现非阻塞同步的方案称为“无锁编程算法”（ Non-blocking algorithm）。lock-free是目前最常见的无锁编程的实现级别（一共三种级别）。为
转载
2023-12-23 22:21:07
167阅读
SQL Server锁类型 1． NOLOCK：不添加共享锁和排它锁，当这个选项生效后，可能读到未提交读的数据或“脏数据”，这个选项仅仅应用于SELECT语句。 2. HOLDLOCK: 在该表上保持 共 享锁 ，直到整个事务结束，而不是在语句执行完立即释放所添加的锁。 3． PAGLOCK：指定添加页锁（否则通常可能添加表锁）。 4． READCOMMITTED用与运行在提交读隔离级别的事务相同的锁语义执行扫描。默认情况下，SQL Server 2000 在此隔离级别上操作。。 5． READPAST: 跳过已经加锁的数据行，这个选项将使事务读取数据时跳过...
转载
2012-04-19 09:13:00
195阅读
2评论
原子操作 ATOMIC_INIT(int i) 定义原子变量的时候对其初始化。 原子位操作不像原子整形变量那样有个atomic_t 的数据结构，原子位操作时直接对内存进行的操作 void set_bit(int nr, void *p) 将 p 地址的第 nr 位置 1。 自旋锁 spinlock_ ...
转载
2021-10-05 17:33:00
169阅读
2评论
分布式锁一般有三种实现方式：1. 数据库乐观锁；2. 基于Redis的分布式锁；3. 基于ZooKeeper的分布式锁。
分布式锁：线程锁：主要用来给方法、代码块加锁。当某个方法或代码使用锁，在同一时刻仅有一个线程执行该方法或该代码段。线程锁只在同一JVM中有效果，因为线程锁的实现在根本上是依靠线程之间共享内存实现的，比如synchronized是共享对象头，显示锁Lock是共享某个变量（stat
转载
2023-08-15 18:24:12
181阅读
1 悲观锁执行操作前假设当前的操作肯定(或有很大几率)会被打断(悲观)。基于这个假设，我们在做操作前就会把相关资源锁定，不允许自己执行期间有其他操作干扰。Redis不支持悲观锁。Redis作为缓存服务器使用时，以读操作为主，很少写操作，相应的操作被打断的几率较少。不采用悲观锁是为了防止降低性能。2 乐观锁执行操作前假设当前操作不会被打断(乐观)。基于这个假设，我们在做操作前不会锁定资源，万一发生了
转载
2023-09-01 23:12:38
148阅读
深入理解MySQL中的锁一、什么是锁1.1 为什么需要锁开发多用户、数据库驱动的应用系统，最大的一个难点：一方面就是要最大程度的利用数据库的并发访问，另一方面还要确保每个用户能一致的方式修改 和读取数据。因此，有了锁。当然，这也是数据库系统区别于文件系统的特点。保证数据并发访问的一致性、有效性，是所有数据库必须解决的一个问题， 锁的冲突也是影响数据库并发访问性能的一个重要因素。从这一角度来说，锁对
转载
2023-05-29 15:02:01
152阅读
单生产者——单消费者模型 此种场景不需要加锁，定长的可以通过读指针和写指针进行控制队列操作，变长的通过读指针、写指针、结束指针控制操作。此模型基于linux内核提供的kfifo的实现。 本文分析的原代码版本： 2.6.24.4 kfifo的定义文件： kernel/kfifo.c kfifo的头文件
原创
2021-09-06 13:39:05
1975阅读
