マルチスレッドでのCのmmorpg

Question

私はmmorpgでC++で欲しいと思っています。iveは現時点で5つのスレッドを持っています。もう1つは2つに分割したいのですが、mmorpgサーバーは、ベクトルは書くのにスレッドセーフではありません、私はそれを正しく行うことはできません。

スレッド間でベクトルを使用する代わりに、またはベクトル読み取り/書き込みマルチスレッドを安全にする方法があります。

Heres私はこのようなものの代替案を見つけようとします： 明らかにこれは実際のコードではありません。

//Thread1 
//Load monster and send data to the player 
globals::monstername[myid];//Myid = 1 for now -.- 
senddata(globals::monstername[myid]);//Not the actual networking code, im just lazy. 

//Thread2 
//Create a monster and manage it 
globals::monstername.push_back("FatBlobMonster"); 
//More managing code i cant be bothered inserting >.< 

Answer 1

スレッドセーフなベクタークラスは認識していません。しかし、あなたは（C++ 11で）std::vectorとstd::mutexを使用して1つを自分で作成することができます。

template <typename T> 
class LockedVector { 

private: 
    std::mutex m; 
    std::vector<T> vec; 
}; 

あなたはstd::lockのミューテックスをロックします。

Answer 2

2つのもの。

1. 完全にロックされた大きなデータ構造に共有データを格納しないでください。その一部だけをロックする。たとえば、ベクターを使用する必要がある場合は、ベクターの領域に対してロックのセットを作成します。 1000個のエントリがあり、10個のロックが作成され、それぞれが100個の連続するエントリをロックするとします。しかし、あなたはおそらくもっとうまくいくでしょう。たとえば、モンスターをハッシュテーブルに格納します。ここで、ハッシュテーブルの各「バケット」には独自のロックがあります。

2. "読み取り/書き込み"ロックを使用します。複数のリーダーと1つのライターを許可するタイプのロックを作成することは可能です。したがって、各ハッシュバケットには読み取り書き込みロックが設定されている可能性があります。特定のバケットにモンスターが作成されていない場合、複数のスレッドがそのバケットからモンスターを読み取ることができます。バケツに新しいモンスターをハッシュする必要がある場合は、バケットを書き込み用にロックします。このロックは、現在のすべての読者が解放されるのを待って、書込みが完了するまで、より多くの読者をロックさせないようにします。一度読者がいなくなると、動作は終了します