pthreadのグループに対してmutexロックを共有する方法は？

Question

私はpthreadsでいくつかのことをやろうとしていて、それらを同期させようとしています：
どのようにしてスレッドのグループに対してmutexを使うことができますか？
私はをt0、t1、t2、.. t20としましょう。 pthreadsが同時に実行されていて、偶数のスレッドと奇数のスレッドのロックが必要です...または最初の10のロックと残りのロック、またはそれぞれのロック1。私は、そのデータに応じて、pthreadsをグループ化し、平均値（このfuncionで四番目の引数：

int型のpthread_create（がpthread_t *スレッド、のpthread_attr_t * attrのボイド*（* start_routineが）（void *型）、void *型のarg）;

とpthreadのグループのためのミューテックスを共有する。

私は銀行のプロジェクトの種類に働いていると私は同じアカウント番号にアクセスしようとするすべてのphreadsをロックする。（などクリティカルセクションCRUD操作）
センス？これを行うより良いアプローチがありますか？あなたの助けと時間を事前に
感謝;）

J.

Answer 1

相互排他セマフォは、特定のスレッドに縛られることを意図していない、彼らは、特定のリソースを保護することを意図しています。

あなたの場合、そのリソースは銀行口座です。私は、あなたの銀行が何千万もの顧客を持っている場合、特にmutex-per-accountのソリューションが実用的なソリューションであると確信していません:-)

現在作業中のアカウントのリストをメモリに保存し、それを保護するために単一の utexを使用してください。操作は、ミューテックスをロックし、リストをチェックし、場合によっては変更し、ミューテックスをロック解除する。

あなたが探しているより良いアプローチは、ACIDタイプのバッキングストア（データベースなど）を使用して、すべての更新がアトミックであることを確認することです。

Answer 2

あなたは与えられたミューテックスを共有します。ミューテックスを偶数番号のスレッドで共有するだけの場合は、偶数番号のスレッドだけがそのミューテックスにアクセスするようにしてください。言い換えれば、ミューテックスを使用する正しい方法は、通常、特定のコードセットではなく、データのセットと関連付けることです。アカウント番号では、アカウントオブジェクトごとに1つのミューテックスを作成し、アカウントにアクセスするスレッドが最初に対応するミューテックスをロックするようにします（完了したらロックを解除します）。

Answer 3

一般に、スレッドをロックしないでください。データ構造をロックします。そのデータ構造にアクセスするすべてのスレッドは、データ構造のミューテックスを取得する必要があります。

あなたの場合、これは銀行口座ごとに1つのミューテックスを意味します。

次の問題は、いくつかのものが複数のデータ構造にアクセスする必要があることです。たとえば、あるアカウントから別のアカウントに$ 100を移した場合（最初のアカウントの残高を減らして2番目のアカウントの残高を増やし、両方のロックを解除する場合）。これはデッドロックにつながります。たとえば、あるスレッドがAとBをロックしたい場合、別のスレッドがBとAをロックしたい場合、最初のスレッドはAをロックし、2番目のスレッドはBをロックし、どちらのスレッドも必要な2番目のロックを取得できません。

その問題を解決するには、グローバルな「ロック順序」を持っているだけという順序でロックを取得することです。あなたのケースでは

あなたが口座番号を持っています。スレッドが2つ以上のアカウントをロックしたい場合は、どのアカウントを決定し、次にアカウントのリストをソートし（例えば、最も低いアカウント番号から最も高いアカウント番号まで）、その順番で必要なすべてのロックを取得します。スレッドが必要とするすべてのロックを取得すると、スレッドは何をしていても、それを取得したすべてのロックを逆の順序で解放します。