2026-05-13T09:29:30Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00012243 2025-01-23T01:44:40Z 581:690:696

システムソフトウェア ダーティビット情報を用いた世代別ごみ集めのGNU Emacsへの実装 Implementation of Generational Garbage Collector Using Dirty Bit Information to GNU Emacs 小林, 広和 寺田, 実 Hirokazu, Kobayashi Minoru, Terada 論文 世代別ごみ集めは，ごみ集めの実行によって起こるプログラムの通常処理の停止時間を短縮できるので，対話的なアプリケーションや実時間的なアプリケーションに適している．しかし，世代別ごみ集めを実装する場合には，プログラムの通常処理で起こる古いオブジェクトへの書き換えの検出を行う必要があり，その書き換えの検出のために必要なプログラムの修正コストや，書き換えの検出によって起こる通常処理の実行時のオーバヘッドが問題となる．本論文では，テキストエディタである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 article 2000-07-15 application/pdf 情報処理学会論文誌 7 41 1948 1955 1882-7764 AN00116647 https://ipsj.ixsq.nii.ac.jp/record/12243/files/IPSJ-JNL4107003.pdf jpn