多线程面试题--线程安全

news2024/9/29 5:39:06

synchronized关键字的底层原理

基础版

当我们对代码就行反编译,会发现其实synchronized就是monitor

Monitor

 

假如现在有一个线程过来了,要执行当前代码,会执行到synchronized (lock),lock是一个对象锁。首先会让这个lock对象和monitor进行关联,然后判断Owner是否为null,如果为null则让当前线程直接拥有对象锁。

并且Owner只能关联一个线程,如果此时线程2来了,就会到EntryList中等待,无论来了多少线程,只要Owner不为努力了,就都要到EntryList中等待,这些线程都会处于block状态。而当线程1执行完成,Owner为null了,就会唤醒EntryList中阻塞的这些线程,让这些线程争抢Owner的所有权

当一个线程调用了wait方法之后,就会处于等待状态,他会把这些线程放到WaitSet当中

总结

进阶版

Monitor实现的锁属于重量级锁,你了解过锁升级吗?

 对象的内存结构

 

 对象怎么关联上的Monitor

轻量级锁

在很多的情况下,在Java程序运行时,同步块中的代码都是不存在竞争的,不同的线程交替的执行同步块中的代码。这种情况下,用重量级锁是没必要的。因此JVM引入了轻量级锁的概念。

 首先我们可以看到obj的内存结构,当来了一个线程来执行method方法,在这个线程执行的时候,就会创建一个锁记录,叫做Lock Record,每个线程的栈帧都包含一个锁记录的结构.此时他内部就可以存储锁对象的mark word,首先会让Object reference去指向锁对象,就是obj。

当线程去执行锁的时候,会修改对象的mw,用cas的方式交换数据,如果发现了重入锁,则会再添加一个LR作为重入的计数,线程中包含几个LR就说明他重入了这个锁几次

当代码执行完成,也就是解锁的情况,这时候我们要判断当前的锁记录是否为null,如果是null则说明有重入,就会删掉这个LR,这个时候,第一个LR也要退出,他的锁记录可不为null,这个时候会再来一次cas操作。把这些值再交换回来,这时就代表这解锁成功了

偏向锁

轻量级锁在没有竞争时(就自己这个线程),每次重入仍然需要执行 CAS 操作。

Java 6 中引入了偏向锁来做进一步优化:只有第一次使用 CAS 将线程 ID 设置到对象的 Mark Word 头,之后发现

这个线程 ID 是自己的就表示没有竞争,不用重新 CAS。以后只要不发生竞争,这个对象就归该线程所有

在轻量级锁不同的是,偏向锁会记录某一个线程的id,并且把偏向锁的标志改为1,并且直接把当前线程的线程id写到Obj的MW当中

当我们执行m2,会再去添加一个锁记录,然后不会进行CAS操作,而是来看一些MW中的线程id是否是自己的,如果是自己的,则只是记录一下当前重入的次数。m3也是,只是会添加一条记录,而不是进行cas操作

锁升级

Java中的synchronized有偏向锁、轻量级锁、重量级锁三种形式,分别对应了锁只被一个线程持有、不同线程交替持有锁、多线程竞争锁三种情况。

 JMM(Java内存模型)

JMM(Java Memory Model)Java内存模型,定义了共享内存多线程程序读写操作的行为规范,通过这些规则来规范对内存的读写操作从而保证指令的正确性

共享内存:我们定义的成员变量,创建的对象或者是数组

 

CAS

CAS的全称是: Compare And Swap(比较再交换),它体现的一种乐观锁的思想,在无锁情况下保证线程操作共享数据的原子性。

JUCjava.util.concurrent )包下实现的很多类都用到了CAS操作

AbstractQueuedSynchronizerAQS框架)

AtomicXXX

CAS数据交换流程

假如线程A先执行完成

 线程B执行

CAS底层实现

CAS 底层依赖于一个 Unsafe 类来直接调用操作系统底层的 CAS 指令

