ダーティビット情報を用いた世代別ごみ集めのGNU Emacsへの実装

• Item type: Journal(1)
• 公開日: 2000-07-15
• タイトル: ダーティビット情報を用いた世代別ごみ集めのGNU Emacsへの実装
• タイトル / 言語: en
• タイトル: Implementation of Generational Garbage Collector Using Dirty Bit Information to GNU Emacs
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: システムソフトウェア
• 著者所属: 東京大学大学院工学系研究科
• 著者所属: 東京大学大学院工学系研究科
• 著者所属(英): en
• 著者所属(英): School of Engineering, University of Tokyo
• 著者所属(英): en
• 著者所属(英): School of Engineering, University of Tokyo
• 著者名: 小林, 広和; 寺田, 実
• 著者名(英): Hirokazu, Kobayashi; Minoru, Terada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 世代別ごみ集めは，ごみ集めの実行によって起こるプログラムの通常処理の停止時間を短縮できるので，対話的なアプリケーションや実時間的なアプリケーションに適している．しかし，世代別ごみ集めを実装する場合には，プログラムの通常処理で起こる古いオブジェクトへの書き換えの検出を行う必要があり，その書き換えの検出のために必要なプログラムの修正コストや，書き換えの検出によって起こる通常処理の実行時のオーバヘッドが問題となる．本論文では，テキストエディタであるGNU Emacsに，古いオブジェクトの書き換えの検出にダーティビット情報を用いた世代別ごみ集めを実装し，プログラムの修正のコストやプログラム実行時のオーバヘッドの問題を回避できることを実験によって示す．"
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Generational garbage collection can reduce mutator pause times due to garbage collection,so it is appropriate for a interactive application and a real time application.But to implement a generational garbage collector,we must keep track of rewritings of old object by mutator,so it is a problem that the cost of program's modification due to tracking ofrewritings and the overhead of mutator due to it.In this paper,we implement a generational garbage collector to text editor GNU Emacswhich uses dirty bit information for tracking old objects rewritings,and we present the result of experiment which shows its problem is avoided.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 41, 号 7, p. 1948-1955, 発行日 2000-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764