メインメニューを開く

差分

コピーGC

1,156 バイト追加, 2021年10月28日 (木) 02:01
ページの作成:「'''コピーGC'''(英語:Copy Garbage Collection)とは、ガベージコレクションアルゴリズムのひとつで、[[マーク&スイープ]…」
'''コピーGC'''([[英語]]:Copy Garbage Collection)とは、[[ガベージコレクション]]の[[アルゴリズム]]のひとつで、[[マーク&スイープ]]から派生したものである。

== 概要 ==
[[マーク&スイープ]]方式では「ルートからメモリをたどり到達できなかったものを削除」するというものだが、コピー方式では「ルートからメモリをたどり到達できたものを別領域にコピー」するというもの。

[[ガベージコレクション]]の処理自体は[[マーク&スイープ]]方式の方が「メモリのコピー処理」を
伴わない分だけ高速であるが、[[メモリ]]に強烈なフラグメンテーションを引き起こすため、
その後のメモリ確保の際に「指定されたサイズの連続した空き領域」を探すのに時間がかかる。

一方で、コピー方式は「[[メモリ]]の[[デフラグ]]」も同時に行われるので、
その後のメモリ確保の高速化が期待できる。

== 関連項目 ==
* [[ガベージコレクション]]

[[category: ガベージコレクション]]