ガベージコレクタ
メモリの有効活用の必要性の話しとして、 組み込み系ではメモリ量に制限があったり、OS でも無駄使いすれば、 仮想記憶が動きだし、速度が遅くなる…という前置きを話す。
先週までの参照カウンタ法を総括し、欠点として循環リストの問題点を紹介。
これ以外の方法として、ガベージコレクタ法を紹介。その実装1例として マーク&スイープ法、口頭説明でコピー法を紹介。 実装処理系の例として、LISP,Java を紹介する。
最後に短い時間であったが、次の授業ネタの導入として、malloc の実装方法の 紹介として、freelist 法を説明する。