您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發綜合

iOS 學習筆記:引用計數的運作與底層實現

編輯:iOS 開發綜合

ARC(Automatic Reference Counting)的意思是「自動引用計數」,它讓編譯器接手記憶體管理的工作。Apple 官方文件的說法是:在新一代 LLVM 編譯器中啟用 ARC 後,就無需再鍵入 retain 或 release,在降低崩潰與洩漏風險的同時,也大幅減少開發工作量。編譯器完全清楚目標物件,能立刻釋放不再被使用的物件,讓 App 的記憶體行為變得可預測。

用生活情境理解引用計數

想像一間辦公室:最早到的人負責開燈,之後進來的人享受照明,離開的人不需要關燈,最後離開的人才關燈。對應到引用計數就是——第一個人進來開燈,計數變 1;第二個人進來,計數變 2;有人下班離開,計數降回 1;最後一人離開,計數歸零,關燈。

四條記憶體管理規則

  • 自己生成的物件,自己持有。
  • 不是自己生成的物件,自己也能持有。
  • 不再需要自己持有的物件時釋放。
  • 不是自己持有的物件無法釋放。

對應的 API:生成並持有物件用 alloc/new/copy/mutableCopy;持有物件用 retain;釋放用 release;廢棄用 dealloc。這些都屬於 Cocoa 框架中 Foundation 的 NSObject 類所擔負的職責。autorelease 則讓物件在超出指定生存範圍時自動、正確地被釋放。

不能釋放不屬於自己的物件

// 自己生成並持有物件
id obj = [[NSObject alloc] init];
[obj release];   // 物件已釋放
[obj release];   // 再次釋放 -> 崩潰

兩種典型崩潰情況:再度廢棄已廢棄的物件、以及存取已廢棄的物件。

// 取得物件但不持有
id obj1 = [obj0 object];
[obj1 release];   // 釋放不屬於自己的物件 -> 崩潰

GNUstep 中的 alloc 實現

GNUstep 是與 Cocoa 行為互換的開源框架,透過它可以看出底層邏輯。

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

+ (id) allocWithZone: (NSZone*)z {
    return NSAllocateObject(self, 0, z);
}

allocWithZone: 呼叫 NSAllocateObject 函式配置物件:

struct obj_layout {
    char padding[...];      // 對齊用的填充
    NSUInteger retained;    // 引用計數
};

inline id NSAllocateObject(Class aClass, NSUInteger extraBytes, NSZone *zone) {
    int size = 計算容納物件所需記憶體大小;
    id new = NSZoneMalloc(zone, size);
    memset(new, 0, size);                 // 整塊記憶體歸零
    new = (id) &((struct obj_layout *)new)[1];
    return new;
}

流程是:用 NSZoneMalloc 配置物件所需的記憶體,將該區域清零,最後回傳作為物件使用的指標。

關於 NSZone:它是為了防止記憶體碎片化而引入的結構,對記憶體配置區域本身進行多重化管理,依使用目的與物件大小分配記憶體,藉此提升管理效率。

若把 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);
}

也就是在物件記憶體的頭部用 retained 整數保存引用計數,整塊記憶體清零後回傳。

retainCount 的實現

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

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

由物件位址往前找到記憶體頭部,即可讀取 retained 變數。

retain 的實現

- (id) retain {
    NSIncrementExtraRefCount(self);
    return self;
}

inline void NSIncrementExtraRefCount(id anObject) {
    ((obj)anObject)[-1].retained++;
}

實際的 GNUstep 實作還包含了上限檢查(超過 0xfffffe 會丟出例外)以及多執行緒下的原子操作或鎖定機制。

release 的實現

- (oneway void) release {
    if (NSDecrementExtraRefCountWasZero(self)) {
        [self dealloc];
    }
}

BOOL NSDecrementExtraRefCountWasZero(id anObject) {
    if (((struct obj_layout *)anObject)[-1].retained == 0) {
        return YES;
    } else {
        ((struct obj_layout *)anObject)[-1].retained--;
        return NO;
    }
}

dealloc 的實現

- (void) dealloc {
    NSDeallocateObject(self);
}

inline void NSDeallocateObject(id anObject) {
    struct obj_layout *o = &((struct obj_layout*)anObject)[-1];
    free(o);
}

