Linux Kernel (Ядро линукса) (часть 1)

Выделение блока

Функция rmqueue служит для поиска свободного блока в зоне. Она принимает два аргумента: адрес дескриптора зоны и order, двоичный логарифм
размера запрошенного блока свободных страниц (0 для блока из одной страницы, для двухстраничного блока и т. д.). Если выделение страничных кадров прошло удачно, функция rmqueueo возвращает адрес дескриптора страницы, соответствующего первому выделенному страничному кадру. В противном случае функция возвращает null.

Функция rmqueue предполагает, что возвращающая ее функция уже отключила локальные прерывания и получила спин-блокировку zone->iock, защищающую структуры buddy-системы. Функция в цикле перебирает элементы каждого списка в поисках свободного блока (то есть элемента, который бы не указывал сам на себя), начиная со списка, имеющего порядок order, и переходя к спискам большего порядка в случае необходимости:
struct free_area area; unsigned int current_order;
for (current_order=order; current_orderfree_area + current_order; if (!list_empty(&area->free_list)) goto block_found;
}
return NULL;
Если цикл завершается естественно, значит, свободный блок не был найден, и функция rmqueue возвращает значение null. В противном случае был
найден подходящий свободный блок, и тогда дескриптор его первого страничного кадра удаляется из списка, а значение поля free pages дескриптора зоны уменьшается:
block_found:
page = list_entry(area->free_list.next, struct page, lru); list_del(&page->lru);
ClearPagePrivate(page); page->private = 0; area->nr_free—;
zone->free_pages -= 1UL « order;
Если найденный блок содержится в списке, порядок которого curr order больше запрошенного порядка order, выполняется цикл while. Смысл этих строчек кода таков: когда необходимо воспользоваться блоком из 2к страничных кадров для удовлетворения запроса на 2Л страничных кадров (h order) { area—; curr_order—; size »= 1; buddy = page + size;
/ insert buddy as first element in the list / list_add(&buddy->lru, &area->free_list); area->nr_free++; buddy->private = curr_order;
SetPagePrivate(buddy);}
return page;
Найдя подходящий свободный блок, функция rmqueue возвращает адрес раде дескриптора страницы, ассоциированного с первым выделенным страничным кадром.