1. 程式人生 > 實用技巧 >redis裡通過名稱空間儲存快取,根據結構生成樹型

redis裡通過名稱空間儲存快取,根據結構生成樹型

一、如何判定垃圾?

1.1.Reference Count引用計數法:引用計數count=0的物件

1.2.Root Seaching根可達法:從root開始不可達的物件

  常見的可做GC roots的例項有:(只要從某個地方出發能發現存活物件,它們就是GC Root)。原始碼中列舉一共有10種。

  1. JVM Stack: 虛擬機器器棧(棧楨中的本地變量表)中引用的變數
  2. static references in method area :方法區中的類靜態屬性引用的物件
  3. run-time constant pool: 執行時常量池(方法區中常量引用的物件)
  4. native method stack: 本地方法棧中JNI引用物件

二、常用GC演演算法

2.1 3種GC演演算法

序號 名稱 實現 優點 缺點
1 Mark-Swap標記清除 2遍掃描:1.標記可回收,2.清除。 演演算法簡單,存活物件多時效率高。 效率低,容易產生碎片。
2 Copying 複製演演算法 記憶體對半分,只掃描一次:把有引用的物件複製到一半,另一半清空

只掃描一次,效率高;

存活物件少時效率高

無碎片

空間浪費

移動複製物件,需要調整物件引用;

3 Mark-Compact標記整理(壓縮) 2遍掃描:1.找到不可回收,2.挪到一邊去 無碎片

掃描2次,效率低,

需要移動物件

2.2 分代模型

新生代(eden+S0+S1):大量死去,少量存活,使用Copying。

老年代(old):存活率高,回收較少,使用MS、MC。

注:

  • 1.JVM使用哪種GC演演算法,得看GC使用哪種垃圾回收器。
  • 2.除ZGC SD不分代, G1是邏輯分代,物理不分,其他是邏輯+物理都分代。

三、GC概念

如上圖,預設:

1.新生代 ( Young ) 與老年代 ( Old ) 的比例的值為 1:2 ( 該值可以通過引數 –XX:NewRatio 來指定 )

2.Edem : s0(from) : s1(to) = 8 : 1 : 1 ( 可以通過引數 –XX:SurvivorRatio 來設定 )