码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 探索未对齐内存CPU的访问逻辑


    目录

     问题:

    数据在内存的存储

    CPU的访问

    总结:


    问题:

    如下结构体在未对齐的情况下,读取数据时CPU需要对成员变量i进行两次访问才能完全读取其中数据。

    1. struct text
    2. {
    3. char c;
    4. int i;
    5. };
    6. struct text a;

     基于32位平台,CPU每次访问4个字节

    为什么不能在取变量i的数据时直接从偏移量为1的位置直接开始读取呢?

    这是由于计算机CPU和计算机数据存储的特点造成的,而且这个问题在硬件上大多数是没有办法有效处理。(我对硬件不熟悉,因为遇到了问题所以查资料解决一下,这里只谈实现过程)

    数据在内存的存储

            计算机中数据存储在内存中,而内存以硬件的形式出现,表现为不同的内存块,比如内存0有它自己的一块空间,还有内存1、内存2、内存3这些不同的内存块。这些内存的访问顺序又是对应偏移量走的,看下图:

           CPU每次访问都是以偏移量访问的,每次读取4个字节,首先从偏移量为0的内存开始,之后是1,依次往后。

    CPU的访问

    让我们回到之前的问题,结构体中成员变量c的数据存在0x0地址处,成员变量i的数据存储在0x1、0x2、0x3、0x4地址处,此时变量i的存储范围以经到了偏移量为1的地址处。

    CPU首先访问偏移量为0的四个地址,取出i变量i的三个字节。

    CPU其次访问偏移量为1的四个地址,取出i变量的一个字节。

    总共访问两次。

    如果是在对齐的情况下

    地址0x0处存放变量 c 的数据   ——  访问偏移量为0的四个地址一次取出数据

    地址0x4、0x5、0x6、0x7存放变量 i 的数据  ——  访问偏移量为1的四个地址一次取出数据

    总结:

           虽然内存的对齐浪费掉了一些空间,但它的执行速度得以提升。在计算机内存大小持续上涨的今天,浪费掉的内存和所换取的时间相比,是可以接受的。

    查阅文献:performance - Why misaligned address access incur 2 or more accesses? - Stack Overflow

  • 相关阅读:
    SpringMVC:整合SSM
    “干翻”GPT-3,Meta 用开源发起攻势
    Leetcode1462-课程表 IV
    【snmp离线安装】了解国产操作系统OS以及离线安装教程
    登录中获取验证码的节流
    php 验证码封装类
    数据增强中的仿射变换:旋转,缩放,平移以及错切(shear)
    通俗易懂生成对抗网络GAN原理
    什么是 immutable?为什么要使用它?
    GWD:基于高斯Wasserstein距离的旋转目标检测 | ICML 2021
  • 原文地址:https://blog.csdn.net/m0_52094687/article/details/126920199
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号