引用计数

1.1 什么是引用计数

自动引用计数是指内存管理中对引用采取自动计数的技术,在新一代Apple LLVM编译器中设置ARC为有效状态,就无需再次键入retain或者release代码,降低程序崩溃,内存泄漏等等风险的同时,很大程度上减少了开发程序的工作量。编译器完全清楚目标对象,并且能立刻释放那些不再被使用的对象。应用程序将有可预测性,且能流畅运行,速度也将大幅提升。

1.2 内存管理的思考方式

1.自己生成的对象,自己持有
2.非自己生成的对象,自己也能持有
3.不再需要自己持有的对象时释放
4.非自己持有的对象无法释放

alloc/new/copy/mutableCopy,retain,release,dealloc有关内存管理的方法实际上不包括在OC语言中,而是包含在Cocoa框架中用于OS X,iOS应用的开发。Cocoa框架中的Foundation框架类库的NSObject担负内存管理的职责。

自己生成的对象,自己持有

alloc/new/copy/mutableCopy这些名称开头的方法意味自己生成的对象只有自己持有

    /*
     *自己生成并持有对象
     */
    
    id obj = [[NSObject alloc] init];
    
    /*
     *自己持有对象
     */

使用NSObject类的alloc方法就能自己生成并持有对象。指向生成并持有对象的指针被赋值给变量obj,使用new类方法也可以生成并持有对象

    /*
     *自己生成并持有对象
     */
    
    id obj = [NSObject new];
    
    /*
     *自己持有对象
     */

copy方法利用基于NSCopying方法约定,由各类实现的copyWithZone:方法生成并持有对象的副本mutableCopy方法利用基于NSMutableCopying方法约定,由各类实现的mutableCopyWithZone:方法生成并持有对象的副本copy生成不可变的对象,mutableCopy生成可变对象。这些方法生成的对象虽然是对象的副本,但依旧是“自己生成并持有”

非自己生成的对象,自己也能持有

alloc/new/copy/mutableCopy以外取得的对象,非自己生成并持有,所以自己不是该对象的持有者。

    /*
     *取得非自己生成并持有的对象
     */
    
    id obj = [NSMutableArray array];
    
    /*
     *取得对象的存在,但自己不持有
     */

使用retain 方法可以持有

    /*
     *取得非自己生成并持有的对象
     */
    
    id obj = [NSMutableArray array];
    
    /*
     *取得对象的存在,但自己不持有
     */
    [obj retain];
    
    /*
     *自己持有对象
     */
不再需要自己持有的对象时释放

自己持有的对象,一旦不再需要,持有者有义务释放该对象。使用release方法

    /*
     *自己生成并持有对象
     */
    
    id obj = [NSObject new];
    
    /*
     *自己持有对象
     */
    [obj release];
    
    /*
     *释放对象
     *
     *指向对象的指针仍然被保留在变量obj中,貌似能够访问
     *但对象一经释放绝对不可访问
     */

alloc,new方法生并持有的对象通过release释放,自己生成而非自己持有的对象若用retain持有,也可以通过release释放。

    /*
     *取得非自己生成并持有的对象
     */
    
    id obj = [NSMutableArray array];
    
    /*
     *取得对象的存在,但自己不持有
     */
    [obj retain];
    
    /*
     *自己持有对象
     */
    
    [obj release];
    
    /*
     *释放对象,对象不可再访问
     */

自己持有的对象一旦不再需要,务必要用release方法释放。

无法释放非自己持有的对象

自己生成并持有的对象,或者使用retain方法持有的对象,不需要时需要释放,而由此以外所得到的对象绝不能释放,释放非自己持有的对象会造成程序崩溃。

1.3 alloc/new/copy/mutableCopy实现

GNUstep是Cocoa框架的互换框架,两者虽然不能说完全相同,但是从使用角度开看,两者的行为方式是一样的,接下来用GNUstep源码举例理解

    id obj = [NSObject alloc];
    //上述调用alloc类方法在NSObject.m源代码中实现如下。

+ (id)alloc{
    return [self allocWithZone:(struct _NSZone *)NSDefaultMallocZone()];
}

