linux-5.15/__rmqueue() の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• linux-5.15/__rmqueue() へ行く。
• linux-5.15/__rmqueue() の差分を削除

#author("2025-10-31T10:41:02+09:00","default:guest","guest")
#author("2025-10-31T10:43:01+09:00","default:guest","guest")
*参照元 [#x398a6b5]
#backlinks

*説明 [#mb6f287e]
-パス: [[linux-5.15/mm/page_alloc.c]]

-FIXME: これは何？
--説明


**引数 [#y5f87496]
-struct zone *zone
--メモリゾーン
--[[linux-5.15/zone]]
-unsigned int order
--メモリオーダー
--メモリオーダー、2 のべき乗で指定する
--0 なら 1 ページ、1 なら 2 ページ、n なら 2^n ページ
-int migratetype
--マイグレーションの種類、MIGRATE_XXX を指定する
-unsigned int alloc_flags
--


**返り値 [#y423ef66]
-struct page *
--
--[[linux-5.15/page]]


**参考 [#s986cab1]


*実装 [#sc8c51f0]

 /*
  * Do the hard work of removing an element from the buddy allocator.
  * Call me with the zone->lock already held.
  */
 static __always_inline struct page *
 __rmqueue(struct zone *zone, unsigned int order, int migratetype,
 						unsigned int alloc_flags)
 {
 	struct page *page;
 
 	if (IS_ENABLED(CONFIG_CMA)) {
 		/*
 		 * Balance movable allocations between regular and CMA areas by
 		 * allocating from CMA when over half of the zone's free memory
 		 * is in the CMA area.
 		 */
 		if (alloc_flags & ALLOC_CMA &&
 		    zone_page_state(zone, NR_FREE_CMA_PAGES) >
 		    zone_page_state(zone, NR_FREE_PAGES) / 2) {
 			page = __rmqueue_cma_fallback(zone, order);
 			if (page)
 				goto out;
 		}
 	}

-CMAから空きページを取得すべきならCMAから取得する。以前（linux-4.4など）はこの処理がなかったのでCMAのメモリがほとんど使われなかった。
--CMAの空き領域が全体の空き領域の半分以上の場合、CMAから空きページを取る。
--[[linux-5.15/IS_ENABLED()]]
--[[linux-5.15/zone_page_state()]]
--[[linux-5.15/__rmqueue_cmd_fallback()]]

 retry:
 	page = __rmqueue_smallest(zone, order, migratetype);

-マイグレーションの種類が指しているfree_listから、空きページを取得する。
--[[linux-5.15/__rmqueue_smallest()]]

 	if (unlikely(!page)) {
 		if (alloc_flags & ALLOC_CMA)
 			page = __rmqueue_cma_fallback(zone, order);
 
 		if (!page && __rmqueue_fallback(zone, order, migratetype,
 								alloc_flags))
 			goto retry;
 	}
-ページを取得できないとき、CMAから確保してよければCMAから、それ以外はフォールバック処理。
--[[linux-5.15/unlikely()]]
--[[linux-5.15/__rmqueue_cma_fallback()]]
--[[linux-5.15/__rmqueue_fallback()]]

 out:
 	if (page)
 		trace_mm_page_alloc_zone_locked(page, order, migratetype);
 	return page;
 }

-
--[[linux-5.15/trace_mm_page_alloc_zone_locked()]]


*コメント [#r019216b]