mark-and-sweepとcopy collection

質問

今日、mark-and-sweepとcopy collectionについて勉強しました。

mark-and-sweepはアクセス可能なセルにmarkを付けてゆき、その後、すべてのセルを調べmarkのついてないセルをsweepするというもの。
copy collectionはメモリセル群をworking halfとfree halfにわけ、workinghalfのセルが多くなってきたら、それをfree halfにコピーしてfree halfに整理する。そして、working halfとfree half を入れ替える。

と解釈しています（間違っていたら訂正お願いします）

今取り組んでいる問題が
「mark-and-sweepはsweep時にタイムロスを起こします。これを解決するためにcopy collectionと呼ばれる方法がとられています。copy collectionがどう動くが説明し、sweep時のタイムロスの問題を解決する以外のcopy collectionの利点を挙げよ」
です。

しかし、いまいちcopy collectionの良さが理解できてません。
mark-and-sweepより速そうなのはわかりますし、copyする際にメモリが整理されるのでメモリセルの有効活用になりそうなのもなんとなくわかるのですが。結局のところ何がよいのでしょうか？

どなたかわかる方、アドバイス、補足をいただけないでしょうか。

回答No.1

noocyte · ベストアンサー

ガーベージ・コレクションの話なんて久しぶり…．

> sweep時のタイムロスの問題を解決する以外のcopy collectionの利点を挙げよ

メモリ回収と同時にコンパクションができるため，
・メモリの断片化が解消される．
・リンクされているオブジェクト同士が近くに再配置される可能性が高いので，
　次回にそれらのオブジェクトにアクセスする際にキャッシュが効きやすい．

…あたりかな．

第5章 ガ－ベージコレクション
http://i.loveruby.net/ja/rhg/book/gc.html

ガベージコレクション (Wikipedia)
http://ja.wikipedia.org/wiki/%E3%82%AC%E3%83%99%E3%83%BC%E3%82%B8%E3%82%B3%E3%83%AC%E3%82%AF%E3%82%B7%E3%83%A7%E3%83%B3

フラグメンテーション (Wikipedia)
http://ja.wikipedia.org/wiki/%E3%83%95%E3%83%A9%E3%82%B0%E3%83%A1%E3%83%B3%E3%83%86%E3%83%BC%E3%82%B7%E3%83%A7%E3%83%B3