Gibt es eine minimale Heap Größe

Question

Ich bin auf einer 32bit alten Maschine. Und wollen lernen, wie es tief geht. Die Heap-Implementierung auf diesem System ist wirklich alt. Ich denke, es verwendet einen älteren malloc-Algorithmus. Jetzt ist meine Frage. Das ist mein Programm.

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

struct fp { 

int (*fpd)(); 
}; 

int main() 
{ 
    int *ptr; 
    malloc(sizeof(struct fp)); 
    printf("Size:%d\n",sizeof(struct fp)); 
    return 0; 
} 

Wenn ich das Programm die Ausgabe laufen ist 4. also der Heap Chunkgröße 4Byte Header + 4 Byte groß sein sollte + 4 Byte (sizeof struct) so sollte der Haufen 12 Bytes gleich zu 0xc

Aber wenn ich auf den Heap in gdb schaue, sagt es mir die Größe eines Stücks von 0x10 entspricht 16 Bytes, aber woher sind die anderen 4 Bytes. Das verwirrt mich!

Oder ist es möglich, dass eine minimale Chunksize existiert, die 0x10 ist?

Answer 1

Der Zuweiser kann eine Mindeststückgröße haben. Es ist Implementierungsdetails. Sie müssen sich nicht darum kümmern, bis Sie den Zuordner für Ihr Programm ändern möchten.

Answer 2

Gibt es eine minimale Heap-Größe (?)

Es klingt wie OP die minimale Zuordnungsgröße wissen will, nicht die Gesamtgröße der „Halde“.

---

All *alloc(), wenn erfolgreiche Rückkehr nicht NULL (** siehe unten), "yield einen Zeiger auf ein Objekt disjunkt von jedem anderen Objekt." C11 §7.22.3 1.

Alle solche Zeiger erfüllen die grundlegende Ausrichtung Anforderung.

Die grundsätzliche Ausrichtung ist „gleich _Alignof(max_align_t)“ §6.2.8 2

So die sizeof(max_align_t), Beispiel 4, ist ein untere Schranke Minimum für eine „Haufen“ Zuteilung und alle Zuordnung wird auch ein Vielfaches von 4.

In der Regel Zuweisungen verursachen einen Overhead pro Zuordnung, manchmal nur 1 sizeof(max_align_t). In unserem Beispielsystem wäre die untere Grenze dann 8.

ist es möglich, dass eine minimale Chunksize existiert, die 0x10 ist?

Ja. Aus Gründen der Performance oder zur Minimierung der Fragmentierung können Zuordnungen die Mindestgröße auf eine untere Grenze wie 16 begrenzen. @ John Bollinger

Die absolute niedrigere Zuordnungsgröße variiert von Plattform zu Plattform. Wird nicht von C spezifiziert, außer dass es die Einschränkungen der Grundausrichtung erfüllt.

---

** Detail: malloc(0) erfolgreich NULL zurückkehren, so dass man in diesem pathologischen Fall, die min Zuordnungsgröße 0 sagen konnte.