Recommended
More Related Content
What's hot
What's hot (20)
Similar to shared_ptrとゲームプログラミングでのメモリ管理
shared_ptrとゲームプログラミングでのメモリ管理
- 3. アジェンダ • はじめに • メモリリーク • メモリ断片化 • 処理速度 • まとめ
- 4. 今回の話の対象 • ハード：OSとゲームが動作するコンピュータ • ソフト：C++によるネイティブクライアント • ゲーム:アクションゲームなど、リアルタイム性が問われる ジャンル • 開発規模:中規模～大規模
- 11. メモリリーク • std::freeやdeleteを書き忘れると発生する • メモリ解放を他のプログラマに委ねるインターフェースでも メモリリークは発生しやすい void Sample() { void* pBuffer = std::malloc(1024); Player* pPlayer = new Player(); }//メモリリーク発生 void Register() { m_pPlayer = new Player(); } //呼び忘れるとメモリリークする void UnRegister() { delete m_pPlayer; }
- 12. RAII • Resource Acquisition Is Initialization • オブジェクトの生存時間とリソースを結びつける • 基本的にこの設計を守ればメモリリークは起きない • 実装の一例として、shared_ptrを利用する
- 13. shared_ptr • newとdeleteは使わずにshared_ptrを使う • 各種モジュールごとにshared_ptrで分離させておくと、生ポイ ンタを扱わずに済む class Player { private: std::shared_ptr<Collision> m_collision; std::shared_ptr<Sound> m_sound; }
- 14. クラスの所有 • クラスを直接所有してInitialize()するのではなく、shared_ptr にしてコンストラクタで初期化する →C++の言語設計に従うことで、RAIIを実装しやすくなる コンストラクタとデストラクタを活用する Player::Player() { m_life.Initialize(); } Player::Player() { m_life = std::make_shared<Life>(); }
- 16. カスタムアロケータ • あらかじめメモリの確保、開放時にデバッグ情報を保存できる カスタムアロケータを作り、OSのアロケータを切り替えておく →デバッグ情報をログ出力することでメモリの状態を把握できる ゲーム デバッグ情報の保存 アロケータ void* _cdecl operator new (size_t size) { //カスタムアロケータ呼び出し }
- 17. メモリリーク検出ツール • ゲームプログラムにおいて、メモリリークが問題になった時のメ モリ状態を考える • メモリリークしているアドレスは開放されない →メモリの生存時間が長いアドレスはメモリリークの可能性が高い →アドレスに日付をつけるとメモリの生存時間を計算できる struct Node { int64_t address; int64_t size; int64_t date; }
- 18. 生存時間の長いアドレス • 常駐データなど、メモリ確保後に解放しないデータもある • メモリ確保時にコールスタックを保存して、ログ出力に含める →コールスタックが１回のみ記録されているものは常駐データ →同一コールスタックが複数回記録されているものはメモリリー クの可能性が高い • コールスタックはRtlCaptureStackBackTraceなどで取得できる
- 19. メモリリーク検出ツール • 同一のコールスタックから、生存時間の長いメモリを複数回確保 している箇所はメモリリークしていると判断できる →エージングなどの自動テストに組み込むことで、メモリリークを自 動的に検出できる struct Node { int64_t address; int64_t size; int64_t date; int64_t backTraceHash; } //keyはbackTraceHash std::map<int64_t,std::vector<Node>> nodes for(auto it = nodes.cbegin(); it != nodes.cend(); ++it) { if( 1 < it->second.size() ) { auto memoryLeak = it->second;//メモリリーク発見！ } }
- 20. アジェンダ • はじめに • メモリリーク • メモリ断片化 • 処理速度 • まとめ
- 23. MMU非搭載の場合 • 物理アドレス空間の断片化に気をつける必要がある • 低コストの組み込みマシンの場合が多いので、処理性能を 考えると、メモリ固定管理の方が適している場合もある 例：物理メモリ16MByte程度の 組み込みハードウェアなど Physical memory
- 24. MMUが搭載されている場合 • MMUを搭載していて、仮想アドレス空間と物理メモリ量に差が ある場合 →仮想メモリ空間の大きさに頼る • フレームレートを維持するというゲームの特性上、ソフトウェア の規模が物理メモリ量に収まるサイズになることを利用する Virtual memory Physical memory
- 25. 断片化対策 • 例:64bit Windows8.1 →プロセスあたりの仮想メモリ空間は128TByte →ページ単位のブロックアロケータを使い、仮想メモリ断片化は 気にしない • Windowsのlow fragmentation heapが参考になる • 断片化よりもアロケータの適切なページ管理が重要
- 26. 断片化対策 • MMUを搭載していて、仮想アドレス空間と実メモリに差が少 ない場合(32bitコンピュータにGByte単位の実メモリを載せて いる場合など) →仮想アドレス空間の断片化に気をつける必要がある • 例： 32bit Windows XPで、メモリ使用量2GByteのゲーム Virtual memory Physical memory
- 27. 断片化対策 • 仮想アドレス空間と実メモリに差が少ないマシンでメモリ断片 化を防ぐには？ →生存時間の長いメモリを減らす →生存時間の長いメモリと、生存時間の短いメモリのアドレスを 離す Virtual memory Physical memory
- 29. 生存時間の長いメモリを減らす • ゲームシーケンスの切り替え時にモジュールを作りなおすよ うにする • シーケンス間のデータ移行のためのモジュールを作ることも ある void LevelClear() { std::shared_ptr<Status> status = m_level->GetStatus(); m_level = std::make_shared<Level>(status); }
- 31. 断片化対策 • 生存時間の長いメモリと、生存時間の短いメモリのアドレスを 離す →アロケータを複数用意する Double Ended Stack allocatorを使うこともある Virtual Memory
- 33. アジェンダ • はじめに • メモリリーク • メモリ断片化 • 処理速度 • まとめ
- 35. メモリ動的管理の問題点と解決方法 • メモリリーク → RAII(shared_ptr)とメモリリーク検出ツールで解決 • メモリ断片化 → 仮想アドレス空間の広さを活用して解決 • 処理速度 → アロケータを高速化しつつ、処理速度に見合った ゲームにすることで解決
- 36. メモリが不足したら？ • メモリが不足しないようにゲームを作るのが基本 →自動テストやエージングを繰り返して、メモリ使用量を把握する • メモリリークとメモリ断片化を解決してもメモリが不足する場合は、 ゲームに対してデータが大きすぎるので、データを修正する auto player = std::make_shared<Player>(); player->Update(); //playerは必ず存在する
- 37. まとめ • メモリの動的管理が可能になったことで、ゲーム上で多彩な データを動作させることが可能になった →ゲームデザイナやアーティストのクリエイティビティを引き出し て、もっとゲームを面白くしよう！
- 38. Questions?
- 39. ご静聴ありがとうございました