.Net GC機制之回收算法

垃圾回收包括兩個步驟:marking、compact。

每個Application都有一些根元素(root),根元素(root)是指一個存儲位置,存儲位置保存一個內存指針或者一個對象的引用。

靜態域、任何方法參數、本地變量 都可以是root;root只能使Reference Type,不會是Value Type。

 

marking phase

     首先所有的root都被標識位marked;

     如果root元素引用了某個object,則該object被標識位marked;

     此後遞歸遍歷,將marked的對象 引用的 其他的對象也標識位marked;

     如果遇到一個已經被標識位marked的對象則停止遞歸。

     經過marking phase的mark操作,剩下的unmarked object可以被回收。

 

compact phase

     遍歷整個heap,找出連續unmarked object;
     如果unmarked的空間較小,不進行compact操作;
     如果空間較大,需要進行垃圾回收,元素移位。
     元素移位導致所有變量、CPU寄存器中的地址 無效,所以需要重新遍歷所有的root,將它們的地址修改爲移位後的新地址。這個過程將會導致Application停滯,影響程序性能。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章