Lines Matching full:zone
13 * Zone balancing, Kanoj Sarcar, SGI, Jan 2000
79 * shuffle the whole zone).
88 /* prevent >1 _updater_ of zone percpu pageset ->high and ->batch fields */
295 /* movable_zone is the "real" zone pages in ZONE_MOVABLE are taken from */
308 static bool try_to_accept_memory(struct zone *zone, unsigned int order);
334 _deferred_grow_zone(struct zone *zone, unsigned int order) in _deferred_grow_zone() argument
336 return deferred_grow_zone(zone, order); in _deferred_grow_zone()
444 static int page_outside_zone_boundaries(struct zone *zone, struct page *page) in page_outside_zone_boundaries() argument
452 seq = zone_span_seqbegin(zone); in page_outside_zone_boundaries()
453 start_pfn = zone->zone_start_pfn; in page_outside_zone_boundaries()
454 sp = zone->spanned_pages; in page_outside_zone_boundaries()
455 ret = !zone_spans_pfn(zone, pfn); in page_outside_zone_boundaries()
456 } while (zone_span_seqretry(zone, seq)); in page_outside_zone_boundaries()
459 pr_err("page 0x%lx outside node %d zone %s [ 0x%lx - 0x%lx ]\n", in page_outside_zone_boundaries()
460 pfn, zone_to_nid(zone), zone->name, in page_outside_zone_boundaries()
467 * Temporary debugging check for pages not lying within a given zone.
469 static int __maybe_unused bad_range(struct zone *zone, struct page *page) in bad_range() argument
471 if (page_outside_zone_boundaries(zone, page)) in bad_range()
473 if (zone != page_zone(page)) in bad_range()
479 static inline int __maybe_unused bad_range(struct zone *zone, struct page *page) in bad_range() argument
615 static inline struct capture_control *task_capc(struct zone *zone) in task_capc() argument
622 capc->cc->zone == zone ? capc : NULL; in task_capc()
651 static inline struct capture_control *task_capc(struct zone *zone) in task_capc() argument
665 static inline void add_to_free_list(struct page *page, struct zone *zone, in add_to_free_list() argument
668 struct free_area *area = &zone->free_area[order]; in add_to_free_list()
675 static inline void add_to_free_list_tail(struct page *page, struct zone *zone, in add_to_free_list_tail() argument
678 struct free_area *area = &zone->free_area[order]; in add_to_free_list_tail()
689 static inline void move_to_free_list(struct page *page, struct zone *zone, in move_to_free_list() argument
692 struct free_area *area = &zone->free_area[order]; in move_to_free_list()
697 static inline void del_page_from_free_list(struct page *page, struct zone *zone, in del_page_from_free_list() argument
707 zone->free_area[order].nr_free--; in del_page_from_free_list()
768 struct zone *zone, unsigned int order, in __free_one_page() argument
771 struct capture_control *capc = task_capc(zone); in __free_one_page()
777 VM_BUG_ON(!zone_is_initialized(zone)); in __free_one_page()
782 __mod_zone_freepage_state(zone, 1 << order, migratetype); in __free_one_page()
785 VM_BUG_ON_PAGE(bad_range(zone, page), page); in __free_one_page()
789 __mod_zone_freepage_state(zone, -(1 << order), in __free_one_page()
818 clear_page_guard(zone, buddy, order, migratetype); in __free_one_page()
820 del_page_from_free_list(buddy, zone, order); in __free_one_page()
838 add_to_free_list_tail(page, zone, order, migratetype); in __free_one_page()
840 add_to_free_list(page, zone, order, migratetype); in __free_one_page()
863 struct zone *zone = page_zone(free_page); in split_free_page() local
874 spin_lock_irqsave(&zone->lock, flags); in split_free_page()
883 __mod_zone_freepage_state(zone, -(1UL << order), mt); in split_free_page()
885 del_page_from_free_list(free_page, zone, order); in split_free_page()
893 __free_one_page(pfn_to_page(pfn), pfn, zone, free_page_order, in split_free_page()
902 spin_unlock_irqrestore(&zone->lock, flags); in split_free_page()
1183 * Assumes all pages on list are in same zone.
1186 static void free_pcppages_bulk(struct zone *zone, int count, in free_pcppages_bulk() argument
1204 spin_lock_irqsave(&zone->lock, flags); in free_pcppages_bulk()
1205 isolated_pageblocks = has_isolate_pageblock(zone); in free_pcppages_bulk()
1237 __free_one_page(page, page_to_pfn(page), zone, order, mt, FPI_NONE); in free_pcppages_bulk()
1242 spin_unlock_irqrestore(&zone->lock, flags); in free_pcppages_bulk()
1245 static void free_one_page(struct zone *zone, in free_one_page() argument
1252 spin_lock_irqsave(&zone->lock, flags); in free_one_page()
1253 if (unlikely(has_isolate_pageblock(zone) || in free_one_page()
1257 __free_one_page(page, pfn, zone, order, migratetype, fpi_flags); in free_one_page()
1258 spin_unlock_irqrestore(&zone->lock, flags); in free_one_page()
1267 struct zone *zone = page_zone(page); in __free_pages_ok() local
1279 spin_lock_irqsave(&zone->lock, flags); in __free_pages_ok()
1280 if (unlikely(has_isolate_pageblock(zone) || in __free_pages_ok()
1284 __free_one_page(page, pfn, zone, order, migratetype, fpi_flags); in __free_pages_ok()
1285 spin_unlock_irqrestore(&zone->lock, flags); in __free_pages_ok()
1328 * [start_pfn, end_pfn) is valid and within the same zone, before scanning it
1335 * belong to a single zone. We assume that a border between node0 and node1
1351 unsigned long end_pfn, struct zone *zone) in __pageblock_pfn_to_page() argument
1366 if (page_zone(start_page) != zone) in __pageblock_pfn_to_page()
1392 static inline void expand(struct zone *zone, struct page *page, in expand() argument
1400 VM_BUG_ON_PAGE(bad_range(zone, &page[size]), &page[size]); in expand()
1408 if (set_page_guard(zone, &page[size], high, migratetype)) in expand()
1411 add_to_free_list(&page[size], zone, high, migratetype); in expand()
1568 struct page *__rmqueue_smallest(struct zone *zone, unsigned int order, in __rmqueue_smallest() argument
1577 area = &(zone->free_area[current_order]); in __rmqueue_smallest()
1581 del_page_from_free_list(page, zone, current_order); in __rmqueue_smallest()
1582 expand(zone, page, order, current_order, migratetype); in __rmqueue_smallest()
1607 static __always_inline struct page *__rmqueue_cma_fallback(struct zone *zone, in __rmqueue_cma_fallback() argument
1610 return __rmqueue_smallest(zone, order, MIGRATE_CMA); in __rmqueue_cma_fallback()
1613 static inline struct page *__rmqueue_cma_fallback(struct zone *zone, in __rmqueue_cma_fallback() argument
1622 static int move_freepages(struct zone *zone, in move_freepages() argument
1647 VM_BUG_ON_PAGE(page_to_nid(page) != zone_to_nid(zone), page); in move_freepages()
1648 VM_BUG_ON_PAGE(page_zone(page) != zone, page); in move_freepages()
1651 move_to_free_list(page, zone, order, migratetype); in move_freepages()
1659 int move_freepages_block(struct zone *zone, struct page *page, in move_freepages_block() argument
1671 /* Do not cross zone boundaries */ in move_freepages_block()
1672 if (!zone_spans_pfn(zone, start_pfn)) in move_freepages_block()
1674 if (!zone_spans_pfn(zone, end_pfn)) in move_freepages_block()
1677 return move_freepages(zone, start_pfn, end_pfn, migratetype, in move_freepages_block()
1725 static inline bool boost_watermark(struct zone *zone) in boost_watermark() argument
1737 if ((pageblock_nr_pages * 4) > zone_managed_pages(zone)) in boost_watermark()
1740 max_boost = mult_frac(zone->_watermark[WMARK_HIGH], in boost_watermark()
1756 zone->watermark_boost = min(zone->watermark_boost + pageblock_nr_pages, in boost_watermark()
1770 static void steal_suitable_fallback(struct zone *zone, struct page *page, in steal_suitable_fallback() argument
1797 if (boost_watermark(zone) && (alloc_flags & ALLOC_KSWAPD)) in steal_suitable_fallback()
1798 set_bit(ZONE_BOOSTED_WATERMARK, &zone->flags); in steal_suitable_fallback()
1804 free_pages = move_freepages_block(zone, page, start_type, in steal_suitable_fallback()
1806 /* moving whole block can fail due to zone boundary conditions */ in steal_suitable_fallback()
1842 move_to_free_list(page, zone, current_order, start_type); in steal_suitable_fallback()
1883 static void reserve_highatomic_pageblock(struct page *page, struct zone *zone) in reserve_highatomic_pageblock() argument
1889 * Limit the number reserved to 1 pageblock or roughly 1% of a zone. in reserve_highatomic_pageblock()
1892 max_managed = (zone_managed_pages(zone) / 100) + pageblock_nr_pages; in reserve_highatomic_pageblock()
1893 if (zone->nr_reserved_highatomic >= max_managed) in reserve_highatomic_pageblock()
1896 spin_lock_irqsave(&zone->lock, flags); in reserve_highatomic_pageblock()
1899 if (zone->nr_reserved_highatomic >= max_managed) in reserve_highatomic_pageblock()
1906 zone->nr_reserved_highatomic += pageblock_nr_pages; in reserve_highatomic_pageblock()
1908 move_freepages_block(zone, page, MIGRATE_HIGHATOMIC, NULL); in reserve_highatomic_pageblock()
1912 spin_unlock_irqrestore(&zone->lock, flags); in reserve_highatomic_pageblock()
1930 struct zone *zone; in unreserve_highatomic_pageblock() local
1935 for_each_zone_zonelist_nodemask(zone, z, zonelist, ac->highest_zoneidx, in unreserve_highatomic_pageblock()
1941 if (!force && zone->nr_reserved_highatomic <= in unreserve_highatomic_pageblock()
1945 spin_lock_irqsave(&zone->lock, flags); in unreserve_highatomic_pageblock()
1947 struct free_area *area = &(zone->free_area[order]); in unreserve_highatomic_pageblock()
1968 zone->nr_reserved_highatomic -= min( in unreserve_highatomic_pageblock()
1970 zone->nr_reserved_highatomic); in unreserve_highatomic_pageblock()
1983 ret = move_freepages_block(zone, page, ac->migratetype, in unreserve_highatomic_pageblock()
1986 spin_unlock_irqrestore(&zone->lock, flags); in unreserve_highatomic_pageblock()
1990 spin_unlock_irqrestore(&zone->lock, flags); in unreserve_highatomic_pageblock()
2007 __rmqueue_fallback(struct zone *zone, int order, int start_migratetype, in __rmqueue_fallback() argument
2032 area = &(zone->free_area[current_order]); in __rmqueue_fallback()
2058 area = &(zone->free_area[current_order]); in __rmqueue_fallback()
2074 steal_suitable_fallback(zone, page, alloc_flags, start_migratetype, in __rmqueue_fallback()
2085 __rmqueue_with_cma_reuse(struct zone *zone, unsigned int order, in __rmqueue_with_cma_reuse() argument
2090 page = __rmqueue_smallest(zone, order, migratetype); in __rmqueue_with_cma_reuse()
2095 page = __rmqueue_smallest(zone, order, migratetype); in __rmqueue_with_cma_reuse()
2099 __rmqueue_fallback(zone, order, migratetype, alloc_flags)) in __rmqueue_with_cma_reuse()
2107 * Call me with the zone->lock already held.
2110 __rmqueue(struct zone *zone, unsigned int order, int migratetype, in __rmqueue() argument
2116 page = __rmqueue_with_cma_reuse(zone, order, migratetype, alloc_flags); in __rmqueue()
2124 * allocating from CMA when over half of the zone's free memory in __rmqueue()
2128 zone_page_state(zone, NR_FREE_CMA_PAGES) > in __rmqueue()
2129 zone_page_state(zone, NR_FREE_PAGES) / 2) { in __rmqueue()
2130 page = __rmqueue_cma_fallback(zone, order); in __rmqueue()
2136 page = __rmqueue_smallest(zone, order, migratetype); in __rmqueue()
2139 page = __rmqueue_cma_fallback(zone, order); in __rmqueue()
2141 if (!page && __rmqueue_fallback(zone, order, migratetype, in __rmqueue()
2153 static int rmqueue_bulk(struct zone *zone, unsigned int order, in rmqueue_bulk() argument
2160 spin_lock_irqsave(&zone->lock, flags); in rmqueue_bulk()
2162 struct page *page = __rmqueue(zone, order, migratetype, in rmqueue_bulk()
2179 __mod_zone_page_state(zone, NR_FREE_CMA_PAGES, in rmqueue_bulk()
2183 __mod_zone_page_state(zone, NR_FREE_PAGES, -(i << order)); in rmqueue_bulk()
2184 spin_unlock_irqrestore(&zone->lock, flags); in rmqueue_bulk()
2195 void drain_zone_pages(struct zone *zone, struct per_cpu_pages *pcp) in drain_zone_pages() argument
2203 free_pcppages_bulk(zone, to_drain, pcp, 0); in drain_zone_pages()
2210 * Drain pcplists of the indicated processor and zone.
2212 static void drain_pages_zone(unsigned int cpu, struct zone *zone) in drain_pages_zone() argument
2216 pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in drain_pages_zone()
2219 free_pcppages_bulk(zone, pcp->count, pcp, 0); in drain_pages_zone()
2229 struct zone *zone; in drain_pages() local
2231 for_each_populated_zone(zone) { in drain_pages()
2232 drain_pages_zone(cpu, zone); in drain_pages()
2239 void drain_local_pages(struct zone *zone) in drain_local_pages() argument
2243 if (zone) in drain_local_pages()
2244 drain_pages_zone(cpu, zone); in drain_local_pages()
2259 static void __drain_all_pages(struct zone *zone, bool force_all_cpus) in __drain_all_pages() argument
2271 * a zone. Such callers are primarily CMA and memory hotplug and need in __drain_all_pages()
2275 if (!zone) in __drain_all_pages()
2288 struct zone *z; in __drain_all_pages()
2297 } else if (zone) { in __drain_all_pages()
2298 pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in __drain_all_pages()
2318 if (zone) in __drain_all_pages()
2319 drain_pages_zone(cpu, zone); in __drain_all_pages()
2330 * When zone parameter is non-NULL, spill just the single zone's pages.
2332 void drain_all_pages(struct zone *zone) in drain_all_pages() argument
2334 __drain_all_pages(zone, false); in drain_all_pages()
2379 static int nr_pcp_high(struct per_cpu_pages *pcp, struct zone *zone, in nr_pcp_high() argument
2387 if (!test_bit(ZONE_RECLAIM_ACTIVE, &zone->flags)) in nr_pcp_high()
2397 static void free_unref_page_commit(struct zone *zone, struct per_cpu_pages *pcp, in free_unref_page_commit() argument
2418 high = nr_pcp_high(pcp, zone, free_high); in free_unref_page_commit()
2420 free_pcppages_bulk(zone, nr_pcp_free(pcp, high, free_high), pcp, pindex); in free_unref_page_commit()
2431 struct zone *zone; in free_unref_page() local
2454 zone = page_zone(page); in free_unref_page()
2456 pcp = pcp_spin_trylock(zone->per_cpu_pageset); in free_unref_page()
2458 free_unref_page_commit(zone, pcp, page, pcpmigratetype, order); in free_unref_page()
2461 free_one_page(zone, page, pfn, order, migratetype, FPI_NONE); in free_unref_page()
2474 struct zone *locked_zone = NULL; in free_unref_page_list()
2499 struct zone *zone = page_zone(page); in free_unref_page_list() local
2505 * Either different zone requiring a different pcp lock or in free_unref_page_list()
2509 if (zone != locked_zone || batch_count == SWAP_CLUSTER_MAX) { in free_unref_page_list()
2522 pcp = pcp_spin_trylock(zone->per_cpu_pageset); in free_unref_page_list()
2525 free_one_page(zone, page, page_to_pfn(page), in free_unref_page_list()
2530 locked_zone = zone; in free_unref_page_list()
2541 free_unref_page_commit(zone, pcp, page, migratetype, 0); in free_unref_page_list()
2575 struct zone *zone = page_zone(page); in __isolate_free_page() local
2586 watermark = zone->_watermark[WMARK_MIN] + (1UL << order); in __isolate_free_page()
2587 if (!zone_watermark_ok(zone, 0, watermark, 0, ALLOC_CMA)) in __isolate_free_page()
2590 __mod_zone_freepage_state(zone, -(1UL << order), mt); in __isolate_free_page()
2593 del_page_from_free_list(page, zone, order); in __isolate_free_page()
2627 struct zone *zone = page_zone(page); in __putback_isolated_page() local
2629 /* zone lock should be held when this function is called */ in __putback_isolated_page()
2630 lockdep_assert_held(&zone->lock); in __putback_isolated_page()
2633 __free_one_page(page, page_to_pfn(page), zone, order, mt, in __putback_isolated_page()
2640 static inline void zone_statistics(struct zone *preferred_zone, struct zone *z, in zone_statistics()
2664 struct page *rmqueue_buddy(struct zone *preferred_zone, struct zone *zone, in rmqueue_buddy() argument
2673 spin_lock_irqsave(&zone->lock, flags); in rmqueue_buddy()
2675 page = __rmqueue_smallest(zone, order, MIGRATE_HIGHATOMIC); in rmqueue_buddy()
2677 page = __rmqueue(zone, order, migratetype, alloc_flags); in rmqueue_buddy()
2686 page = __rmqueue_smallest(zone, order, MIGRATE_HIGHATOMIC); in rmqueue_buddy()
2689 spin_unlock_irqrestore(&zone->lock, flags); in rmqueue_buddy()
2693 __mod_zone_freepage_state(zone, -(1 << order), in rmqueue_buddy()
2695 spin_unlock_irqrestore(&zone->lock, flags); in rmqueue_buddy()
2699 zone_statistics(preferred_zone, zone, 1); in rmqueue_buddy()
2706 struct page *__rmqueue_pcplist(struct zone *zone, unsigned int order, in __rmqueue_pcplist() argument
2728 alloced = rmqueue_bulk(zone, order, in __rmqueue_pcplist()
2746 static struct page *rmqueue_pcplist(struct zone *preferred_zone, in rmqueue_pcplist()
2747 struct zone *zone, unsigned int order, in rmqueue_pcplist() argument
2757 pcp = pcp_spin_trylock(zone->per_cpu_pageset); in rmqueue_pcplist()
2770 page = __rmqueue_pcplist(zone, order, migratetype, alloc_flags, pcp, list); in rmqueue_pcplist()
2775 zone_statistics(preferred_zone, zone, 1); in rmqueue_pcplist()
2781 * Allocate a page from the given zone.
2793 struct page *rmqueue(struct zone *preferred_zone, in rmqueue()
2794 struct zone *zone, unsigned int order, in rmqueue() argument
2807 page = rmqueue_pcplist(preferred_zone, zone, order, in rmqueue()
2813 page = rmqueue_buddy(preferred_zone, zone, order, alloc_flags, in rmqueue()
2819 unlikely(test_bit(ZONE_BOOSTED_WATERMARK, &zone->flags))) { in rmqueue()
2820 clear_bit(ZONE_BOOSTED_WATERMARK, &zone->flags); in rmqueue()
2821 wakeup_kswapd(zone, 0, 0, zone_idx(zone)); in rmqueue()
2824 VM_BUG_ON_PAGE(page && bad_range(zone, page), page); in rmqueue()
2834 static inline long __zone_watermark_unusable_free(struct zone *z, in __zone_watermark_unusable_free()
2862 * one free page of a suitable size. Checking now avoids taking the zone lock
2865 bool __zone_watermark_ok(struct zone *z, unsigned int order, unsigned long mark, in __zone_watermark_ok()
2943 bool zone_watermark_ok(struct zone *z, unsigned int order, unsigned long mark, in zone_watermark_ok()
2950 static inline bool zone_watermark_fast(struct zone *z, unsigned int order, in zone_watermark_fast()
2995 bool zone_watermark_ok_safe(struct zone *z, unsigned int order, in zone_watermark_ok_safe()
3010 static bool zone_allows_reclaim(struct zone *local_zone, struct zone *zone) in zone_allows_reclaim() argument
3012 return node_distance(zone_to_nid(local_zone), zone_to_nid(zone)) <= in zone_allows_reclaim()
3016 static bool zone_allows_reclaim(struct zone *local_zone, struct zone *zone) in zone_allows_reclaim() argument
3023 * The restriction on ZONE_DMA32 as being a suitable zone to use to avoid
3024 * fragmentation is subtle. If the preferred zone was HIGHMEM then
3025 * premature use of a lower zone may cause lowmem pressure problems that
3026 * are worse than fragmentation. If the next zone is ZONE_DMA then it is
3031 alloc_flags_nofragment(struct zone *zone, gfp_t gfp_mask) in alloc_flags_nofragment() argument
3042 if (!zone) in alloc_flags_nofragment()
3045 if (zone_idx(zone) != ZONE_NORMAL) in alloc_flags_nofragment()
3050 * the pointer is within zone->zone_pgdat->node_zones[]. Also assume in alloc_flags_nofragment()
3054 if (nr_online_nodes > 1 && !populated_zone(--zone)) in alloc_flags_nofragment()
3082 struct zone *zone; in get_page_from_freelist() local
3089 * Scan zonelist, looking for a zone with enough free. in get_page_from_freelist()
3094 for_next_zone_zonelist_nodemask(zone, z, ac->highest_zoneidx, in get_page_from_freelist()
3101 !__cpuset_zone_allowed(zone, gfp_mask)) in get_page_from_freelist()
3123 if (last_pgdat != zone->zone_pgdat) { in get_page_from_freelist()
3124 last_pgdat = zone->zone_pgdat; in get_page_from_freelist()
3125 last_pgdat_dirty_ok = node_dirty_ok(zone->zone_pgdat); in get_page_from_freelist()
3133 zone != ac->preferred_zoneref->zone) { in get_page_from_freelist()
3141 local_nid = zone_to_nid(ac->preferred_zoneref->zone); in get_page_from_freelist()
3142 if (zone_to_nid(zone) != local_nid) { in get_page_from_freelist()
3148 mark = wmark_pages(zone, alloc_flags & ALLOC_WMARK_MASK); in get_page_from_freelist()
3149 if (!zone_watermark_fast(zone, order, mark, in get_page_from_freelist()
3155 if (try_to_accept_memory(zone, order)) in get_page_from_freelist()
3161 * Watermark failed for this zone, but see if we can in get_page_from_freelist()
3162 * grow this zone if it contains deferred pages. in get_page_from_freelist()
3165 if (_deferred_grow_zone(zone, order)) in get_page_from_freelist()
3175 !zone_allows_reclaim(ac->preferred_zoneref->zone, zone)) in get_page_from_freelist()
3178 ret = node_reclaim(zone->zone_pgdat, gfp_mask, order); in get_page_from_freelist()
3188 if (zone_watermark_ok(zone, order, mark, in get_page_from_freelist()
3197 page = rmqueue(ac->preferred_zoneref->zone, zone, order, in get_page_from_freelist()
3207 reserve_highatomic_pageblock(page, zone); in get_page_from_freelist()
3212 if (try_to_accept_memory(zone, order)) in get_page_from_freelist()
3217 /* Try again if zone has deferred pages */ in get_page_from_freelist()
3219 if (_deferred_grow_zone(zone, order)) in get_page_from_freelist()
3423 * At least in one zone compaction wasn't deferred or skipped, so let's in __alloc_pages_direct_compact()
3437 struct zone *zone = page_zone(page); in __alloc_pages_direct_compact() local
3439 zone->compact_blockskip_flush = false; in __alloc_pages_direct_compact()
3440 compaction_defer_reset(zone, order, true); in __alloc_pages_direct_compact()
3537 struct zone *zone; in should_compact_retry() local
3549 for_each_zone_zonelist_nodemask(zone, z, ac->zonelist, in should_compact_retry()
3551 if (zone_watermark_ok(zone, 0, min_wmark_pages(zone), in should_compact_retry()
3707 struct zone *zone; in wake_all_kswapds() local
3711 for_each_zone_zonelist_nodemask(zone, z, ac->zonelist, highest_zoneidx, in wake_all_kswapds()
3713 if (!managed_zone(zone)) in wake_all_kswapds()
3715 if (last_pgdat != zone->zone_pgdat) { in wake_all_kswapds()
3716 wakeup_kswapd(zone, gfp_mask, order, highest_zoneidx); in wake_all_kswapds()
3717 last_pgdat = zone->zone_pgdat; in wake_all_kswapds()
3828 struct zone *zone; in should_reclaim_retry() local
3852 for_each_zone_zonelist_nodemask(zone, z, ac->zonelist, in should_reclaim_retry()
3856 unsigned long min_wmark = min_wmark_pages(zone); in should_reclaim_retry()
3859 available = reclaimable = zone_reclaimable_pages(zone); in should_reclaim_retry()
3860 available += zone_page_state_snapshot(zone, NR_FREE_PAGES); in should_reclaim_retry()
3866 wmark = __zone_watermark_ok(zone, order, min_wmark, in should_reclaim_retry()
3967 if (!ac->preferred_zoneref->zone) in __alloc_pages_slowpath()
3972 * any suitable zone to satisfy the request - e.g. non-movable in __alloc_pages_slowpath()
3979 if (!z->zone) in __alloc_pages_slowpath()
4234 /* Dirty zone balancing only done in the fast path */ in prepare_alloc_pages()
4238 * The preferred zone is used for statistics but crucially it is in prepare_alloc_pages()
4275 struct zone *zone; in __alloc_pages_bulk() local
4326 /* Find an allowed local zone that meets the low watermark. */ in __alloc_pages_bulk()
4327 for_each_zone_zonelist_nodemask(zone, z, ac.zonelist, ac.highest_zoneidx, ac.nodemask) { in __alloc_pages_bulk()
4331 !__cpuset_zone_allowed(zone, gfp)) { in __alloc_pages_bulk()
4335 if (nr_online_nodes > 1 && zone != ac.preferred_zoneref->zone && in __alloc_pages_bulk()
4336 zone_to_nid(zone) != zone_to_nid(ac.preferred_zoneref->zone)) { in __alloc_pages_bulk()
4340 mark = wmark_pages(zone, alloc_flags & ALLOC_WMARK_MASK) + nr_pages; in __alloc_pages_bulk()
4341 if (zone_watermark_fast(zone, 0, mark, in __alloc_pages_bulk()
4352 if (unlikely(!zone)) in __alloc_pages_bulk()
4357 pcp = pcp_spin_trylock(zone->per_cpu_pageset); in __alloc_pages_bulk()
4371 page = __rmqueue_pcplist(zone, 0, ac.migratetype, alloc_flags, in __alloc_pages_bulk()
4394 __count_zid_vm_events(PGALLOC, zone_idx(zone), nr_account); in __alloc_pages_bulk()
4395 zone_statistics(ac.preferred_zoneref->zone, zone, nr_account); in __alloc_pages_bulk()
4453 alloc_flags |= alloc_flags_nofragment(ac.preferred_zoneref->zone, gfp); in __alloc_pages()
4784 * @offset: The zone index of the highest zone
4787 * high watermark within all zones at or below a given zone index. For each
4788 * zone, the number of pages is calculated as:
4797 struct zone *zone; in nr_free_zone_pages() local
4804 for_each_zone_zonelist(zone, z, zonelist, offset) { in nr_free_zone_pages()
4805 unsigned long size = zone_managed_pages(zone); in nr_free_zone_pages()
4806 unsigned long high = high_wmark_pages(zone); in nr_free_zone_pages()
4829 static void zoneref_set_zone(struct zone *zone, struct zoneref *zoneref) in zoneref_set_zone() argument
4831 zoneref->zone = zone; in zoneref_set_zone()
4832 zoneref->zone_idx = zone_idx(zone); in zoneref_set_zone()
4836 * Builds allocation fallback zone lists.
4842 struct zone *zone; in build_zonerefs_node() local
4848 zone = pgdat->node_zones + zone_type; in build_zonerefs_node()
4849 if (populated_zone(zone)) { in build_zonerefs_node()
4850 zoneref_set_zone(zone, &zonerefs[nr_zones++]); in build_zonerefs_node()
4952 * This results in maximum locality--normal zone overflows into local
4953 * DMA zone, if any--but risks exhausting DMA zone.
4971 zonerefs->zone = NULL; in build_zonelists_in_node_order()
4986 zonerefs->zone = NULL; in build_thisnode_zonelists()
4991 * Build zonelists ordered by zone and nodes within zones.
4992 * This results in conserving DMA zone[s] until all Normal memory is
4994 * may still exist in local DMA zone.
5034 * I.e., first node id of first zone in arg node's generic zonelist.
5045 return zone_to_nid(z->zone); in local_memory_node()
5086 zonerefs->zone = NULL; in build_zonelists()
5105 * Other parts of the kernel may not check if the zone is available.
5158 * i.e., the node of the first zone in the generic zonelist. in __build_all_zonelists()
5183 * each zone will be allocated later when the per cpu in build_all_zonelists_init()
5221 * more accurate, but expensive to check per-zone. This check is in build_all_zonelists()
5235 pr_info("Policy zone: %s\n", zone_names[policy_zone]); in build_all_zonelists()
5239 static int zone_batchsize(struct zone *zone) in zone_batchsize() argument
5246 * of the zone or 1MB, whichever is smaller. The batch in zone_batchsize()
5248 * and zone lock contention. in zone_batchsize()
5250 batch = min(zone_managed_pages(zone) >> 10, SZ_1M / PAGE_SIZE); in zone_batchsize()
5288 static int zone_highsize(struct zone *zone, int batch, int cpu_online) in zone_highsize() argument
5297 * By default, the high value of the pcp is based on the zone in zone_highsize()
5301 total_pages = low_wmark_pages(zone); in zone_highsize()
5306 * zone. in zone_highsize()
5308 total_pages = zone_managed_pages(zone) / percpu_pagelist_high_fraction; in zone_highsize()
5312 * Split the high value across all online CPUs local to the zone. Note in zone_highsize()
5319 nr_split_cpus = cpumask_weight(cpumask_of_node(zone_to_nid(zone))) + cpu_online; in zone_highsize()
5381 static void __zone_set_pageset_high_and_batch(struct zone *zone, unsigned long high, in __zone_set_pageset_high_and_batch() argument
5388 pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in __zone_set_pageset_high_and_batch()
5395 * zone based on the zone's size.
5397 static void zone_set_pageset_high_and_batch(struct zone *zone, int cpu_online) in zone_set_pageset_high_and_batch() argument
5401 new_batch = max(1, zone_batchsize(zone)); in zone_set_pageset_high_and_batch()
5402 new_high = zone_highsize(zone, new_batch, cpu_online); in zone_set_pageset_high_and_batch()
5404 if (zone->pageset_high == new_high && in zone_set_pageset_high_and_batch()
5405 zone->pageset_batch == new_batch) in zone_set_pageset_high_and_batch()
5408 zone->pageset_high = new_high; in zone_set_pageset_high_and_batch()
5409 zone->pageset_batch = new_batch; in zone_set_pageset_high_and_batch()
5411 __zone_set_pageset_high_and_batch(zone, new_high, new_batch); in zone_set_pageset_high_and_batch()
5414 void __meminit setup_zone_pageset(struct zone *zone) in setup_zone_pageset() argument
5420 zone->per_cpu_zonestats = alloc_percpu(struct per_cpu_zonestat); in setup_zone_pageset()
5422 zone->per_cpu_pageset = alloc_percpu(struct per_cpu_pages); in setup_zone_pageset()
5427 pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in setup_zone_pageset()
5428 pzstats = per_cpu_ptr(zone->per_cpu_zonestats, cpu); in setup_zone_pageset()
5432 zone_set_pageset_high_and_batch(zone, 0); in setup_zone_pageset()
5436 * The zone indicated has a new number of managed_pages; batch sizes and percpu
5439 static void zone_pcp_update(struct zone *zone, int cpu_online) in zone_pcp_update() argument
5442 zone_set_pageset_high_and_batch(zone, cpu_online); in zone_pcp_update()
5453 struct zone *zone; in setup_per_cpu_pageset() local
5456 for_each_populated_zone(zone) in setup_per_cpu_pageset()
5457 setup_zone_pageset(zone); in setup_per_cpu_pageset()
5478 __meminit void zone_pcp_init(struct zone *zone) in zone_pcp_init() argument
5485 zone->per_cpu_pageset = &boot_pageset; in zone_pcp_init()
5486 zone->per_cpu_zonestats = &boot_zonestats; in zone_pcp_init()
5487 zone->pageset_high = BOOT_PAGESET_HIGH; in zone_pcp_init()
5488 zone->pageset_batch = BOOT_PAGESET_BATCH; in zone_pcp_init()
5490 if (populated_zone(zone)) in zone_pcp_init()
5491 pr_debug(" %s zone: %lu pages, LIFO batch:%u\n", zone->name, in zone_pcp_init()
5492 zone->present_pages, zone_batchsize(zone)); in zone_pcp_init()
5544 struct zone *zone; in page_alloc_cpu_dead() local
5567 for_each_populated_zone(zone) in page_alloc_cpu_dead()
5568 zone_pcp_update(zone, 0); in page_alloc_cpu_dead()
5575 struct zone *zone; in page_alloc_cpu_online() local
5577 for_each_populated_zone(zone) in page_alloc_cpu_online()
5578 zone_pcp_update(zone, 1); in page_alloc_cpu_online()
5608 struct zone *zone = pgdat->node_zones + i; in calculate_totalreserve_pages() local
5610 unsigned long managed_pages = zone_managed_pages(zone); in calculate_totalreserve_pages()
5612 /* Find valid and maximum lowmem_reserve in the zone */ in calculate_totalreserve_pages()
5614 if (zone->lowmem_reserve[j] > max) in calculate_totalreserve_pages()
5615 max = zone->lowmem_reserve[j]; in calculate_totalreserve_pages()
5619 max += high_wmark_pages(zone); in calculate_totalreserve_pages()
5634 * sysctl_lowmem_reserve_ratio changes. Ensures that each zone
5636 * pages are left in the zone after a successful __alloc_pages().
5645 struct zone *zone = &pgdat->node_zones[i]; in setup_per_zone_lowmem_reserve() local
5647 bool clear = !ratio || !zone_managed_pages(zone); in setup_per_zone_lowmem_reserve()
5651 struct zone *upper_zone = &pgdat->node_zones[j]; in setup_per_zone_lowmem_reserve()
5656 zone->lowmem_reserve[j] = 0; in setup_per_zone_lowmem_reserve()
5658 zone->lowmem_reserve[j] = managed_pages / ratio; in setup_per_zone_lowmem_reserve()
5671 struct zone *zone; in __setup_per_zone_wmarks() local
5675 for_each_zone(zone) { in __setup_per_zone_wmarks()
5676 if (!is_highmem(zone) && zone_idx(zone) != ZONE_MOVABLE) in __setup_per_zone_wmarks()
5677 lowmem_pages += zone_managed_pages(zone); in __setup_per_zone_wmarks()
5680 for_each_zone(zone) { in __setup_per_zone_wmarks()
5683 spin_lock_irqsave(&zone->lock, flags); in __setup_per_zone_wmarks()
5684 tmp = (u64)pages_min * zone_managed_pages(zone); in __setup_per_zone_wmarks()
5686 if (is_highmem(zone) || zone_idx(zone) == ZONE_MOVABLE) { in __setup_per_zone_wmarks()
5698 min_pages = zone_managed_pages(zone) / 1024; in __setup_per_zone_wmarks()
5700 zone->_watermark[WMARK_MIN] = min_pages; in __setup_per_zone_wmarks()
5703 * If it's a lowmem zone, reserve a number of pages in __setup_per_zone_wmarks()
5704 * proportionate to the zone's size. in __setup_per_zone_wmarks()
5706 zone->_watermark[WMARK_MIN] = tmp; in __setup_per_zone_wmarks()
5715 mult_frac(zone_managed_pages(zone), in __setup_per_zone_wmarks()
5718 zone->watermark_boost = 0; in __setup_per_zone_wmarks()
5719 zone->_watermark[WMARK_LOW] = min_wmark_pages(zone) + tmp; in __setup_per_zone_wmarks()
5720 zone->_watermark[WMARK_HIGH] = low_wmark_pages(zone) + tmp; in __setup_per_zone_wmarks()
5721 zone->_watermark[WMARK_PROMO] = high_wmark_pages(zone) + tmp; in __setup_per_zone_wmarks()
5723 spin_unlock_irqrestore(&zone->lock, flags); in __setup_per_zone_wmarks()
5734 * Ensures that the watermark[min,low,high] values for each zone are set
5739 struct zone *zone; in setup_per_zone_wmarks() local
5750 for_each_zone(zone) in setup_per_zone_wmarks()
5751 zone_pcp_update(zone, 0); in setup_per_zone_wmarks()
5852 struct zone *zone; in setup_min_unmapped_ratio() local
5857 for_each_zone(zone) in setup_min_unmapped_ratio()
5858 zone->zone_pgdat->min_unmapped_pages += (zone_managed_pages(zone) * in setup_min_unmapped_ratio()
5880 struct zone *zone; in setup_min_slab_ratio() local
5885 for_each_zone(zone) in setup_min_slab_ratio()
5886 zone->zone_pgdat->min_slab_pages += (zone_managed_pages(zone) * in setup_min_slab_ratio()
5912 * if in function of the boot time zone sizes.
5931 * percpu_pagelist_high_fraction - changes the pcp->high for each zone on each
5932 * cpu. It is the fraction of total pages in each zone that a hot per cpu
5938 struct zone *zone; in percpu_pagelist_high_fraction_sysctl_handler() local
5961 for_each_populated_zone(zone) in percpu_pagelist_high_fraction_sysctl_handler()
5962 zone_set_pageset_high_and_batch(zone, 0); in percpu_pagelist_high_fraction_sysctl_handler()
6059 /* [start, end) must belong to a single zone. */
6069 .nid = zone_to_nid(cc->zone), in __alloc_contig_migrate_range()
6093 nr_reclaimed = reclaim_clean_pages_from_list(cc->zone, in __alloc_contig_migrate_range()
6129 * belong to a single zone.
6149 .zone = page_zone(pfn_to_page(start)), in alloc_contig_range()
6183 drain_all_pages(cc.zone); in alloc_contig_range()
6213 * We don't have to hold zone->lock here because the pages are in alloc_contig_range()
6274 static bool pfn_range_valid_contig(struct zone *z, unsigned long start_pfn, in pfn_range_valid_contig()
6297 static bool zone_spans_last_pfn(const struct zone *zone, in zone_spans_last_pfn() argument
6302 return zone_spans_pfn(zone, last_pfn); in zone_spans_last_pfn()
6331 struct zone *zone; in alloc_contig_pages() local
6335 for_each_zone_zonelist_nodemask(zone, z, zonelist, in alloc_contig_pages()
6337 spin_lock_irqsave(&zone->lock, flags); in alloc_contig_pages()
6339 pfn = ALIGN(zone->zone_start_pfn, nr_pages); in alloc_contig_pages()
6340 while (zone_spans_last_pfn(zone, pfn, nr_pages)) { in alloc_contig_pages()
6341 if (pfn_range_valid_contig(zone, pfn, nr_pages)) { in alloc_contig_pages()
6343 * We release the zone lock here because in alloc_contig_pages()
6344 * alloc_contig_range() will also lock the zone in alloc_contig_pages()
6349 spin_unlock_irqrestore(&zone->lock, flags); in alloc_contig_pages()
6354 spin_lock_irqsave(&zone->lock, flags); in alloc_contig_pages()
6358 spin_unlock_irqrestore(&zone->lock, flags); in alloc_contig_pages()
6379 * Effectively disable pcplists for the zone by setting the high limit to 0
6386 void zone_pcp_disable(struct zone *zone) in zone_pcp_disable() argument
6389 __zone_set_pageset_high_and_batch(zone, 0, 1); in zone_pcp_disable()
6390 __drain_all_pages(zone, true); in zone_pcp_disable()
6393 void zone_pcp_enable(struct zone *zone) in zone_pcp_enable() argument
6395 __zone_set_pageset_high_and_batch(zone, zone->pageset_high, zone->pageset_batch); in zone_pcp_enable()
6399 void zone_pcp_reset(struct zone *zone) in zone_pcp_reset() argument
6404 if (zone->per_cpu_pageset != &boot_pageset) { in zone_pcp_reset()
6406 pzstats = per_cpu_ptr(zone->per_cpu_zonestats, cpu); in zone_pcp_reset()
6407 drain_zonestat(zone, pzstats); in zone_pcp_reset()
6409 free_percpu(zone->per_cpu_pageset); in zone_pcp_reset()
6410 zone->per_cpu_pageset = &boot_pageset; in zone_pcp_reset()
6411 if (zone->per_cpu_zonestats != &boot_zonestats) { in zone_pcp_reset()
6412 free_percpu(zone->per_cpu_zonestats); in zone_pcp_reset()
6413 zone->per_cpu_zonestats = &boot_zonestats; in zone_pcp_reset()
6420 * All pages in the range must be in a single zone, must not contain holes,
6427 struct zone *zone; in __offline_isolated_pages() local
6432 zone = page_zone(pfn_to_page(pfn)); in __offline_isolated_pages()
6433 spin_lock_irqsave(&zone->lock, flags); in __offline_isolated_pages()
6458 del_page_from_free_list(page, zone, order); in __offline_isolated_pages()
6461 spin_unlock_irqrestore(&zone->lock, flags); in __offline_isolated_pages()
6466 * This function returns a stable result only if called under zone lock.
6490 static void break_down_buddy_pages(struct zone *zone, struct page *page, in break_down_buddy_pages() argument
6510 if (set_page_guard(zone, current_buddy, high, migratetype)) in break_down_buddy_pages()
6514 add_to_free_list(current_buddy, zone, high, migratetype); in break_down_buddy_pages()
6525 struct zone *zone = page_zone(page); in take_page_off_buddy() local
6531 spin_lock_irqsave(&zone->lock, flags); in take_page_off_buddy()
6541 del_page_from_free_list(page_head, zone, page_order); in take_page_off_buddy()
6542 break_down_buddy_pages(zone, page_head, page, 0, in take_page_off_buddy()
6546 __mod_zone_freepage_state(zone, -1, migratetype); in take_page_off_buddy()
6553 spin_unlock_irqrestore(&zone->lock, flags); in take_page_off_buddy()
6562 struct zone *zone = page_zone(page); in put_page_back_buddy() local
6568 spin_lock_irqsave(&zone->lock, flags); in put_page_back_buddy()
6571 __free_one_page(page, pfn, zone, 0, migratetype, FPI_NONE); in put_page_back_buddy()
6576 spin_unlock_irqrestore(&zone->lock, flags); in put_page_back_buddy()
6588 struct zone *zone = &pgdat->node_zones[ZONE_DMA]; in has_managed_dma() local
6590 if (managed_zone(zone)) in has_managed_dma()
6633 static bool try_to_accept_memory_one(struct zone *zone) in try_to_accept_memory_one() argument
6639 if (list_empty(&zone->unaccepted_pages)) in try_to_accept_memory_one()
6642 spin_lock_irqsave(&zone->lock, flags); in try_to_accept_memory_one()
6643 page = list_first_entry_or_null(&zone->unaccepted_pages, in try_to_accept_memory_one()
6646 spin_unlock_irqrestore(&zone->lock, flags); in try_to_accept_memory_one()
6651 last = list_empty(&zone->unaccepted_pages); in try_to_accept_memory_one()
6653 __mod_zone_freepage_state(zone, -MAX_ORDER_NR_PAGES, MIGRATE_MOVABLE); in try_to_accept_memory_one()
6654 __mod_zone_page_state(zone, NR_UNACCEPTED, -MAX_ORDER_NR_PAGES); in try_to_accept_memory_one()
6655 spin_unlock_irqrestore(&zone->lock, flags); in try_to_accept_memory_one()
6667 static bool try_to_accept_memory(struct zone *zone, unsigned int order) in try_to_accept_memory() argument
6673 to_accept = high_wmark_pages(zone) - in try_to_accept_memory()
6674 (zone_page_state(zone, NR_FREE_PAGES) - in try_to_accept_memory()
6675 __zone_watermark_unusable_free(zone, order, 0)); in try_to_accept_memory()
6679 if (!try_to_accept_memory_one(zone)) in try_to_accept_memory()
6695 struct zone *zone = page_zone(page); in __free_unaccepted() local
6702 spin_lock_irqsave(&zone->lock, flags); in __free_unaccepted()
6703 first = list_empty(&zone->unaccepted_pages); in __free_unaccepted()
6704 list_add_tail(&page->lru, &zone->unaccepted_pages); in __free_unaccepted()
6705 __mod_zone_freepage_state(zone, MAX_ORDER_NR_PAGES, MIGRATE_MOVABLE); in __free_unaccepted()
6706 __mod_zone_page_state(zone, NR_UNACCEPTED, MAX_ORDER_NR_PAGES); in __free_unaccepted()
6707 spin_unlock_irqrestore(&zone->lock, flags); in __free_unaccepted()
6726 static bool try_to_accept_memory(struct zone *zone, unsigned int order) in try_to_accept_memory() argument