1. 程式人生 > >Android架構分析之Android智慧指標(二)

Android架構分析之Android智慧指標(二)

作者:劉昊昱 

Android版本:4.4.2

在上一篇文章中,我們分析了Android智慧指標中的強指標sp,本文我們來分析弱指標wp。為什麼需要弱指標wp呢?我們來考慮下面一種場景:有兩個類CParent和CChild,CParent類中有一個智慧指標指向CChild物件,CChild類中有一個智慧指標指向CParent物件

class CParent :public LightRefBase<CParent>
{
       ……
       sp<CChild> spc;
       ……
}
 
class CChild :public LightRefBase<CChild>
{
       ……
       sp<CParent> spp
       ……
}


分別建立CParent類物件parent和CChild物件child,讓parent.spc指向child,讓child.spp指向parent。這樣,parent和child的引用計數器的值都是1,當要釋放parent和child時,因為它們的引用計數器都是1,並且系統一次只能析構一個物件,這就造成一種死鎖,無法析構parent和child物件中的任何一個。這樣,也同樣造成記憶體洩漏的問題。為此,Android引入了弱指標wp,定義在frameworks/rs/cpp/util/RefBase.h檔案中,我們先來看wp的定義:

197template<typename T>
198class wp
199{
200public:
201    typedef typename RefBase::weakref_typeweakref_type;
202
203    inline wp() : m_ptr(0) { }
204
205    wp(T* other);
206    wp(const wp<T>& other);
207    wp(const sp<T>& other);
208    template<typename U> wp(U* other);
209    template<typename U> wp(constsp<U>& other);
210    template<typename U> wp(constwp<U>& other);
211
212    ~wp();
213
214    // Assignment
215
216    wp& operator = (T* other);
217    wp& operator = (const wp<T>&other);
218    wp& operator = (const sp<T>&other);
219
220    template<typename U> wp& operator= (U* other);
221    template<typename U> wp& operator= (const wp<U>& other);
222    template<typename U> wp& operator= (const sp<U>& other);
223
224    void set_object_and_refs(T* other,weakref_type* refs);
225
226    // promotion to sp
227
228    sp<T> promote() const;
229
230    // Reset
231
232    void clear();
233
234    // Accessors
235
236    inline weakref_type* get_refs() const { return m_refs; }
237
238    inline T* unsafe_get() const { return m_ptr; }
239
240    // Operators
241
242    COMPARE_WEAK(==)
243    COMPARE_WEAK(!=)
244    COMPARE_WEAK(>)
245    COMPARE_WEAK(<)
246    COMPARE_WEAK(<=)
247    COMPARE_WEAK(>=)
248
249    inline bool operator == (constwp<T>& o) const {
250        return (m_ptr == o.m_ptr) &&(m_refs == o.m_refs);
251    }
252    template<typename U>
253    inline bool operator == (constwp<U>& o) const {
254        return m_ptr == o.m_ptr;
255    }
256
257    inline bool operator > (constwp<T>& o) const {
258        return (m_ptr == o.m_ptr) ? (m_refs> o.m_refs) : (m_ptr > o.m_ptr);
259    }
260    template<typename U>
261    inline bool operator > (constwp<U>& o) const {
262        return (m_ptr == o.m_ptr) ? (m_refs> o.m_refs) : (m_ptr > o.m_ptr);
263    }
264
265    inline bool operator < (constwp<T>& o) const {
266        return (m_ptr == o.m_ptr) ? (m_refs< o.m_refs) : (m_ptr < o.m_ptr);
267    }
268    template<typename U>
269    inline bool operator < (constwp<U>& o) const {
270        return (m_ptr == o.m_ptr) ? (m_refs< o.m_refs) : (m_ptr < o.m_ptr);
271    }
272                         inline bool operator!= (const wp<T>& o) const { return m_refs != o.m_refs; }
273    template<typename U> inline booloperator != (const wp<U>& o) const { return !operator == (o); }
274                         inline bool operator<= (const wp<T>& o) const { return !operator > (o); }
275    template<typename U> inline booloperator <= (const wp<U>& o) const { return !operator > (o); }
276                         inline bool operator>= (const wp<T>& o) const { return !operator < (o); }
277    template<typename U> inline booloperator >= (const wp<U>& o) const { return !operator < (o); }
278
279private:
280    template<typename Y> friend class sp;
281    template<typename Y> friend class wp;
282
283    T*              m_ptr;
284    weakref_type*   m_refs;
285};


