ガベージコレクションのアルゴリズムと実装

中村成洋, 相川光【著】, 竹内郁雄【監修】

• 販売会社／発売会社: 秀和システム
• 発売年月日: 2010/03/25
• JAN: 9784798025629

商品レビュー

2020/01/22

コンピュータ言語のメモリー管理手法であるガベージコレクションの
アルゴリズムと実装を解説した非常にレアな本。

1章 GCを学ぶ前に
　簡単なメモリ全般の説明

2章 マークスイープGC
　一番最初に実装されたGCだそうです。メリットとしては実装が簡単
　デメリットとしてはフラグメンテーションが起こりやすいことである
　このデメリットを改良した複数のバージョンが存在する

3章 参照カウント
　オブジェクト自身に管理させる方法。
　メモリの回収効率がよい。デメリットとしては実装が煩雑。
　カウント処理が重いなどがある。この方法にも改良バージョンが
　ある。

4章 コピーGC
　管理方法はマークスイープGCであるがメモリ回収方法が違う
　フラグメンテーションが原理上発生しない。デメリットとしては
　ヒープ空間の利用率が悪い

5章 マークコンンパクトGC
　マークスイープGCとコピーGCを組み合わせたGC
　ヒープ空間の利用率がよいがコンパクション処理が重い

6章 保守的GC
　省略

7章 世代別GC
　新しい世代ほどGCを掛けてメモリ回収効率をあげる手法

8章 インクリメンタルGC
　GCを行うにはミューテータをとめてから行う。停止時間が
　長いと支障がでるので停止を短く、複数回行う方法

9章 PythonのGC
　PythonのGCは参照カウント方式です。Python Ver 3.0.1の
　ソースコードを使ってGC実装部分を解説してあります

10章 DalvikVMのGC
　マークスイープGCを採用している

11章 RubiniusのGC
　世代別GCが採用されている

12章 V8のGC
　世代別GCが採用されている

本書でプログラム言語のGCについて解説したものであるが
一部とはいえプログラム言語をソースレベルで解説した
本ともいえる。類書としては「Rubyソースコード完全解説」
しか知らない。

2017/06/08

基本編とpython部分を読了。
かなり丁寧に書かれていて、勉強になりました。

ある程度、LL系を触ってて、GCを理解したい人にはオススメ。

2012/11/10

公式正誤表:
ftp://ftp2.shuwasystem.co.jp/pub/book/2562/Errata.pdf

非公式正誤表(登録 3 件):
http://public-errata.appspot.com/errata/book/978-4-7980-2562-9/