Come trovare buchi nello spazio degli indirizzi?

Question

Ho un set di file le cui lunghezze sono tutte multiple della dimensione della pagina del mio sistema operativo (FreeBSD 10). Vorrei convertire questi file in pagine consecutive di RAM da mmap(), dandomi la possibilità di trattare una raccolta di file come una vasta serie di dati.

Preferibilmente utilizzando le funzioni portatili, come posso trovare una regione sufficientemente ampia di spazio degli indirizzi non mappati in modo da poter essere sicuro che una serie di chiamate mmap() in questa regione avrà esito positivo?

Answer 1

procedere come segue:

1. prima calcolare la dimensione totale necessaria per l'enumerazione dei file e sommando le loro dimensioni.
2. Mappare una singola area di memoria anonima di questa dimensione con mmap. Se questo fallisce, perdi.
3. Salvare il puntatore e unmap l'area (in realtà, unmap potrebbe non essere necessario se il proprio sistema mmap con un indirizzo fisso annulla implicitamente qualsiasi area sovrapposta precedente).
4. Mappare il primo file a questo indirizzo con il flag MAP_FIXED appropriato.
5. Incrementa l'indirizzo in base alla dimensione del file.
6. loop to step 4 fino a quando tutti i file sono stati stampati.

Questo dovrebbe essere completamente portatile per qualsiasi sistema POSIX, ma alcuni sistemi operativi potrebbero avere stranezze che impediscono questo metodo. Provalo.

Answer 2

È possibile mmap un'ampia area in cui la dimensione è la somma delle dimensioni di tutti i file, utilizzando MAP_PRIVATE | MAP_ANON e la protezione PROT_NONE che impedirebbe al sistema operativo di caricare inutilmente le spese di memoria.

Questo riserva ma non memorizza memoria.

È quindi possibile aprire il file filename1 allo [baseAddr, size1) e aprire filename2 allo [baseAddr + size1, baseAddr + size1 + size2) e così via.

Credo che le bandiere per questo sono MAP_FIXED | MAP_PRIVATE.