+ (id)allocWithZone:(struct _NSZone *)zone{
    return NSAllocateObject(self,0,zone);
}

通过allocWithZone类方法调用NSAllocateObject函数分配了对象。下面我们来看看NSAllocateObject函数。

struct obj_layout{
    NSUInteger retained;
};

inline id
NSAllocateObject(Class class, NSUInteger extraBytes, NSzone *zone){
    int size = 计算容纳对象所需内存大小;
    id new = NSZoneMalloc(zone, size);
    memset(new, 0, size);
    new = (id)&((struct obj_layout *)new)[1];
}

NSAllocateObject函数通过调用NSZoneMalloc函数来分配存放对象所需的内存空间,之后将该内存空间置0,最后返回作为对象而使用的指针

NSZone又是什么呢,它是为了防止内存碎片化引入的结构,根据使用对象的目的,对象的大小分配的内存,从而提高了内存管理的效率,但是运行时系统中的内存管理本身已经极具效率,使用ZONE来进行内存管理反而会引起内存使用效率低下以及源代码复杂化,所以现在的运行时系统简单忽略了区域的概念。

以下是去掉NSZone后的简化代码

struct obj_layout{
    NSUInteger retained;
};

+ (id)alloc{
    int size = sizeof(struct obj_layout)+对象大小;
    struct obj_layout *p = (struct obj_layout *)calloc(1, size);
    return (id)(p+1);
}

alloc方法用struct obj_layout中的retained整数来保存引用计数,并将其写入对象内存头部,该对象内存块全部置0后返回。

对象的引用计数可以通过retainCount实例方法取得。

    id obj = [[NSObject alloc] init];

    NSLog(@"retainCount=%d",[obj retainCount]);
    
    /*
     *显示为1
     */

下面通过GNUstep的源码来确认。

- (NSUInteger)retainCount{
    return NSExtraRefCount(self)+1;
}

inline NSUInteger
NSExtraRefCount(id anObject){
    return ((struct obj_layout*) anObject)[-1].retained;
}

由对象寻址找到对象内存头部,从而访问其中的retained变量,因为分配时全部为0,所以retained0,由NSExtraRefCount(self)+1得出,retainCount1。可以推测出retain方法使retained变量+1,而release方法使retained-1

retain方法会运行retained++代码,release方法会使retained变量大于0时减1,运行retained--方法,等于0时调用delloc方法废弃由alloc分配的内存块。

总结:
1.在OC的对象存有引用计数这一整数值。
2.alloc,retain,引用计数+1。
3.release,引用计数值-1。
4.引用计数值为0,调用delloc废弃对象。

1.4 苹果的实现

由于苹果的NSObject代码并为开源,利用Xcode的调试器lldb大概追溯其实现过程。

//alloc方法
+alloc
+allocWithZone:
class_createInstance
calloc //分配内存块

//retainCount
-retainCount
__CFDoExternRefOperation
CFBasicHashGetCountOfKey

//retain
__CFDoExternRefOperation
CFBasicHashAddValue

//release
__CFDoExternRefOperation
CFBasicHashRemoveValue

各个方法都通过一个__CFDoExternRefOperation函数,调用了一系列名称相似的函数,它们都包含于Core Foundation框架源代码中,__CFDoExternRefOperation函数按照retainCount/retain/release操作进行分发,从各个函数名称可以看出苹果的实现大概是采用散列表来管理引用计数。

GNUstep将引用计数保存在对象占用内存块头部变量中,而苹果的实现,则是保存在散列表的记录中。

保存在头部的好处:
少量代码即可完成
能够统一管理引用计数用内存块与对象用内存块

引用计数表好处:
对象用内存块的分配无需考虑内存块头部
计数表记录中存有内存块地址,可以从各个记录追溯到各个对象的内存块

第二条在调试时有着举足轻重的作用,即使出现故障导致对象占用的内存块损坏,但只要引用计数表没有被破坏就能确认各个内存块的位置。

另外,在利用工具检测内存泄漏时,引用计数表的各记录也有助于检测各个对象的持有者是否存在着。

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

推荐阅读更多精彩内容