Java 多线程之锁概念理解

2023-12-14 10:20

本文主要是介绍Java 多线程之锁概念理解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 一、概述
    • 二、乐观锁 / 悲观锁
      • 2.1 区分乐观锁和悲观锁
      • 2.2 相关概念
    • 三、共享锁/排他锁/读写锁
      • 3.1 区分共享锁和排他锁
      • 3.2 读写锁(一种特殊的锁)
    • 四、统一锁/分段锁

一、概述

  • 在多线程编程中,有乐观锁、悲观销、自旋锁、读写锁、排他锁、共享锁、统一锁、分段锁等很多锁的概念。要理解这些概念,我们先从以下概念了解。

  • 进程(Process)是计算机中运行的程序的实例。。

    • 进程之间相互独立,拥有独立的内存空间,彼此不受影响。进程是操作系统进行资源分配和调度的基本单位。
  • 线程(Thread)是进程中的执行单元,是操作系统进行调度的基本单位。一个进程可以包含多个线程,它们共享相同的资源,如代码段、数据段和文件描述符等。

    • 特点: 线程间相对于进程更轻量级,它们共享进程的地址空间和系统资源。多线程的程序能够更有效地利用多核处理器,提高并发性。
    • 通信:线程之间可以通过共享内存等方式进行通信,但也需要考虑同步和互斥问题,以确保数据的一致性。也就衍生出各种锁
  • 纤程(Fiber)是一种轻量级的、用户态的线程,也称为“协程”(Coroutine)。不同于操作系统级的线程,纤程的调度由用户程序控制,而不是由操作系统。

    • 特点: 纤程在用户空间运行,避免了操作系统的上下文切换开销,因此更轻量级。它能够暂停和恢复执行,允许协同式调度,不依赖于操作系统的调度器。

    • 通信: 纤程之间的通信通常通过直接调用函数、共享变量等方式实现,而不需要使用操作系统提供的线程同步机制。

  • 进程是独立的执行实体,线程是进程中的执行单元,而纤程是一种轻量级的用户态线程。它们在程序执行和并发编程中有着不同的应用场景和特点。

二、乐观锁 / 悲观锁

2.1 区分乐观锁和悲观锁

在并发编程中,根据处理方式不同将锁分为悲观锁乐观锁两类。

  • 乐观锁(Optimistic Locking):乐观锁的基本思想是认为在并发环境下,冲突和竞争的概率较低,因此不会立即加锁,而是在更新数据时进行版本号或时间戳的检查,如果在更新期间数据没有被其他线程修改,则认为操作是安全的,否则需要进行回退或重试。乐观锁适用于读操作频繁、冲突概率较低的场景。例如使用 CAS (Compare and Swap) 操作或版本号控制实现的乐观锁。在 Java 中 StampedLock类 的乐观读锁和 java.util.concurrent.atomic.Atomic* 类都是乐观锁实现的例子。

    乐观锁:先干事,有问题再处理。假设坏事未必发生,事后补偿。

  • 悲观锁(Pessimistic Locking):悲观锁的基本思想是认为在并发环境下,会发生冲突和竞争,因此采取保守的策略,假设会发生冲突,每次访问数据时都会加上锁,保证只有一个线程可以访问数据,其他线程需要等待锁的释放。悲观锁适用于对数据修改频繁、冲突概率较高的场景。例如使用 synchronized 关键字或 ReentrantLock 类实现的独占锁。

    非观锁:先上锁,不让问题出现。否则坏事一定发生,事先预防。

  • 悲观锁和乐观锁并不是绝对的,而是相对的概念,具体的锁类型取决于实现方式和应用场景。在实际应用中,可以根据具体需求选择适合的锁机制来实现并发控制。

2.2 相关概念

  • CAS(Compare-And-Swap)是一种原子性的操作,它用于在并发环境中实现同步。CAS 操作是乐观锁定机制的一种实现,因为它假定在比较和更新期间不会有其他线程干扰。如果其他线程已经修改了该值,CAS 操作将失败,需要重试。
  • 自旋锁是一种基本的同步机制,它使用忙等待(自旋)的方式尝试获取锁。当一个线程尝试获取自旋锁时,如果锁已经被其他线程占用,该线程会一直循环检测锁的状态,而不是放弃 CPU 执行权。自旋锁是一种悲观锁,因为它假定在获取锁的时候可能会发生竞争。
  • java.util.concurrent.atomic.Atomic* 类类的实现使用了自旋锁和CAS的概念。

