《垃圾回收的算法與實現(xiàn)》第1章學(xué)習(xí)GC之前
垃圾回收系列連載:
第 1 章 學(xué)習(xí)GC之前
第 2 章 GC標(biāo)記-清除算法
第 3 章 引用計數(shù)法
第 4 章 GC復(fù)制算法
第 5 章 GC標(biāo)記-壓縮算法
第 6 章 保守式GC
第 7 章 分代垃圾回收
第 8 章 增量式垃圾回收
第 9 章 RC Immix 算法
第 10 章 Python 的垃圾回收
第 11 章 DalvikVM 的垃圾回收
第 12 章 Rubinius 的垃圾回收
第 1 章 學(xué)習(xí)GC之前
初識GC
-
GC的定義
GC,垃圾回收 就是把不要的東西丟掉捞蚂。在程序里面理解就是找到不再使用的內(nèi)存空間掌逛,然后回收,后面可以再此使用回收掉的內(nèi)存。 -
為什么需要GC
C++里面是程序員自己管理內(nèi)存千所,操作指針仑鸥,但是操作指針特別危險抖部,會出現(xiàn)野指針,空指針东揣。還有程序員要明確什么時候釋放需要自己管理践惑。Java就考慮到C++程序員的苦處,就想到讓語言本身去解決內(nèi)存管理的問題嘶卧,你們上層不用管尔觉,我來兜底。算是一種語言缺陷的補充脸候。 -
GC的發(fā)展
每項技術(shù)都會有它的發(fā)展穷娱,都會有幾種策略的競爭,GC一開始是 標(biāo)記-清除法运沦,后面來了引用技術(shù)法泵额,然后來了GC復(fù)制算法,都是在解決前人的缺陷携添,當(dāng)然也會帶來新問題嫁盲,都有自己的長處和短處。
前置知識點
關(guān)于C++ 和 java基礎(chǔ)的知識點這里不做贅述。
對象頭
對象頭會包含 對象的大小 對象的種類的信息-
對象域
域中的數(shù)據(jù)類型分為兩種 指針和非指針羞秤。這里就是java的數(shù)據(jù)類型要么是常規(guī)數(shù)據(jù)類型 要么是對象引用的意思缸托。
mutato
就是程序的意思。堆
就是引用對象的指針指向的存儲位置瘾蛋。 java里面的對象的實體都存在堆中俐镐。-
根
根就是指向?qū)ο蟮闹羔樀钠瘘c,調(diào)用棧哺哼、寄存器佩抹、全局變量都是根。 這些根都是活動對象取董。
-
吞吐量
下圖所示棍苹,HeapSize/(A+B+C) 就是吞吐量,管理越多的內(nèi)存吞吐量越大茵汰,GC耗時越小吞吐量越大枢里。
最大暫停時間
這個是針對標(biāo)記清除來說,因為標(biāo)記和清除是要暫停的蹂午,不暫停會改變引用對象栏豺,那么標(biāo)記的非活動對象就可能臟了。堆使用效率
這個是針對復(fù)制算法的画侣,因為有一半的堆空間使用不到冰悠,那么堆使用效率就很低了。訪問局限性
這里就是訪問的效率配乱,跟語言無關(guān)溉卓,就是對象的引用關(guān)系說明他們是有可能會被連續(xù)訪問,那么應(yīng)該在內(nèi)存中連續(xù)搬泥,這樣訪問速度會更快桑寨,那么有的GC算法會考慮到把有關(guān)聯(lián)的引用對象放在一起,比如復(fù)制算法忿檩,計算引用就在拷貝尉尾,那么就會放在一起。
請期待 “第 2 章 GC標(biāo)記-清除算法”
個人簡介:高級開發(fā)工程師燥透,興趣和領(lǐng)域(Unity沙咏、Unreal、cocos creator班套、安卓終端開發(fā)肢藐、ios終端開發(fā)、音視頻開發(fā)吱韭、圖形學(xué))吆豹,歡迎加W:wlxklyh 探討問題。(歡迎star:https://github.com/wlxklyh/SoftRenderer)