| 研究課題/領域番号 |
13680389
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
前田 敦司 筑波大学, 電子・情報工学系, 講師 (50293139)
|
|---|
| 研究分担者 |
田中 良夫 産業技術総合研究所, 情報アーキテクチャ部, 研究員
松井 祥吾 神奈川大学, 理学部, 助教授 (00221581)
山口 喜教 筑波大学, 電子・情報工学系, 教授 (00312827)
|
|---|
| キーワード | ガーベジコレクション / リアルタイム処理 / 並列処理 / システムプログラム / プログラミング言語 / 言語処理系 |
|---|
| 研究概要 |
マルチスレッド環境においてハードリアルタイムシステムに適用が可能なGCアルゴリズムを開発することを目的として、JavaのバイトコードをC言語に変換して実行するJava処理系であるjexcをもとに、ガーベジコレクタのインクリメンタル化と予備的な実験を行なった。
オリジナルなjexcのガーベジコレクタは、マークアンドスイープアルゴリズムに基づくもので、ガーベジコレクションを開始するとその終了まで計算処理が停止する逐次的なものである。また、メモリ割り付けの際に、256バイト以上の空き領域はすべて単一のフリーリストに接続されており、大きなデータオブジェクトの割り付け要求があった場合には、このリストを線形探索する。この探索時間には上限の保証がない。
本年度の研究では、jexcのガーベジコレクタを、割り付け要求のたびにインクリメンタルにガーベジコレクション処理を行なうように改変した。また、256バイト以上の空き領域に対して、空き領域の大きさごとに別のリストを設け、探索時間の上限を保証できるようにした。
|
