理解内存对齐

2024-09-05 02:12
文章标签 内存 理解 对齐

本文主要是介绍理解内存对齐,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

序言

 相信大家已经看过不少关于如何计算内存对齐的文章了,但是大家大家有思考过吗,为什么需要内存对齐?为什么要做浪费内存资源的事?直接让数据挨在一起不就行了吗?本篇文章将简单介绍为什么需要内存对齐,以及理解了之后,我们再来看内存对齐。


1. 为什么需要内存对齐

 当我们在看一本英语书时,对于熟悉的单词,我们在大脑里面会迅速的反应,并将它翻译为对应的中文含义。但是,当一个单词出现如下情况:

diffe
rence

乍一看,我们会稍微反应一下,然后大脑会反应出,哦原来这是 difference 。当一本书中这种情况多了,就会大大降低我们的阅读效率!

 内存大家并不陌生,但是当内存和 CPU 进行数据交换时,一次交换的数据大小是一个字节吗?不是的,通常来说,是以一个字(32位下 4 字节,64位下 8 字节)来进行数据交换。再结合一段程序(本文都是 32位下)能更好的说明:

struct stu1
{char a; // 1int b; // 4
};int main()
{std::cout << sizeof(stu1) << std::endl;return 0;
}

如果不内存对齐的话,这个程序的输出结果是 5!内存上是这样的:
在这里插入图片描述

一个字长大小为 4 字节,如果 CPU 现在需要成员变量 b,需要读取两次,第一次读取获取高三个字节,最后一次获取一个字节。但是通过内存对齐后,是这样的:
在这里插入图片描述
这只需要读取一次就好啦!

 大家会认为内存读取数据的速度很快呀,读取两次和一次差不多吧?对 CPU 来说,简直是天差地别!在他眼里就一直等待… 所以为了加快 CPU 获取数据的速度,使用了内存对齐 — 加快访问速度,提高 CPU 执行效率!利用空间换取时间!


2. 内存对齐的规则

2.1 默认对齐数

 当每一次对齐时,我们需要将该数据的大小和默认对齐数进行比较,使用 较小的那一个作为对齐数! 默认对齐数设置方式也很简单,#pragma pack(n) 指令可以将默认的对齐数设置为 n,其中 n 可以是 1、2、4、8、16 等值,具体取决于编译器的支持。这意味着结构体中的成员将按照 n 字节对齐,而不是编译器默认的对齐方式。
 举个栗子:

#pragma pack(8) // 对齐数为 8struct stu1
{char a;int b;
};int main()
{std::cout << sizeof(stu1) << std::endl; // 输出结果 8return 0;
}
-------------------------------------手动分割线#pragma pack(1) // 对齐数为 1struct stu1
{char a;int b;
};int main()
{std::cout << sizeof(stu1) << std::endl; // 输出结果 5return 0;
}

 有些时候,虽然效率是加快了,但是浪费空间的缺点也不容小觑,对于对内存高度紧张的环境,我们就可以适当调节默认对齐数的大小。

2.2 只包含内置类型的场景

 在这个场景下结构体中只包含内置类型,默认对齐数为 4

struct stu1
{int a; // 4char b; // 1double c; // 8short d; // 2long long e; // 8
};int main()
{std::cout << sizeof(stu1) << std::endl;return 0;
}

具体怎么计算的呢,在这里我将介绍我自己使用的方法:

  1. a 开始,int 为 4 字节,和默认对齐数取小也是 4,从初始地址 1 开始占 4 个字节,现在地址更新到 4;
  2. bchar 为 1 字节,和默认对齐数取小是 1,不需要对齐,从地址 4 开始占 1 个字节,现在地址更新到 5;
  3. cdouble 为 8 字节,和默认对齐数取小是 4,需要对齐,到最近往后 4 的整数倍,从地址 8 开始占 8 个字节,现在地址更新到 16;
  4. dshort 为 2 字节,和默认对齐数取小是 2,不需要对齐,从地址 16 开始占 2 个字节,现在地址更新到 20;
  5. elong long 为 8 字节,和默认对齐数取小是 4,不需要对齐,从地址 20 开始占 8 个字节,现在地址更新到 28;
  6. 最后整个结构体的大小为 最大类型 和 默认对齐数 取小 的整数倍,最大类型为 long long 8 字节,默认对齐数取小是 4;28 已经是 4 的整数倍,所以结果是 28。

我们看看程序的输出:
在这里插入图片描述

2.3 内嵌结构体的场景

 对于内嵌结构体的场景,我们需要多一项关注 该结构体开始的位置需要是该结构体的最大类型(也要和默认对齐数取小)的整数倍!

#pragma pack(4)struct stu2
{int* ptr; // 4char ch; // 1
};struct stu1
{int a; // 4char b; // 1stu2 st; long long c; // 8
};int main()
{std::cout << sizeof(stu1) << std::endl;return 0;
}

在这里我们先计算 stu2 结构体的大小:

  1. ptr 开始,int* 为 4 字节,和默认对齐数取小也是 4,从初始地址 1 开始占 4 个字节,现在地址更新到 4;
  2. chchar 为 1 字节,和默认对齐数取小是 1,不需要对齐,从地址 4 开始占 1 个字节,现在地址更新到 5;
  3. 最后整个结构体的大小为 最大类型 和 默认对齐数 取小 的整数倍,最大类型为 int* 4 字节,默认对齐数取小是 4;5 不是 4 的整数倍,所以到最近往后 4 的整数倍 8

