- 追加された行はこの色です。
- 削除された行はこの色です。
*参照元 [#l0463606]
#backlinks
*説明 [#r11e849d]
-パス: [[linux-4.4.1/mm/page_alloc.c]]
-FIXME: これは何?
--説明
-与えられたマイグレーションの種類(MIGRATE_XXX)から free_list を探し、
要求されたサイズに合う最も小さい領域を返す。
-各構造体の関係
-主なデータ構造と処理の流れ
--zone を探す(この関数に来た時点で既に決定されている、zone 引数で指定される)
---ZONE_DMA, ZONE_NORMAL など
--free_area を探す(確保するサイズのオーダーに応じて別れている)
--free_list を探す(適切なサイズの空きページが並んだリスト)
--空きページを探す
---1ページ(オーダー 0)
---2ページ(オーダー 1)
---4ページ(オーダー 2)
---8ページ(オーダー 3)
---...
---オーダーは MAX_ORDER - 1 が最大
--free_list を探す(2^n ページの空き領域の先頭ページが並んだリスト)
free_area[0] : [page 0], [page 8], [page 12]
free_area[1] : [page 2, 3], [page 10, 11]
free_area[2] : [page 4, 5, 6, 7]
...
-構造体の定義
struct zone {
...
struct free_area free_area[MAX_ORDER]
strict free_area {
...
struct list_head free_list[MIGRATE_TYPES];
-もし見つからなければ、より大きいサイズ用の free_area を探しに行く。
--適切なサイズではなかった場合、余分な領域を分割する。
**引数 [#n51b0c25]
-struct zone *zone
--
--メモリゾーン
--[[linux-4.4.1/zone]]
-unsigned int order
--
--確保するページ数のオーダー、2 のべき乗で指定する
--0 なら 1 ページ、1 なら 2 ページ、n なら 2^n ページ
--free_area の選択に使われる
-int migratetype
--
--マイグレーションの種類、MIGRATE_XXX を指定する
--free_list の選択に使われる
**返り値 [#beec5374]
-struct page *
--
--確保した領域の先頭ページ
--[[linux-4.4.1/page]]
**参考 [#p6d04f2d]
*実装 [#z10fda94]
/*
* Go through the free lists for the given migratetype and remove
* the smallest available page from the freelists
*/
static inline
struct page *__rmqueue_smallest(struct zone *zone, unsigned int order,
int migratetype)
{
unsigned int current_order;
struct free_area *area;
struct page *page;
-
-current_order は要求されたオーダー(order)以上、かつ空いている領域の中での最小のオーダーを表す。
--order = 2 で、オーダー 2, 3, 4, 5 用の free_area が空いていれば、current_order = 2
--order = 2 で、オーダー 4, 5 用の free_area が空いていれば、current_order = 4
--[[linux-4.4.1/free_area]]
--[[linux-4.4.1/page]]
/* Find a page of the appropriate size in the preferred list */
for (current_order = order; current_order < MAX_ORDER; ++current_order) {
area = &(zone->free_area[current_order]);
if (list_empty(&area->free_list[migratetype]))
continue;
-
-リストが空なら、より大きい領域用の free_area を探す。
--[[linux-4.4.1/list_empty()]]
page = list_entry(area->free_list[migratetype].next,
struct page, lru);
list_del(&page->lru);
-
rmv_page_order(page);
area->nr_free--;
-free_list の先頭の領域を得て(list_entry)、リストから削除(list_del)する。
-free_area の空き容量が 1 減る。
--[[linux-4.4.1/list_entry()]]
--[[linux-4.4.1/list_del()]]
-このページは空き領域の先頭ではなくなったので page_order を削除する。
page_order はこのページを先頭として、2^n ページ連続した空き領域があるか?を表す値。
--[[linux-4.4.1/rmv_page_order()]]
rmv_page_order(page);
area->nr_free--;
expand(zone, page, order, current_order, area, migratetype);
set_pcppage_migratetype(page, migratetype);
return page;
-
--[[linux-4.4.1/rmv_page_order()]]
-free_list から取得した領域は大きすぎる可能性があるため、
余分な領域を分割して、小さい領域用の free_area に追加する。
--例えば、要求されたサイズが 2(order = 2, 4 pages)なのに、
free_list から取得した領域が 5(current_order = 5, 32 pages)だとする。
--領域を 4, 4, 8, 16 と分割し、先頭の 4ページだけを使う。残りの 4, 8, 16ページの領域は使わない。
空き領域として適切な free_area に追加しておく。
--[[linux-4.4.1/expand()]]
--[[linux-4.4.1/set_pcppage_migratetype()]]
}
return NULL;
}
*コメント [#j5ecfd65]