著者
小林広和 寺田 実
出版者
一般社団法人情報処理学会
雑誌
情報処理学会プログラミング研究報告
巻号頁・発行日
pp.37-42, 1997
被引用文献数
2

GNU Emacsはテキストエディタとして世界中で、多くの人々に使われている。そのGNU EmacsはEmacs LispというLisp言語で書かれているが、Emacs Lispのごみ集めはマークスイープ法であり、ごみ集めの処理によって起こる通常処理の中断時間によりシステムの応答性の低下が起きている。ごみ集めによって起こる処理の中断時間を短縮し、システムの応答性を向上させるために世代別ごみ集めをEmacsに実装した。本実装の特徴は世代間参照の検出方法に仮想メモリのダーティビット情報を利用することによって、通常処理の速度低下を招かず、既存のシステムに大きな変更を加えること無くごみ集めによる処理の中断時間を短縮することができたことである。本稿では、今回行なった世代別ごみ集めの実装法と、性能計測について報告する。