Java面试——锁

news2024/10/3 8:23:10

​

公平锁： 是指多个线程按照申请锁的顺序来获取锁，有点先来后到的意思。在并发环境中，每个线程在获取锁时会先查看此锁维护的队列，如果为空，或者当前线程是等待队列的第一个，就占有锁，否则就会加入到等待队列中，以后会按照 FIFO 的规则从队列中取到自己。

非公平锁： 指多个线程获取锁的顺序并不是按照申请锁的顺序，上来就尝试占有锁，如果尝试失败，就再采用类似公平锁的方式获取锁。有可能后申请的线程比先申请的线程优先获取锁，在高并发的情况下，有可能会造成优先级反转或者饥饿现象。

ReentrantLock：并发包中ReentrantLock的创建可以指定构造函数的boolean类型来得到公平锁或非公平锁，默认是false（非公平锁）。非公平的优点在于吞吐量比公平锁大。对于Synchronized锁也是一种非公平锁。

可重入锁（又名递归锁）： 指同一线程外层函数获得锁之后，内层递归函数仍然能获取该锁的代码。也就是说，线程可以进入任何一个它已经拥有的锁，所同步的代码块。synchronized和unlock都是可重入锁。

//简单理解，就是方法1 是一个同步方法，里面包含了一个方法2 也是同步方法，但是当进入方法1后，也就获得了方法2的锁，即可重入锁
public synchronized void method1(){
	System.out.println("方法1 synchronized");
	method2();
}

public synchronized  void method2(){
	System.out.printf("方法2 synchronized");
}

自旋锁： 是指尝试获取锁的线程不会立即阻塞，而是采用循环的方式尝试获取锁，这样的好处是减少了上下文切换的消耗，确定是循环会消耗CPU。循环比较直到成功为止。

public final int getAndAddInt(Object var1, long var2, int var4){
    int var5;
    do{
        //根据对象和地址偏移量获取内存中的值
        var5 = this.getIntVolatile(var1, var2);
    //将获取到的值 var5 传入，此方法内部会先比较var2地址的值是否等于 var5，相等则修改var5值并返回，否则重新进入循环。
    }while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));
        return var5;
}

手写一个自旋锁： 思想就是通过while中的循环条件来充当锁，当条件成立时，表示未获得锁，进行死循环，直到while条件不成立，也就是获得锁。就退出死循环，执行业务逻辑。具体查看如下代码：

