130

私はプログラミングの概念として記憶に関する本を読んでいます。後の章の1つで、作者はアリーナという単語を多用しますが、それを定義することはありません。単語の意味とそれが記憶とどのように関係しているかを調べましたが、何も見つかりませんでした。著者がこの用語を使用するいくつかのコンテキストを次に示します。

「シリアル化の次の例には、特定の分野からのメモリ割り当てと呼ばれる戦略が組み込まれています。」

「...これは、メモリリークを処理するとき、または特定の領域から割り当てるときに役立ちます。」

「...メモリの割り当てを解除したい場合は、アリーナ全体の割り当てを解除します。」

著者は、1つの章で100回以上この用語を使用しています。用語集の唯一の定義は次のとおりです。

アリーナからの割り当て-最初にアリーナを割り当ててから、プログラム自体（プロセスメモリマネージャーではなく）によってアリーナ内の割り当て/割り当て解除を管理する手法。複雑なデータ構造やオブジェクトの圧縮とシリアル化、またはセーフティクリティカルシステムやフォールトトレラントシステムのメモリ管理に使用されます。

これらのコンテキストを考慮して、誰かが私のためにアリーナを定義できますか？

4

4 に答える 4

143

アリーナは、一度割り当てた後、そのメモリの一部を配って手動でメモリを管理するために使用する、大きくて連続したメモリです。例えば：

char * arena = malloc(HUGE_NUMBER);

unsigned int current = 0;

void * my_malloc(size_t n) { current += n; return arena + current - n; }

重要なのは、メモリ割り当てがどのように機能するかを完全に制御できることです。制御できないのは、初期割り当てのための単一のライブラリ呼び出しだけです。

一般的な使用例の1つは、各アリーナが1つの固定サイズのメモリブロックを割り当てるためにのみ使用される場合です。その場合、非常に効率的な再生アルゴリズムを作成できます。もう1つの使用例は、「タスク」ごとに1つのアリーナを用意することです。タスクが完了したら、アリーナ全体を一度に解放でき、個々の割り当て解除の追跡について心配する必要はありません。

これらの各手法は非常に特殊であり、通常、自分が何をしているか、および通常のライブラリ割り当てが十分でない理由を正確に理解している場合にのみ役立ちます。優れたメモリアロケータはすでに多くの魔法を実行することに注意してください。メモリの処理を自分で開始する前に、それだけでは不十分であるという十分な量の証拠が必要です。

于 2012-10-10T17:43:00.260 に答える
13

可能な答えとして、これを使用します。

•Memory Arena (also known as break space)--the area where dynamic runtime memory is stored. The memory arena consists of the heap and unused memory. The heap is where all user-allocated memory is located. The heap grows up from a lower memory address to a higher memory address.

ウィキペディアの類義語を追加します: 地域、ゾーン、アリーナ、エリア、またはメモリ コンテキスト。

基本的には、OS から取得したメモリを分割して、一度に解放することができます。これの利点は、 への小さな呼び出しを繰り返すmalloc()とコストがかかる可能性があることです (すべてのメモリ割り当てにはパフォーマンス コストがあります。プログラムの論理アドレス空間にメモリを割り当てるのにかかる時間と、そのアドレス空間を物理メモリに割り当てるのにかかる時間です)。ボールパークを知っているかのように、大量のメモリを取得して、必要に応じて変数に渡すことができます。

于 2012-10-10T17:41:37.123 に答える
8

「ヒープ」の同義語と考えてください。通常、プロセスにはヒープ/アリーナが1つしかなく、すべてのメモリ割り当てはそこから行われます。

ただし、一連の割り当てをグループ化する場合があります（たとえば、パフォーマンスのため、断片化を回避するためなど）。その場合は、新しいヒープ/アリーナを割り当てることをお勧めします。その後、どの割り当てに対しても、どのヒープから割り当てるかを決定できます。

たとえば、同じサイズの多数のオブジェクトが頻繁に割り当てられ、割り当てが解除されるパーティクルシステムがあるとします。メモリの断片化を回避するために、それらのパーティクルにのみ使用されるヒープから各パーティクルを割り当てることができ、他のすべての割り当てはデフォルトのヒープから行われます。

于 2012-10-10T17:43:04.060 に答える
6

http://www.bozemanpass.com/info/linux/malloc/Linux_Heap_Contention.htmlから：

libc.so.x共有ライブラリにはglibcコンポーネントが含まれており、ヒープコードはその中にあります。ヒープの現在の実装では、アリーナと呼ばれる複数の独立したサブヒープを使用しています。各アリーナには、並行性を保護するための独自のミューテックスがあります。したがって、プロセスのヒープ内に十分なアリーナがあり、スレッドのヒープアクセスをそれらの間で均等に分散するメカニズムがある場合、ミューテックスの競合の可能性は最小限に抑えられます。これは割り当てに適していることがわかります。malloc（）では、現在のスレッドの現在のターゲットアリーナのミューテックスが空いているかどうかを確認するためのテストが行​​われます（trylock）。その場合、アリーナはロックされ、割り当てが続行されます。ミューテックスがビジーの場合、残りの各アリーナが順番に試され、ミューテックスがビジーでない場合に使用されます。ブロックせずにアリーナをロックできない場合は、新しいアリーナが作成されます。定義上、このアリーナはまだロックされていないため、ブロックせずに割り当てを続行できます。最後に、スレッドによって最後に使用されたアリーナのIDは、スレッドローカルストレージに保持され、その後、そのスレッドによってmalloc（）が次に呼び出されたときに試行する最初のアリーナとして使用されます。したがって、malloc（）へのすべての呼び出しはブロックせずに続行されます。

このリンクを参照することもできます：

http://www.codeproject.com/Articles/44850/Arena-Allocator-DTOR-and-Embedded-Preallocated-Buf

于 2012-10-10T17:43:37.617 に答える