首页 > 编程语言 >字节面试:说说Java中的锁机制?

字节面试:说说Java中的锁机制?

时间:2024-05-13 17:20:35浏览次数:29  
标签:Java 字节 synchronized 获取 lock 代码 面试 读锁 线程

Java 中的锁(Locking)机制主要是为了解决多线程环境下,对共享资源并发访问时的同步和互斥控制,以确保共享资源的安全访问。

锁的作用主要体现在以下几个方面:

  1. 互斥访问:确保在任何时刻,只有一个线程能够访问特定的资源或执行特定的代码段。这防止了多个线程同时修改同一资源导致的数据不一致问题。
  2. 内存可见性:通过锁的获取和释放,可以确保在锁保护的代码块中对共享变量的修改对其他线程可见。这是因为 Java 内存模型(JMM)规定,对锁的释放会把修改过的共享变量从线程的工作内存刷新到主内存中,而获取锁时会从主内存中读取最新的共享变量值。
  3. 保证原子性:锁能够保证在其保护的代码块内,一系列操作是不可分割的整体,即原子操作。这意味着在多线程环境下,这些操作不会被线程调度机制打断,从而避免了数据的不完整修改。
  4. 同步:协调线程间的执行顺序,使得某些操作在另一些操作完成之后再执行,保证程序的逻辑正确性。例如,一个线程在写入数据之后,另一个线程才能读取该数据,以确保读取到的数据是最新的。

1.锁策略

在 Java 中有很多锁策略,用于对锁进行分类和指导锁的(具体)实现,这些锁策略包括以下内容:

  1. 乐观锁:它基于一种乐观的思想,即认为数据一般情况下不会造成冲突,所以不会立即加上锁,而是在数据进行更新提交的时候再进行检查。如果发生冲突,则返回错误信息,让用户决定如何去做。
  2. 悲观锁:它总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会阻塞直到它拿到锁。
  3. 自旋锁:如果持有锁的线程能在很短时间内释放锁,那么那些等待竞争锁的线程就不需要做内核态和用户态之间的切换进入阻塞挂起状态,它们只需要等一等(自旋就是空循环),等持有锁的线程释放锁后即可立即获取锁,这样就避免用户线程和内核的切换的消耗。
  4. 可重入锁(递归锁):指的是同一个线程外层函数获得锁之后,内层递归函数仍然能获得该锁的代码。即,线程可以进入任何一个它已经拥有的锁所同步着的代码块。
  5. 读写锁:在读写场景中,读操作可以并发进行,但写操作需要互斥进行。通过读写锁可以实现读写分离,提高系统的并发性能。
  6. 公平锁/非公平锁:公平锁是指多个线程按照申请锁的顺序来获取锁,类似排队打饭,先到先得。非公平锁是指多个线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取锁。
  7. 共享锁/独占锁:共享锁允许多个线程同时读取一个资源,而独占锁则只允许一个线程访问资源。
  8. 轻量级锁/重量级锁:这些是 Java 在 JVM 层面对 synchronized 锁的优化,以减少线程之间的竞争和提高程序的性能。
  9. 分段锁:将一把锁分成多段,允许不同的线程同时访问不同的段,从而提高了并发访问的性能。
  10. 同步锁:Java 内建的一种同步机制,例如 synchronized,它可以修饰方法或代码块,用于保护共享资源的访问。

2.锁实现

在 Java 中也有一些具体的锁实现,用于代码层面的锁操作以此来保证线程安全的,这些常见的锁实现有以下几个:

  1. synchronized:内置锁(Monitor Lock),可以用于方法或代码块,提供互斥访问。当一个线程进入 synchronized 方法或块时,它会自动获取对象的锁,其他线程则需等待锁释放后才能进入。
  2. ReentrantLock:是一个重入锁,是 java.util.concurrent.locks 包中的接口 Lock 的实现,提供了比 synchronized 更灵活的锁操作,如尝试获取锁、可中断的获取锁、超时获取锁等。它也支持公平锁和非公平锁策略。
  3. ReentrantReadWriteLock(读写锁):也是 java.util.concurrent.locks 包中的一部分,允许同时有多个读取者,但只允许一个写入者。它分为读锁和写锁,读锁之间不互斥,读锁与写锁互斥,写锁之间也互斥,适用于读多写少的场景。
  4. StampedLock(Java 8 引入):提供了三种锁模式:读锁、写锁和乐观读锁。相较于 ReentrantReadWriteLock,StampedLock 提供了更细粒度的控制,支持乐观读取操作,可以提高并发性能。

