著者

山本 強 青木 由直

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.31, no.7, pp.1-8, 1990-07-15

被引用文献数

1

---

本論文では小型 高速のCommon Lisp処理系を実現するための記憶領域管理の方式を提案し それにもとづいた処理系 HCL (Hokkaido Common Lisp)について報告する.本論文で提案する単一ヒープ2領域法は一個の連続するヒープ領域を下向きに成長する可変長オブジェクト領域と上向きに成長する固定長オブジェクト領域に分割して管理するものである.本方式は領域の細分化を行わないためページ型の管理を行う処理系に見られるページ残量がオブジェクトサイズに満たない場合に生ずる無効領域が発生しない方式の一つである.またガーベジコレクションに関してアプリケーションプログラムの動的な特性解析を行った結果 一般にコンス領域が大食消費 大量回収の傾向があることが明らかになり その特性を考慮した新しいガーベジコレクションの制御法を提案し実装した.HCLにおいてそれを用いない単純な制御方式と比較した結果GC時間について15%程度の改善が可能であることが示された.