垃圾回收器的原理
? 垃圾回收器(Garbage Collector)是CLR 里的一個功能,所以它只能處理CLR所管轄范圍內的代碼內存(即托管內存)
? 垃圾回收期會檢查托管堆中是否有應用程序不再使用的任何對象。如果有,他們的內存就可以回收。
? 原理:
? ? JIT編譯器生成本地代碼時,還會創建一個內部使用的表。從邏輯上來講,該表中的每個記錄項都代表在方法的本地CPU指令中的一個字節偏移范圍,針對每個范圍,這個記錄項都記錄了包含著根的一組內存地址和CPU寄存器。(這個記錄項的每個內存地址和CPU寄存器即是根,根只是抽象的說法)
? ?一、 垃圾回收器開始執行時,它假設堆中的所有對象都是垃圾。垃圾回收器沿著線程棧上行以檢查所有根(然后遍歷所有類型對象上的所有根),如果發現一個根引用了一個對象,就在對象的“同步塊索引字段”上開啟一個位(對象就是這樣標記的),如果對象里又引用有其他對象,則會遍歷所有對象以標識。檢查好所有根之后,堆中將包含一組已標記和未標記的對象。不可達的對象所占的內存可以回收。
? 二、垃圾回收器線性遍歷堆,以尋找未標記對象的連續內存。如果發現的內存塊比較小,垃圾回收器會忽略它們。但是,如果發現大的、可用的連續內存塊,《垃圾回收器會把非垃圾的對象移動到這里以壓縮堆》。注:碎片整理的工作,第一次把0代殘留對象都壓入1代托管堆,0代全部清空!
? ? ? ?很自然,移動內存中的對象之后,包含“指向這些對象的指針”的變量和CPU寄存器現在都變得無效。所以,垃圾回收器必須重新訪問應用程序的根,并修改他們來指向隊形的新內存地址。(另外,如果對象中的字段指向的是另一個已移動了位置的對象,垃圾回收器也要負責改正這些字段。)堆內存壓縮之后,托管堆的NextObjPtr 指針將指向緊接在最后一個非垃圾對象之后的位置。
? ? ? 我感覺GC耗費性能主要在第二階段,第一階段只不過是一個遍歷標記,沒啥復雜度,瞬間會結束,而第二階段則會壓縮標記對象,清空未標記對象,更主要的是對應根的內存地址和CPU寄存器要相應的改變,這是比第一階段要復雜多的算法!
轉載于:https://www.cnblogs.com/zche/archive/2012/09/17/2688444.html
總結
- 上一篇: kissy 淘宝网脚本库
- 下一篇: visual studio 2010运行