第19章 リアルタイムガベージコレクション
#章目次
ここまでの数章での並行GCやインクリメンタルGCの特徴
ミューテータから見た停止時間の削減を目指す
「リアルタイム」性が要求される場面を想定
実際はこれらのGCが真に「リアルタイム」であるとはいえない
ミューテータの強い進行性保証を満たしていないため
ref. 13.4 進行性の保証
ここではウエイトフリーのことを指している
例えばミューテータがリードバリアやライトバリア、ないしは割り付けの途中でロックを獲得しようとすると、ミューテータの進行を保証できない
プリエンプティブなスレッドスケジューリングにより、ミューテータよりコレクタが優先されるかもしれない
自動メモリ管理の恩恵を受け、リアルタイムGCも進歩
19.1 リアルタイムシステム
19.2 リアルタイム GC のスケジューリング
19.3 仕事ベースのリアルタイムGC
19.4 余裕ベースリアルタイムコレクション
19.5 時間ベースリアルタイムコレクション : Metronome
19.6 複合的なスケジューリング : Tax-and-Spend
19.7 断片化の制御
19.8 考慮すべき点