C語言垃圾回收(Garbage Collection)

Junyu08發表於2021-01-03

C語言的垃圾回收

這裡介紹 Mark-And-Sweep Collection (McCarthy, 1960)

如下圖,紅色表示需要回收的,也被叫做non-reachable。綠色的node表示在heap外的指標

接下來是Mark的部分,每個block留出一個bit。見下圖

 

下面是具體的演算法: Mark & Sweep

 

 

 

 

 

 

 

相關文章