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

情報処理学会 Web Site 参考文献11件

書誌事項

タイトル別名
  • Implementation of Generational Garbage Collector Using Dirty Bit Information to GNU Emacs
  • システム ソフトウェア ダーティビット ジョウホウ オ モチイタ セダイ ベツゴミ アツメ ノ GNU Emacs エ ノ ジッソウ
  • システムソフトウェア

この論文をさがす

説明

世代別ごみ集めは，ごみ集めの実行によって起こるプログラムの通常処理の停止時間を短縮できるので，対話的なアプリケーションや実時間的なアプリケーションに適している．しかし，世代別ごみ集めを実装する場合には，プログラムの通常処理で起こる古いオブジェクトへの書き換えの検出を行う必要があり，その書き換えの検出のために必要なプログラムの修正コストや，書き換えの検出によって起こる通常処理の実行時のオーバヘッドが問題となる．本論文では，テキストエディタであるGNU Emacsに，古いオブジェクトの書き換えの検出にダーティビット情報を用いた世代別ごみ集めを実装し，プログラムの修正のコストやプログラム実行時のオーバヘッドの問題を回避できることを実験によって示す．"

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.

収録刊行物

参考文献 (11)*注記

もっと見る

キーワード

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

問題の指摘

ページトップへ