總結起來就是四句話:OC 物件內存有引用計數這個整數;呼叫 alloc 或 retain 後計數 +1;呼叫 release 後計數 -1;計數為 0 時呼叫 dealloc 廢棄物件。

Cocoa 的實現:用雜湊表管理

在 NSObject 的 alloc 上下斷點,可以看到呼叫鏈:+alloc → +allocWithZone: → class_createInstance → calloc。前兩步與 GNUstep 相同,最後同樣用 calloc 配置記憶體。

而計數相關的方法則走另一條路:

-retainCount  ->  __CFDoExternRefOperation  ->  CFBasicHashGetCountOfKey
-retain       ->  __CFDoExternRefOperation  ->  CFBasicHashAddValue
-release      ->  __CFDoExternRefOperation  ->  CFBasicHashRemoveValue
                 (回傳 0 時,-release 呼叫 dealloc)

int __CFDoExternRefOperation(uintptr_t op, id obj) {
    CFBasicHashRef table = ...;
    int count;
    switch (op) {
        case OPERATION_retainCount:
            return CFBasicHashGetCountOfKey(table, obj);
        case OPERATION_retain:
            CFBasicHashAddValue(table, obj);
            return obj;
        case OPERATION_release:
            count = CFBasicHashRemoveValue(table, obj);
            return 0 == count;
    }
}

由此可見,Apple 用的是雜湊表來管理引用計數,而不是把計數寫進物件記憶體頭部。

兩種策略的取捨

記憶體塊頭部管理的優點:程式碼量少;引用計數與物件可以統一在同一塊記憶體中管理。

引用計數表管理的優點:物件記憶體的配置不必考慮頭部;計數表的每筆記錄都存有記憶體位址,可以從記錄追溯到物件,這在除錯時非常重要——只要計數表沒被破壞,就能定位到記憶體位置。

autorelease 的實現

使用步驟:

  1. 生成並持有 NSAutoreleasePool 物件。
  2. 呼叫已配置物件的 autorelease 實例方法。
  3. 廢棄 NSAutoreleasePool 物件。

在 Cocoa 中,主程式迴圈的 NSRunLoop 或其他可執行的場所會負責 pool 的生成、持有與廢棄。若大量產生 autorelease 物件卻遲遲不廢棄 pool,這些物件就無法被釋放,可能造成記憶體不足。因此可以在必要的迴圈中自行持有與廢棄:

for (int i = 0; i < count; ++i) {
    NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];
    // ... 大量產生臨時物件
    [pool drain];
}

NSObject 中的實作非常單純:

- (id) autorelease {
    [NSAutoreleasePool addObject:self];
}

addObject 就是把物件串接起來,GNUstep 使用的是連結串列,NSMutableArray 也是類似做法。

Apple 的實現則以 AutoreleasePoolPage 為核心:

class AutoreleasePoolPage {
    static inline void *push();          // 生成或持有 pool
    static inline void *pop(void *);     // 廢棄 pool 並 releaseAll()
    static inline id autorelease(id);    // 等同 addObject:
    id *add(id obj);                     // 追加
    void releaseAll();                   // 對內部陣列中的物件呼叫 release
};

void *objc_autoreleasePoolPush(void);
void  objc_autoreleasePoolPop(void *ctxt);
id   *objc_autorelease(id obj);

一個要注意的錯誤:呼叫 [pool autorelease] 會發生異常。在 Foundation 中,任何物件的 autorelease 實際上都是呼叫 NSObject 的實作,但 NSAutoreleasePool 類重新載載了這個方法,所以會出問題。

如何加快 OC 方法呼叫速度

GNUstep 中,autorelease 使用 IMP(函式指標)快取來加速,讓 OS X 與 iOS 應用程式中頻繁呼叫的 autorelease 能高效運行。做法是:在框架初始化時就把類名、方法名與方法執行期函式指標的查詢結果快取下來。

Class autorelease_class = [NSAutoreleasePool class];
SEL   autorelease_sel   = @selector(addObject:);
IMP   autorelease_imp   = [autorelease_class methodForSelector:autorelease_sel];

- (id)autorelease {
    (*autorelease_imp)(autorelease_class, autorelease_sel, self);
}

它與 [NSAutoreleasePool addObject:self] 的效果相同,但執行效率約快兩倍。代價是較依賴執行環境,屬於典型的效能與可維護性取捨。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved