Аллокация физической памяти. 2/3

2025-12-25 21:44

Аллокация физической памяти. 2/3

Buddy-аллокатор это алгоритм управления памятью, который эффективно распределяет и объединяет блоки памяти.

Основные принципы: - Все выделяемые блоки имеют размер, равный степени двойки выраженной в размере страниц. - Блоки группируются по "заказам", где каждый заказ k соответствует блоку размера 2^k страниц: - k = 0: 1 страница (4кб) - k = 1: 2 страницы (8кб) - k = N: 2^N страниц (максимальный блок)

  • Аллокатор поддерживает массив списков в которых содержатся все свободные блоки. К примеру для списка free_l[k] в списке содержатся все свободные блоки порядка k.
ТЕГИ: #osdev #memory
_ НАЗАД