WEKO3
アイテム
生成順序を保存するコピー方式ガーベジコレクションについて
http://hdl.handle.net/10228/1466
http://hdl.handle.net/10228/1466f1ceab97-6807-4a45-b264-c2998469d7de
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
Koide.IPSJ2395-2400.pdf (769.9 kB)
|
|
| アイテムタイプ | 学術雑誌論文 = Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2009-02-20 | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| タイトル | ||||||
| タイトル | 生成順序を保存するコピー方式ガーベジコレクションについて | |||||
| 言語 | ja | |||||
| その他のタイトル | ||||||
| その他のタイトル | On the Copying Garbage Collector which Preserves the Generated Order | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 著者 |
小出, 洋
× 小出, 洋× 野下, 浩平 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 大容量の主記憶をもつ計算機における言語処理系では,コピー方式のガーベジコレクションアルゴリズム(GC)がよく使われている.コピー方式GCは,その実行時間が使用中オブジェクトの総容量に依存する時間で済み,記憶領域全体の大きさに依存しないため,実行時間が記憶領域の総容量に比例するスライディング圧縮方式などと比較して,相対的に速い.しかし,オブジェクトが生成された順序(生成順序)と,コピーされる順序が関係しない.本論文では,コピー方式GCに生成順序を保存する特性をもたせる方法を提示する.まず,生成順序を保存する基本的なアルゴリズム(各オブジェクトにマークビットをもつもの)を示し,次に,マークビットを持たない方法を示す.最初のものは,マークビットをコピー先領域にとる方法であり,2番目のものは,逆ポインタによりマークビットを省略する方法である.このアルゴリズムによって,コピー方式GCにおいて世代別の分類が自然に実現でき,スライディング圧縮方式で使うような効率化の方法も適用可能になる.さらに,オブジェクトの生成順序を保存すると都合の良い処理系のGCにも応用できる. | |||||
| 書誌情報 |
情報処理学会論文誌 巻 34, 号 11, p. 2395-2400, 発行日 1993-11-15 |
|||||
| 出版社 | ||||||
| 出版者 | 社団法人情報処理学会 | |||||
| NAID | ||||||
| 関連タイプ | isIdenticalTo | |||||
| 識別子タイプ | NAID | |||||
| 関連識別子 | 110002722609 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | PISSN | |||||
| 収録物識別子 | 0387-5806 | |||||
| 著作権関連情報 | ||||||
| 権利情報 | ここに掲載した著作物の利用に関する注意 本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address , please. 本文データは学協会の許諾に基づきCiNiiから複製したものである | |||||
| 出版タイプ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 査読の有無 | ||||||
| 値 | yes | |||||
| 業績ID | ||||||
| 値 | EC982874D68CCD5C49257563002A378B | |||||
