— MEMORY
Page Allocator Redesign: From Naive to Buddy System
My first page allocator caused terrible memory fragmentation. Switching to a buddy system allocator reduced fragmentation by 80%.
A walkthrough of the buddy allocator design, the bugs it shipped with, and the gains it delivered.