あるスレッドから別のスレッドに転送できるロック

Question

ロックを保持しているスレッドが別のスレッドに渡すことができるタイプのロックを探しています。ここで

は、私はそれをしたい理由です：

• 私はConcurrentHashMapに似たクラスがある -
• ほとんどの変更をロックするだけで一つのセグメントを必要とする複数のセグメントに分割され、特殊なコレクションを。いくつかの場合、2つのセグメントをロックする必要があります（具体的には、あるセグメントから別のセグメントに移動するようにキーを変更する必要があります）。
• ほとんどの読み取りではロックは必要ありません。通常は揮発性読み取りで十分ですが、修正カウントチェックが失敗した場合、一度にセグメントは、
• 検索が
• （ThreadPoolExecutorを経由して）複数のスレッドで行われていることが（例えば、それはエントリを逃してはいけない検索機能は、すべてのセグメントの一貫したビューを持つことが不可欠です
• 検索タスク（単一セグメント用）は、いつでも中断することがあります。

ここで、検索メソッドがメインスレッドで呼び出され、すべてのセグメントをロックする必要があることがわかりました。すべてのセグメントロックは、（干渉がないことを保証するために）メインスレッドによって一度に保持されなければならないが、更新を行う主スレッドではなく、ワーカースレッドの1つである。したがって、一貫性のあるスナップショットがあることがわかると、メインスレッドにロックを「渡す」ようにしようとしています。

コレクション全体に単一のロックを使用していましたが、サイズが大きくなるにつれて、あまりにも多くの競合があったため、小さな更新では許容できないほど高い遅延が発生しました。

アンロックと再ロック（ReentrantLock）は安全ではありません。ワーカースレッドが検索を開始する前に別のスレッドがセグメントを変更する可能性があります。

プレーンSemaphoreは、異なるスレッドによるロックとロック解除を処理できます。発生する問題は誰がセマフォを解放すべきかです。ワーカースレッドは、ロックの所有権を獲得したことを通知する方法が必要です（このポイントの前後に例外がスローされ、メインスレッドがクリーンアップするかどうかを知る必要があるためです）セマフォの取得または解放が正しいスレッドで発生したかどうかを決して知ることができないため、単体テストも難しいでしょう。

私はと呼ばれるいくつかの Semaphoreの組み合わせと AtomicBooleanまたは AtomicReferenceを想像

ロックが他の方法でreentrantly使用することができればボーナスでしょう（それは、スレッド間で渡されていない。）が、クイックグーグル検索では例が明らかにならなかった。このアプローチを使用すべきではない理由はありますか？

Answer 1

読み取り/書き込みロックを逆に使用すると動作する可能性があります。このイディオムでは、読み取りロックホルダは、データ構造（例えば、アレイ内の独立したスロット）への並行書き込みを実行する。書込みロックは、一貫した読取り（例えばアレイの加算）を実行するために排他的アクセスを獲得するために使用される。これはめったに使用されないイディオムですが、それらの奇妙なケースではエレガントです。あなたの問題はちょっと難しいですが、これは少なくとも具体的な解決策にインスピレーションを与えるかもしれません。私は、より深い理解があると思うが、問題は単純化され、古典的な解決策がより適切になるだろう。