多线程重排序问题

最新推荐文章于 2022-06-30 00:13:52 发布
最新推荐文章于 2022-06-30 00:13:52 发布
阅读量676 收藏
点赞数 1
分类专栏： 多线程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HEJI1103/article/details/92772002
版权

为什么要重排序?
根据程序顺序规则:在不改变程序运行结果前提下,尽可能提高并行度.也就是为了提高性能改变代码的执行顺序.

什么样的代码不会重排序?
数据依赖的数据,比如后面的代码执行需要用到前面的代码, 简单说两个操作其中如果有一个操作是读操作者两个操作具有数据依赖性
存在数据依赖性的操作不会重排序

重排序遵守什么规则?
as-if-serial:

  • 不管怎么排序,结果不能改变
  • 不存在数据依赖的可以被编译器和处理器重排序
  • 一个操作依赖两个操作,这两个操作如果不存在依赖可以重排序
  • 单线程根据此规则不会有问题,但是重排序后多线程会有问题

存在的问题?
重排序对单线程没有什么影响,因为实在不影响运行代码结果前提下进行排序,但是如果多线程同时访问可能就会有问题.

存在的影响:对存在控制依赖的操作重排序可能会改变执行结果

如何解决多线程的问题?

李勇杰Charles
关注
专栏目录
多线程之重排序详解
IBLiplus的博客
11-07 2101
重排序 重排序是指编译器和处理器为了优化程序性能而对指令序列进行重新排序的一种手段。 数据依赖性 如果两个操作访问同一个变量，且这两个操作中有一个为写操作，此时这两个操作之间就存在数据的依赖性。数据依赖分为3中类型，如下表所示： 上面3中情况，只要重排序两个操作的顺序。程序的结果就会改变。编译器和处理器是可以对操作进行重排序的，在重排序时，会遵守数据依赖性，编译器和处理器不会改变存在数...
多线程三大特性——重排序
城南孔乙己的专栏
01-07 1841
Java语言规范JVM线程内部维持顺序化语义，即只要程序的最终结果与它顺序化情况的结果相等，那么指令的执行顺序可以与代码逻辑顺序不一致，这个过程就叫做指令的重排序。 指令重排序的意义：在Java中，JVM能够根据处理器特性（CPU多级缓存系统、多核处理器等）适当对机器指令进行重排序，最大限度发挥机器性能。
java多线程的一个小坑(重排序问题)
林伟杰的博客
04-26 555
今日在测试volatile与synchronized特性的时候遇到的一个坑： 先上示例代码： 图1和图2代码本质上的区别是 新线程的i=i+1操作下多了println操作。 本质上的流程来说。讲status设置为false后应该打印i++多次后的结果。但是由于新线程status一开始是保存在工作内存中。 没有同步主内存中的status。因此while循环会一直执行。因此图1...
多线程常见陷阱之重排序
qq_40606397的博客
02-15 317
一.何为重排序？ 重排序是指编译器和处理器为了优化程序性能而对指令序列进行重新排序的一种手段。 二.重排序是如何发生的？ 当一段代码中的其中几行数据不会出现数据依赖性的关系时，他就有可能被编译器和处理器为了提高编译器和处理器的并行度等原因而进行重排序。导致你原本可能想要的逻辑出现了本不能出现的bug。 先说说数据依赖性是什么，然后我们再来看一个出现重排序报错的实例。 （一...
多线程重排序
李鬼989的专栏
05-15 360
重排序 重排序是指编译器和处理器为了优化程序性能而对指令序列进行重新排序的一种手段。 数据依赖性 如果两个操作访问同一个变量，且这两个操作中有一个为写操作，此时这两个操作之间就存在数据的依赖性。 名称 代码实例 说明 写后读 a = 1; b = a; 写完一个变量之后，再读这个位置 写后写 a = 1; a = 2; ; 写完一个变量之后，再写这个变量 读后写 a = b...
多线程中的指令重排序问题
weixin_46410481的博客
09-20 1098
java并发编程中的重排序问题 重排序 在多核处理器的环境下，编写的顺序结构，这种操作执行的顺序可能是没有保障的： 编译器、处理器可能会改变两个操作的先后顺序 这种一个处理器上执行的多个操作，在其他处理器来看它的顺序与目标代码指定的顺序可能是不一样的，这种现象称为重排序。 重排序是对内存访问有序操作的一种优化，可以在不影响单线程程序正确的情况下提升程序的性能，但是，可能对多线程程序的正确性产生影响，即可能产生线程安全问题。 重排序与可见性问题类似，不是必然出现的，与内存操作顺序有关的几个概念： 源代码执行
c.rar_多线程排序_多线程排序c_快速排序
09-21
总之，"c.rar_多线程排序_多线程排序c_快速排序"这个压缩包中包含了一个C语言实现的多线程快速排序程序，它利用了并发处理以提高大规模数据排序的效率。通过对文件的分析和理解，我们可以学习到如何在C语言中使用多...
delphi多线程 冒泡排序，选择排序，快速排序
03-05
在多线程环境中，如果排序算法实现为DLL，那么需要考虑DLL中的线程安全问题，以及如何在主程序中安全地调用和管理这些线程。 总的来说，通过巧妙地运用多线程，我们可以显著提升这些排序算法的执行效率，尤其在处理...
关于线程任务执行排序
CP-Objeck的博客
05-18 212
关于线程任务排序问题的4种解决方案 例如：有线程A、B、C三个线程，请按照A、B、C执行打印语句 方式一、利用线程池实现 /** * @Description: 线程池队列形式实现，先进先出原则 * @Package: com.cpo * @ClassName: ThreadExcutorScort * @Author: cp * @Date: 2020/5/18 11:11 * @Version: 1.0 */ public class ThreadExcutorScort {
java线程排序_多线程排序
weixin_33925126的博客
02-20 512
在这里看到一道题目，从一个文件里读取字符串，排序，然后写入另一个文件。用C实现了一下，逻辑比较简单：1 将文件读取进来放到一个结构数组里2 根据线程数目N切割这个数组为N个子数组(如果无法整切，多出来的部分由主线程负责排序)，每个线程使用qsort算法排序子数组3 主线程等待所有子线程排好序，然后归并子线程的结果4 将结果写入文件在我的机器上，Intel(R) Core(TM) i7-2600 C...
多线程之指令重排序
热门推荐
Yuwen's Hero
11-02 1万+
1、首先为何要指令重排序（instruction reordering）？ 编译器或运行时环境为了优化程序性能而采取的对指令进行重新排序执行的一种手段。 也就是说，对于下面两条语句： int a = 10; int b = 20; 在计算机执行上面两句话的时候，有可能第二条语句会先于第一条语句执行。所以，千万不要随意假设指令执行的顺序。 2、是不是所有的语句的执行顺
Java多线程之 理解重排序
ScottePerk的博客
06-30 426
什么是顺序一致性模型？简单来说就是代码的执行顺序和代码的编写顺序是一致的。这样的好处就是结果是一致正确的。这也是符合冯诺依曼体系的。但是现代的多核心处理器没有采用这种结构，因为这个模型最大的问题就是相当于没有做任何优化。导致效率是非常低的，而现代多核心处理器的优化方式就是重排序。什么是重排序？重排序就是CPU优化代码的一种手段。替代指令的执行性能。 主要有三种类型的重排序。 1.编译器优化的重排序 2.指令级并行的重排序 3.内存系统的重排序 整个执行的过程如下图所示。 编译器在不改变程序在单线程环境下运行
多线程排序-真香
守望的博客-编程珠玑
12-25 4176
​来源：公众号【编程珠玑】 作者：守望先生 ID：shouwangxiansheng 在《系统编程-多线程》中已经了解了多线程的一些特点，其中包括快！那么今天就来看看如何利用多线程来排序。 思路 我们的思路是这样的： 假设有N个线程，则将数组数M据分为N组 每个线程对其中的一组数据使用库函数提供的快速排序算法 所有线程排序完成后，将每组排序好的数组合并 ...
Java指令重排序在多线程环境下的应对策略
Java知识图谱的博客
04-23 543
一、序言 指令重排在单线程环境下有利于提高程序的执行效率，不会对程序产生负面影响；在多线程环境下，指令重排会给程序带来意想不到的错误。 本文对多线程指令重排问题进行复原，并针对指令重排给出相应的解决方案。 二、问题复原 （一）关联变量 下面给出一个能够百分之百复原指令重排的例子。 public class D { static Integer a; static Boolean flag; public static void writer() { a =
重排序详解，按我认为的排序执行，嘿嘿！
技术分享、唠嗑水文、如有不周、还望海涵
12-01 700
j3_liuliang 趁着上一篇的热度，接着再来说说重排序的问题 本篇主要是讨论一下内存模型中的重排序问题，根据Java内存模型中对重排序的内容划分主要是下面四个方面介绍； 数据依赖性（前置条件） as-if-serial语义（约束条件） 程序顺序规则（执行规则） 重排序对多线程的影响（最后结果） 内容不是很多（又在瞎说！）但不一定好消化，哈哈！毕竟是偏向理论性的东西，好消化才怪呢；不过我（j3）可以给你们提个意见，就是，关注我呀！看我后续文章，这一来二去的肯定把你们整的明明白白的； 那么前往..
线程安全之重排序
qq_44789195的博客
01-28 1186
重排序 在多核处理器的环境中，编写的顺序结构，这种操作的执行顺序可能是没有保障的： 编译器可能会改变两个操作的先后顺序 处理器也可能不会按照目标代码的顺序执行 这种一个处理器上执行多个操作的，在其他处理器上来看他的顺序与目标代码的顺序可能不一样，这种现象就是重排序。 重排序现象是对内存访问有序操作的一种优化，可以在不影响单线程程序正确的情况下提升程序的性能，但是，可能会对多线程程序的正确性产生影响，即可能导致线程安全问题。 重排序分为指令重排序和存储子系统重排序 与内存操作顺序有关的概念 源代码顺序，
重排序对多线程的影响
weixin_42002747的博客
08-15 351
编译器和处理器在重排序时，会遵守数据依赖性，编译器和处理器不会改变存在数据依赖关系的两个操作的执行顺序，对于一个共享变量，写写、写读、读写存在数据依赖关系 不同处理器之间和不同线程之间的数据依赖性不被编译器和处理器考虑 下面看看重排序是否会改变多线程程序的执行结果 class ReorderExample { int a = 0; boolean flag = false; public void writer() { a = 1; // 1 flag = true; // 2 } P.
重排序
不忘初心，方能始终。
06-30 1377
重排序 重排序是指编译器和处理器为了优化程序性能而对指令序列进行重新排序的一种手段。 1. 数据依赖性 如果两个操作访问同一个变量，且这两个操作中有一个为写操作，此时这两个操作之间就存在数据依赖性。 编译器和处理器在重排序时，会遵守数据依赖性，编译器和处理器不会改变存在数据依赖关系的两个操作的执行顺序。 这里所说的数据依赖性仅针对单个处理器中执行的指令序列和单个线程中执行的操...
C++实现多线程冒泡与快速排序
"这篇资源是关于在操作系统环境中使用C++实现多线程的冒泡排序和快速排序的经典实验。通过创建两个线程，一个用于冒泡排序，另一个用于快速排序，来展示并发处理数据的优势。代码简洁易懂，有助于理解多线程编程的...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值