public class Test {
	public static void main(String[] args) throws Exception {
		/*执行结果展示：  AA   myLock
						BB   myLock
						AA    unLock
						BB    unLock
		 *  分析：我们 AA 线程休眠了 5秒足以让 BB 线程执行结束，那为什么 BB 执行到 myLock 之后就没有继续执行呢。
		 *  其实，BB 一直执行着，只不过陷入了 while 死循环中，因为 AA 将线程置为非空。
		 *  等到 5 秒后，AA unlock 重新将线程=null时，BB 获取线程并执行任务。over
		 */
		Test test = new Test();
		new Thread(()->{
				test.myLock();
				try {
					TimeUnit.SECONDS.sleep(5);
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
				test.unLock();
			},"AA").start();

			TimeUnit.SECONDS.sleep(1);

			new Thread(()->{
				test.myLock();
				try {
					TimeUnit.SECONDS.sleep(1);
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
				test.unLock();
			},"BB").start();
	}

	//对线程保证原子性
	AtomicReference<Thread> atomicReference = new AtomicReference<>();
	//获取锁，其实质，将锁看做一个条件判断，只要这个判断能够保证线程安全即可。
	//如下：我们将线程是否为空作为条件，如果是空的就没锁，自己可以对其加锁，将其值设为自己。
	//如果使用完，使用unlock 将线程设置为 null，其他线程通过判断来获得锁，其实就像一种约定而已。
	public void myLock(){
		Thread thread = Thread.currentThread();
		System.out.println(thread.getName()+"   myLock");
		while (!atomicReference.compareAndSet(null,thread)){
		   
		}
	}
	
	//释放锁
	public void unLock(){
		Thread thread = Thread.currentThread();
		atomicReference.compareAndSet(thread,null);
		System.out.println(thread.getName()+"    unLock");
	}
}

自旋锁的优点主要包括：
【1】减少线程阻塞：对于锁竞争不激烈且锁占用时间短暂的情况，自旋锁能够显著提高性能，因为它减少了线程因阻塞而产生的上下文切换开销。
【2】避免内核态切换：与非自旋锁相比，自旋锁在尝试获取锁失败时会继续执行循环而不立即陷入内核态，这样可以避免线程在用户态和内核态之间的频繁切换，这在一定程度上提高了系统的整体性能。

然而，自旋锁也存在一些缺点：
【1】高负载下效率低下：如果锁竞争激烈或持有锁的线程需要长时间执行同步块，自旋锁会因为不断重复无效的旋转操作而导致性能下降。在这种情况下，自旋锁的消耗可能会超过线程阻塞后的恢复成本，因此应该关闭自旋锁以避免不必要的性能损失。1234
【2】可能存在不公平性：某些自旋锁实现（如Java中的）不是完全公平的，这意味着它们可能无法为等待时间最长线程提供优先权，这可能导致所谓的“线程饥饿”问题。
【3】单核处理器上的限制：在单核处理器上，自旋锁实际上没有真正的并行性，因为即使当前线程不阻塞其他线程，锁仍然不会被释放，导致资源的浪费。此外，如果处理器数量少于线程数量，自旋锁也可能造成不必要的资源浪费。4
【4】不适合计算密集型任务：如果任务主要是计算密集型的，使用自旋锁可能会导致性能下降，因为自旋锁会占用CPU资源，而在计算密集型任务中，减少锁的使用可能是更优的选择。

综上所述，自旋锁适用于锁竞争不太激烈且锁占用时间较短的场景，但在竞争激烈或锁占用时间较长的情况下，其性能优势不明显，甚至可能导致性能下降。

【独占锁】（写锁）： 指该锁只能被一个线程所持有。对ReentrantLock和Synchronized而言都是独占锁。
【共享锁】（读锁）： 指该锁可被多个线程持有。

【1】不加读写锁时，代码及出现的问题如下：创建5个线程进行写入，5个线程进行读取。

public class ReadWriteLock {
    private volatile Map map = new HashMap();

    //写入方法
    public void put(String k,Object v){
        System.out.println(Thread.currentThread().getName()+"   开始写入："+k );
        try {
            TimeUnit.MICROSECONDS.sleep(30);
        }catch (Exception e){
            e.printStackTrace();
        }
        map.put(k,v);
        System.out.println(Thread.currentThread().getName()+"   写入完成");
    }

    //读方法
    public void get(String k){
        System.out.println(Thread.currentThread().getName()+"   读数据开始："+k );
        try {
            TimeUnit.MICROSECONDS.sleep(10);
        }catch (Exception e){
            e.printStackTrace();
        }
        Object v = map.get(k);
        System.out.println(Thread.currentThread().getName()+"   读数据完场完成"+v);
    }

    public static void main(String[] args) {
        ReadWriteLock readWriteLock = new ReadWriteLock();

        //写入数据
        for (int i=1;i<6;i++){
            final int tempInt = i;
            new Thread(()->{
                readWriteLock.put(tempInt+"",tempInt+"");
            },String.valueOf(i)).start();
        }

        //读取数据
        for(int i=1;i<6;i++){
            final int tempInt = i;
            new Thread(()->{
                readWriteLock.get(tempInt+"");
            },String.valueOf(i)).start();
        }
    }
}

【2】上述代码输出如下：第一个线程未写入完成时，其他线程就进入了该方法，进行了写操作。不符合多线程安全特性。

在这里插入图片描述

【3】加入读写锁：ReentrantReadWriteLock（读写锁）位于JUC包下

public class ReadWriteLock{
    private volatile Map map = new HashMap();
    private ReentrantReadWriteLock rwLock = new ReentrantReadWriteLock();
    //写入方法
    public void put(String k,Object v){
        rwLock.writeLock().lock();
        try {
            System.out.println(Thread.currentThread().getName()+"   开始写入："+k );
            try {
                TimeUnit.MICROSECONDS.sleep(30);
            }catch (Exception e){
                e.printStackTrace();
            }
            map.put(k,v);
            System.out.println(Thread.currentThread().getName()+"   写入完成");
        }catch (Exception e){
            e.printStackTrace();
        }finally {
            rwLock.writeLock().unlock();
        }
    }

    //读方法
    public void get(String k){
        rwLock.readLock().lock();
        try {
            System.out.println(Thread.currentThread().getName()+"   读数据开始："+k );
            try {
                TimeUnit.MICROSECONDS.sleep(10);
            }catch (Exception e){
                e.printStackTrace();
            }
            Object v = map.get(k);
            System.out.println(Thread.currentThread().getName()+"   读数据完场完成"+v);
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            rwLock.readLock().unlock();
        }
    }

    public static void main(String[] args) {
        ReadWriteLock readWriteLock = new ReadWriteLock();
        //写入数据
        for (int i=1;i<6;i++){
            final int tempInt = i;
            new Thread(()->{
                readWriteLock.put(tempInt+"",tempInt+"");
            },String.valueOf(i)).start();
        }

        //读取数据
        for(int i=1;i<6;i++){
            final int tempInt = i;
            new Thread(()->{
                readWriteLock.get(tempInt+"");
            },String.valueOf(i)).start();
        }
    }
}

【4】加入读写锁后，输出如下：
在这里插入图片描述

​

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1471681.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

nginx之web服务器 页面配置

nginx之web服务器 页面配置

4.3.8 自定义 错误页面 我们 可以改变 默认的错误页面&#xff0c;同时也可以用指定的响应状态码进行响应, 可用位置&#xff1a;http, server, location, if in location 格式&#xff1a; error_page code ... [[response]] uri; 页面错误代码 error_page 固定写法 c…
阅读更多...
Keil5 配置jlink及jlink下载程序，程序没有运行

Keil5 配置jlink及jlink下载程序，程序没有运行

1.先选好对应的芯片设备 之后步骤参考这个&#xff1a;MDK5 JLINK配置流程_keil5配置jlink仿真器步骤-CSDN博客 2.jlink下载程序之后板子没有运行可以查看reset and run是否有没有勾选
阅读更多...
IDEA启动Springboot报错：无效的目标发行版：17 的解决办法

IDEA启动Springboot报错：无效的目标发行版：17 的解决办法

无效的目标发行版&#xff1a;17 的解决办法 一般有两个原因&#xff0c;一可能是本地没有安装JDK17&#xff0c;需要安装后然后在IDEA中选择对应版本&#xff1b;二可能是因为IDEA版本太低&#xff0c;不支持17&#xff0c;需要升级IDEA版本。然后在File->Project Struct…
阅读更多...
EI论文复现：基于深度强化学习的微能源网能量管理与优化策略研究程序代码！

EI论文复现：基于深度强化学习的微能源网能量管理与优化策略研究程序代码！

适用平台&#xff1a;python环境tensorflow 2.x 程序深入阐述强化学习的框架、Q学习算法和深度Q网络&#xff08;DQN&#xff09;算法的基础理论的基础上&#xff0c;分析了提升DQN性能的经验回放机制与冻结参数机制&#xff0c;并以经济性为目标完成了微能源网能量管理与优化…
阅读更多...
国产替代MATLAB的征途

国产替代MATLAB的征途

国产替代MATLAB的征途 The Journey of Domestic Alternatives to MATLAB 在科技的浪潮中&#xff0c;软件成为了推动进步的重要工具。MATLAB&#xff0c;这一工程和科学计算的巨擘&#xff0c;因其强大的数值分析、矩阵运算能力和丰富的应用工具箱&#xff0c;在全球学术界和工…
阅读更多...
google浏览器chrome无法访问localhost等本地虚拟域名的解决方法

google浏览器chrome无法访问localhost等本地虚拟域名的解决方法

场景一&#xff1a; 谷歌浏览器访问出现&#xff1a;forbbiden 403 问题&#xff0c;或者直接跳转到正式域名(非本地虚拟域名) 访问本地的虚拟域名http://www.hd.com/phpinfo.php?p1发生了302 条状 火狐浏览器正常访问; 解决方法&#xff1a; 方法1&#xff1a;在谷歌浏览器…
阅读更多...
部署VUE+SpringBoot+nginx项目

部署VUE+SpringBoot+nginx项目

本文是前端是vite element-plus 后端 springBoot 部署整个项目主要分为3个步骤&#xff0c; 1. 部署nginx&#xff0c;主要是配置nginx.conf 2.打包前端代码 3.打包后端代码 1.安装nginx 安装手顺&#xff1a; linux安装nginx_linux安装nginx需要gcc还是gcc-c-CSDN…
阅读更多...
《Docker 简易速速上手小册》第8章 Docker 在企业中的应用（2024 最新版）

《Docker 简易速速上手小册》第8章 Docker 在企业中的应用（2024 最新版）

文章目录 8.1 Docker 在开发环境中的应用8.1.1 重点基础知识8.1.2 重点案例&#xff1a;Python Web 应用开发环境8.1.3 拓展案例 1&#xff1a;Python 数据分析环境8.1.4 拓展案例 2&#xff1a;Python 自动化测试环境 8.2 Docker 在生产环境的实践8.2.1 重点基础知识8.2.2 重点…
阅读更多...
7、Linux软件包管理、软件安装

7、Linux软件包管理、软件安装

三、软件包管理 1.文件上传与下载 用来做文件上传与下载的 先下载 lrzsz 工具 yum install lrzszrz 从windows 上传文件到 linux rz 会弹出一个选择框sz 从linux 上下载软件到 windows sz 文件名应用场景 修改上传配置文件上传 jar 包 2.RMP 包管理(了解一下就行) 2.1概述…
阅读更多...
电源模块频率测试有哪些方法？纳米软件分享

电源模块频率测试有哪些方法？纳米软件分享

电源模块频率测试的重要性 电源模块的频率以Hz为单位&#xff0c;是交流电正弦波形的周期数。在电力系统中电源模块频率影响着电力供应的稳定性以及设备的工作效率。不同的设备所匹配的电源频率有所不同&#xff0c;如果电源频率过低&#xff0c;可能导致设备无法正常启动&…
阅读更多...
学算法要读《算法导论》吗？

学算法要读《算法导论》吗？

大家好&#xff0c;我是 方圆。这篇文章是我学习算法的心得&#xff0c;希望它能够给一些将要学习算法且准备要读大部头算法书籍的朋友一些参考&#xff0c;节省一些时间&#xff0c;也为了给经典的“黑皮书”祛魅&#xff0c;我觉得这些书籍在大部分互联网从业者心中已经不再是…
阅读更多...
【Simulink系列】——动态系统仿真 之 混合系统

【Simulink系列】——动态系统仿真 之 混合系统

声明&#xff1a;本系列博客参考有关专业书籍&#xff0c;截图均为自己实操&#xff0c;仅供交流学习&#xff01; 一、混合系统概述 由不同类型系统共同构成的系统称为混合系统&#xff01;仿真时必须考虑连续信号和离散信号的采样匹配问题&#xff0c;一般使用变步长连续求…
阅读更多...
golang学习3，golang 项目中配置gin的web框架

golang学习3，golang 项目中配置gin的web框架

1.go 初始化 mod文件 go mod init gin-ranking 2.gin的crm框架 go get -u github.com/gin-gonic/gin 3.go.mod爆红解决
阅读更多...
vscode输入英文时字体之间的间隔突然变大，似中文

vscode输入英文时字体之间的间隔突然变大，似中文

vscode输入英文时字体之间的间隔突然变大&#xff0c;似中文 主要原因&#xff1a; 是由于输入法变成全角模式了。原因可能是不小心按了 shift空格键快捷键造成的。 正常情况&#xff0c;全角就是字母和数字等与汉字占等宽位置的字。 半角就是ASCII方式的字符&#xff0c;在没…
阅读更多...
物联网七种通信协议

物联网七种通信协议

物联网&#xff08;IoT&#xff09;的快速发展催生了多种通信协议&#xff0c;每种协议针对不同的应用场景和需求有着独特的设计和优化。今天小编给大家介绍物联网领域中七大关键通信协议&#xff0c;希望对大家了解物联网通信协议提供一些帮助&#xff01; 1、MQTT MQTT(Mess…
阅读更多...
设计并实现一个并发安全的LRU（Least Recently Used，最近最少使用）缓存结构

设计并实现一个并发安全的LRU（Least Recently Used，最近最少使用）缓存结构

文章目录 前言实战演示写在最后 前言 相信很多人都使用过LinkedHashMap&#xff0c;LinkedHashMap中的removeEldestEntry可以删除老旧的元素&#xff0c;我们可以以此来实现一个LRU缓存结构&#xff0c;并结合java中JUC包中的各种多线程锁机制来保证多线程安全。 以下是我遇见…
阅读更多...
【管理咨询宝藏资料26】某城投集团对标案例分析报告

【管理咨询宝藏资料26】某城投集团对标案例分析报告

本报告首发于公号“管理咨询宝藏”&#xff0c;如需阅读完整版报告内容&#xff0c;请查阅公号“管理咨询宝藏”。 【管理咨询宝藏资料26】某城投集团对标案例分析报告 【关键词】战略规划、对标研究、管理咨询 【文件核心观点】 - 市场化城开企业&#xff0c;打造城市综合运…
阅读更多...
[ai笔记12] chatGPT技术体系梳理+本质探寻

[ai笔记12] chatGPT技术体系梳理+本质探寻

欢迎来到文思源想的ai空间&#xff0c;这是技术老兵重学ai以及成长思考的第12篇分享&#xff01; 这周时间看了两本书&#xff0c;一本是大神斯蒂芬沃尔弗拉姆学的《这就是ChatGPT》,另外一本则是腾讯云生态解决方案高级架构师宋立恒所写的《AI制胜机器学习极简入门》&#xf…
阅读更多...
【web】云导航项目部署及环境搭建(复杂)

【web】云导航项目部署及环境搭建(复杂)

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、项目介绍1.1项目环境架构LNMP1.2项目代码说明 二、项目环境搭建2.1 Nginx安装2.2 php安装2.3 nginx配置和php配置2.3.1 修改nginx文件2.3.2 修改vim /etc/p…
阅读更多...
python自动化管理和zabbix监控网络设备（有线网络配置部分）

python自动化管理和zabbix监控网络设备（有线网络配置部分）

目录 一、拓扑图 二、core-sw1 三、core-sw2 四、sum-sw1 五、sum-sw2 一、拓扑图 二、core-sw1 sys sysname core-sw1 vlan batch 10 20 30 40 50 60 100 vlan batch 200 210 220 230 240 250 stp region-configuration region-name huawei revision-level 1 instance…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023