GC原理---對象可達判斷

 

對象可達判斷

    引用計數算法(Reference Counting)

  • 給對象中添加一個引用計數器,每當有一個地方引用它時,計數器值加1;當引用失效時,計數器減1;任什麼時候刻計數器都爲0的對象就是不可能再被使用的。
  • 引用計數算法的實現簡單,判斷效率也很高,在大部分狀況下它都是一個不錯的算法。
  • 可是Java語言中沒有選用引用計數算法來管理內存,其中最主要的一個緣由是它很難解決對象之間相互循環引用的問題。算法

    GC Roots Analysis:主流用這個判斷

  • 基本思路就是經過一系列名爲"GC Roots"的對象做爲起始點,從這些節點開始向下搜索,搜索所走過的路徑稱爲引用鏈(Reference Chain),當一個對象到GC Roots沒有任何引用鏈相連時,則證實此對象是不可用的
  • 即便在可達性分析算法中不可達的對象,也並不是是「非死不可」的,這時候它們暫時處於「緩刑」階段,要真正宣告一個對象死亡,至少要經歷兩次標記過程:若是對象在進行可達性分析後發現沒有與GC Roots相鏈接的引用鏈,那它將會被第一次標記而且進行一次篩選,篩選的條件是此對象是否有必要執行finalize()方法。當對象沒有覆蓋finalize()方法,或者finalize()方法已經被虛擬機調用過,虛擬機將這兩種狀況都視爲「沒有必要執行」。(即意味着直接回收)
  • 若是這個對象被斷定爲有必要執行finalize()方法,那麼這個對象將會放置在一個叫作F-Queue的隊列之中,並在稍後由一個由虛擬機自動創建的、低優先級的Finalizer線程去執行它。
  • GC Root 引用點
    • 虛擬機棧(棧幀中的本地變量表)中引用的對象;
    • 方法區中類靜態屬性引用的對象;
    • 方法區中常量引用的對象;
    • 本地方法棧中JNI(即通常說的Native方法)引用的對象;
  • 總結就是,方法運行時,方法中引用的對象;類的靜態變量引用的對象;類中常量引用的對象;Native方法中引用的對象。markdown

相關文章
相關標籤/搜索