内存管理-(四)弱引用表

Q: 一个weak修饰的变量时怎么被加入到弱引用表中的?来看一个代码块:

{
    id __weak obj1 = obj;
}

// 编译后

{
    id obj1;
    objc_initWeak(&obj1, obj);
}
// 在这个过程中,发生了什么?

我们先来看看objc_initWeak调用了什么方法。

Xnip2018-10-25_17-30-17.png

我们从源码可以得知其中的调用顺序。看名称可以得知,具体的注册弱引用的步骤是在weak_register_no_lock内部的。现在我们具体分析一下每一步的函数都做了什么。

// 这个方法传递了2个参数值,一个是要指向弱引用对象的对象,一个是需要被弱引用的对象。
/** 
 * Initialize a fresh weak pointer to some object location. 
 * It would be used for code like: 
 *
 * (The nil case) 
 * __weak id weakPtr;
 * (The non-nil case) 
 * NSObject *o = ...;
 * __weak id weakPtr = o;
 * 
 * This function IS NOT thread-safe with respect to concurrent 
 * modifications to the weak variable. (Concurrent weak clear is safe.)
 *
 * @param location Address of __weak ptr. 
 * @param newObj Object ptr. 
 */
id
objc_initWeak(id *location, id newObj)
{
    // 这个方法内部就做了一个非空判断,然后直接走到storeWeak方法中
    if (!newObj) {
        *location = nil;
        return nil;
    }
    // 这里使用了C++的模板,DontHaveOld(无老对象),DoHaveNew(有新对象),DoCrashIfDeallocating(销毁过程中不Crash)
    return storeWeak<DontHaveOld, DoHaveNew, DoCrashIfDeallocating>
        (location, (objc_object*)newObj);
}

接下来我们看看storeWeak方法的实现,这里因为我们在上面的objc_initWeak传入的参数是无老对象,有新对象,所以我们按照上面传参的逻辑分析下面的代码。

enum CrashIfDeallocating {
    DontCrashIfDeallocating = false, DoCrashIfDeallocating = true
};
template <HaveOld haveOld, HaveNew haveNew,
          CrashIfDeallocating crashIfDeallocating>