三、共享锁/排他锁/读写锁

3.1 区分共享锁和排他锁

根据对共享资源的访问权限将锁分为共享锁排他锁两类。

  • 共享锁(Shared Lock): 共享锁是一种非独占锁,它允许多个事务同时获得对共享资源的访问权限。多个事务可以同时持有相同资源的共享锁,但当一个事务持有共享锁时,其他事务无法获得该资源的排他锁。共享锁通常用于在读操作时确保多个事务可以同时访问相同的数据而不会产生冲突。在 Java 中 Semaphore 可用于共享锁类型资源限制。

    共享锁:如读写锁中的读锁,可以有多个线程能访问

  • 排他锁(Exclusive Lock): 排他锁是一种独占锁,它授予持有锁的事务对共享资源的独占访问权限。当一个事务获得了排他锁,其他事务将被阻塞,无法同时获得相同资源的排他锁或共享锁。排他锁用于确保在事务进行更新、删除等写操作时,不会有其他事务同时修改相同的数据,以防止数据不一致。排他锁就是一种典型的悲观锁,参考悲观锁实现。

    排他锁:如读写锁中的写锁,只能有一个线程能访问

  • 排他锁是独占锁,一次只能有一个事务持有,而共享锁是非独占锁,允许多个事务同时持有。

3.2 读写锁(一种特殊的锁)

  • 读锁(共享锁):读锁是共享的,意味着多个线程可以同时获得读锁,以便并发读取共享资源。读锁不会阻塞其他读锁的获取,但会阻塞写锁的获取,以确保在写入时独占资源。

    读锁:读的时候,不允许写,但是允许同时读

  • 写锁(排他锁):写锁是排他的,一旦一个线程获得了写锁,其他线程无法同时获取读锁或写锁。写锁用于确保在写入时对共享资源的独占访问,防止其他线程读取或写入。

    写锁:写的时候,不允许写,也不允许读

  • 在 Java 中,ReentrantReadWriteLock 和 StampedLock 实现了读写锁。

四、统一锁/分段锁

根据锁的范围和颗粒度将锁分为统一锁分段锁两类。

  • 统一锁(Global Lock):统一锁指的是一把锁用于保护整个共享资源。这意味着无论是读操作还是写操作,都需要获取同一把锁。这样的锁粒度较大,可能会导致并发性能瓶颈,因为在任何时刻只能有一个线程能够访问整个共享资源。

    统一锁:锁的颗粒度大,锁住整个共享资源。解决因锁定A等待B,且锁定B等待A容易造成死锁,所以A+B统一加大锁。

  • 分段锁(Segmented Lock):分段锁是一种将共享资源划分为多个段(或分段),每个段都有一把独立的锁。不同的线程可以同时访问不同的段,从而提高并发性能。这种方式允许多个线程同时读取或修改不同的部分,而不必互相等待。在 Java 中,ConcurrentHashMap 使用了分段锁的概念。

    分段锁:锁的颗粒度小,每个段都有独立的锁。

  • 使用统一锁的情况通常是在共享资源的竞争情况较小或者对并发性能要求不高的情况下。使用分段锁的情况通常是在共享资源可以被有效划分,并发访问的部分相对独立的情况下,以提高并发性能。

这篇关于Java 多线程之锁概念理解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/492142

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来,一站式有声阅读平台听书系统 🌟 开篇:遇见未来,从“智听”开始 在这个快节奏的时代,你是否渴望在忙碌的间隙,找到一片属于自己的宁静角落?是否梦想着能随时随地,沉浸在知识的海洋,或是故事的奇幻世界里?今天,就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统,它正悄悄改变着我们的阅读方式,让未来触手可及! 📚 第一站:海量资源,应有尽有 走进“智听