可以看到,弱指標wp與強指標sp基本內容是類似的,但是又有如下區別:

1、wp多了一個weakref_type型別的指標變數m_refs。

2、wp有一個promote函式,用於將wp升級為sp。

3、還有一點重要區別,後面我們會看到,wp目標物件的父類是RefBase而不是LightRefBase。

Android規定:

1、當一個物件強引用計數為0時,不論弱引用計數是否為0,都可以釋放該物件。

2、我們不能通過弱指標wp直接操作引用物件,如果要操作,必須先將wp通過promote函式升級為sp才行。

在frameworks/rs/cpp/util/RefBase.h檔案中,RefBase類定義如下:

65class RefBase
 66{
 67public:
 68            void            incStrong(const void* id) const;
 69            void            decStrong(const void* id) const;
 70
 71            void            forceIncStrong(const void* id)const;
 72
 73            //! DEBUGGING ONLY: Get currentstrong ref count.
 74            int32_t         getStrongCount() const;
 75
 76    class weakref_type
 77    {
 78    public:
 79        RefBase*            refBase() const;
 80
 81        void                incWeak(const void* id);
 82        void                decWeak(const void* id);
 83
 84        // acquires a strong reference if thereis already one.
 85        bool                attemptIncStrong(const void*id);
 86
 87        // acquires a weak reference if thereis already one.
 88        // This is not always safe. seeProcessState.cpp and BpBinder.cpp
 89        // for proper use.
 90        bool                attemptIncWeak(const void* id);
 91
 92        //! DEBUGGING ONLY: Get current weakref count.
 93        int32_t             getWeakCount() const;
 94
 95        //! DEBUGGING ONLY: Print referencesheld on object.
 96        void                printRefs() const;
 97
 98        //! DEBUGGING ONLY: Enable tracking forthis object.
 99        // enable -- enable/disable tracking
100        // retain -- whentracking is enable, if true, then we save a stack trace
101        //           for each reference and dereference;when retain == false, we
102        //           match up references and dereferencesand keep only the
103        //           outstanding ones.
104
105        void                trackMe(bool enable, boolretain);
106    };
107
108            weakref_type*   createWeak(const void* id) const;
109
110            weakref_type*   getWeakRefs() const;
111
112            //! DEBUGGING ONLY:Print references held on object.
113    inline  void           printRefs() const {getWeakRefs()->printRefs(); }
114
115            //! DEBUGGING ONLY:Enable tracking of object.
116    inline  void            trackMe(bool enable, bool retain)
117    {
118       getWeakRefs()->trackMe(enable, retain);
119    }
120
121    typedef RefBase basetype;
122
123protected:
124                           RefBase();
125    virtual                 ~RefBase();
126
127    //! Flags forextendObjectLifetime()
128    enum {
129       OBJECT_LIFETIME_STRONG  = 0x0000,
130        OBJECT_LIFETIME_WEAK    = 0x0001,
131       OBJECT_LIFETIME_MASK    = 0x0001
132    };
133
134            void            extendObjectLifetime(int32_t mode);
135
136    //! Flags foronIncStrongAttempted()
137    enum {
138        FIRST_INC_STRONG =0x0001
139    };
140
141    virtual void            onFirstRef();
142    virtual void            onLastStrongRef(const void* id);
143    virtual bool            onIncStrongAttempted(uint32_tflags, const void* id);
144    virtual void            onLastWeakRef(const void* id);
145
146private:
147    friend classReferenceMover;
148    static voidmoveReferences(void* d, void const* s, size_t n,
149            constReferenceConverterBase& caster);
150
151private:
152    friend class weakref_type;
153    class weakref_impl;
154
155                           RefBase(const RefBase& o);
156            RefBase&        operator=(const RefBase& o);
157
158        weakref_impl* constmRefs;
159};


與LightRefBase給sp指向的物件提供引用計數器類似,RefBase用於給被wp指向的物件提供引用計數器功能。LightRefBase的引用計數器具體實現為一個整數LightRefBase.mCount,但是我們在RefBase類中並沒有一個對應的整數作為引用計數器,那麼RefBase的引用計數器是誰呢?實際上是RefBase.mRefs,它是weakref_impl類的指標。weakref_impl類中有兩個成員變數mStrong和mWeak,即強引用計數和弱引用計數。RefBase.mRefs是在RefBase的建構函式中進行初始化的:

