コピーオンライト(COW)— メモリ、ストレージ、データ構造の最適化
コピーオンライトは、書き込みが発生するまで共有リソースの複製を遅らせ、メモリ使用量とI/Oを削減する最適化手法です。OS、ファイルシステム、コンテナ、一部のプログラミングライブラリで広く利用されています。
概要
コピーオンライト(COW)は、複数の利用者がリソースの単一の実体(メモリページ、ファイルブロック、オブジェクトデータなど)を共有し、そのうちの一者が変更を試みるまで複製を行わない最適化手法である。利用者ごとにあらかじめリソースを複製するのではなく、システムは全利用者に同じデータへの参照を与える。書き込みが実行されたときに限り、システムは書き込みを行う利用者用の私的なコピーを作成するため、他の利用者は変更されていない元の内容を引き続き参照できる。
仕組み
技術的には、COWは通常、参照カウント、アクセス権限、または読み取り専用マッピングに依存する。たとえば仮想メモリでは、ページを読み取り専用としてマークし、各プロセスにマッピングする。書き込みはページフォールトを発生させ、オペレーティングシステムは新しいページを割り当てて内容をコピーし、書き込みを行ったプロセスが新しいページを使用するよう更新する。より高水準のコードでは、共有オブジェクトが所有者数のカウンターを保持し、変更操作が行われた時点で内容を複製する。
一般的な用途と例
- プロセス生成:従来のUNIXにおけるfork()の実装は、子プロセスと親プロセスがいずれか一方による書き込みまでページを共有できるよう、COWを使用する。
- ファイルシステムとスナップショット:スナップショットに対応する設計を含む現代のファイルシステムは、すべてのデータを直ちにコピーせずに効率的なスナップショットやクローンを作成するため、COWを使用する。
- コンテナとレイヤー化イメージ:コンテナのストレージドライバーは、COWの動作を備えたレイヤー化ファイルシステムを実装する。これにより、イメージは共通レイヤーを共有し、固有の変更だけを書き込める。
- データ構造とライブラリ:一部のライブラリや言語ランタイムは、値が複製されても変更されることが少ない場合にコピーを減らすため、文字列、配列、バッファーにCOWを適用する。
利点とトレードオフ
COWはメモリ使用量とI/Oを大幅に減らし、読み取り中心のワークロードの性能を向上させ、高速なスナップショットとクローン作成を可能にする。一方で、実装の複雑さが増し、カウントの維持やフォールト処理に実行時オーバーヘッドを要する。また、書き込みが頻繁で多数のコピーが必要になる場合は、性能低下につながる可能性がある。並行性も、正確かつ効率的なCOW実装をより複雑にする。
歴史と注目すべき事実
コピーオンライトの概念は長年にわたりオペレーティングシステムの一部であり、現代のストレージおよび仮想化スタックにおける重要な機能へと発展してきた。読み取りが支配的な場面で広く有用である一方、スレッドセーフ性と予測可能な性能をより重視して、単純な型に対するCOWの採用をやめた言語やライブラリの保守者もいる。対照的に、スナップショット、仮想ディスクのクローン、コピー効率のよいforkといった機能にとって、COWは依然として基盤となっている。
関連項目
著者
AlegsaOnline.com コピーオンライト(COW)— メモリ、ストレージ、データ構造の最適化 Leandro Alegsa
URL: https://ja.alegsaonline.com/art/22991