乱序和屏障2 : UP单核需要处理的CPU乱序问题

2023-10-21 10:50

本文主要是介绍乱序和屏障2 : UP单核需要处理的CPU乱序问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 前言
    • 弱内存顺序模型
    • 屏障指令的封装
        • rmb/wmb/mb
        • armv7
        • ARMv8
        • RV32&RV64
    • mb/rmb/wmb 的应用
        • 执行流分析
        • 情景1 单用户流
        • 情景2 用户流与异常流

前言

UP : (Uni-Processor)编译器乱序 对应的 编译器 内存屏障 问题 已经在 https://blog.csdn.net/u011011827/article/details/124563277
中提及, 并 做了实验接着 我们 讨论一下 单核需要处理的CPU乱序问题
这个和架构相关
我们主要考察 arm32/arm64/rv32/rv64
他们都是弱内存顺序模型 , 我们先就 弱内存顺序模型考察一番

弱内存顺序模型

对 load & store 的执行顺序没有要求, 只要不将依赖相关的指令乱序,则可以任意乱序
例如 如下,只要没有依赖,都可以乱序(但不一定100%乱序) // 格式为 before-store
load-load
store-store
load-store
store-load

屏障指令的封装

rmb/wmb/mb
读内存屏障本线程所有后续的读操作均在本条指令以后执行
写内存屏障本线程所有之前的写操作均在本条指令以前执行
读写内存屏障本线程所有之前的读写操作均在本条指令以前执行
armv7

在这里插入图片描述

注意 : ARMv7 没有 LD 选项 . ARMv8 有
以Inner Shareable(ISH)为例使用"SY"可防止 所有的 的reorder (read&write memory barrier)load-loadstore-storeload-storestore-load
使用"ST"防止以下的乱序 (write memory barrier)store-store
#define dsb(opt) __asm__ __volatile__ ("dsb " #opt : : : "memory")
#define mb()            dsb() // 等同于 dsb(sy)
#define rmb()           dsb() // 等同于 dsb(sy)
#define wmb()           dsb(st)
ARMv8

在这里插入图片描述

write-read 即 store-load 没必要 屏障吗?没有必要 // TODO如果有依赖,自然不会乱序如果没有依赖,store什么时候发生以及完成都无所谓
#define dsb(opt) __asm__ __volatile__ ("dsb " #opt : : : "memory")
#define mb()            dsb(sy)
#define rmb()           dsb(ld)
#define wmb()           dsb(st)
RV32&RV64

在这里插入图片描述

#define RISCV_FENCE(p, s) \__asm__ __volatile__ ("fence " #p "," #s : : : "memory")#define mb()            RISCV_FENCE(iorw,iorw)
#define rmb()           RISCV_FENCE(ir,ir)
#define wmb()           RISCV_FENCE(ow,ow)

mb/rmb/wmb 的应用

执行流分析
如果只有一个执行流,应该没啥问题, 因为 有依赖关系的指令 不会乱序如果我改了下一条指令呢?是不是要 刷新一下流水线目前 我的代码里面有两个 执行流一个是正常的用户执行流一个是异常执行流
那么就考虑 mb/rmb/wmb 在 两个执行流中会导致的问题
情景1 单用户流
不加屏障的情况command1 	// 改了 command3 所在的地址 的指令 为 异常产生指令(svc/ecall)command2    // nop 指令command3 	// command3 指令(待修改 为 svc/ecall)
加了屏障的情况command1 	// 改了 command3 所在的地址 的指令 为 异常产生指令(svc/ecall)command2    // mb 指令command3 	// command3 指令(待修改 为 svc/ecall)结果 :不加屏障 : command3 已经被加载到 pipeline , 还是执行 原来的 command3加屏障 : command3 已经被加载到 pipeline , 然后flush pipeline , 执行 svc/ecall
实验代码:https://gitee.com/suweishuai/baremetal/commit/b5bd7565c84bf4ad69e4773719b8d6082df086ef
情景2 用户流与异常流
// 初始化 flag = 0 ;
// 初始化 data = 0 ;
User:while (flag == 0);  	// U1printf("%d\n",data); 	// U2
Execption:data = 0x200;			// E1flag = 1;  				// E2会有两个问题:Q1 :User flow 里面  U2 先于 U1 执行 ? Q2 :Execption flow 里面 E2 先于 E1 执行, E1 还未执行,此时 Execption 切出,然后 U1 U2 执行,打印 了 0Q1 可以测试
Q2 不可测试(因为Execption 不会在那时切出) // 只有 如下情况才可测试UserA:while (flag == 0);  	// UA1printf("%d\n",data); 	// UA2UserB:data = 0x200;			// UB1flag = 1;  				// UB2UserB flow 里面 UB2 先于 UB1 执行, UB1 还未执行,此时 UserB 切出,然后 UA1 UA2 执行,打印 了 0Q1 实际情况 // 在四种架构下都不会有 U2 先于 U1 执行 的情况 , 这里拿aarch64来说U1 反汇编 为 U1.1 U1.2 U1.3U2 反汇编 为 U2.1 U2.2 U2.3 U2.4// 看起来也没有依赖,为什么不会发生乱序呢? // TODO40005e44:   b9402be0    ldr w0, [sp, #40]  					// U1.140005e48:   7100001f    cmp w0, #0x0 						// U1.240005e4c:   54ffffc0    b.eq    40005e44 <new_fun+0x74>     // U1.340005e50:   b94027e1    ldr w1, [sp, #36] // 开始准备调用 printf  	// U2.140005e54:   f0000000    adrp    x0, 40008000 <__func__.0+0x2a8>		// U2.240005e58:   91272000    add x0, x0, #0x9c8  						// U2.340005e5c:   97fff414    bl  40002eac <printf> 						// U2.4