2.1 synchronized 使用

synchronized 可以用来修饰普通方法、静态方法和代码块

① 修饰普通方法

public synchronized void method() {
    // .......
}

当 synchronized 修饰普通方法时,被修饰的方法被称为同步方法,其作用范围是整个方法,作用的对象是调用这个方法的对象。

② 修饰静态方法

public static synchronized void staticMethod() {
    // .......
}

当 synchronized 修饰静态的方法时,其作用的范围是整个方法,作用对象是调用这个类的所有对象。

③ 修饰代码块

为了减少锁的粒度,我们可以选择在一个方法中的某个部分使用 synchronized 来修饰(一段代码块),从而实现对一个方法中的部分代码进行加锁,实现代码如下:

public void classMethod() throws InterruptedException {
    // 前置代码...
    
    // 加锁代码
    synchronized (SynchronizedExample.class) {
        // ......
    }
    
    // 后置代码...
}

以上代码在执行时,被修饰的代码块称为同步语句块,其作用范围是大括号“{}”括起来的代码块,作用的对象是调用这个代码块的对象。

2.2 ReentrantLock 使用

ReentrantLock 基本使用:

// 1. 创建ReentrantLock对象
ReentrantLock lock = new ReentrantLock();
// 2.获取锁
lock.lock(); 
try {
    // 3.得到锁,执行需要同步的代码块
} finally {
    // 4.释放锁
    lock.unlock(); 
}

进阶使用:尝试获取锁并设定超时时间(可选):

ReentrantLock lock = new ReentrantLock();
 // 尝试获取锁,等待2秒,超时返回false
boolean locked = lock.tryLock(2, TimeUnit.SECONDS);
if (locked) {
    try {
        // 执行需要同步的代码块
    } finally {
        lock.unlock();
    }
}

2.3 ReentrantReadWriteLock 使用

ReentrantReadWriteLock 特点如下:

  1. 多个线程可以同时获取读锁,实现读共享的并发访问。
  2. 写锁是排它的,一旦有一个线程获取写锁,其他线程无法获取读锁或写锁,直到写锁释放。
  3. 读锁与读锁之间可以共存,但写锁与读锁和写锁之间是互斥的。

也就是说:读读不互斥、读写互斥、写写互斥。

ReentrantReadWriteLock 基础使用如下:

// 创建 ReentrantReadWriteLock 对象
ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
// 创建读锁
ReentrantReadWriteLock.ReadLock readLock = lock.readLock();
// 获取读锁
readLock.lock(); 
try {
    // 读取共享资源的操作
} finally {
    // 释放读锁
    readLock.unlock(); 
}
// 创建写锁
ReentrantReadWriteLock.WriteLock writeLock = lock.writeLock();
// 获取写锁
writeLock.lock();
try {
    // 写入共享资源的操作
} finally {
    // 释放写锁
    writeLock.unlock(); 
}

2.4 StampedLock 使用

StampedLock 有三种读写方法:

  • readLock:读锁,用于多线程并发读取共享资源。
  • writeLock:写锁,用于独占写入共享资源。
  • tryOptimisticRead:读乐观锁,用于在不阻塞其他线程的情况下尝试读取共享资源。

其中 readLock() 和 writeLock() 方法与 ReentrantReadWriteLock 的用法类似,而 tryOptimisticRead() 方法则是 StampedLock 引入的新方法,它用于非常短的读操作,它是使用如下:

// 创建 StampedLock 实例
StampedLock lock = new StampedLock();
// 获取乐观读锁
long stamp = lock.tryOptimisticRead(); 
// 读取共享变量
if (!lock.validate(stamp)) { // 检查乐观读锁是否有效
    stamp = lock.readLock(); // 如果乐观读锁无效,则获取悲观读锁
    try {
        // 重新读取共享变量
    } finally {
        lock.unlockRead(stamp); // 释放悲观读锁
    }
}

// 获取悲观读锁
long stamp = lock.readLock(); 
try {
    // 读取共享变量
} finally {
    lock.unlockRead(stamp); // 释放悲观读锁
}

// 获取写锁
long stamp = lock.writeLock(); 
try {
    // 写入共享变量
} finally {
    lock.unlockWrite(stamp); // 释放写锁
}

使用乐观读锁的特性可以提高读操作的并发性能,适用于读多写少的场景。如果乐观读锁获取后,在读取共享变量前发生了写入操作,则 validate 方法会返回 false,此时需要转换为悲观读锁或写锁重新访问共享变量。

