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

2004年1月
« 12月   2月 »
 123
45678910
11121314151617
18192021222324
25262728293031

最近の投稿(電子情報)

アーカイブ

カテゴリー

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

共有のあるデータ構造と、削除時の問題点を説明し、 最も簡単な解決法としての参照カウンタ法を説明。 実用事例として、unix ファイルシステムでの参照カウンタを紹介。 FN 障害時のファイルシステムの参照カウンタの復旧作業を発端の雑談として、 ジャーナリングの話しを交える。 /FN

参照カウンタ法の循環リスト時の問題点をあげてから、ガベージコレクタ法の説明。 実装例として、マーク&スイープ法を中心に説明。# コピー法も紹介のみ。 問題点として処理の中断やGCを実装した言語例として、Java等を紹介。
# といっても Java は refc + GC の複合技だから…..

ポインタを扱える C,C++ では GC 実装困難を強調。
強調したい点を repeat しても時間が余ったので、珍しく早く授業を終える。