操作を読み取り操作 (ルックアップなど) と書き込み操作 (挿入、削除など) に分類できるデータ構造があります。これらの操作は、次のように同期する必要があります。
- 書き込み操作の実行中に読み取り操作を実行することはできませんが (同じスレッド上でない限り)、読み取り操作は他の読み取り操作と並行して実行できます。
- 読み取り操作または書き込み操作の実行中に書き込み操作を実行することはできません (同じスレッド上でない限り)。
この種の同期はどのように実装できますか?
プラットフォームは win-api であるため、API の同期オブジェクトと連動機能が基本的なビルディング ブロックです。