Lines Matching full:order
233 static void __free_pages_ok(struct page *page, unsigned int order,
310 static bool page_contains_unaccepted(struct page *page, unsigned int order);
311 static void accept_page(struct page *page, unsigned int order);
312 static bool cond_accept_memory(struct zone *zone, unsigned int order);
338 _deferred_grow_zone(struct zone *zone, unsigned int order) in _deferred_grow_zone() argument
340 return deferred_grow_zone(zone, order); in _deferred_grow_zone()
527 static inline unsigned int order_to_pindex(int migratetype, int order) in order_to_pindex() argument
532 if (order > PAGE_ALLOC_COSTLY_ORDER) { in order_to_pindex()
533 VM_BUG_ON(order != pageblock_order); in order_to_pindex()
540 VM_BUG_ON(order > PAGE_ALLOC_COSTLY_ORDER); in order_to_pindex()
543 return (MIGRATE_PCPTYPES * order) + migratetype; in order_to_pindex()
548 int order = pindex / MIGRATE_PCPTYPES; in pindex_to_order() local
552 order = pageblock_order; in pindex_to_order()
554 VM_BUG_ON(order > PAGE_ALLOC_COSTLY_ORDER); in pindex_to_order()
557 return order; in pindex_to_order()
560 static inline bool pcp_allowed_order(unsigned int order) in pcp_allowed_order() argument
562 if (order <= PAGE_ALLOC_COSTLY_ORDER) in pcp_allowed_order()
565 if (order == pageblock_order) in pcp_allowed_order()
571 static inline void free_the_page(struct page *page, unsigned int order) in free_the_page() argument
573 if (pcp_allowed_order(order)) /* Via pcp? */ in free_the_page()
574 free_unref_page(page, order); in free_the_page()
576 __free_pages_ok(page, order, FPI_NONE); in free_the_page()
580 * Higher-order pages are called "compound pages". They are structured thusly:
587 * The first tail page's ->compound_order holds the order of allocation.
588 * This usage means that zero-order pages may not be compound.
591 void prep_compound_page(struct page *page, unsigned int order) in prep_compound_page() argument
594 int nr_pages = 1 << order; in prep_compound_page()
600 prep_compound_head(page, order); in prep_compound_page()
615 static inline void set_buddy_order(struct page *page, unsigned int order) in set_buddy_order() argument
617 set_page_private(page, order); in set_buddy_order()
634 int order, int migratetype) in compaction_capture() argument
636 if (!capc || order != capc->cc->order) in compaction_capture()
645 * Do not let lower order allocations pollute a movable pageblock. in compaction_capture()
648 * have trouble finding a high-order free page. in compaction_capture()
650 if (order < pageblock_order && migratetype == MIGRATE_MOVABLE) in compaction_capture()
665 int order, int migratetype) in compaction_capture() argument
673 unsigned int order, int migratetype) in add_to_free_list() argument
675 struct free_area *area = &zone->free_area[order]; in add_to_free_list()
683 unsigned int order, int migratetype) in add_to_free_list_tail() argument
685 struct free_area *area = &zone->free_area[order]; in add_to_free_list_tail()
697 unsigned int order, int migratetype) in move_to_free_list() argument
699 struct free_area *area = &zone->free_area[order]; in move_to_free_list()
705 unsigned int order) in del_page_from_free_list() argument
714 zone->free_area[order].nr_free--; in del_page_from_free_list()
726 * of the next-highest order is free. If it is, it's possible
730 * as a higher order page
734 struct page *page, unsigned int order) in buddy_merge_likely() argument
739 if (order >= MAX_ORDER - 1) in buddy_merge_likely()
745 return find_buddy_page_pfn(higher_page, higher_page_pfn, order + 1, in buddy_merge_likely()
762 * free pages of length of (1 << order) and marked with PageBuddy.
763 * Page's order is recorded in page_private(page) field.
775 struct zone *zone, unsigned int order, in __free_one_page() argument
789 __mod_zone_freepage_state(zone, 1 << order, migratetype); in __free_one_page()
791 VM_BUG_ON_PAGE(pfn & ((1 << order) - 1), page); in __free_one_page()
794 while (order < MAX_ORDER) { in __free_one_page()
795 if (compaction_capture(capc, page, order, migratetype)) { in __free_one_page()
796 __mod_zone_freepage_state(zone, -(1 << order), in __free_one_page()
801 buddy = find_buddy_page_pfn(page, pfn, order, &buddy_pfn); in __free_one_page()
805 if (unlikely(order >= pageblock_order)) { in __free_one_page()
822 * merge with it and move up one order. in __free_one_page()
825 clear_page_guard(zone, buddy, order, migratetype); in __free_one_page()
827 del_page_from_free_list(buddy, zone, order); in __free_one_page()
831 order++; in __free_one_page()
835 set_buddy_order(page, order); in __free_one_page()
839 else if (is_shuffle_order(order)) in __free_one_page()
842 to_tail = buddy_merge_likely(pfn, buddy_pfn, page, order); in __free_one_page()
845 add_to_free_list_tail(page, zone, order, migratetype); in __free_one_page()
847 add_to_free_list(page, zone, order, migratetype); in __free_one_page()
851 page_reporting_notify_free(order); in __free_one_page()
857 * @order: the order of the page
868 unsigned int order, unsigned long split_pfn_offset) in split_free_page() argument
883 if (!PageBuddy(free_page) || buddy_order(free_page) != order) { in split_free_page()
890 __mod_zone_freepage_state(zone, -(1UL << order), mt); in split_free_page()
892 del_page_from_free_list(free_page, zone, order); in split_free_page()
894 pfn < free_page_pfn + (1UL << order);) { in split_free_page()
898 pfn ? __ffs(pfn) : order, in split_free_page()
906 split_pfn_offset = (1UL << order) - (pfn - free_page_pfn); in split_free_page()
1087 unsigned int order, fpi_t fpi_flags) in free_pages_prepare() argument
1096 trace_mm_page_free(page, order); in free_pages_prepare()
1097 kmsan_free_page(page, order); in free_pages_prepare()
1113 if (unlikely(PageHWPoison(page)) && !order) { in free_pages_prepare()
1119 __memcg_kmem_uncharge_page(page, order); in free_pages_prepare()
1120 reset_page_owner(page, order); in free_pages_prepare()
1121 page_table_check_free(page, order); in free_pages_prepare()
1127 * avoid checking PageCompound for order-0 pages. in free_pages_prepare()
1129 if (unlikely(order)) { in free_pages_prepare()
1133 VM_BUG_ON_PAGE(compound && compound_order(page) != order, page); in free_pages_prepare()
1137 for (i = 1; i < (1 << order); i++) { in free_pages_prepare()
1152 __memcg_kmem_uncharge_page(page, order); in free_pages_prepare()
1162 reset_page_owner(page, order); in free_pages_prepare()
1163 page_table_check_free(page, order); in free_pages_prepare()
1167 PAGE_SIZE << order); in free_pages_prepare()
1169 PAGE_SIZE << order); in free_pages_prepare()
1172 kernel_poison_pages(page, 1 << order); in free_pages_prepare()
1183 kasan_poison_pages(page, order, init); in free_pages_prepare()
1190 kernel_init_pages(page, 1 << order); in free_pages_prepare()
1197 arch_free_page(page, order); in free_pages_prepare()
1199 debug_pagealloc_unmap_pages(page, 1 << order); in free_pages_prepare()
1214 unsigned int order; in free_pcppages_bulk() local
1241 order = pindex_to_order(pindex); in free_pcppages_bulk()
1242 nr_pages = 1 << order; in free_pcppages_bulk()
1260 __free_one_page(page, page_to_pfn(page), zone, order, mt, FPI_NONE); in free_pcppages_bulk()
1261 trace_mm_page_pcpu_drain(page, order, mt); in free_pcppages_bulk()
1270 unsigned int order, in free_one_page() argument
1280 __free_one_page(page, pfn, zone, order, migratetype, fpi_flags); in free_one_page()
1284 static void __free_pages_ok(struct page *page, unsigned int order, in __free_pages_ok() argument
1292 if (!free_pages_prepare(page, order, fpi_flags)) in __free_pages_ok()
1307 __free_one_page(page, pfn, zone, order, migratetype, fpi_flags); in __free_pages_ok()
1310 __count_vm_events(PGFREE, 1 << order); in __free_pages_ok()
1313 void __free_pages_core(struct page *page, unsigned int order) in __free_pages_core() argument
1315 unsigned int nr_pages = 1 << order; in __free_pages_core()
1335 if (page_contains_unaccepted(page, order)) { in __free_pages_core()
1336 if (order == MAX_ORDER && __free_unaccepted(page)) in __free_pages_core()
1339 accept_page(page, order); in __free_pages_core()
1346 __free_pages_ok(page, order, FPI_TO_TAIL); in __free_pages_core()
1366 * of the pfn range). For example, if the pageblock order is MAX_ORDER, which
1402 * The order of subdivision here is critical for the IO subsystem.
1403 * Please do not alter this order without good reasons and regression
1405 * the order in which smaller blocks are delivered depends on the order
1407 * influencing the order in which pages are delivered to the IO
1464 static inline bool check_new_pages(struct page *page, unsigned int order) in check_new_pages() argument
1467 for (int i = 0; i < (1 << order); i++) { in check_new_pages()
1506 inline void post_alloc_hook(struct page *page, unsigned int order, in post_alloc_hook() argument
1517 arch_alloc_page(page, order); in post_alloc_hook()
1518 debug_pagealloc_map_pages(page, 1 << order); in post_alloc_hook()
1525 kernel_unpoison_pages(page, 1 << order); in post_alloc_hook()
1539 for (i = 0; i != 1 << order; ++i) in post_alloc_hook()
1546 kasan_unpoison_pages(page, order, init)) { in post_alloc_hook()
1555 for (i = 0; i != 1 << order; ++i) in post_alloc_hook()
1560 kernel_init_pages(page, 1 << order); in post_alloc_hook()
1562 set_page_owner(page, order, gfp_flags); in post_alloc_hook()
1563 page_table_check_alloc(page, order); in post_alloc_hook()
1566 static void prep_new_page(struct page *page, unsigned int order, gfp_t gfp_flags, in prep_new_page() argument
1569 post_alloc_hook(page, order, gfp_flags); in prep_new_page()
1571 if (order && (gfp_flags & __GFP_COMP)) in prep_new_page()
1572 prep_compound_page(page, order); in prep_new_page()
1591 struct page *__rmqueue_smallest(struct zone *zone, unsigned int order, in __rmqueue_smallest() argument
1599 for (current_order = order; current_order < NR_PAGE_ORDERS; ++current_order) { in __rmqueue_smallest()
1605 expand(zone, page, order, current_order, migratetype); in __rmqueue_smallest()
1607 trace_mm_page_alloc_zone_locked(page, order, migratetype, in __rmqueue_smallest()
1608 pcp_allowed_order(order) && in __rmqueue_smallest()
1618 * This array describes the order lists are fallen back to when
1631 unsigned int order) in __rmqueue_cma_fallback() argument
1633 return __rmqueue_smallest(zone, order, MIGRATE_CMA); in __rmqueue_cma_fallback()
1637 unsigned int order) { return NULL; } in __rmqueue_cma_fallback() argument
1651 unsigned int order; in move_freepages() local
1673 order = buddy_order(page); in move_freepages()
1674 move_to_free_list(page, zone, order, migratetype); in move_freepages()
1675 pfn += 1 << order; in move_freepages()
1676 pages_moved += 1 << order; in move_freepages()
1727 static bool can_steal_fallback(unsigned int order, int start_mt) in can_steal_fallback() argument
1730 * Leaving this order check is intended, although there is in can_steal_fallback()
1731 * relaxed order check in next check. The reason is that in can_steal_fallback()
1736 if (order >= pageblock_order) in can_steal_fallback()
1739 if (order >= pageblock_order / 2 || in can_steal_fallback()
1786 * This function implements actual steal behaviour. If order is large enough,
1869 * Check whether there is a suitable fallback freepage with requested order.
1874 int find_suitable_fallback(struct free_area *area, unsigned int order, in find_suitable_fallback() argument
1889 if (can_steal_fallback(order, migratetype)) in find_suitable_fallback()
1903 * Reserve a pageblock for exclusive use of high-order atomic allocations if
1904 * there are no empty page blocks that contain a page with a suitable order
1940 * potentially hurts the reliability of high-order allocations when under
1955 int order; in unreserve_highatomic_pageblock() local
1969 for (order = 0; order < NR_PAGE_ORDERS; order++) { in unreserve_highatomic_pageblock()
1970 struct free_area *area = &(zone->free_area[order]); in unreserve_highatomic_pageblock()
2025 * The use of signed ints for order and current_order is a deliberate
2030 __rmqueue_fallback(struct zone *zone, int order, int start_migratetype, in __rmqueue_fallback() argument
2035 int min_order = order; in __rmqueue_fallback()
2045 if (order < pageblock_order && alloc_flags & ALLOC_NOFRAGMENT) in __rmqueue_fallback()
2070 && current_order > order) in __rmqueue_fallback()
2079 for (current_order = order; current_order < NR_PAGE_ORDERS; current_order++) { in __rmqueue_fallback()
2099 trace_mm_page_alloc_extfrag(page, order, current_order, in __rmqueue_fallback()
2107 __rmqueue_with_cma_reuse(struct zone *zone, unsigned int order, in __rmqueue_with_cma_reuse() argument
2112 page = __rmqueue_smallest(zone, order, migratetype); in __rmqueue_with_cma_reuse()
2117 page = __rmqueue_smallest(zone, order, migratetype); in __rmqueue_with_cma_reuse()
2121 __rmqueue_fallback(zone, order, migratetype, alloc_flags)) in __rmqueue_with_cma_reuse()
2132 __rmqueue(struct zone *zone, unsigned int order, int migratetype, in __rmqueue() argument
2138 page = __rmqueue_with_cma_reuse(zone, order, migratetype, alloc_flags); in __rmqueue()
2152 page = __rmqueue_cma_fallback(zone, order); in __rmqueue()
2158 page = __rmqueue_smallest(zone, order, migratetype); in __rmqueue()
2161 page = __rmqueue_cma_fallback(zone, order); in __rmqueue()
2163 if (!page && __rmqueue_fallback(zone, order, migratetype, in __rmqueue()
2175 static int rmqueue_bulk(struct zone *zone, unsigned int order, in rmqueue_bulk() argument
2184 struct page *page = __rmqueue(zone, order, migratetype, in rmqueue_bulk()
2191 * physical page order. The page is added to the tail of in rmqueue_bulk()
2195 * head, thus also in the physical page order. This is useful in rmqueue_bulk()
2202 -(1 << order)); in rmqueue_bulk()
2205 __mod_zone_page_state(zone, NR_FREE_PAGES, -(i << order)); in rmqueue_bulk()
2367 unsigned int order) in free_unref_page_prepare() argument
2371 if (!free_pages_prepare(page, order, FPI_NONE)) in free_unref_page_prepare()
2384 /* Free everything if batch freeing high-order pages. */ in nr_pcp_free()
2428 unsigned int order) in free_unref_page_commit() argument
2434 __count_vm_events(PGFREE, 1 << order); in free_unref_page_commit()
2435 pindex = order_to_pindex(migratetype, order); in free_unref_page_commit()
2437 pcp->count += 1 << order; in free_unref_page_commit()
2440 * As high-order pages other than THP's stored on PCP can contribute in free_unref_page_commit()
2445 free_high = (pcp->free_factor && order && order <= PAGE_ALLOC_COSTLY_ORDER); in free_unref_page_commit()
2456 void free_unref_page(struct page *page, unsigned int order) in free_unref_page() argument
2464 if (!free_unref_page_prepare(page, pfn, order)) in free_unref_page()
2477 free_one_page(page_zone(page), page, pfn, order, migratetype, FPI_NONE); in free_unref_page()
2487 free_unref_page_commit(zone, pcp, page, pcpmigratetype, order); in free_unref_page()
2490 free_one_page(zone, page, pfn, order, migratetype, FPI_NONE); in free_unref_page()
2496 * Free a list of 0-order pages
2581 * split_page takes a non-compound higher-order page, and splits it into
2582 * n (1<<order) sub-pages: page[0..n]
2588 void split_page(struct page *page, unsigned int order) in split_page() argument
2595 for (i = 1; i < (1 << order); i++) in split_page()
2597 split_page_owner(page, 1 << order); in split_page()
2598 split_page_memcg(page, 1 << order); in split_page()
2602 int __isolate_free_page(struct page *page, unsigned int order) in __isolate_free_page() argument
2611 * emulate a high-order watermark check with a raised order-0 in __isolate_free_page()
2612 * watermark, because we already know our high-order page in __isolate_free_page()
2615 watermark = zone->_watermark[WMARK_MIN] + (1UL << order); in __isolate_free_page()
2619 __mod_zone_freepage_state(zone, -(1UL << order), mt); in __isolate_free_page()
2622 del_page_from_free_list(page, zone, order); in __isolate_free_page()
2628 if (order >= pageblock_order - 1) { in __isolate_free_page()
2629 struct page *endpage = page + (1 << order) - 1; in __isolate_free_page()
2642 return 1UL << order; in __isolate_free_page()
2648 * @order: Order of the isolated page
2654 void __putback_isolated_page(struct page *page, unsigned int order, int mt) in __putback_isolated_page() argument
2662 __free_one_page(page, page_to_pfn(page), zone, order, mt, in __putback_isolated_page()
2694 unsigned int order, unsigned int alloc_flags, in rmqueue_buddy() argument
2704 page = __rmqueue_smallest(zone, order, MIGRATE_HIGHATOMIC); in rmqueue_buddy()
2706 page = __rmqueue(zone, order, migratetype, alloc_flags); in rmqueue_buddy()
2710 * order-0 (atomic) allocs access to HIGHATOMIC in rmqueue_buddy()
2712 * high-order atomic allocation in the future. in rmqueue_buddy()
2715 page = __rmqueue_smallest(zone, order, MIGRATE_HIGHATOMIC); in rmqueue_buddy()
2722 __mod_zone_freepage_state(zone, -(1 << order), in rmqueue_buddy()
2725 } while (check_new_pages(page, order)); in rmqueue_buddy()
2727 __count_zid_vm_events(PGALLOC, page_zonenum(page), 1 << order); in rmqueue_buddy()
2735 struct page *__rmqueue_pcplist(struct zone *zone, unsigned int order, in __rmqueue_pcplist() argument
2749 * Scale batch relative to order if batch implies in __rmqueue_pcplist()
2756 batch = max(batch >> order, 2); in __rmqueue_pcplist()
2757 alloced = rmqueue_bulk(zone, order, in __rmqueue_pcplist()
2761 pcp->count += alloced << order; in __rmqueue_pcplist()
2768 pcp->count -= 1 << order; in __rmqueue_pcplist()
2769 } while (check_new_pages(page, order)); in __rmqueue_pcplist()
2776 struct zone *zone, unsigned int order, in rmqueue_pcplist() argument
2798 list = &pcp->lists[order_to_pindex(migratetype, order)]; in rmqueue_pcplist()
2799 page = __rmqueue_pcplist(zone, order, migratetype, alloc_flags, pcp, list); in rmqueue_pcplist()
2803 __count_zid_vm_events(PGALLOC, page_zonenum(page), 1 << order); in rmqueue_pcplist()
2811 * Use pcplists for THP or "cheap" high-order allocations.
2823 struct zone *zone, unsigned int order, in rmqueue() argument
2831 * allocate greater than order-1 page units with __GFP_NOFAIL. in rmqueue()
2833 WARN_ON_ONCE((gfp_flags & __GFP_NOFAIL) && (order > 1)); in rmqueue()
2835 if (likely(pcp_allowed_order(order))) { in rmqueue()
2836 page = rmqueue_pcplist(preferred_zone, zone, order, in rmqueue()
2842 page = rmqueue_buddy(preferred_zone, zone, order, alloc_flags, in rmqueue()
2857 noinline bool should_fail_alloc_page(gfp_t gfp_mask, unsigned int order) in should_fail_alloc_page() argument
2859 return __should_fail_alloc_page(gfp_mask, order); in should_fail_alloc_page()
2864 unsigned int order, unsigned int alloc_flags) in __zone_watermark_unusable_free() argument
2866 long unusable_free = (1 << order) - 1; in __zone_watermark_unusable_free()
2886 * Return true if free base pages are above 'mark'. For high-order checks it
2887 * will return true of the order-0 watermark is reached and there is at least
2891 bool __zone_watermark_ok(struct zone *z, unsigned int order, unsigned long mark, in __zone_watermark_ok() argument
2899 free_pages -= __zone_watermark_unusable_free(z, order, alloc_flags); in __zone_watermark_ok()
2931 * Check watermarks for an order-0 allocation request. If these in __zone_watermark_ok()
2932 * are not met, then a high-order request also cannot go ahead in __zone_watermark_ok()
2938 /* If this is an order-0 request then the watermark is fine */ in __zone_watermark_ok()
2939 if (!order) in __zone_watermark_ok()
2942 /* For a high-order request, check at least one suitable page is free */ in __zone_watermark_ok()
2943 for (o = order; o < NR_PAGE_ORDERS; o++) { in __zone_watermark_ok()
2969 bool zone_watermark_ok(struct zone *z, unsigned int order, unsigned long mark, in zone_watermark_ok() argument
2972 return __zone_watermark_ok(z, order, mark, highest_zoneidx, alloc_flags, in zone_watermark_ok()
2976 static inline bool zone_watermark_fast(struct zone *z, unsigned int order, in zone_watermark_fast() argument
2985 * Fast check for order-0 only. If this fails then the reserves in zone_watermark_fast()
2988 if (!order) { in zone_watermark_fast()
3001 if (__zone_watermark_ok(z, order, mark, highest_zoneidx, alloc_flags, in zone_watermark_fast()
3006 * Ignore watermark boosting for __GFP_HIGH order-0 allocations in zone_watermark_fast()
3011 if (unlikely(!order && (alloc_flags & ALLOC_MIN_RESERVE) && z->watermark_boost in zone_watermark_fast()
3014 return __zone_watermark_ok(z, order, mark, highest_zoneidx, in zone_watermark_fast()
3021 bool zone_watermark_ok_safe(struct zone *z, unsigned int order, in zone_watermark_ok_safe() argument
3029 return __zone_watermark_ok(z, order, mark, highest_zoneidx, 0, in zone_watermark_ok_safe()
3104 get_page_from_freelist(gfp_t gfp_mask, unsigned int order, int alloc_flags, in get_page_from_freelist() argument
3174 cond_accept_memory(zone, order); in get_page_from_freelist()
3177 if (!zone_watermark_fast(zone, order, mark, in get_page_from_freelist()
3182 if (cond_accept_memory(zone, order)) in get_page_from_freelist()
3191 if (_deferred_grow_zone(zone, order)) in get_page_from_freelist()
3204 ret = node_reclaim(zone->zone_pgdat, gfp_mask, order); in get_page_from_freelist()
3214 if (zone_watermark_ok(zone, order, mark, in get_page_from_freelist()
3223 page = rmqueue(ac->preferred_zoneref->zone, zone, order, in get_page_from_freelist()
3226 prep_new_page(page, order, gfp_mask, alloc_flags); in get_page_from_freelist()
3229 * If this is a high-order atomic allocation then check in get_page_from_freelist()
3237 if (cond_accept_memory(zone, order)) in get_page_from_freelist()
3243 if (_deferred_grow_zone(zone, order)) in get_page_from_freelist()
3307 __alloc_pages_cpuset_fallback(gfp_t gfp_mask, unsigned int order, in __alloc_pages_cpuset_fallback() argument
3313 page = get_page_from_freelist(gfp_mask, order, in __alloc_pages_cpuset_fallback()
3320 page = get_page_from_freelist(gfp_mask, order, in __alloc_pages_cpuset_fallback()
3327 __alloc_pages_may_oom(gfp_t gfp_mask, unsigned int order, in __alloc_pages_may_oom() argument
3335 .order = order, in __alloc_pages_may_oom()
3359 ~__GFP_DIRECT_RECLAIM, order, in __alloc_pages_may_oom()
3367 /* The OOM killer will not help higher order allocs */ in __alloc_pages_may_oom()
3368 if (order > PAGE_ALLOC_COSTLY_ORDER) in __alloc_pages_may_oom()
3405 page = __alloc_pages_cpuset_fallback(gfp_mask, order, in __alloc_pages_may_oom()
3420 /* Try memory compaction for high-order allocations before reclaim */
3422 __alloc_pages_direct_compact(gfp_t gfp_mask, unsigned int order, in __alloc_pages_direct_compact() argument
3430 if (!order) in __alloc_pages_direct_compact()
3437 *compact_result = try_to_compact_pages(gfp_mask, order, alloc_flags, ac, in __alloc_pages_direct_compact()
3454 prep_new_page(page, order, gfp_mask, alloc_flags); in __alloc_pages_direct_compact()
3458 page = get_page_from_freelist(gfp_mask, order, alloc_flags, ac); in __alloc_pages_direct_compact()
3464 compaction_defer_reset(zone, order, true); in __alloc_pages_direct_compact()
3481 should_compact_retry(struct alloc_context *ac, int order, int alloc_flags, in should_compact_retry() argument
3492 if (!order) in should_compact_retry()
3499 * Compaction was skipped due to a lack of free order-0 in should_compact_retry()
3503 ret = compaction_zonelist_suitable(ac, order, alloc_flags); in should_compact_retry()
3521 if (order > PAGE_ALLOC_COSTLY_ORDER) in should_compact_retry()
3533 min_priority = (order > PAGE_ALLOC_COSTLY_ORDER) ? in should_compact_retry()
3542 trace_compact_retry(order, priority, compact_result, retries, max_retries, ret); in should_compact_retry()
3547 __alloc_pages_direct_compact(gfp_t gfp_mask, unsigned int order, in __alloc_pages_direct_compact() argument
3556 should_compact_retry(struct alloc_context *ac, unsigned int order, int alloc_flags, in should_compact_retry() argument
3564 if (!order || order > PAGE_ALLOC_COSTLY_ORDER) in should_compact_retry()
3570 * Let's give them a good hope and keep retrying while the order-0 in should_compact_retry()
3668 __perform_reclaim(gfp_t gfp_mask, unsigned int order, in __perform_reclaim() argument
3681 progress = try_to_free_pages(ac->zonelist, order, gfp_mask, in __perform_reclaim()
3694 __alloc_pages_direct_reclaim(gfp_t gfp_mask, unsigned int order, in __alloc_pages_direct_reclaim() argument
3703 *did_some_progress = __perform_reclaim(gfp_mask, order, ac); in __alloc_pages_direct_reclaim()
3708 page = get_page_from_freelist(gfp_mask, order, alloc_flags, ac); in __alloc_pages_direct_reclaim()
3727 static void wake_all_kswapds(unsigned int order, gfp_t gfp_mask, in wake_all_kswapds() argument
3740 wakeup_kswapd(zone, gfp_mask, order, highest_zoneidx); in wake_all_kswapds()
3747 gfp_to_alloc_flags(gfp_t gfp_mask, unsigned int order) in gfp_to_alloc_flags() argument
3776 if (order > 0) in gfp_to_alloc_flags()
3848 should_reclaim_retry(gfp_t gfp_mask, unsigned order, in should_reclaim_retry() argument
3858 * their order will become available due to high fragmentation so in should_reclaim_retry()
3861 if (did_some_progress && order <= PAGE_ALLOC_COSTLY_ORDER) in should_reclaim_retry()
3890 wmark = __zone_watermark_ok(zone, order, min_wmark, in should_reclaim_retry()
3892 trace_reclaim_retry_zone(z, order, reclaimable, in should_reclaim_retry()
3953 __alloc_pages_slowpath(gfp_t gfp_mask, unsigned int order, in __alloc_pages_slowpath() argument
3958 const bool costly_order = order > PAGE_ALLOC_COSTLY_ORDER; in __alloc_pages_slowpath()
3983 alloc_flags = gfp_to_alloc_flags(gfp_mask, order); in __alloc_pages_slowpath()
4010 wake_all_kswapds(order, gfp_mask, ac); in __alloc_pages_slowpath()
4016 page = get_page_from_freelist(gfp_mask, order, alloc_flags, ac); in __alloc_pages_slowpath()
4023 * movable high-order allocations, do that as well, as compaction will in __alloc_pages_slowpath()
4031 (order > 0 && ac->migratetype != MIGRATE_MOVABLE)) in __alloc_pages_slowpath()
4033 page = __alloc_pages_direct_compact(gfp_mask, order, in __alloc_pages_slowpath()
4049 * order, fail immediately unless the allocator has in __alloc_pages_slowpath()
4055 * bursty high order allocations, in __alloc_pages_slowpath()
4078 wake_all_kswapds(order, gfp_mask, ac); in __alloc_pages_slowpath()
4097 page = get_page_from_freelist(gfp_mask, order, alloc_flags, ac); in __alloc_pages_slowpath()
4110 page = __alloc_pages_direct_reclaim(gfp_mask, order, alloc_flags, ac, in __alloc_pages_slowpath()
4116 page = __alloc_pages_direct_compact(gfp_mask, order, alloc_flags, ac, in __alloc_pages_slowpath()
4126 * Do not retry costly high order allocations unless they are in __alloc_pages_slowpath()
4133 if (should_reclaim_retry(gfp_mask, order, ac, alloc_flags, in __alloc_pages_slowpath()
4138 * It doesn't make any sense to retry for the compaction if the order-0 in __alloc_pages_slowpath()
4144 should_compact_retry(ac, order, alloc_flags, in __alloc_pages_slowpath()
4159 page = __alloc_pages_may_oom(gfp_mask, order, ac, &did_some_progress); in __alloc_pages_slowpath()
4218 page = __alloc_pages_cpuset_fallback(gfp_mask, order, ALLOC_MIN_RESERVE, ac); in __alloc_pages_slowpath()
4227 "page allocation failure: order:%u", order); in __alloc_pages_slowpath()
4232 static inline bool prepare_alloc_pages(gfp_t gfp_mask, unsigned int order, in prepare_alloc_pages() argument
4261 if (should_fail_alloc_page(gfp_mask, order)) in prepare_alloc_pages()
4281 * __alloc_pages_bulk - Allocate a number of order-0 pages to a list or array
4453 struct page *__alloc_pages(gfp_t gfp, unsigned int order, int preferred_nid, in __alloc_pages() argument
4462 * There are several places where we assume that the order value is sane in __alloc_pages()
4465 if (WARN_ON_ONCE_GFP(order > MAX_ORDER, gfp)) in __alloc_pages()
4478 if (!prepare_alloc_pages(gfp, order, preferred_nid, nodemask, &ac, in __alloc_pages()
4489 page = get_page_from_freelist(alloc_gfp, order, alloc_flags, &ac); in __alloc_pages()
4502 page = __alloc_pages_slowpath(alloc_gfp, order, &ac); in __alloc_pages()
4506 unlikely(__memcg_kmem_charge_page(page, gfp, order) != 0)) { in __alloc_pages()
4507 __free_pages(page, order); in __alloc_pages()
4511 trace_mm_page_alloc(page, order, alloc_gfp, ac.migratetype); in __alloc_pages()
4512 kmsan_alloc_page(page, order, alloc_gfp); in __alloc_pages()
4518 struct folio *__folio_alloc(gfp_t gfp, unsigned int order, int preferred_nid, in __folio_alloc() argument
4521 struct page *page = __alloc_pages(gfp | __GFP_COMP, order, in __folio_alloc()
4532 unsigned long __get_free_pages(gfp_t gfp_mask, unsigned int order) in __get_free_pages() argument
4536 page = alloc_pages(gfp_mask & ~__GFP_HIGHMEM, order); in __get_free_pages()
4552 * @order: The order of the allocation.
4555 * pages. It does not check that the @order passed in matches that of
4569 void __free_pages(struct page *page, unsigned int order) in __free_pages() argument
4575 free_the_page(page, order); in __free_pages()
4577 while (order-- > 0) in __free_pages()
4578 free_the_page(page + (1 << order), order); in __free_pages()
4582 void free_pages(unsigned long addr, unsigned int order) in free_pages() argument
4586 __free_pages(virt_to_page((void *)addr), order); in free_pages()
4595 * within a 0 or higher order page. Multiple fragments within that page
4707 * Frees a page fragment allocated out of either a compound or order 0 page.
4718 static void *make_alloc_exact(unsigned long addr, unsigned int order, in make_alloc_exact() argument
4726 split_page_owner(page, 1 << order); in make_alloc_exact()
4727 split_page_memcg(page, 1 << order); in make_alloc_exact()
4731 last = page + (1UL << order); in make_alloc_exact()
4755 unsigned int order = get_order(size); in alloc_pages_exact() local
4761 addr = __get_free_pages(gfp_mask, order); in alloc_pages_exact()
4762 return make_alloc_exact(addr, order, size); in alloc_pages_exact()
4780 unsigned int order = get_order(size); in alloc_pages_exact_nid() local
4786 p = alloc_pages_node(nid, gfp_mask, order); in alloc_pages_exact_nid()
4789 return make_alloc_exact((unsigned long)page_address(p), order, size); in alloc_pages_exact_nid()
5054 pr_info("Fallback order for Node %d: ", local_node); in build_zonelists()
5219 * needs the percpu allocator in order to allocate its pagesets in build_all_zonelists_init()
5310 * fragmented and becoming unavailable for high-order allocations. in zone_batchsize()
6172 int order; in alloc_contig_range() local
6177 .order = -1, in alloc_contig_range()
6189 * MIGRATE_ISOLATE. Because pageblock and max order pages may in alloc_contig_range()
6238 * page allocator holds, ie. they can be part of higher order in alloc_contig_range()
6246 order = 0; in alloc_contig_range()
6249 if (++order > MAX_ORDER) { in alloc_contig_range()
6253 outer_start &= ~0UL << order; in alloc_contig_range()
6257 order = buddy_order(pfn_to_page(outer_start)); in alloc_contig_range()
6260 * outer_start page could be small order buddy page and in alloc_contig_range()
6265 if (outer_start + (1UL << order) <= start) in alloc_contig_range()
6457 unsigned int order; in __offline_isolated_pages() local
6486 order = buddy_order(page); in __offline_isolated_pages()
6487 del_page_from_free_list(page, zone, order); in __offline_isolated_pages()
6488 pfn += (1 << order); in __offline_isolated_pages()
6500 unsigned int order; in is_free_buddy_page() local
6502 for (order = 0; order < NR_PAGE_ORDERS; order++) { in is_free_buddy_page()
6503 struct page *page_head = page - (pfn & ((1 << order) - 1)); in is_free_buddy_page()
6506 buddy_order_unsafe(page_head) >= order) in is_free_buddy_page()
6510 return order <= MAX_ORDER; in is_free_buddy_page()
6516 * Break down a higher-order page in sub-pages, and keep our target out of
6557 unsigned int order; in take_page_off_buddy() local
6561 for (order = 0; order < NR_PAGE_ORDERS; order++) { in take_page_off_buddy()
6562 struct page *page_head = page - (pfn & ((1 << order) - 1)); in take_page_off_buddy()
6565 if (PageBuddy(page_head) && page_order >= order) { in take_page_off_buddy()
6647 static bool page_contains_unaccepted(struct page *page, unsigned int order) in page_contains_unaccepted() argument
6650 phys_addr_t end = start + (PAGE_SIZE << order); in page_contains_unaccepted()
6655 static void accept_page(struct page *page, unsigned int order) in accept_page() argument
6659 accept_memory(start, start + (PAGE_SIZE << order)); in accept_page()
6693 static bool cond_accept_memory(struct zone *zone, unsigned int order) in cond_accept_memory() argument
6717 __zone_watermark_unusable_free(zone, order, 0) - in cond_accept_memory()
6759 static bool page_contains_unaccepted(struct page *page, unsigned int order) in page_contains_unaccepted() argument
6764 static void accept_page(struct page *page, unsigned int order) in accept_page() argument
6768 static bool cond_accept_memory(struct zone *zone, unsigned int order) in cond_accept_memory() argument