579RefBase::RefBase()
580    : mRefs(newweakref_impl(this))
581{
582}


580行,new一個weakref_impl物件,賦值給RefBase.mRefs。

RefBase::weakref_impl定義在system/core/libutils/RefBase.cpp檔案中,如下所示:

60class RefBase::weakref_impl : public RefBase::weakref_type
 61{
 62public:
 63    volatile int32_t    mStrong;
 64    volatile int32_t    mWeak;
 65    RefBase* const      mBase;
 66    volatile int32_t    mFlags;
 67
 68#if !DEBUG_REFS
 69
 70    weakref_impl(RefBase* base)
 71        : mStrong(INITIAL_STRONG_VALUE)
 72        , mWeak(0)
 73        , mBase(base)
 74        , mFlags(0)
 75    {
 76    }
 77
 78    void addStrongRef(const void* /*id*/) { }
 79    void removeStrongRef(const void* /*id*/) {}
 80    void renameStrongRefId(const void*/*old_id*/, const void* /*new_id*/) { }
 81    void addWeakRef(const void* /*id*/) { }
 82    void removeWeakRef(const void* /*id*/) { }
 83    void renameWeakRefId(const void*/*old_id*/, const void* /*new_id*/) { }
 84    void printRefs() const { }
 85    void trackMe(bool, bool) { }
 86
 87#else
    ……
    ……
313#endif
314};


weakref_impl類的定義內容雖然很長,但是從87行到最後都是用於debug除錯,可以忽略。78-85行定義的函式都沒有具體實現,所以也可以忽略。

70-76行,建構函式中對mStrong、mWeak、mBase、mFlags進行初始化。mStrong被初始化為INITIAL_STRONG_VALUE,該巨集定義在system/core/libutils/RefBase.cpp檔案中:

56#define INITIAL_STRONG_VALUE (1<<28)

看起來weakref_impl類只是提供了mStrong、mWeak、mBase、mFlags四個成員變數,並進行初始化,沒有實現什麼功能,但是要注意weakref_impl繼承自RefBase::weakref_type類。

和分析sp時一樣,我們考慮要讓wp指向一個物件(該物件的弱引用計數應該加1),可能通過wp的建構函式,也可能通過過載的“=”賦值運算子。我們來看wp的建構函式,如下:

295template<typename T>
296wp<T>::wp(T* other)
297    : m_ptr(other)
298{
299    if (other) m_refs =other->createWeak(this);
300}


再來看過載的賦值運算子,如下:

350template<typename T>
351wp<T>& wp<T>::operator = (T* other)
352{
353    weakref_type* newRefs =
354        other ?other->createWeak(this) : 0;
355    if (m_ptr)m_refs->decWeak(this);
356    m_ptr = other;
357    m_refs = newRefs;
358    return *this;
359}


注意,這兩個函式都沒有直接增加物件other的弱引用計數(即RefBase.mRefs->mWeak),實際上,是通過呼叫other->createWeak(this)增加other的弱引用計數。該函式定義在system/core/libutils/RefBase.cpp檔案中:

568RefBase::weakref_type* RefBase::createWeak(const void* id) const
569{
570    mRefs->incWeak(id);
571    return mRefs;
572}


570行呼叫mRefs即weakref_impl類的inWeak函式,給弱引用計數加1。

571行,返回RefBase.mRefs,注意它是weakref_impl型別指標。而在wp建構函式和過載的賦值運算子中,createWeak函式的返回值賦值給wp.m_refs。這樣,通過wp.m_refs和other.mRefs都可以訪問到引用計數器weakref_impl。

該函式定義如下:

387void RefBase::weakref_type::incWeak(const void* id)
388{
389    weakref_impl* const impl =static_cast<weakref_impl*>(this);
390    impl->addWeakRef(id);
391    const int32_t c =android_atomic_inc(&impl->mWeak);
392    ALOG_ASSERT(c >= 0,"incWeak called on %p after last weak ref", this);
393}


390行,addWeakRef函式是空函式,沒有實現。

391行,呼叫android_atomic_inc,給弱引用計數mWeak加1。

分析到這裡,我們就清楚怎樣給弱引用計數加1的了。

再來看wp的解構函式:

