拡張 wp による記憶管理
スポンサーリンク
概要
- 論文の詳細を見る
ユーザとの対話を直接担当するプログラムのように多様な処理を長時間にわたり行う場合,利用されなくなった情報(関数定義など)を捨てることが重要になってくる.しかし通常のごみ集め(gc)では,到達可能なデータ(すなわち,少しでも再利用の可能性のあるもの)は回収できない.ここで注目したのが,いくつかのLispにあるWeak Pointer(wp)というデータ型である.wpは単独では参照先をgcから保護しないという特徴を持つ.この機能を拡張し記憶管理のために利用しようというのが本研究である.拡張点は3点ある:捨てた後のポインタの値の個別指定,段階的なデータ保持能力,減衰によるデータ解放である.この拡張により,データの重要性や利用頻度に対応した保持期間などを設定できる.また,捨てた後での再ロードも容易に実現できるようになる.本論文では,拡張wpの実現方式について,gcアルゴリズムの変更も含めて考察する.さらに拡張wpをUnix上でのLisp処理系に実装し,アプリケーションを作成して効果やオーバヘッドについて評価を行い,実用性を立証する.
- 一般社団法人情報処理学会の論文
- 1993-07-15
著者
関連論文
- 1P1-3F-G5 C 言語記述のマルチタスクモニタを用いたメカトロ・プログラミング演習 : 東京大学機械情報工学科メカトロ演習・知能機械情報学演習
- 三四郎プロジェクトにおけるシステム・ソフトウェア (高機能ワークステーション)
- 移植性・拡張性に優れたCのコル-チンライブラリ-実現法
- 特集「ごみ集めの基礎と最近の動向」の編集にあたって
- 6a-N-13 graphiteの非線型現象III
- フレンドリーアーティファクトのためのロバストな顔認識システム
- 遠隔指導向き高機能共有端末ウインドウ
- 複合モンテカルロ法による探索木の解総数の見積り
- 2. ごみ集めの研究動向 (<特集> ごみ集めの基礎と最近の動向)
- ネットワークを用いた遠隔個別指導システム
- 拡張 wp による記憶管理
- 並列Lispによる操作系SOKOにおける実験環境