2012-11-12 5 views
6

Sto scrivendo un allocatore di memoria e voglio testarlo contro i modelli (di chiamate su malloc e gratuiti) che sono più comuni nei programmi.Modelli comuni di gestione della memoria

Sono stati identificati schemi comuni nella gestione della memoria? Se è così, c'è qualche buon libro o fonte internet su questo?

Sono interessato sia agli schemi dei programmi a thread singolo sia a quelli a più thread.

Ulteriori:

Attualmente sto pensando che alcuni modelli tipici matematicamente potrebbero descrivere tali modelli.

Una funzione sin/cos potrebbe descrivere un algoritmo Producer (malloc)/Consumer (libero) in cui il produttore deve completare la produzione di tutti i suoi prodotti prima che questi possano essere venduti dal consumatore.

La sequenza di fibonacci potrebbe descrivere un programma in cui il numero di regioni malloc (ed) cresce in modo naturale (ad esempio sulla modellazione di alcuni problemi del mondo reale).

Se avete altre idee, sarebbe molto apprezzato. Ma ancora una volta, sarebbe preferibile avere un libro/carta/tesi di dottorato su di esso.

risposta

5

Mi è piaciuto molto "tesoro". avete un'occhiata qui: http://people.cs.umass.edu/~emery/hoard/asplos2000.pdf

e il suo sito web: http://www.hoard.org/

Ma ad essere onesti, farlo solo per la ricerca/insegnamento da soli. Puoi complicare le cose abbastanza facilmente (o peggio di prima ;-))

+0

Emery Berger ha scritto un sacco di documenti sulla gestione della memoria, alcuni dei quali discutono modelli di utilizzo comuni degli allocatori –

+0

grazie, ho bisogno di dare un'occhiata a questo primo. –