iOS - 内存对齐&系统内存分配

首先我们先看一下内存对齐原则:

1.数据成员对⻬规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员存储的起始位置要从该成员大小或者成员的子成员大小(只要该成员有子成员,比如说是数组,结构体等)的整数倍开始(比如int为4字节,则要从4的整数倍地址开始存储。
2.结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部最大元素大小的整数倍地址开始存储.(struct a里存有struct b,b里char,int,double等元素,那b应该从8的整数倍开始存储.)
3.收尾工作:结构体的总大小,也就是sizeof的结果,.必须是其内部最大成员的整数倍.不足的要补⻬。

我们再来看一段代码:
struct Struct1 {
    char a;     // 占用1个字节,根据8字节对齐原则(以空间换时间)需补7个字节 即:1+7
    double b;   // 占用8个字节 8 + 0
    int c;      //占用4个字节 4 + 4
    short d;    // 占用2个字节 由于int c在分配内存时分配了8个字节实际只用了4个字节,所以系统在内存优化时,将short d 放在了 int c 所分配的后四个字节中
/** 需要分配24个字节 */
} MyStruct1;

struct Struct2 {
    double b;   // 占用8个字节
    char a;     //  占用1个字节 1+7
    int c;      //  由于int需从4的倍数地址开始存储,因此int c可公用 char a中分配地址的后四个字节
    short d;    // 占用2个字节 2+6
  /** 需要分配24个字节 */   
} MyStruct2;


struct Struct3 {
    double b;   // 占用8个字节 8 + 0
    int c;      // 占用4个字节 4 +4
    char a;     // 占1个字节 int c分配了8个字节内存 此时前四个字节存放int c 后四个字节闲置,可共用int c后四个字节中的第一个字节
    short d;    //占用2个字节 根据最小倍数原则,可共用int c后四个字节中的第三和第四个字节,第二个字节空缺
    /** 需要分配16个字节 */
} MyStruct3;
NSLog(@"%lu-%lu-%lu",sizeof(MyStruct1),sizeof(MyStruct2),sizeof(MyStruct3));
因此该代码块的输出结果为:24-24-16
附:

系统内存分配

Teacher  *p = [Teacher alloc];
        p.name = @"XXXX";   // NSString 8个字节
        p.age  = 18;            // int 4个字节
 NSLog(@"%lu - %lu",class_getInstanceSize([p class]),malloc_size((__bridge const void *)(p)));

输出结果为:24 - 32

注: class_getInstanceSize和malloc_size

1.class_getInstanceSize:依赖于<objc/runtime.h>,返回创建一个实例对象所需内存大小;
2.malloc_size:依赖于<malloc/malloc.h>,返回系统实际分配的内存大小.

由此我们可知24为实例对象实际所需的内存大小,32则是系统为该对象分配的内存大小;

iOS - alloc&init底层初探我们很容得出24是怎么来的,即(NSString 8 + int 8(8字节对齐) +isa 8 = 24),那么32又是怎么来的呢?
我们来看一下libmalloc源码中关于系统内存分配的核心代码:

static MALLOC_INLINE size_t
segregated_size_to_fit(nanozone_t *nanozone, size_t size, size_t *pKey)
{
    size_t k, slot_bytes;

    if (0 == size) {
        size = NANO_REGIME_QUANTA_SIZE; // Historical behavior
    }
    k = (size + NANO_REGIME_QUANTA_SIZE - 1) >> SHIFT_NANO_QUANTUM; // round up and shift for number of quanta

    slot_bytes = k << SHIFT_NANO_QUANTUM;                           // multiply by power of two quanta size
/**
   分析:
         size : 为申请的内存大小 即:24
         size + NANO_REGIME_QUANTA_SIZE - 1 = 24 + 16 - 1 = 39  二机制为: 0010 0111
         (size + NANO_REGIME_QUANTA_SIZE - 1) >> SHIFT_NANO_QUANTUM  即: 39  >>  4   ====>  二机制为: 0000 0010
         k << SHIFT_NANO_QUANTUM 即: 0000 0010 << 4  =====> 0010 0000 即slot_bytes值为32
         */
    *pKey = k - 1;                                                  // Zero-based!

    return slot_bytes;
}

#define SHIFT_NANO_QUANTUM      4
#define NANO_REGIME_QUANTA_SIZE (1 << SHIFT_NANO_QUANTUM)   // 将1左移4位 即:16
        /**
         0000 0001
         0001 0000
         */

由以上分析可以看出32的由来.

总结:

1.对象按照8字节对齐,系统分配按照16字节对齐.
2.因为内存是连续的,通过 16 字节对齐规避风险和容错,防止访问溢出,提高了寻址访问效率,即空间换时间;

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,240评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,328评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,182评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,121评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,135评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,093评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,013评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,854评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,295评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,513评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,678评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,398评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,989评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,636评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,801评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,657评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,558评论 2 352

推荐阅读更多精彩内容

  • 前话: 在了解内存对齐之前先了解一下各数据类型在内存中的大小,目前我们比较常用的是64位系统,所以我们的研究对象统...
    sz_蓝天使者阅读 714评论 0 3
  • 源网址[英文] github上有大神翻译了一篇内存对齐的英文文献,我复现了一下过程; 发现其中有个地方有出入(st...
    十曰立阅读 1,196评论 0 3
  • 上周日全面学习了解了东南亚房产投资概貌。 老挝商铺投资项目,很多人感兴趣。 我个人也很感兴趣,理由主要是: 1、与...
    王丽丽Elly阅读 585评论 0 51
  • 还是写一些。 医院真的是最不需要营销的地方吗? 熙熙攘攘的人,满满的等在医院里,好像这个行业根本不需要营销,因为最...
    张景楠阅读 54评论 0 0
  • 6月14日 雨 工作:无进无退的一天,我需要学习、提高,我需要给自己加油!这样不好,我感到了压力,我不需要浑浑噩噩...
    楽春水初生阅读 92评论 0 0