Vùng cấp phát động

/* Đọc một file có kích thước bất kỳ */
long co = kich_thuoc_file(f);

char *noi_dung = malloc((size_t)co + 1);      /* co chỉ biết lúc chạy */

/* Đọc số phần tử do người dùng nhập */
size_t n;

if (scanf("%zu", &n) == 1 && n > 0) {
    int *a = malloc(n * sizeof *a);
    ...
}

/* Ma trận 1000 nhân 1000 số thực là 8 megabyte, đúng bằng cả ngăn xếp */
double *m = malloc(1000 * 1000 * sizeof *m);

/* Vùng cấp phát động không có giới hạn cứng như vậy.
   Nó chỉ dừng khi hệ điều hành không còn bộ nhớ để cấp. */

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

int main(void)
{
    int  cuc_bo = 1;
    int *dong = malloc(sizeof *dong);

    if (dong == NULL) return 1;

    printf("ngan xep : %p\n", (void *)&cuc_bo);
    printf("cap phat : %p\n", (void *)dong);
    printf("chenh    : %.1f GB\n",
           ((char *)&cuc_bo - (char *)dong) / 1073741824.0);

    free(dong);

    return 0;
}

Bộ nhớ sau một loạt cấp phát và giải phóng xen kẽ:

[dùng 100][trống 50][dùng 100][trống 50][dùng 100][trống 50]

Tổng trống: 150 byte
Xin 120 byte: THẤT BẠI, vì không có khối liền nào đủ 120

/* Mẫu gây phân mảnh nặng: cấp xen kẽ hai kích thước rồi giải phóng một loại. */
#define N 100000

char *nho[N];
char *lon[N];

for (size_t i = 0; i < N; ++i) {
    nho[i] = malloc(16);
    lon[i] = malloc(1024);
}

for (size_t i = 0; i < N; ++i)
    free(lon[i]);      /* giải phóng loại lớn, để lại các khối nhỏ rải rác */

/* Giờ có khoảng 100 MB trống nhưng chia thành 100 000 mảnh 1 KB. */