static id 
storeWeak(id *location, objc_object *newObj)
{
    // 这里做了一些值判断
    assert(haveOld  ||  haveNew);
    if (!haveNew) assert(newObj == nil);
    // 声明局部变量
    Class previouslyInitializedClass = nil;
    id oldObj;
    SideTable *oldTable;
    SideTable *newTable;

    // Acquire locks for old and new values.
    // Order by lock address to prevent lock ordering problems. 
    // Retry if the old value changes underneath us.
 retry:
    if (haveOld) {  // 我们没有old所以这里直接过
        oldObj = *location;
        oldTable = &SideTables()[oldObj];
    } else {
        oldTable = nil;
    }
    if (haveNew) {  // 有新对象,走这里
        // 从SideTables当中,拿到newObj所在的表,赋值给newTable
        newTable = &SideTables()[newObj];
    } else {
        newTable = nil;
    }

    SideTable::lockTwo<haveOld, haveNew>(oldTable, newTable);

    if (haveOld  &&  *location != oldObj) { // 我们没有old所以这里直接过
        SideTable::unlockTwo<haveOld, haveNew>(oldTable, newTable);
        goto retry;
    }

    // Prevent a deadlock between the weak reference machinery
    // and the +initialize machinery by ensuring that no 
    // weakly-referenced object has an un-+initialized isa.
    if (haveNew  &&  newObj) {  // 有新对象,且传递进来的newObj是有值的
        Class cls = newObj->getIsa();   // 根据newObj的isa指针 找到类对象
        if (cls != previouslyInitializedClass  &&  
            !((objc_class *)cls)->isInitialized())  // 判断类是否已经初始化
        {   // 已经初始化过了 这里面的内容不影响注册weak
            SideTable::unlockTwo<haveOld, haveNew>(oldTable, newTable);
            _class_initialize(_class_getNonMetaClass(cls, (id)newObj));

            // If this class is finished with +initialize then we're good.
            // If this class is still running +initialize on this thread 
            // (i.e. +initialize called storeWeak on an instance of itself)
            // then we may proceed but it will appear initializing and 
            // not yet initialized to the check above.
            // Instead set previouslyInitializedClass to recognize it on retry.
            previouslyInitializedClass = cls;

            goto retry;
        }
    }

    // Clean up old value, if any.
    if (haveOld) { // 我们没有old所以这里直接过
        weak_unregister_no_lock(&oldTable->weak_table, oldObj, location);
    }

    // Assign new value, if any.
    if (haveNew) {
        /* 这里就是我们在上图中看到的weak_register_no_lockg方法,这个函数接收4个参数
            1. weak_table_t *weak_table,    弱引用表
            2. id referent_id,              需要被引用的对象
            3. id *referrer_id,             弱引用指针
            4. bool crashIfDeallocating,    对象在废弃的过程中,Crash的一个标志位
         */
        newObj = (objc_object *)
            weak_register_no_lock(&newTable->weak_table, (id)newObj, location, 
                                  crashIfDeallocating);
        // weak_register_no_lock returns nil if weak store should be rejected

        // Set is-weakly-referenced bit in refcount table.
        if (newObj  &&  !newObj->isTaggedPointer()) {
            // 新对象有值 且不是小对象的指针类型 就设置这个对象有弱引用的标志位
            newObj->setWeaklyReferenced_nolock();
        }

        // Do not set *location anywhere else. That would introduce a race.
        *location = (id)newObj;
    }
    else {
        // No new value. The storage is not changed.
    }
    
    SideTable::unlockTwo<haveOld, haveNew>(oldTable, newTable);

    return (id)newObj;

到这里,已经可以大致了解弱引用大致的注册流程了,我再来看看weak_register_no_lock中所做的操作

...
// 我们重点看这里
if ((entry = weak_entry_for_referent(weak_table, referent))) {
    // 将新的弱引用指针添加到弱引用数组当中
    append_referrer(entry, referrer);
} 
else {  // 如果没有获取到弱引用数组,则重新创建,然后添加
    weak_entry_t new_entry(referent, referrer);
    weak_grow_maybe(weak_table);
    weak_entry_insert(weak_table, &new_entry);
}
...

现在再看看系统是如何查找到弱引用表中的弱引用数组的

/** 
 * Return the weak reference table entry for the given referent. 
 * If there is no entry for referent, return NULL. 
 * Performs a lookup.
 *
 * @param weak_table 
 * @param referent The object. Must not be nil.
 * 
 * @return The table of weak referrers to this object. 
 */
static weak_entry_t *
weak_entry_for_referent(weak_table_t *weak_table, objc_object *referent)
{
    assert(referent);
    // 拿到弱引用结构体数组
    weak_entry_t *weak_entries = weak_table->weak_entries;

    if (!weak_entries) return nil;

    // 通过Hash算法根据原对象地址找到对应的索引位置
    size_t begin = hash_pointer(referent) & weak_table->mask;
    size_t index = begin;
    size_t hash_displacement = 0;
    // 这个while用来解决Hash冲突,如果找到的位置不是当前要查找的对象,会根据冲突算法来移动索引位置,直到找到要查找的对象
    while (weak_table->weak_entries[index].referent != referent) {
        index = (index+1) & weak_table->mask;
        if (index == begin) bad_weak_table(weak_table->weak_entries);
        hash_displacement++;
        if (hash_displacement > weak_table->max_hash_displacement) {
            return nil;
        }
    }
    // 找到了就返回弱引用表
    return &weak_table->weak_entries[index];
}

总结一下这个流程。被weak修饰的变量,系统会在编译时调用objc_initWeak方法,然后调用storeWeak,再调用weak_register_no_\lock,在这个方法中,会根据对象的地址通过Hash算法计算出位置,然后插入到弱引用表中。

Q: 当一个对象释放,weak变量是怎么处理的?

Xnip2018-10-25_19-15-51.png

我们之前已经知道了大致的调用流程,现在我们看看weak_clear_no_lock方法是怎么实现的

/** 
 * Called by dealloc; nils out all weak pointers that point to the 
 * provided object so that they can no longer be used.
 * 
 * @param weak_table 
 * @param referent The object being deallocated. 
 */
void
// 这个对象有2个参数 一个是弱引用表 一个是需要被清除引用的对象
weak_clear_no_lock(weak_table_t *weak_table, id referent_id)
{
    // 定义一个局部变量 用referent_id赋值
    objc_object *referent = (objc_object *)referent_id;
    // 找到对应的弱引用数组
    weak_entry_t *entry = weak_entry_for_referent(weak_table, referent);
    if (entry == nil) { // 如果没有 则当前对象没有弱引用 不用处理 直接返回
        /// XXX shouldn't happen, but does with mismatched CF/objc
        //printf("XXX no entry for clear deallocating %p\n", referent);
        return;
    }

    // zero out references
    weak_referrer_t *referrers;
    size_t count;
    
    if (entry->out_of_line()) { // 如果弱引用列表元素个数大于4走这里
        referrers = entry->referrers;
        count = TABLE_SIZE(entry);
    } 
    else { // 如果弱引用列表元素个数小于4走这里
        referrers = entry->inline_referrers;
        count = WEAK_INLINE_COUNT;
    }
    // 到这里 referrers 就取到了当前对象对应的弱引用列表
    for (size_t i = 0; i < count; ++i) {
        objc_object **referrer = referrers[i];
        if (referrer) {// 如果弱引用指针存在
            if (*referrer == referent) { // 这个弱引用代表的地址就是当前对象的地址
                *referrer = nil;    // 弱引用指针置为nil
            }
            else if (*referrer) {
                _objc_inform("__weak variable at %p holds %p instead of %p. "
                             "This is probably incorrect use of "
                             "objc_storeWeak() and objc_loadWeak(). "
                             "Break on objc_weak_error to debug.\n", 
                             referrer, (void*)*referrer, (void*)referent);
                objc_weak_error();
            }
        }
    }
    
    weak_entry_remove(weak_table, entry);
}

这里总结一下。当一个对象被dealloc,在dealloc的内部实现中,会调用weak_clear_no_lock方法。这个方法会在弱引用表中找到要被销毁的对象,然后把当前对象相对应的弱引用都取出来。置为nil。

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

推荐阅读更多精彩内容