这篇关于乱序和屏障2 : UP单核需要处理的CPU乱序问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/253901

相关文章

IDEA和GIT关于文件中LF和CRLF问题及解决

《IDEA和GIT关于文件中LF和CRLF问题及解决》文章总结:因IDEA默认使用CRLF换行符导致Shell脚本在Linux运行报错,需在编辑器和Git中统一为LF,通过调整Git的core.aut... 目录问题描述问题思考解决过程总结问题描述项目软件安装shell脚本上git仓库管理,但拉取后,上l

解决docker目录内存不足扩容处理方案

《解决docker目录内存不足扩容处理方案》文章介绍了Docker存储目录迁移方法:因系统盘空间不足,需将Docker数据迁移到更大磁盘(如/home/docker),通过修改daemon.json配... 目录1、查看服务器所有磁盘的使用情况2、查看docker镜像和容器存储目录的空间大小3、停止dock

idea npm install很慢问题及解决(nodejs)

《ideanpminstall很慢问题及解决(nodejs)》npm安装速度慢可通过配置国内镜像源(如淘宝)、清理缓存及切换工具解决,建议设置全局镜像(npmconfigsetregistryht... 目录idea npm install很慢(nodejs)配置国内镜像源清理缓存总结idea npm in

pycharm跑python项目易出错的问题总结

《pycharm跑python项目易出错的问题总结》:本文主要介绍pycharm跑python项目易出错问题的相关资料,当你在PyCharm中运行Python程序时遇到报错,可以按照以下步骤进行排... 1. 一定不要在pycharm终端里面创建环境安装别人的项目子模块等,有可能出现的问题就是你不报错都安装

idea突然报错Malformed \uxxxx encoding问题及解决

《idea突然报错Malformeduxxxxencoding问题及解决》Maven项目在切换Git分支时报错,提示project元素为描述符根元素,解决方法:删除Maven仓库中的resolv... 目www.chinasem.cn录问题解决方式总结问题idea 上的 maven China编程项目突然报错,是

Python爬虫HTTPS使用requests,httpx,aiohttp实战中的证书异步等问题

《Python爬虫HTTPS使用requests,httpx,aiohttp实战中的证书异步等问题》在爬虫工程里,“HTTPS”是绕不开的话题,HTTPS为传输加密提供保护,同时也给爬虫带来证书校验、... 目录一、核心问题与优先级检查(先问三件事)二、基础示例:requests 与证书处理三、高并发选型:

5 种使用Python自动化处理PDF的实用方法介绍

《5种使用Python自动化处理PDF的实用方法介绍》自动化处理PDF文件已成为减少重复工作、提升工作效率的重要手段,本文将介绍五种实用方法,从内置工具到专业库,帮助你在Python中实现PDF任务... 目录使用内置库(os、subprocess)调用外部工具使用 PyPDF2 进行基本 PDF 操作使用

前端导出Excel文件出现乱码或文件损坏问题的解决办法

《前端导出Excel文件出现乱码或文件损坏问题的解决办法》在现代网页应用程序中,前端有时需要与后端进行数据交互,包括下载文件,:本文主要介绍前端导出Excel文件出现乱码或文件损坏问题的解决办法,... 目录1. 检查后端返回的数据格式2. 前端正确处理二进制数据方案 1:直接下载(推荐)方案 2:手动构造

分析 Java Stream 的 peek使用实践与副作用处理方案

《分析JavaStream的peek使用实践与副作用处理方案》StreamAPI的peek操作是中间操作,用于观察元素但不终止流,其副作用风险包括线程安全、顺序混乱及性能问题,合理使用场景有限... 目录一、peek 操作的本质:有状态的中间操作二、副作用的定义与风险场景1. 并行流下的线程安全问题2. 顺

Python绘制TSP、VRP问题求解结果图全过程

《Python绘制TSP、VRP问题求解结果图全过程》本文介绍用Python绘制TSP和VRP问题的静态与动态结果图,静态图展示路径,动态图通过matplotlib.animation模块实现动画效果... 目录一、静态图二、动态图总结【代码】python绘制TSP、VRP问题求解结果图(包含静态图与动态图