GNU Emacsへの世代別ごみ集めの実装

• Item type: SIG Technical Reports(1)
• 公開日: 1997-11-21
• タイトル: GNU Emacsへの世代別ごみ集めの実装
• タイトル / 言語: en
• タイトル: Implementation of Generational Garbage Collector in GNU Emacs
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院工学系研究科
• 著者所属: 東京大学大学院工学系研究科
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, University of Tokyo
• 著者名: 小林, 広和; 寺田, 実
• 著者名(英): Hirokazu, Kobayashi; Minoru, Terada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: GNU Emacsはテキストエディタとして世界中で、多くの人々に使われている。そのGNU EmacsはEmacs LispというLisp言語で書かれているが、Emacs Lispのごみ集めはマークスイープ法であり、ごみ集めの処理によって起こる通常処理の中断時間によりシステムの応答性の低下が起きている。ごみ集めによって起こる処理の中断時間を短縮し、システムの応答性を向上させるために世代別ごみ集めをEmacsに実装した。本実装の特徴は世代間参照の検出方法に仮想メモリのダーティビット情報を利用することによって、通常処理の速度低下を招かず、既存のシステムに大きな変更を加えること無くごみ集めによる処理の中断時間を短縮することができたことである。本稿では、今回行なった世代別ごみ集めの実装法と、性能計測について報告する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: GNU Emacs is one of the most popular text editor, and used by many people. GNU Emacs is written in a Lisp language of Emacs Lisp, but the Garbage Collector of Emacs Lisp is mark-sweep collector and the mutator pauses by collector make system response worse. To reduce the mutator pauses by collector and to promote response of the system, we implemented Generational GC in Emacs. The feature of this implementation is that by using of dirty bit of Virtual Memory for tracking intergenerational references, without mutator overhead, and keeping the cost of implementation of Generational GC low, we reduce pause time. In this article, we report the method of implementation of this Generational GC and measurement of its performance.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1997, 号 112(1997-PRO-016), p. 37-42, 発行日 1997-11-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会