先週末の土曜には、長時間の雷が鳴り響いていた。ガッコも、12/15(Sat) 23:00 頃に、 5分間ほどの停電があったらしい。 実際、自分の管理しているマシンで、電源復帰後のシステム起動設定のしていなかったものが、 何台かあったため、システムダウン警告が日曜はずーっと届いていた…

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

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

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