Allocatore/gestore di memoria personalizzato in C? quale approccio?

Question

Io alla ricerca di qualche (custom) gestori di memoria/allocatore scritto in C e passato attraverso alcuni articoli, -

Alcuni vicini:

• IBM - Inside memory management
• Valgrind - How to Shadow Every Byte of Memory Used by a Program
• Stack Overflow Question - Write your own memory manager
• ned Productions - nedmalloc Homepage
• Two-Level Segregate Fit (TLSF) - Website
• Wikipedia - Dynamic memory allocation
• Fourmilab - The BGET Memory Allocator

devo sandbox una piccola web-server utilizzando qualsiasi uno a disposizione e non ho alcun problema nella scrittura di involucri per lo schema di manipolazione del filo/assegnazione. Apache WS utilizza i pool di memoria per la gestione della memoria e i pool non sono persistenti, è per ogni richiesta. Ragazzi, potete suggerire qualcosa? Qualche buon/migliore approccio a questo problema? I miei requisiti sono come sotto; -

1. (Bounded tempo di risposta) assegnazione e de-allocazione deve essere conosciuta in anticipo, cioè alcuni costante costo O (c), dove c è costante.

2. frammentazione dai formati allocazione/deallocazione eterogenee o sequenze devono essere maneggiati, posso scrivere lo schema/involucro fornire stesso.

Apprezzo davvero il tuo aiuto e le tue idee!

Answer 1

frammentazione dai formati allocazione/deallocazione eterogenee o sequenze devono essere maneggiati, posso scrivere lo schema/involucro fornire stesso.

Per evitare la frammentazione, è necessario utilizzare una strategia di allocazione dei blocchi ibrida. L'ibrido qui significa blocchi di elementi di dimensioni diverse rispetto ai blocchi di elementi di dimensioni singole, vale a dire che l'allocatore (o un wrapper attorno ad esso) deve mantenere blocchi di elementi di dimensioni diverse (piccoli, medi e grandi ecc.). Tutte le richieste di allocazione devono essere arrotondate al limite di blocco più vicino. Questa strategia deve garantire che non si soffra di frammentazione esterna, ma può causare una frammentazione interna. È possibile trovare maggiori informazioni ai seguenti link:

http://www.cotsjournalonline.com/magazine/articles/view/101217/pg:2 http://people.freebsd.org/~jasone/jemalloc/bsdcan2006/jemalloc.pdf

Answer 2

Giusto per aggiungere un altro per la vostra lista

Google Performance Tools

Migliora significativamente le prestazioni di allocazione della memoria e dispone di CPU e profiler di memoria. La loro implementazione Thread-Caching Malloc è pensata per essere abbastanza efficiente per le applicazioni multithread.