小型Common Lisp処理系のための記憶領域管理法とその実現

情報処理学会 被引用文献1件

書誌事項

タイトル別名
  • A Memory Management Scheme for Compact Common Lisp System and Its Implementation
  • プログラム言語・処理系

この論文をさがす

説明

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

収録刊行物

被引用文献 (1)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