Nach Platzieren von nur ~ 1400MB, wenn freier Speicherplatz vorher war viel weniger Platz

Question

Ich schrieb ein C-Programm mithilfe von verketteten Listen, um RAM komplett aufzufüllen, um zu sehen, wie das Betriebssystem, das ich verwendete, damit umgehen würde.

Screenshot des Programms und der Ressourcen-Manager: http://i.imgur.com/s6OQRBG.png

Ich lief kali Linux in VirtualBox und das os nur wurde mit 700-ish MB so freien Raum wurde in der Nähe 3 Gigs ... aber der Speicher gefüllt nach dem Zuweisen von 1420MB in meinem Programm. Code unten:

#include <stdio.h> 
#include <stdlib.h> 
#include <unistd.h> 

typedef struct node 
{ 
    char val; 
    struct node *next; 
} node_t; // 16 bytes according to sizeof() 

node_t *create_node(node_t *current, char newval) 
{ 
    node_t *head = malloc(sizeof(node_t)); 
    head->val = newval; 
    head->next = current; 
    return head; 
} 

int main(void) 
{ 
    node_t *head = NULL; 

    for (int i = 0; i < 1099511627776; i++) //arbitrarily large number 
    { 
    for (int j = 0; j < 65536; j++) //64*1024 
    { 
     head = create_node(head, 'a'); 
    } 
    usleep(11111); 
    printf("%dMB\n", i+1); 
    } 

    return 0; 
} 

64 Knoten sollte ein Kilobyte (16 * 64 = 1024) und 1024 KB soll ein MB sein ... seine so, warum ist mein ram bereits nach den Zuweisungen ~ 1400MB Wert gefüllt werden?

Answer 1

Es besteht eine gute Chance, dass Sie den Speicher fragmentieren.

Wenn man bedenkt, dass eine Speicherseite wesentlich größer als 16 Bytes ist und 16 Bytes mit 16 Bytes belegt, könnten Sie Speicherseiten von 2048 oder 4096 Bytes mit nur 16 Bytes (oder mehr, aber niemals die volle Seite) .

Wenn Sie einen besseren Speicherbenchmark wünschen, ordnen Sie Byte-Arrays im fortlaufenden Speicherbereich zu (stellen Sie auch sicher, dass Sie den Speicher durch Schreiben in den Speicher schreiben).