マルチスレッド環境におけるハードリアルタイムなガーベジコレクションの研究

2001 Fiscal Year Annual Research Report

• Project/Area Number: 13680389
• Research Institution: University of Tsukuba
• Principal Investigator: 前田 敦司 筑波大学, 電子・情報工学系, 講師 (50293139)
• Co-Investigator(Kenkyū-buntansha): 田中 良夫 産業技術総合研究所, 情報アーキテクチャ部, 研究員 ; 松井 祥吾 神奈川大学, 理学部, 助教授 (00221581) ; 山口 喜教 筑波大学, 電子・情報工学系, 教授 (00312827)
• Keywords: ガーベジコレクション / リアルタイム処理 / 並列処理 / システムプログラム / プログラミング言語 / 言語処理系

Research Abstract

マルチスレッド環境においてハードリアルタイムシステムに適用が可能なGCアルゴリズムを開発することを目的として、JavaのバイトコードをC言語に変換して実行するJava処理系であるjexcをもとに、ガーベジコレクタのインクリメンタル化と予備的な実験を行なった。
オリジナルなjexcのガーベジコレクタは、マークアンドスイープアルゴリズムに基づくもので、ガーベジコレクションを開始するとその終了まで計算処理が停止する逐次的なものである。また、メモリ割り付けの際に、256バイト以上の空き領域はすべて単一のフリーリストに接続されており、大きなデータオブジェクトの割り付け要求があった場合には、このリストを線形探索する。この探索時間には上限の保証がない。
本年度の研究では、jexcのガーベジコレクタを、割り付け要求のたびにインクリメンタルにガーベジコレクション処理を行なうように改変した。また、256バイト以上の空き領域に対して、空き領域の大きさごとに別のリストを設け、探索時間の上限を保証できるようにした。