课后思考

StampedLock 底层是如何实现的?什么是 AQS?

本文已收录到我的面试小站 www.javacn.site,其中包含的内容有:Redis、JVM、并发、并发、MySQL、Spring、Spring MVC、Spring Boot、Spring Cloud、MyBatis、设计模式、消息队列等模块。

标签:Java,字节,synchronized,获取,lock,代码,面试,读锁,线程
From: https://www.cnblogs.com/vipstone/p/18189629

相关文章

  • Java身份证识别接口集成开发示例,身份证查询接口
    人类是有情感的,人们所接触到的各种事物和信息都会被身体相应器官所接收,然后通过神经元传入大脑继而被识别,然后大脑便会产生对该事物的认知和情绪。人们大多喜欢热情、有趣的事物,对冷冰冰、枯燥、无趣的APP基本是提不起兴趣的。一个好的APP是可以打动人心、能够传递情感的,进而......
  • 【java】问题排查-内存溢出(OOM)-汇总指南
    1、java.lang.OutOfMemoryError:Javaheapspace原因分析示例解决方案2、java.lang.OutOfMemoryError:GCoverheadlimitexceeded原因分析示例解决方案3、java.lang.OutOfMemoryError:Permgenspace原因分析示例解决方案4、java.lang.OutOfMemoryErr......
  • 【java】内存溢出(OOM)
    一、OOM简介 1、什么OOM?(图片来源网络,侵删)OOM,全称OutOfMemory,意思是内存耗尽或内存溢出。对应Java程序抛出的错为java.lang.OutOfMemoryError,OutOfMemoryError(OOM)是Java虚拟机(JVM)抛出的一个异常,表示JVM没有足够的内存来完成请求的内存操作。当JVM尝试为新的对象分配......
  • Java-SSM-Day01 Maven实战案例:构建微服务Maven工程架构
    1.项目需求与结构分析:  需求案例:搭建一个电商平台项目,该平台包括用户服务、订单服务、通用工具模块等。项目架构:1.用户服务:负责处理用户相关的逻辑,例如用户信息的管理、用户注册、登录等。2.订单服务:负责处理订单相关的逻辑,例如订单的创建、订单支付、退货、订单查......
  • Java使用Socket传输数据
    importsun.swing.UIAction;importjavax.swing.*;importjava.awt.*;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjava.io.*;importjava.net.InetSocketAddress;importjava.net.ServerSocket;importjava.net.Socket;import......
  • inno Setup 打包Java exe可执行文件和MySQL数据库,无需额外配置实现一键傻瓜式安装
    前言出现有需要打包Java应用和Mysql数据库成一个安装包给出去的需求,这里我把整个打包的流程整理一下。环境JDK17;MySQL5.7;流程Jpackage打包EXEJpackage是JDK14后加入的一个用于独立打包的工具,能够将应用打包成exe,有了Jpackage就不需要用exe4j这种打包工具,省去打包的繁......
  • Java-SSM-Day01 Maven理论
    一、Maven的入门进阶1.1什么是Maven:掌控软件安装配置以及项目构建依赖管理的软件。1.3选用Maven-3.6.3 二、基于IDEA的Maven工程创建2.1梳理Maven工程GAVP属性:GroupId、ArtifactId、Version、PackagingGroupId格式:com.mingxi.业务线.子业务线ex:com.......
  • JAVA Comparator 自定义排序 源码分析
    对于一个数组来说如果我们想要从大到小排序一般会这么写Integer[]nums={1,2,3};Arrays.sort(nums,newComparator<Integer>(){@Overridepublicintcompare(Integera,Integerb){returnb-a;}});......
  • Java Chassis 3:接口维度负载均衡
    本文分享自华为云社区《JavaChassis3技术解密:接口维度负载均衡》,作者:liubao68。在JavaChassis3技术解密:负载均衡选择器中解密了JavaChassis3负载均衡在解决性能方面提供的算法。这次解密的技术来源于实际客户案例:在客户的微服务系统中,存在很多种不同逻辑的接口,以及特殊......
  • [LeetCode] 1584.连接所有点的最小费用 Kruskal And Prim 算法 Java 并查集
    Problem:1584.连接所有点的最小费用目录Kruskal算法复杂度CodePrim算法复杂度CodeKruskal算法复杂度时间复杂度:添加时间复杂度,示例:$O(mlog(m))$空间复杂度:添加空间复杂度,示例:$O(n)$CodeclassSolution{publicintminCostConnectPoints(int[][]po......