2012-11-12 5 views
6

私はメモリアロケータを書いており、プログラムで最も一般的な(mallocとfreeの呼び出しの)パターンに対してテストしたいと思います。メモリ管理の共通パターン

メモリ管理の一般的なパターンはこれまでに識別されていますか?もしそうなら、良い本やインターネットの情報源はありますか?

私はシングルスレッドのプログラムのパターンとマルチスレッドのプログラムの両方に興味があります。

追加

私は現在、いくつかの典型的な数学的モデルは、このようなパターンを記述することができると考えています。

sin/cos関数は、プロデューサが消費者によって販売される前にすべてのプロダクトを生成するためにプロデューサが完了しなければならないプロデューサ(malloc)/コンシューマ(フリー)アルゴリズムを記述できます。

フィボナッチシーケンスは、malloc(ed)領域の数が自然に増加するプログラムを記述することができます(実際の問​​題のモデリングなど)。

他のアイデアがあれば、それは大変ありがたいことです。しかし再び、本/論文/博士論文を持っていることが望ましいでしょう。

答えて

5

「寄付」が大好きです。 http://people.cs.umass.edu/~emery/hoard/asplos2000.pdf

とそのウェブサイト:: はここに視線を持ってhttp://www.hoard.org/

しかし、正直に言うと、唯一の研究のために/自分自身を教えることを行います。

+0

Emery Bergerさんがメモリ管理に関する論文をたくさん書いています。そのうちのいくつかは、アロケータの一般的な使用パターンを説明しています –

+0

ありがとう、私はそれを見てみる必要があります最初。 –