全网最低价查询网站/seo网络推广公司
文章目录
- 前言
- 详解
- 解决多线程下的问题
- Happens-before原则
- 总结
- as-if-serial语义
- happens-before的例子

前言
"as-if-serial"原则是Java内存模型中的一个重要概念。该规则规定:不管怎么重排序(编译期间的重排序,指令级并行的重排序,内存系统的重排序等),(单线程)程序的执行结果不能被改变。编译器、runtime和处理器都必须遵守as-if-serial语义。
为了获取更好的性能,编译器和处理器常常会对指令做重排序,但是他们必须遵守数据依赖性,即在不改变单线程程序执行结果的前提下进行指令重排序。例如,对于以下代码:
int a = 1; //语句1
int b = 2; //语句2
int c = a + b; //语句3
语句1和语句2没有数据依赖性,可以重排序。但是语句3依赖于语句1和语句2,所以它不能被重新排序到语句1或语句2之前。
然而,这个原则只适用于单线程,对于多线程,就需要遵守happens-before原则,确保线程间操作的有序性和可见性。
详解
as-if-serial原则是说,不考虑并发编程的情况,Java程序的执行结果应该与该程序在串行化环境中的执行结果一致。简单来说,就是程序在执行过程中无论如何重新排序(例如,编译器的优化,处理器的优化),只要最终呈现出的执行结果与串行执行的结果一致,那么这样的重排序是被允许的。
例如,考虑以下代码:
int a = 1;
int b = 2;
int c = a + b;
依照as-if-serial原则,虽然在执行过程中,可能会将int b = 2;
语句移到int c = a + b;
之后执行,但是最终的执行结果(c的值)仍然与串行化执行的结果一致。
但在并发环境下,as-if-serial原则可能会导致问题。例如:
public class Counter {private int count = 0;public void increment() {count++;}public int getCount() {return count;}
}
在并发环境下,如果有两个线程同时执行 increment() 方法,由于 as-if-serial 原则,编译器或处理器可能将 count++ 重排序为两个操作:先读取 count 的值,然后再写回 count+1 的值。在两个线程并发执行的情况下,可能第一个线程读取了 count 的值,然后第二个线程也读取了 count 的值,然后两个线程都将 count+1 的值写回,导致 count 的值只增加了 1,而不是预期的 2。下面是一个更具体的例子来说明 as-if-serial 原则可能导致的问题:```java
public class Example {private int a = 0;private int flag = 0;public void writer() {a = 1; //1flag = 1; //2}public void reader() {if (flag == 1) //3{int i = a; //4}}
}
在这个例子中,假设有两个线程,一个线程执行 writer() 方法,另一个线程执行 reader() 方法。按照 as-if-serial 原则,编译器或处理器可能会将 writer() 方法中的两行代码的顺序交换,即先执行 flag = 1,然后再执行 a = 1。如果这样的重排序发生,reader() 方法可能会在 a 被赋值之前就读取到 flag 的值为 1,然后读取到 a 的值为 0,而不是预期的 1。
解决多线程下的问题
Java通过使用volatile关键字来解决这个问题。
当一个变量被volatile修饰后,它将具备两种特性:
-
可见性(Visibility): 当一个线程修改了一个volatile变量的值,新值对于其他线程来说是可以立即得知的。
-
禁止指令重排序优化:普通的变量仅仅会满足1,而被volatile修饰过的变量由于禁止指令重排序优化,可以满足2。
这两种特性使得volatile变量在并发编程中非常有用。
例如,在上面的例子中,如果flag变量被声明为volatile,那么两个线程看到的flag永远都是最新的,如果writer线程更改了flag的值,reader线程立刻就能看到,这就解决了可见性问题。同时,对一个volatile变量的任何写操作,都会立即刷新到主存,因此在写操作后的任何读操作,都会看到这个新值。
volatile关键字还有一个额外的特性就是禁止指令重排序。编译器在执行优化时,可能会重新排序代码的执行顺序。当flag变量被volatile关键字修饰后,编译器就不会对这个变量前后的代码进行重排序,这就保证了顺序性,解决了重排序问题。
Happens-before原则
是用来判断数据是否存在竞争、线程之间的修改操作是否对其他线程可见的原则。
引入happens-before原则的原因主要有两个:
-
解决可见性问题:在并发编程中,由于线程切换、编译器优化等原因,一个线程对共享变量的修改不一定立即对其他线程可见,这就导致了可见性问题。通过Happens-before原则,我们可以清楚地知道哪些操作对其他线程可见。
-
解决有序性问题:在并发编程中,由于指令重排序,代码的执行顺序可能会与我们编写的顺序不同。通过Happens-before原则,我们可以明确的知道操作的前后顺序。
Happens-before原则包括以下几种规则:
-
程序次序规则(Program order rule):一个线程中的每个操作,happens-before于该线程中的任意后续操作。
-
监视器锁规则(Monitor lock rule):对一个锁的解锁,happens-before于随后对这个锁的加锁。
-
volatile变量规则:对一个volatile域的写,happens-before于任意后续对这个volitile域的读。
-
传递性:如果A happens-before B,且B happens-before C,那么A happens-before C。
-
start()规则:如果线程A执行操作ThreadB.start()(启动线程B),那么A线程的ThreadB.start()操作 happens-before于线程B中的任意操作。
-
join()规则:如果线程A执行操作ThreadB.join()并成功返回,那么线程B中的任意操作happens-before于线程A从ThreadB.join()操作成功返回。
例如,假设有两个线程A和B,线程A写入一个volatile变量,然后线程B读取这个变量。那么线程A的写入操作happens-before线程B的读取操作,线程B可以看到线程A的写入。
再例如,假设一个线程先解锁一个对象,然后另一个线程锁定这个对象。那么第一个线程的解锁操作happens-before第二个线程的加锁操作,第二个线程可以看到第一个线程解锁前的所有操作。
总结
as-if-serial语义
这个程序中,尽管编译器或处理器可能会重排序代码,但是从程序的行为上看,它就如同按照源代码的顺序串行执行的,这就是as-if-serial语义。
public class AsIfSerial {private static int x = 0;private static int y = 0;public static void main(String[] args) {x = 1;y = 2;int a = x;int b = y;System.out.println("a = " + a + ", b = " + b);}
}
happens-before的例子
在这个程序中,线程A的flag = true操作happens-before线程B的if(flag)操作,因为它们之间有volatile变量规则和join规则。所以,线程B可以看到线程A将flag设置为true。
public class HappensBefore {private static volatile boolean flag = false;public static void main(String[] args) throws InterruptedException {Thread threadA = new Thread(() -> {flag = true;});Thread threadB = new Thread(() -> {if (flag) {System.out.println("ThreadB sees flag = true");}});threadA.start();threadA.join();threadB.start();threadB.join();}
}
as-if-serial是一种程序优化原则,它允许编译器和处理器对程序进行各种优化,包括重新排序指令等,但优化后的程序必须与按照程序源代码顺序执行的结果一致。这样可以保证程序的正确性,又可以提高程序的运行效率。
happens-before则是一种描述多线程程序中两个或多个操作之间可能存在的偏序关系。如果操作A happens-before操作B,那么A的结果对B是可见的,即B可以看到A的效果。happens-before关系可以保证多线程程序的正确同步。
相关文章:

as-if-serial与happens-before原则详解
文章目录 前言详解解决多线程下的问题 Happens-before原则总结as-if-serial语义happens-before的例子 前言 "as-if-serial"原则是Java内存模型中的一个重要概念。该规则规定:不管怎么重排序(编译期间的重排序,指令级并行的重排序&…...

基于Yolov8的工业小目标缺陷检测(2):动态蛇形卷积(Dynamic Snake Convolution),实现暴力涨点 | ICCV2023
目录 1.工业油污数据集介绍 1.1 小目标定义 1.2 难点 1.3 工业缺陷检测算法介绍 1.3.1 YOLOv8...

ARM64汇编基础
ARM64汇编基础 主要内容 到目前为止,大部分的移动设备都是64位的arm架构,一直想抽个时间系统学习下,这个周末就专门来学习下。毕竟两天的时间,也只是简单的入门了解下,为后续工作和学习打下基础。 本次学习的主要内容…...

Nodejs 第十六章(ffmpeg)
FFmpeg 是一个开源的跨平台多媒体处理工具,可以用于处理音频、视频和多媒体流。它提供了一组强大的命令行工具和库,可以进行视频转码、视频剪辑、音频提取、音视频合并、流媒体传输等操作。 FFmpeg 的主要功能和特性: 格式转换:…...

k8s集群部署es
集群内创建需要用到存储,此处举例使用腾讯云cfs共享存储 内存limits限制不需要加,否则会经常内存溢出导致es集群故障 apiVersion: apps/v1 kind: StatefulSet metadata:name: es7-clusternamespace: elasticsearch spec:serviceName: es-clusterreplica…...

学习记忆——宫殿篇——记忆宫殿——记忆桩——火车+外院+客厅+卧室
护板 警示灯 烟筒 采集箱 司炉室 桥 电线杆 棚顶 车厢 护栏 植物 石阶 水泥台 竹门 树干 躺椅 柱子 墙 池 洞 方灯 枕头 树 浴池 墙 射灯 藤条 浴巾框 耳环 窗户 灯 沙发 壁炉 吊灯 兵马俑 门 石佛 沙发椅 圆木 弧形木箱盖 床 窗帘 画板 纸伞 花 沙发背 颜料 抽屉...

QT用户登录注册,数据库实现
登录窗口头文件 #ifndef LOGINUI_H #define LOGINUI_H#include <QWidget> #include <QLineEdit> #include <QPushButton> #include <QLabel> #include <QMessageBox>#include <QSqlDatabase> //数据库管理类 #include <QSqlQuery> …...

GEE学习总结(9)——像元二分法计算月度植被覆盖度(MODIS)
像元二分法计算植被覆盖度 通过MODIS的NDVI数据集MOD13Q1和像元二分法计算植被覆盖度 var multi_NDVI ee.ImageCollection(MODIS/006/MOD13Q1).filterDate(2015-06-01, 2016-09-01).select(NDVI).max().divide(10000).clip(geometry);var ndviVis {min: 0.0,max: 1,palette…...

RabbitMQ用户命令_策略_日志
RabbitMQ相关安装 Centos离线安装RabbitMQ并开启MQTT Docker安装rabbitMQ RabbitMQ集群搭建和测试总结_亲测 Docker安装RabbitMQ集群_亲测成功 RabbitMQ创建管理员命令 #查看当前用户命令: rabbitmqctl list_users#创建用户和密码 rabbitmqctl add_user admin…...

停车场系统、智慧城市停车、智慧社区、物业管理、新能源充电、人脸门禁 uniapp 系统源码
1. 智慧停车 支持模式 封闭性单个停车场路边停车(车位级管理)大小场(场中场),多场子并行或嵌套 所有者模式 统一平台管理总平台下子账号(区域代理)自建场地资源,自行维护数据总平台下子账号(区域代理)再分配和单个停车场管理人员(物业管理/维保/保安/财务…...

Linux磁盘管理
物理设备的命名规则 在linux系统中一切都是文件,硬件设备也不例外。即然是文件,就必须有文件名称。系统内核中的udev设备管理器会自动把硬件名称规范起来,目的是让用户通过设备文件的名字可以看出设备大致的属性以及分区信息等;在…...

vue学习之vue cli创建项目
安装 node.js https://nodejs.org/en 安装 vue cli npm install -g @vue/cli --registry=https://registry.npm.taobao.org创建项目 执行创建命令,回车vue create vue-cli-learning选择 “Manually select features”,回车 “空格” 关闭 Linter / Formatter 选项,回车...

K8S:Pod容器中的存储方式及PV、PVC
文章目录 Pod容器中的存储方式一.emptyDir存储卷1.emptyDir存储卷概念2.emptyDir存储卷示例 二.hostPath存储卷1.hostPath存储卷概念2.hostPath存储卷示例 三.nfs共享存储卷1.nfs共享存储卷示例 四.PV和PVC1.PV、PVC概念2.PVC 的使用逻辑及数据流向3.storageclass插…...

uni-app跳转到另一个app
第一步: 首先要知道 app的包名 获取方式如下 第二步: 在第一个 demo1 app 一个页面中需要一个按钮去跳转 方法如下 <template><view class"content"><button click"tz">跳转</button></view> </…...

如何通过一键导出导入数据实现批量重命名文件名称
在日常办公中,我们经常需要对大量的文件进行重命名,以便更好地管理和查找文件。而且,有时候我们还需要将文件名称翻译成其他语言,以适应不同的工作需求。如何高效地完成这项任务呢?接下来,我将介绍一种方法…...

CTF —— 网络安全大赛(这不比王者好玩吗?)
前言 随着大数据、人工智能的发展,人们步入了新的时代,逐渐走上科技的巅峰。 \ ⚔科技是一把双刃剑,网络安全不容忽视,人们的隐私在大数据面前暴露无遗,账户被盗、资金损失、网络诈骗、隐私泄露,种种迹象…...

3D模型转换工具HOOPS Exchange如何实现OBJ格式轻量化?
什么是OBJ模型轻量化? OBJ格式是一种常用的三维模型文件格式,通常包含模型的顶点、法线、纹理坐标等信息,但有时候这些信息可能会使模型文件变得较大,不利于网络传输、加载和运行。 OBJ(Object)模型轻量化…...

命令模式-
定义:又叫动作模式或事务模式。指的是将一个请求封装成一个对象,使发出请求的责任和执行请求的责任分割开,然后可以使用不同的请求把客户端参数化,这样可以使得两者之间通过命令对象进行沟通,从而方便将命令对象进行储…...

进程的管理
#include <unistd.h> void _exit(int status); #include <stdlib.h> void _Exit(int status); status参数:是进程退出时的状态信息,父进程在回收子进程资源的时候可以获取到 #include<stdio.h> #include<stdlib.h> #includ…...

绿色科技:可持续发展的创新解决方案
标题绿色科技:可持续发展的创新解决方案 摘要引言绿色能源创新1. 太阳能和风能2. 储能技术 可再生资源管理3. 智能农业4. 循环经济 智能城市的未来5. 智能交通6. 城市感知 可持续生活方式7. 可持续建筑8. 智能家居 总结参考资料 博主 默语带您 Go to New World. ✍ …...

安防视频/视频汇聚平台EasyCVR使用onvif探测添加设备通道详细步骤来啦!
视频云存储/安防监控EasyCVR视频汇聚平台基于云边端智能协同,支持海量视频的轻量化接入与汇聚、转码与处理、全网智能分发、视频集中存储等。音视频流媒体视频平台EasyCVR拓展性强,视频能力丰富,具体可实现视频监控直播、视频轮播、视频录像、…...

Python单例模式(3种常用方式)
Python单例模式 1、使用模块(推荐)2、使用装饰器3、使用new()方法 单例模式是最常见的一种设计模式,该模式确保系统中一个类仅有一个实例 常用的三种实现方式如下: 1、使用模块(推荐) 模块是天然单例的&a…...

uni-app实现web-view图片长按下载
<template><view><web-view :webview-styles"webviewStyles" :src"webUrl"></web-view></view> </template> uniapp的web-view中图片无法长按保存,IOS下是正常的,但是Android下长按无反应 解…...

深入理解Linux网络笔记(一):内核是如何接收网络包的
本文为《深入理解Linux网络》学习笔记,使用的Linux源码版本是3.10,网卡驱动是Intel的igb网卡驱动 Linux源码在线阅读:https://elixir.bootlin.com/linux/v3.10/source 1、内核是如何接收网络包的 1)、Linux网络收包总览 在TCP/I…...

android系统目录结构
文章目录 android系统目录结构问答偏好设置保存在哪里在应用设置中点击清除数据,清除的是什么在应用设置中点击清除缓存,清除的是什么 参考 android系统目录结构 /- system (一般只有root权限才能访问)- data- app (存放应用程序的 APK 文件…...

怒刷LeetCode的第11天(Java版)
目录 第一题 题目来源 题目内容 解决方法 方法一:迭代 方法二:递归 方法三:指针转向 第二题 题目来源 题目内容 解决方法 方法一:快慢指针 方法二:Arrays类的sort方法 方法三:计数器 方法四…...

CentOS LVM缩容与扩容步骤
为VM打快照;备份home数据;# yum install xfsdump -y [root@testCentos7 home]# xfsdump -f /dev/home.dump /home xfsdump: using file dump (drive_simple) strategy xfsdump: version 3.1.7 (dump format 3.0) - type ^C for status and control ===================…...

开发者福利!李彦宏将在百度世界大会手把手教你做AI原生应用
目录 一、写在前面 二、大模型社区 2.1 加入频道 2.2 创建应用 一、写在前面 1. “把最先进的技术用到极致,把最先进的应用做到极致。” 2. “每个产品都在热火朝天地重构,不断加深对AI原生应用的理解。” 3. “这就是真正的AI原生应用,这…...

堆的OJ题
🔥🔥 欢迎来到小林的博客!! 🛰️博客主页:✈️林 子 🛰️博客专栏:✈️ 小林的算法笔记 🛰️社区 :✈️ 进步学堂 &am…...

物联网网关:连接设备与云端的桥梁
物联网网关作为连接设备与云端的桥梁,承担着采集数据、设备远程控制、协议转换、数据传输等重要任务。物联网网关是一种网络设备,它可以连接多个物联网设备,实现设备之间的数据传输和通信。物联网网关通常具有较高的网络带宽和处理能力&#…...