Building an OS - Memory management techniques - part 2/2

How to manage your memory. Part2 covers the linked list allocator, buddy allocator, some experimental allocators and the benchmarks. Links: - Patreon: https://www.patreon.com/nanobyte - Discord channel: https://discord.gg/RgHc5XrCEw - Source code: https://github.com/nanobyte-dev/physical-allocators - Binary search trees: https://www.youtube.com/watch?v=9Jry5-82I68 Documentation: - Memory management (wikipedia): https://en.wikipedia.org/wiki/Memory_management_(operating_systems) - Memory management (osdev): https://wiki.osdev.org/Memory_management - Modern Operating Systems by Andrew Tanenbaum - Buddy allocator: https://en.wikipedia.org/wiki/Buddy_memory_allocation Chapters: 0:00 Linked list allocator 18:10 Buddy allocator 42:12 Experimental allocators 42:43 Binary search tree allocator 47:13 Dual BST allocator 49:38 Benchmarks 1:04:38 Testing methodology 1:11:42 Conclusion