Page MenuHomeFreeBSD

Implement the Free Memory Fragmentation Index (FMFI) metric
Needs ReviewPublic

Authored by bojan.novkovic_fer.hr on Jun 16 2023, 7:35 AM.
Tags
None
Referenced Files
Unknown Object (File)
Sat, Nov 4, 10:35 PM
Unknown Object (File)
Thu, Nov 2, 2:58 PM
Unknown Object (File)
Thu, Nov 2, 12:24 PM
Unknown Object (File)
Thu, Nov 2, 12:24 PM
Unknown Object (File)
Thu, Nov 2, 12:03 PM
Unknown Object (File)
Oct 24 2023, 8:56 AM
Unknown Object (File)
Oct 14 2023, 7:35 AM
Unknown Object (File)
Oct 14 2023, 7:35 AM

Details

Reviewers
markj
Summary

This patch adds the Free Memory Fragmentation Index (FMFI) metric to the vm_phys subsystem.

The FMFI metric measures the degree of physical memory fragmentation for a given order by using metadata from the buddy allocator freelists.
Its value ranges from arbitrary negative values up to 1. A negative value implies that there is ample memory to serve an allocation request of the given order.
A value between 0 (no fragmentation) and 1 (highly fragmented) indicates the degree of physical memory fragmentation.

This work was sponsored by the Google Summer of Code program.

Test Plan

This metric is regularly used in academic papers regarding superpage management and is also used in the Linux kernel's memory compaction subsystem.
More information on this metric is available at the following link.

Diff Detail

Repository
rG FreeBSD src repository
Lint
Lint Skipped
Unit
Tests Skipped