所以该结构体的大小就是 8 字节。

现在我们开始计算 stu1 结构体的大小:

  1. a 开始,int 为 4 字节,和默认对齐数取小也是 4,从初始地址 1 开始占 4 个字节,现在地址更新到 4;
  2. bchar 为 1 字节,和默认对齐数取小是 1,不需要对齐,从地址 4 开始占 1 个字节,现在地址更新到 5;
  3. ststu2 为 8 字节,该结构体最大类型和默认对齐数取小是 4,需要对齐,到最近往后 4 的整数倍,从地址 8 开始占 8 个字节,现在地址更新到 16;
  4. clong long 为 8 字节,和默认对齐数取小是 4,不需要对齐,从地址 16 开始占 8 个字节,现在地址更新到 24;
  5. 最后整个结构体的大小为 最大类型 和 默认对齐数 取小 的整数倍,最大类型为 long long 8 字节,默认对齐数取小是 4;24 已经是 4 的整数倍,所以结果是 24。

2.4 类中的其他成员

 我们还需要关注在类中的其他成员比如,静态成员函数,成员函数:

struct stu1
{char a;int b;static int c;void Print() {}
};int main()
{std::cout << sizeof(stu1) << std::endl;return 0;
}

在这里如果不存在后两者,stu1 的大小肯定是 8,加上两者呢?
在这里插入图片描述

怎么还是 8 呀?这是因为 成员函数和静态成员变量不独属于任何一个对象,他们属于这个类!sizeof 是计算该对象的大小,自然不算这两者!

2.5 包含虚函数的类

 请记住包含虚函数的类,还额外包含一个隐含的成员变量 — 虚函数表指针位于对象首部,他的对齐方式也很特殊 和类中的最大类型一致!在这里就不做演示了,大家可以自己尝试计算一下(依旧在 32 位下,但是默认对齐数产生了变化):

#pragma pack(8)struct stu1
{char a;long long b;virtual void Print() {}
};int main()
{std::cout << sizeof(stu1) << std::endl;return 0;
}

3. 总结

 在这里我们简单说了一下问什么需要内存对齐?以及内存对齐的相应场景,希望大家有所收获!

这篇关于理解内存对齐的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

深入理解Mysql OnlineDDL的算法

《深入理解MysqlOnlineDDL的算法》本文主要介绍了讲解MysqlOnlineDDL的算法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小... 目录一、Online DDL 是什么?二、Online DDL 的三种主要算法2.1COPY(复制法)

Python内存管理机制之垃圾回收与引用计数操作全过程

《Python内存管理机制之垃圾回收与引用计数操作全过程》SQLAlchemy是Python中最流行的ORM(对象关系映射)框架之一,它提供了高效且灵活的数据库操作方式,本文将介绍如何使用SQLAlc... 目录安装核心概念连接数据库定义数据模型创建数据库表基本CRUD操作创建数据读取数据更新数据删除数据查

k8s容器放开锁内存限制问题

《k8s容器放开锁内存限制问题》nccl-test容器运行mpirun时因NCCL_BUFFSIZE过大导致OOM,需通过修改docker服务配置文件,将LimitMEMLOCK设为infinity并... 目录问题问题确认放开容器max locked memory限制总结参考:https://Access

Redis实现高效内存管理的示例代码

《Redis实现高效内存管理的示例代码》Redis内存管理是其核心功能之一,为了高效地利用内存,Redis采用了多种技术和策略,如优化的数据结构、内存分配策略、内存回收、数据压缩等,下面就来详细的介绍... 目录1. 内存分配策略jemalloc 的使用2. 数据压缩和编码ziplist示例代码3. 优化的

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

Python内存优化的实战技巧分享

《Python内存优化的实战技巧分享》Python作为一门解释型语言,虽然在开发效率上有着显著优势,但在执行效率方面往往被诟病,然而,通过合理的内存优化策略,我们可以让Python程序的运行速度提升3... 目录前言python内存管理机制引用计数机制垃圾回收机制内存泄漏的常见原因1. 循环引用2. 全局变

深入理解go中interface机制

《深入理解go中interface机制》本文主要介绍了深入理解go中interface机制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学... 目录前言interface使用类型判断总结前言go的interface是一组method的集合,不

MySQL 内存使用率常用分析语句

《MySQL内存使用率常用分析语句》用户整理了MySQL内存占用过高的分析方法,涵盖操作系统层确认及数据库层bufferpool、内存模块差值、线程状态、performance_schema性能数据... 目录一、 OS层二、 DB层1. 全局情况2. 内存占js用详情最近连续遇到mysql内存占用过高导致

最新Spring Security的基于内存用户认证方式

《最新SpringSecurity的基于内存用户认证方式》本文讲解SpringSecurity内存认证配置,适用于开发、测试等场景,通过代码创建用户及权限管理,支持密码加密,虽简单但不持久化,生产环... 目录1. 前言2. 因何选择内存认证?3. 基础配置实战❶ 创建Spring Security配置文件

Java Spring的依赖注入理解及@Autowired用法示例详解

《JavaSpring的依赖注入理解及@Autowired用法示例详解》文章介绍了Spring依赖注入(DI)的概念、三种实现方式(构造器、Setter、字段注入),区分了@Autowired(注入... 目录一、什么是依赖注入(DI)?1. 定义2. 举个例子二、依赖注入的几种方式1. 构造器注入(Con