日本語の資料がすくないGCアルゴリズムについて詳細に解説します

GC/extend/LazySweep編集する

最終更新： author_nari author_nari 2008年11月03日(月) 13:05:57履歴

LazySweep

遅延Sweep

アルゴリズム

このアルゴリズムはMark&Sweepを基本に考えられる。
前述しているIncrementalGCのSweep部分のみを考えもらうと分かりやすい。
最初GCではMark処理のみを行い、Sweep処理はObjectをAllocateする際にすこしずつ行う。
そして、すべてSweepし終わったら、また同じように繰り返す。

Mark処理を漸次化する場合、ミュテータの書き換えに対応するため、WriteBarrierなどの対応が必要になる。
が、Sweep処理のみなら漸次的に処理することが可能。（ゴミははっきりと分かるため）

利点

  1. Sweepにかかる停止時間を分散させることができる。
  2. つまり最大停止時間が短くなり、よりリアルタイムに処理ができる。

欠点

  1. スループットが増加する

実コードを見たい場合

　・Rubyのパッチ作りましたRubyLazySweep for patch
このエントリーをTumblrにポストClip to Evernoteこのエントリーをはてなブックマークに追加
GC/extend/LazySweep - GCアルゴリズム詳細解説 先頭へ

コメントをかく


「http://」を含む投稿は禁止されています。

利用規約をご確認のうえご記入下さい
 

Wiki内検索

メニュー

最近更新したページ

最新コメント

  • 2018-06-24

  • GC by 鈴木幸子

  • 2014-12-16

  • GC/standard by モンクレールウンアウトレット

  • 2014-01-19

  • GC/extend by ケイトスペード アウトレット
  • GC/extend/TwoFinger by シーバイクロエ 財布 新作 2013

  • 2013-12-26

  • GC/extend/TwoFinger by アグ ブーツ 正規品
  • GC/extend by UGG ブーツ メンズ

  • 2013-12-10

  • GC by ��≪�潟�������若����遺�����������

  • 2013-12-09

  • GC/standard/Copying by ��≪�潟�������若�� ���������

  • 2013-12-08

  • GC/standard/Copying by �����若����� ��≪�潟�������若��
  • GC by ��≪�潟�������若�� 2014

タグ

このウィキの読者になる

更新情報がメールで届きます。

読者数：3名

このウィキの読者になる

Wiki内検索

フリーエリア

編集にはIDが必要です