344template<typename T>
345wp<T>::~wp()
346{
347    if (m_ptr)m_refs->decWeak(this);
348}


其呼叫的是m_refs即weakref_type.decWeak函式,該函式定義如下:

396void RefBase::weakref_type::decWeak(const void* id)
397{
398    weakref_impl* const impl =static_cast<weakref_impl*>(this);
399    impl->removeWeakRef(id);
400    const int32_t c =android_atomic_dec(&impl->mWeak);
401    ALOG_ASSERT(c >= 1,"decWeak called on %p too many times", this);
402    if (c != 1) return;
403
404    if((impl->mFlags&OBJECT_LIFETIME_WEAK) == OBJECT_LIFETIME_STRONG) {
405        // This is the regularlifetime case. The object is destroyed
406        // when the last strongreference goes away. Since weakref_impl
407        // outlive the object,it is not destroyed in the dtor, and
408        // we'll have to do ithere.
409        if (impl->mStrong ==INITIAL_STRONG_VALUE) {
410            // Special case: wenever had a strong reference, so we need to
411            // destroy theobject now.
412            deleteimpl->mBase;
413        } else {
414            // ALOGV("Freeingrefs %p of old RefBase %p\n", this, impl->mBase);
415            delete impl;
416        }
417    } else {
418        // less common case:lifetime is OBJECT_LIFETIME_{WEAK|FOREVER}
419       impl->mBase->onLastWeakRef(id);
420        if ((impl->mFlags&OBJECT_LIFETIME_MASK)== OBJECT_LIFETIME_WEAK) {
421            // this is theOBJECT_LIFETIME_WEAK case. The last weak-reference
422            // is gone, we candestroy the object.
423            deleteimpl->mBase;
424        }
425    }
426}


400行,呼叫android_atomic_dec減小弱引用計數。

402行,如果弱引用計數不為0,則直接退出。

404-425行,根據是否是強引用,分別進行釋放工作。

如果用一個sp指標指向一個繼承了RefBase的類物件時,會發生什麼呢?從上一篇分析sp的文章中,我們知道此時會呼叫RefBase.incStrong函式,該函式定義如下:

318void RefBase::incStrong(const void* id) const
319{
320    weakref_impl* const refs =mRefs;
321    refs->incWeak(id);
322
323    refs->addStrongRef(id);
324    const int32_t c =android_atomic_inc(&refs->mStrong);
325    ALOG_ASSERT(c > 0,"incStrong() called on %p after last strong ref", refs);
326#if PRINT_REFS
327    ALOGD("incStrong of %pfrom %p: cnt=%d\n", this, id, c);
328#endif
329    if (c !=INITIAL_STRONG_VALUE)  {
330        return;
331    }
332
333   android_atomic_add(-INITIAL_STRONG_VALUE, &refs->mStrong);
334   refs->mBase->onFirstRef();
335}


320行,mRefs就是該RefBase對應的計數器。

321行,增加弱引用計數。

323行,addStrongRef是一個空函式。

324行,呼叫android_atomic_inc增加強引用計數,即weakref_impl.mStrong。

329-331行,如果不是第一次被強指標引用,直接返回。

333行,如果是第一次被強指標引用,mStrong的值還需要減去INITIAL_STRONG_VALUE,其值才為1。

334行,refs->mBase->onFirstRef()是一個空函式。

強引用被釋放時,會呼叫decStrong函式:

337void RefBase::decStrong(const void* id) const
338{
339    weakref_impl* const refs =mRefs;
340   refs->removeStrongRef(id);
341    const int32_t c =android_atomic_dec(&refs->mStrong);
342#if PRINT_REFS
343    ALOGD("decStrong of %pfrom %p: cnt=%d\n", this, id, c);
344#endif
345    ALOG_ASSERT(c >= 1,"decStrong() called on %p too many times", refs);
346    if (c == 1) {
347       refs->mBase->onLastStrongRef(id);
348        if((refs->mFlags&OBJECT_LIFETIME_MASK) == OBJECT_LIFETIME_STRONG) {
349            delete this;
350        }
351    }
352    refs->decWeak(id);
353}


339行,mRefs就是該RefBase對應的計數器。

340行,removeStrongRef函式是一個空函式。

341行,將強引用計數mStrong減1。

346行,當強引用全部被釋放後,釋放該物件。

352行,呼叫decWeak函式給弱引用計數減1。