被native修饰,也就是说都是由系统提供的,是由c或c++实现的

 

 

 总结

 volatile

一旦一个共享变量(类的成员变量、类的静态成员变量)被volatile修饰之后,那么就具备了两层语义:

保证线程间的可见性

禁止进行指令重排序

保证线程间的可见性

 

 那为什么线程2可以读到线程1的值,而线程3不行呢

 

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

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

相关文章

Clion开发stm32之微妙延迟(采用nop指令实现)

前言 需要借助逻辑分析仪动态调整参数此次测试的开发芯片为stm32f103vet6 延迟函数 声明 #define NOP_US_DELAY_MUL_CNT 5 /*nop 微妙延迟需要扩大的倍数(根据实际动态修改)*/ void bsp_us_delay_nop(uint32_t us);void bsp_ms_delay_nop(uint32_t ms);定义 void bsp_us_dela…

【深度学习】yolov5以及yolov8的微调后的模型精度对比

文章目录 前言1. 训练1.1 yolov5 的 yolov5m61.2 yolov5 的 yolov5l61.3 yolov8 的训练 结论: 前言 做了一个烟火识别,用了2W张图片,标注包括:fire,smoke 。在coco80类的模型上进行ft, 借此机会进行比较一…

koa2 从0使用mysql2做第一个接口

全局安装Koa命令行工具: npm install -g koa/cli 2. 创建新项目: koa new my-app 这将生成如下目录结构: my-app ├── app.js ├── package.json └── src └── index.js 3. 安装依赖: cd my-app npm install 4. 启动项目: npm start 5.安装mysql2 yarn add…

升级JDK17问题记录

1. 放开标准库的模块访问限制 Jdk9模块后, 有些类访问, 需要通过如下配置打开访问权限 --add-opensjava.base/jdk.internal.miscALL-UNNAMED --add-opensjava.base/java.langALL-UNNAMED --add-opensjava.base/java.utilALL-UNNAMED --add-opensjava.base/java.lang.refle…

加载数据集

