ホーム » 2007 » 12月 » 17

日別アーカイブ: 2007年12月17日

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

最近の投稿(電子情報)

アーカイブ

カテゴリー

土曜に停電

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

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

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

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

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