ホーム » スタッフ » 斉藤徹 » 参照カウンタ法とガベージコレクタ

2007年12月
« 11月   1月 »
 1
2345678
9101112131415
16171819202122
23242526272829
3031  

最近の投稿(電子情報)

アーカイブ

カテゴリー

参照カウンタ法とガベージコレクタ

先週説明の、単一データを指し示す複数ポインタにて発生する、削除時の問題の解決法として、 参照カウンタ法と、ガベージコレクタを説明する。

参照カウンタ法は、指し示すポインタの数をカウンタで覚える方法で、 参照が増えるとカウントアップ、削除時はカウントダウン&参照数ゼロで本当に削除。 ハードリンク機能のある unix のファイルシステムでも、 参照カウンタが使われていることを紹介。 雑談として、壊れた参照カウンタの修正問題から ジャーナリング付きのファイルシステム などのネタを紹介。

参照カウンタ法は、循環リストで問題があるため、 別な手法としてのガベージコレクタ法を説明。 分かりやすい実装方法として、マーク&スイープ法を紹介する。