《垃圾回收的算法與實現(xiàn)》第1章學(xué)習(xí)GC之前

《垃圾回收的算法與實現(xiàn)》第1章學(xué)習(xí)GC之前

2020-10-21-22-58-08

垃圾回收系列連載:


第 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ù)類型 要么是對象引用的意思缸托。

    20201021223904

  • mutato
    就是程序的意思。


  • 就是引用對象的指針指向的存儲位置瘾蛋。 java里面的對象的實體都存在堆中俐镐。


  • 根就是指向?qū)ο蟮闹羔樀钠瘘c,調(diào)用棧哺哼、寄存器佩抹、全局變量都是根。 這些根都是活動對象取董。

    20201021224559

  • 吞吐量
    下圖所示棍苹,HeapSize/(A+B+C) 就是吞吐量,管理越多的內(nèi)存吞吐量越大茵汰,GC耗時越小吞吐量越大枢里。

    20201021224812

  • 最大暫停時間
    這個是針對標(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

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市痘煤,隨后出現(xiàn)的幾起案子凑阶,更是在濱河造成了極大的恐慌,老刑警劉巖衷快,帶你破解...
    沈念sama閱讀 206,311評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件宙橱,死亡現(xiàn)場離奇詭異,居然都是意外死亡烦磁,警方通過查閱死者的電腦和手機养匈,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,339評論 2 382
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來都伪,“玉大人,你說我怎么就攤上這事积担≡删В” “怎么了?”我有些...
    開封第一講書人閱讀 152,671評論 0 342
  • 文/不壞的土叔 我叫張陵帝璧,是天一觀的道長先誉。 經(jīng)常有香客問我,道長的烁,這世上最難降的妖魔是什么褐耳? 我笑而不...
    開封第一講書人閱讀 55,252評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮渴庆,結(jié)果婚禮上铃芦,老公的妹妹穿的比我還像新娘。我一直安慰自己襟雷,他們只是感情好刃滓,可當(dāng)我...
    茶點故事閱讀 64,253評論 5 371
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著耸弄,像睡著了一般咧虎。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上计呈,一...
    開封第一講書人閱讀 49,031評論 1 285
  • 那天砰诵,我揣著相機與錄音,去河邊找鬼捌显。 笑死茁彭,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的苇瓣。 我是一名探鬼主播尉间,決...
    沈念sama閱讀 38,340評論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了哲嘲?” 一聲冷哼從身側(cè)響起贪薪,我...
    開封第一講書人閱讀 36,973評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎眠副,沒想到半個月后画切,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,466評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡囱怕,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,937評論 2 323
  • 正文 我和宋清朗相戀三年霍弹,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片娃弓。...
    茶點故事閱讀 38,039評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡典格,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出台丛,到底是詐尸還是另有隱情耍缴,我是刑警寧澤,帶...
    沈念sama閱讀 33,701評論 4 323
  • 正文 年R本政府宣布挽霉,位于F島的核電站防嗡,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏侠坎。R本人自食惡果不足惜蚁趁,卻給世界環(huán)境...
    茶點故事閱讀 39,254評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望实胸。 院中可真熱鬧他嫡,春花似錦、人聲如沸童芹。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,259評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽假褪。三九已至署咽,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間生音,已是汗流浹背宁否。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留缀遍,地道東北人慕匠。 一個月前我還...
    沈念sama閱讀 45,497評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像域醇,于是被迫代替她去往敵國和親台谊。 傳聞我的和親對象是個殘疾皇子蓉媳,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,786評論 2 345