2012-11-12 3 views
6

Ich schreibe einen Speicherzuordner und ich möchte es gegen Muster (von Aufrufen auf Malloc und frei) testen, die am häufigsten in Programmen sind.Gemeinsame Muster Speicherverwaltung

Wurden gemeinsame Muster in der Speicherverwaltung jemals identifiziert? Wenn ja, gibt es ein gutes Buch oder eine Internetquelle?

Ich interessiere mich sowohl für Single-Thread-Programme Muster als auch für Multi-Threaded-Programme.

Zusätzliche:

ich gerade denke, dass einige typische mathematische Modelle solcher Muster beschreiben.

Eine sin/cos-Funktion könnte einen Producer (malloc)/Consumer (free) -Algorithmus beschreiben, bei dem der Produzent alle seine Produkte produzieren muss, bevor diese vom Verbraucher verkauft werden können.

Die Fibonacci-Sequenz könnte ein Programm beschreiben, in dem die Anzahl der malloc (ed) -Regionen auf natürliche Weise wächst (zum Beispiel bei der Modellierung einiger realer Probleme).

Wenn Sie andere Ideen haben, würde das sehr geschätzt werden. Aber wiederum wäre es besser, eine Buch-/Papier-/Doktorarbeit darüber zu führen.

Antwort

5

Ich mochte "Hoard" viel. Haben Sie einen Blick hier: http://people.cs.umass.edu/~emery/hoard/asplos2000.pdf

und seine Website: http://www.hoard.org/

Aber um ehrlich zu sein, tun nur, dass für die Forschung/Lehre selbst. Sie können Dinge ziemlich einfach durcheinander bringen (oder schlechter als vorher ;-))

+0

Emery Berger hat eine Menge Papiere über die Speicherverwaltung geschrieben, von denen einige die üblichen Verwendungsmuster von Allokatoren behandeln –

+0

Danke, ich muss es mir ansehen zuerst. –