批量梯度下降法(Batch Gradient Descent,BGD):在更新参数时,BGD根据batch中的所有样本对参数进行更新。(计算速度快) 随机梯度下降法(Stochastic Gradient Descent,SGD&…

实训笔记7.21

实训笔记7.21 7.21一、MapReduce编程代码的打包问题与大数据集群环境中运行问题1.1 MR程序在运行的时候,job提交作业的时候会自动识别我们的运行环境,如果我们是在windows本地运行的话,MR程序识别的环境未LocalRunner这么一个环境&#xff0c…

王道考研数据结构--4.2循环队列

目录 前言 1.循环队列的定义 2.循环队列的结构 3.循环队列的操作 3.1定义循环队列 3.2初始化 3.3入队 3.4出队 3.5遍历,求表长 3.6清空销毁 4.完整代码 前言 日期:2023.7.25 书籍:2024年数据结构考研复习指导(王道考研…

MySQL 中一条 SQL 的查询与更新

MySQL 中一条 SQL 的查询与更新 1 SQL 的查询1.1 MySQL 的逻辑架构图1.2 连接器1.3 查询缓存1.4 分析器1.5 优化器1.6 执行器 2 SQL 的更新2.1 redo log(重做日志)2.2 binlog(归档日志)2.3 redo log 和 binlog 日志的差异2.4 示例…

【Java SE】类和对象

目录 【1】面向对象的初步认识 【1.1】什么是面向对象 【1.2】面向对象与面向过程 【2】类定义和使用 【2.1】简单认识类 【2.2】类的定义格式 【2.3】练习 【2.3.1】定义一个狗类 【2.3.2】定义一个学生类 【3】类的实例化 【3.1】什么是实例化 【3.2】类和对象的…

Acwing.282 石子合并(动态规划)

题目 设有N堆沙子排成一排,其编号为1,2,3,…,N。 每堆沙子有一定的质量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆沙子的…

应用层协议——http

文章目录 1. HTTP协议1.1 认识URL1.2 urlencode和urldecode1.3 HTTP协议格式1.3.1 HTTP请求1.3.2 HTTP响应1.3.3 外网测试1.3.4 添加html文件1.3.5 HTTP常见Header1.3.6 GET和POST 1.4 HTTP的状态码1.4.1 301和3021.4.2 代码实现 1.5 Cookie1.5.1 代码验证1.5.2 Cookiesession …

【Nodejs】Puppeteer\爬虫实践

puppeteer 文档:puppeteer.js中文文档|puppeteerjs中文网|puppeteer爬虫教程 Puppeteer本身依赖6.4以上的Node,但是为了异步超级好用的async/await,推荐使用7.6版本以上的Node。另外headless Chrome本身对服务器依赖的库的版本要求比较高,c…

海外网红营销合作指南:详解海外合同与协议要点

随着互联网的发展和社交媒体的普及,海外网红营销成为了品牌推广和营销的重要力量。然而,这种跨国合作需要谨慎考虑,签订合适的合同与协议显得尤为重要,以确保各方权益得到保障并促进合作的顺利进行。本文Nox聚星将详细介绍与海外网…

Stable Diffusion - 扩展 Segment Anything 和 GroundingDINO 实例分割算法 插件的配置与使用

欢迎关注我的CSDN:https://spike.blog.csdn.net/ 本文地址:https://blog.csdn.net/caroline_wendy/article/details/131918652 Paper and GitHub: Segment Anything: SAM - Segment Anything GitHub: https://github.com/facebookresearch/s…

学习机器视觉要点:

图像采集:了解镜头、光源、相机选型,打光对图像质量的重要性。 图像处理:掌握压缩、增强、匹配、识别等图像处理技术,包括滤波、连通域、腐蚀膨胀等基本操作。 矩视智能低代码平台:使用该平台进行快速开发&#xff0…

mac电脑强大的解压缩软件BetterZip 5.3.4 for Mac中文版及betterzip怎么压缩

BetterZip 5.3.4 for Mac 是Mac系统平台上一款功能强大的文件解压缩软件,不必解压就能快速地检查压缩文档。它能执行文件之间的合并并提供密码。使用它,用户可以更快捷的向压缩文件中添加和删除文件。它支持包括zip、gz、bz、bz2、tar、tgz、tbz、rar、7…

华为数通HCIA-数通网络基础

基础概念 通信:两个实体之间进行信息交流 数据通信:网络设备之间进行的通信 计算机网络:实现网络设备之间进行数据通信的媒介 园区网络(企业网络)/私网/内网:用于实现园区内部互通,并且需要部…

Python实现人脸识别功能

Python实现人脸识别功能 闲来没事,记录一下前几天学习的人脸识别小项目。 要想实现人脸识别,我们首先要搞明白,人脸识别主要分为哪些步骤?为了提高人脸识别的准确性,我们首先要把图像或视频中的人脸检测出来&#xf…

Linux入门 系统编程三 嵌入式开发 使用gcc制作静态库动态库,及调用库头文件应用

一、静态库的制作与使用 生成静态的主要是有5个步骤 1、编写源代码 2、将要编译成库的源文件编译成.o文件 3、使用ar命令创建静态库 4、调用库 5、测试 静态库的命名规则:lib开头。.a结尾。lib和.a中间的称作库名。lib库名称作库文件名 1.1 先写两个测试程序&…

《论文阅读》具有特殊Token和轮级注意力的层级对话理解 ICLR 2023

《论文阅读》具有特殊Token和轮级注意力的层级对话理解 前言简介问题定义模型构建知识点Intra-turn ModelingInter-turn Modeling分类前言 你是否也对于理解论文存在困惑? 你是否也像我之前搜索论文解读,得到只是中文翻译的解读后感到失望? 小白如何从零读懂论文?和我一…