Implementation of Generational Garbage Collector Using Dirty Bit Information to GNU Emacs

IPSJ Web Site 11 References

Bibliographic Information

Other Title
  • ダーティビット情報を用いた世代別ごみ集めのGNU Emacsへの実装
  • システム ソフトウェア ダーティビット ジョウホウ オ モチイタ セダイ ベツゴミ アツメ ノ GNU Emacs エ ノ ジッソウ
  • システムソフトウェア

Search this article

Description

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

Journal

References(11)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top