Lines Matching full:zone
13 * Zone balancing, Kanoj Sarcar, SGI, Jan 2000
83 * shuffle the whole zone).
92 /* prevent >1 _updater_ of zone percpu pageset ->high and ->batch fields */
299 /* movable_zone is the "real" zone pages in ZONE_MOVABLE are taken from */
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()
448 static int page_outside_zone_boundaries(struct zone *zone, struct page *page) in page_outside_zone_boundaries() argument
456 seq = zone_span_seqbegin(zone); in page_outside_zone_boundaries()
457 start_pfn = zone->zone_start_pfn; in page_outside_zone_boundaries()
458 sp = zone->spanned_pages; in page_outside_zone_boundaries()
459 ret = !zone_spans_pfn(zone, pfn); in page_outside_zone_boundaries()
460 } while (zone_span_seqretry(zone, seq)); in page_outside_zone_boundaries()
463 pr_err("page 0x%lx outside node %d zone %s [ 0x%lx - 0x%lx ]\n", in page_outside_zone_boundaries()
464 pfn, zone_to_nid(zone), zone->name, in page_outside_zone_boundaries()
471 * Temporary debugging check for pages not lying within a given zone.
473 static int __maybe_unused bad_range(struct zone *zone, struct page *page) in bad_range() argument
475 if (page_outside_zone_boundaries(zone, page)) in bad_range()
477 if (zone != page_zone(page)) in bad_range()
483 static inline int __maybe_unused bad_range(struct zone *zone, struct page *page) in bad_range() argument
622 static inline struct capture_control *task_capc(struct zone *zone) in task_capc() argument
629 capc->cc->zone == zone ? capc : NULL; in task_capc()
658 static inline struct capture_control *task_capc(struct zone *zone) in task_capc() argument
672 static inline void add_to_free_list(struct page *page, struct zone *zone, in add_to_free_list() argument
675 struct free_area *area = &zone->free_area[order]; in add_to_free_list()
682 static inline void add_to_free_list_tail(struct page *page, struct zone *zone, in add_to_free_list_tail() argument
685 struct free_area *area = &zone->free_area[order]; in add_to_free_list_tail()
696 static inline void move_to_free_list(struct page *page, struct zone *zone, in move_to_free_list() argument
699 struct free_area *area = &zone->free_area[order]; in move_to_free_list()
704 static inline void del_page_from_free_list(struct page *page, struct zone *zone, in del_page_from_free_list() argument
714 zone->free_area[order].nr_free--; in del_page_from_free_list()
775 struct zone *zone, unsigned int order, in __free_one_page() argument
778 struct capture_control *capc = task_capc(zone); in __free_one_page()
784 VM_BUG_ON(!zone_is_initialized(zone)); in __free_one_page()
789 __mod_zone_freepage_state(zone, 1 << order, migratetype); in __free_one_page()
792 VM_BUG_ON_PAGE(bad_range(zone, page), page); in __free_one_page()
796 __mod_zone_freepage_state(zone, -(1 << 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()
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()
870 struct zone *zone = page_zone(free_page); in split_free_page() local
881 spin_lock_irqsave(&zone->lock, flags); 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()
900 __free_one_page(pfn_to_page(pfn), pfn, zone, free_page_order, in split_free_page()
909 spin_unlock_irqrestore(&zone->lock, flags); in split_free_page()
1206 * Assumes all pages on list are in same zone.
1209 static void free_pcppages_bulk(struct zone *zone, int count, in free_pcppages_bulk() argument
1227 spin_lock_irqsave(&zone->lock, flags); in free_pcppages_bulk()
1228 isolated_pageblocks = has_isolate_pageblock(zone); in free_pcppages_bulk()
1260 __free_one_page(page, page_to_pfn(page), zone, order, mt, FPI_NONE); in free_pcppages_bulk()
1265 spin_unlock_irqrestore(&zone->lock, flags); in free_pcppages_bulk()
1268 static void free_one_page(struct zone *zone, in free_one_page() argument
1275 spin_lock_irqsave(&zone->lock, flags); in free_one_page()
1276 if (unlikely(has_isolate_pageblock(zone) || in free_one_page()
1280 __free_one_page(page, pfn, zone, order, migratetype, fpi_flags); in free_one_page()
1281 spin_unlock_irqrestore(&zone->lock, flags); in free_one_page()
1290 struct zone *zone = page_zone(page); in __free_pages_ok() local
1302 spin_lock_irqsave(&zone->lock, flags); in __free_pages_ok()
1303 if (unlikely(has_isolate_pageblock(zone) || in __free_pages_ok()
1307 __free_one_page(page, pfn, zone, order, migratetype, fpi_flags); in __free_pages_ok()
1308 spin_unlock_irqrestore(&zone->lock, flags); in __free_pages_ok()
1351 * [start_pfn, end_pfn) is valid and within the same zone, before scanning it
1358 * belong to a single zone. We assume that a border between node0 and node1
1374 unsigned long end_pfn, struct zone *zone) in __pageblock_pfn_to_page() argument
1389 if (page_zone(start_page) != zone) in __pageblock_pfn_to_page()
1415 static inline void expand(struct zone *zone, struct page *page, in expand() argument
1423 VM_BUG_ON_PAGE(bad_range(zone, &page[size]), &page[size]); in expand()
1431 if (set_page_guard(zone, &page[size], high, migratetype)) in expand()
1434 add_to_free_list(&page[size], zone, high, migratetype); in expand()
1591 struct page *__rmqueue_smallest(struct zone *zone, unsigned int order, in __rmqueue_smallest() argument
1600 area = &(zone->free_area[current_order]); in __rmqueue_smallest()
1604 del_page_from_free_list(page, zone, current_order); in __rmqueue_smallest()
1605 expand(zone, page, order, current_order, migratetype); in __rmqueue_smallest()
1630 static __always_inline struct page *__rmqueue_cma_fallback(struct zone *zone, in __rmqueue_cma_fallback() argument
1633 return __rmqueue_smallest(zone, order, MIGRATE_CMA); in __rmqueue_cma_fallback()
1636 static inline struct page *__rmqueue_cma_fallback(struct zone *zone, in __rmqueue_cma_fallback() argument
1645 static int move_freepages(struct zone *zone, in move_freepages() argument
1670 VM_BUG_ON_PAGE(page_to_nid(page) != zone_to_nid(zone), page); in move_freepages()
1671 VM_BUG_ON_PAGE(page_zone(page) != zone, page); in move_freepages()
1674 move_to_free_list(page, zone, order, migratetype); in move_freepages()
1682 int move_freepages_block(struct zone *zone, struct page *page, in move_freepages_block() argument
1694 /* Do not cross zone boundaries */ in move_freepages_block()
1695 if (!zone_spans_pfn(zone, start_pfn)) in move_freepages_block()
1697 if (!zone_spans_pfn(zone, end_pfn)) in move_freepages_block()
1700 return move_freepages(zone, start_pfn, end_pfn, migratetype, in move_freepages_block()
1748 static inline bool boost_watermark(struct zone *zone) in boost_watermark() argument
1760 if ((pageblock_nr_pages * 4) > zone_managed_pages(zone)) in boost_watermark()
1763 max_boost = mult_frac(zone->_watermark[WMARK_HIGH], in boost_watermark()
1779 zone->watermark_boost = min(zone->watermark_boost + pageblock_nr_pages, in boost_watermark()
1793 static void steal_suitable_fallback(struct zone *zone, struct page *page, in steal_suitable_fallback() argument
1820 if (boost_watermark(zone) && (alloc_flags & ALLOC_KSWAPD)) in steal_suitable_fallback()
1821 set_bit(ZONE_BOOSTED_WATERMARK, &zone->flags); in steal_suitable_fallback()
1827 free_pages = move_freepages_block(zone, page, start_type, in steal_suitable_fallback()
1829 /* moving whole block can fail due to zone boundary conditions */ in steal_suitable_fallback()
1865 move_to_free_list(page, zone, current_order, start_type); in steal_suitable_fallback()
1906 static void reserve_highatomic_pageblock(struct page *page, struct zone *zone) in reserve_highatomic_pageblock() argument
1912 * Limit the number reserved to 1 pageblock or roughly 1% of a zone. in reserve_highatomic_pageblock()
1915 max_managed = (zone_managed_pages(zone) / 100) + pageblock_nr_pages; in reserve_highatomic_pageblock()
1916 if (zone->nr_reserved_highatomic >= max_managed) in reserve_highatomic_pageblock()
1919 spin_lock_irqsave(&zone->lock, flags); in reserve_highatomic_pageblock()
1922 if (zone->nr_reserved_highatomic >= max_managed) in reserve_highatomic_pageblock()
1929 zone->nr_reserved_highatomic += pageblock_nr_pages; in reserve_highatomic_pageblock()
1931 move_freepages_block(zone, page, MIGRATE_HIGHATOMIC, NULL); in reserve_highatomic_pageblock()
1935 spin_unlock_irqrestore(&zone->lock, flags); in reserve_highatomic_pageblock()
1953 struct zone *zone; in unreserve_highatomic_pageblock() local
1958 for_each_zone_zonelist_nodemask(zone, z, zonelist, ac->highest_zoneidx, in unreserve_highatomic_pageblock()
1964 if (!force && zone->nr_reserved_highatomic <= in unreserve_highatomic_pageblock()
1968 spin_lock_irqsave(&zone->lock, flags); in unreserve_highatomic_pageblock()
1970 struct free_area *area = &(zone->free_area[order]); in unreserve_highatomic_pageblock()
1991 zone->nr_reserved_highatomic -= min( in unreserve_highatomic_pageblock()
1993 zone->nr_reserved_highatomic); in unreserve_highatomic_pageblock()
2006 ret = move_freepages_block(zone, page, ac->migratetype, in unreserve_highatomic_pageblock()
2009 spin_unlock_irqrestore(&zone->lock, flags); in unreserve_highatomic_pageblock()
2013 spin_unlock_irqrestore(&zone->lock, flags); in unreserve_highatomic_pageblock()
2030 __rmqueue_fallback(struct zone *zone, int order, int start_migratetype, in __rmqueue_fallback() argument
2055 area = &(zone->free_area[current_order]); in __rmqueue_fallback()
2080 area = &(zone->free_area[current_order]); in __rmqueue_fallback()
2096 steal_suitable_fallback(zone, page, alloc_flags, start_migratetype, 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()
2129 * Call me with the zone->lock already held.
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()
2146 * allocating from CMA when over half of the zone's free memory in __rmqueue()
2150 zone_page_state(zone, NR_FREE_CMA_PAGES) > in __rmqueue()
2151 zone_page_state(zone, NR_FREE_PAGES) / 2) { 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
2182 spin_lock_irqsave(&zone->lock, flags); in rmqueue_bulk()
2184 struct page *page = __rmqueue(zone, order, migratetype, in rmqueue_bulk()
2201 __mod_zone_page_state(zone, NR_FREE_CMA_PAGES, in rmqueue_bulk()
2205 __mod_zone_page_state(zone, NR_FREE_PAGES, -(i << order)); in rmqueue_bulk()
2206 spin_unlock_irqrestore(&zone->lock, flags); in rmqueue_bulk()
2217 void drain_zone_pages(struct zone *zone, struct per_cpu_pages *pcp) in drain_zone_pages() argument
2225 free_pcppages_bulk(zone, to_drain, pcp, 0); in drain_zone_pages()
2232 * Drain pcplists of the indicated processor and zone.
2234 static void drain_pages_zone(unsigned int cpu, struct zone *zone) in drain_pages_zone() argument
2236 struct per_cpu_pages *pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in drain_pages_zone()
2246 free_pcppages_bulk(zone, to_drain, pcp, 0); in drain_pages_zone()
2258 struct zone *zone; in drain_pages() local
2260 for_each_populated_zone(zone) { in drain_pages()
2261 drain_pages_zone(cpu, zone); in drain_pages()
2268 void drain_local_pages(struct zone *zone) in drain_local_pages() argument
2272 if (zone) in drain_local_pages()
2273 drain_pages_zone(cpu, zone); in drain_local_pages()
2288 static void __drain_all_pages(struct zone *zone, bool force_all_cpus) in __drain_all_pages() argument
2300 * a zone. Such callers are primarily CMA and memory hotplug and need in __drain_all_pages()
2304 if (!zone) in __drain_all_pages()
2317 struct zone *z; in __drain_all_pages()
2326 } else if (zone) { in __drain_all_pages()
2327 pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in __drain_all_pages()
2347 if (zone) in __drain_all_pages()
2348 drain_pages_zone(cpu, zone); in __drain_all_pages()
2359 * When zone parameter is non-NULL, spill just the single zone's pages.
2361 void drain_all_pages(struct zone *zone) in drain_all_pages() argument
2363 __drain_all_pages(zone, false); in drain_all_pages()
2408 static int nr_pcp_high(struct per_cpu_pages *pcp, struct zone *zone, in nr_pcp_high() argument
2416 if (!test_bit(ZONE_RECLAIM_ACTIVE, &zone->flags)) in nr_pcp_high()
2426 static void free_unref_page_commit(struct zone *zone, struct per_cpu_pages *pcp, in free_unref_page_commit() argument
2447 high = nr_pcp_high(pcp, zone, free_high); in free_unref_page_commit()
2449 free_pcppages_bulk(zone, nr_pcp_free(pcp, high, free_high), pcp, pindex); in free_unref_page_commit()
2460 struct zone *zone; in free_unref_page() local
2483 zone = page_zone(page); in free_unref_page()
2485 pcp = pcp_spin_trylock(zone->per_cpu_pageset); 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()
2503 struct zone *locked_zone = NULL; in free_unref_page_list()
2528 struct zone *zone = page_zone(page); in free_unref_page_list() local
2534 * Either different zone requiring a different pcp lock or in free_unref_page_list()
2538 if (zone != locked_zone || batch_count == SWAP_CLUSTER_MAX) { in free_unref_page_list()
2551 pcp = pcp_spin_trylock(zone->per_cpu_pageset); in free_unref_page_list()
2554 free_one_page(zone, page, page_to_pfn(page), in free_unref_page_list()
2559 locked_zone = zone; in free_unref_page_list()
2570 free_unref_page_commit(zone, pcp, page, migratetype, 0); in free_unref_page_list()
2604 struct zone *zone = page_zone(page); in __isolate_free_page() local
2615 watermark = zone->_watermark[WMARK_MIN] + (1UL << order); in __isolate_free_page()
2616 if (!zone_watermark_ok(zone, 0, watermark, 0, ALLOC_CMA)) 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()
2656 struct zone *zone = page_zone(page); in __putback_isolated_page() local
2658 /* zone lock should be held when this function is called */ in __putback_isolated_page()
2659 lockdep_assert_held(&zone->lock); in __putback_isolated_page()
2662 __free_one_page(page, page_to_pfn(page), zone, order, mt, in __putback_isolated_page()
2669 static inline void zone_statistics(struct zone *preferred_zone, struct zone *z, in zone_statistics()
2693 struct page *rmqueue_buddy(struct zone *preferred_zone, struct zone *zone, in rmqueue_buddy() argument
2702 spin_lock_irqsave(&zone->lock, flags); in rmqueue_buddy()
2704 page = __rmqueue_smallest(zone, order, MIGRATE_HIGHATOMIC); in rmqueue_buddy()
2706 page = __rmqueue(zone, order, migratetype, alloc_flags); in rmqueue_buddy()
2715 page = __rmqueue_smallest(zone, order, MIGRATE_HIGHATOMIC); in rmqueue_buddy()
2718 spin_unlock_irqrestore(&zone->lock, flags); in rmqueue_buddy()
2722 __mod_zone_freepage_state(zone, -(1 << order), in rmqueue_buddy()
2724 spin_unlock_irqrestore(&zone->lock, flags); in rmqueue_buddy()
2728 zone_statistics(preferred_zone, zone, 1); in rmqueue_buddy()
2735 struct page *__rmqueue_pcplist(struct zone *zone, unsigned int order, in __rmqueue_pcplist() argument
2757 alloced = rmqueue_bulk(zone, order, in __rmqueue_pcplist()
2775 static struct page *rmqueue_pcplist(struct zone *preferred_zone, in rmqueue_pcplist()
2776 struct zone *zone, unsigned int order, in rmqueue_pcplist() argument
2786 pcp = pcp_spin_trylock(zone->per_cpu_pageset); in rmqueue_pcplist()
2799 page = __rmqueue_pcplist(zone, order, migratetype, alloc_flags, pcp, list); in rmqueue_pcplist()
2804 zone_statistics(preferred_zone, zone, 1); in rmqueue_pcplist()
2810 * Allocate a page from the given zone.
2822 struct page *rmqueue(struct zone *preferred_zone, in rmqueue()
2823 struct zone *zone, unsigned int order, in rmqueue() argument
2836 page = rmqueue_pcplist(preferred_zone, zone, order, in rmqueue()
2842 page = rmqueue_buddy(preferred_zone, zone, order, alloc_flags, in rmqueue()
2848 unlikely(test_bit(ZONE_BOOSTED_WATERMARK, &zone->flags))) { in rmqueue()
2849 clear_bit(ZONE_BOOSTED_WATERMARK, &zone->flags); in rmqueue()
2850 wakeup_kswapd(zone, 0, 0, zone_idx(zone)); in rmqueue()
2853 VM_BUG_ON_PAGE(page && bad_range(zone, page), page); in rmqueue()
2863 static inline long __zone_watermark_unusable_free(struct zone *z, in __zone_watermark_unusable_free()
2888 * one free page of a suitable size. Checking now avoids taking the zone lock
2891 bool __zone_watermark_ok(struct zone *z, unsigned int order, unsigned long mark, in __zone_watermark_ok()
2969 bool zone_watermark_ok(struct zone *z, unsigned int order, unsigned long mark, in zone_watermark_ok()
2976 static inline bool zone_watermark_fast(struct zone *z, unsigned int order, in zone_watermark_fast()
3021 bool zone_watermark_ok_safe(struct zone *z, unsigned int order, in zone_watermark_ok_safe()
3036 static bool zone_allows_reclaim(struct zone *local_zone, struct zone *zone) in zone_allows_reclaim() argument
3038 return node_distance(zone_to_nid(local_zone), zone_to_nid(zone)) <= in zone_allows_reclaim()
3042 static bool zone_allows_reclaim(struct zone *local_zone, struct zone *zone) in zone_allows_reclaim() argument
3049 * The restriction on ZONE_DMA32 as being a suitable zone to use to avoid
3050 * fragmentation is subtle. If the preferred zone was HIGHMEM then
3051 * premature use of a lower zone may cause lowmem pressure problems that
3052 * are worse than fragmentation. If the next zone is ZONE_DMA then it is
3057 alloc_flags_nofragment(struct zone *zone, gfp_t gfp_mask) in alloc_flags_nofragment() argument
3068 if (!zone) in alloc_flags_nofragment()
3071 if (zone_idx(zone) != ZONE_NORMAL) in alloc_flags_nofragment()
3076 * the pointer is within zone->zone_pgdat->node_zones[]. Also assume in alloc_flags_nofragment()
3080 if (nr_online_nodes > 1 && !populated_zone(--zone)) in alloc_flags_nofragment()
3108 struct zone *zone; in get_page_from_freelist() local
3115 * Scan zonelist, looking for a zone with enough free. in get_page_from_freelist()
3120 for_next_zone_zonelist_nodemask(zone, z, ac->highest_zoneidx, in get_page_from_freelist()
3127 !__cpuset_zone_allowed(zone, gfp_mask)) in get_page_from_freelist()
3149 if (last_pgdat != zone->zone_pgdat) { in get_page_from_freelist()
3150 last_pgdat = zone->zone_pgdat; in get_page_from_freelist()
3151 last_pgdat_dirty_ok = node_dirty_ok(zone->zone_pgdat); in get_page_from_freelist()
3159 zone != ac->preferred_zoneref->zone) { in get_page_from_freelist()
3167 local_nid = zone_to_nid(ac->preferred_zoneref->zone); in get_page_from_freelist()
3168 if (zone_to_nid(zone) != local_nid) { in get_page_from_freelist()
3174 cond_accept_memory(zone, order); in get_page_from_freelist()
3176 mark = wmark_pages(zone, alloc_flags & ALLOC_WMARK_MASK); 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()
3187 * Watermark failed for this zone, but see if we can in get_page_from_freelist()
3188 * grow this zone if it contains deferred pages. in get_page_from_freelist()
3191 if (_deferred_grow_zone(zone, order)) in get_page_from_freelist()
3201 !zone_allows_reclaim(ac->preferred_zoneref->zone, zone)) 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()
3233 reserve_highatomic_pageblock(page, zone); in get_page_from_freelist()
3237 if (cond_accept_memory(zone, order)) in get_page_from_freelist()
3241 /* Try again if zone has deferred pages */ in get_page_from_freelist()
3243 if (_deferred_grow_zone(zone, order)) in get_page_from_freelist()
3447 * At least in one zone compaction wasn't deferred or skipped, so let's in __alloc_pages_direct_compact()
3461 struct zone *zone = page_zone(page); in __alloc_pages_direct_compact() local
3463 zone->compact_blockskip_flush = false; in __alloc_pages_direct_compact()
3464 compaction_defer_reset(zone, order, true); in __alloc_pages_direct_compact()
3561 struct zone *zone; in should_compact_retry() local
3573 for_each_zone_zonelist_nodemask(zone, z, ac->zonelist, in should_compact_retry()
3575 if (zone_watermark_ok(zone, 0, min_wmark_pages(zone), in should_compact_retry()
3731 struct zone *zone; in wake_all_kswapds() local
3735 for_each_zone_zonelist_nodemask(zone, z, ac->zonelist, highest_zoneidx, in wake_all_kswapds()
3737 if (!managed_zone(zone)) in wake_all_kswapds()
3739 if (last_pgdat != zone->zone_pgdat) { in wake_all_kswapds()
3740 wakeup_kswapd(zone, gfp_mask, order, highest_zoneidx); in wake_all_kswapds()
3741 last_pgdat = zone->zone_pgdat; in wake_all_kswapds()
3852 struct zone *zone; in should_reclaim_retry() local
3876 for_each_zone_zonelist_nodemask(zone, z, ac->zonelist, in should_reclaim_retry()
3880 unsigned long min_wmark = min_wmark_pages(zone); in should_reclaim_retry()
3883 available = reclaimable = zone_reclaimable_pages(zone); in should_reclaim_retry()
3884 available += zone_page_state_snapshot(zone, NR_FREE_PAGES); in should_reclaim_retry()
3890 wmark = __zone_watermark_ok(zone, order, min_wmark, in should_reclaim_retry()
3993 if (!ac->preferred_zoneref->zone) in __alloc_pages_slowpath()
3998 * any suitable zone to satisfy the request - e.g. non-movable in __alloc_pages_slowpath()
4005 if (!z->zone) in __alloc_pages_slowpath()
4266 /* Dirty zone balancing only done in the fast path */ in prepare_alloc_pages()
4270 * The preferred zone is used for statistics but crucially it is in prepare_alloc_pages()
4307 struct zone *zone; in __alloc_pages_bulk() local
4358 /* Find an allowed local zone that meets the low watermark. */ in __alloc_pages_bulk()
4360 for_next_zone_zonelist_nodemask(zone, z, ac.highest_zoneidx, ac.nodemask) { in __alloc_pages_bulk()
4364 !__cpuset_zone_allowed(zone, gfp)) { in __alloc_pages_bulk()
4368 if (nr_online_nodes > 1 && zone != ac.preferred_zoneref->zone && in __alloc_pages_bulk()
4369 zone_to_nid(zone) != zone_to_nid(ac.preferred_zoneref->zone)) { in __alloc_pages_bulk()
4373 mark = wmark_pages(zone, alloc_flags & ALLOC_WMARK_MASK) + nr_pages; in __alloc_pages_bulk()
4374 if (zone_watermark_fast(zone, 0, mark, in __alloc_pages_bulk()
4385 if (unlikely(!zone)) in __alloc_pages_bulk()
4390 pcp = pcp_spin_trylock(zone->per_cpu_pageset); in __alloc_pages_bulk()
4404 page = __rmqueue_pcplist(zone, 0, ac.migratetype, alloc_flags, in __alloc_pages_bulk()
4427 __count_zid_vm_events(PGALLOC, zone_idx(zone), nr_account); in __alloc_pages_bulk()
4428 zone_statistics(ac.preferred_zoneref->zone, zone, nr_account); in __alloc_pages_bulk()
4486 alloc_flags |= alloc_flags_nofragment(ac.preferred_zoneref->zone, gfp); in __alloc_pages()
4813 * @offset: The zone index of the highest zone
4816 * high watermark within all zones at or below a given zone index. For each
4817 * zone, the number of pages is calculated as:
4826 struct zone *zone; in nr_free_zone_pages() local
4833 for_each_zone_zonelist(zone, z, zonelist, offset) { in nr_free_zone_pages()
4834 unsigned long size = zone_managed_pages(zone); in nr_free_zone_pages()
4835 unsigned long high = high_wmark_pages(zone); in nr_free_zone_pages()
4858 static void zoneref_set_zone(struct zone *zone, struct zoneref *zoneref) in zoneref_set_zone() argument
4860 zoneref->zone = zone; in zoneref_set_zone()
4861 zoneref->zone_idx = zone_idx(zone); in zoneref_set_zone()
4865 * Builds allocation fallback zone lists.
4871 struct zone *zone; in build_zonerefs_node() local
4877 zone = pgdat->node_zones + zone_type; in build_zonerefs_node()
4878 if (populated_zone(zone)) { in build_zonerefs_node()
4879 zoneref_set_zone(zone, &zonerefs[nr_zones++]); in build_zonerefs_node()
4981 * This results in maximum locality--normal zone overflows into local
4982 * DMA zone, if any--but risks exhausting DMA zone.
5000 zonerefs->zone = NULL; in build_zonelists_in_node_order()
5015 zonerefs->zone = NULL; in build_thisnode_zonelists()
5020 * Build zonelists ordered by zone and nodes within zones.
5021 * This results in conserving DMA zone[s] until all Normal memory is
5023 * may still exist in local DMA zone.
5063 * I.e., first node id of first zone in arg node's generic zonelist.
5074 return zone_to_nid(z->zone); in local_memory_node()
5115 zonerefs->zone = NULL; in build_zonelists()
5134 * Other parts of the kernel may not check if the zone is available.
5187 * i.e., the node of the first zone in the generic zonelist. in __build_all_zonelists()
5212 * each zone will be allocated later when the per cpu in build_all_zonelists_init()
5250 * more accurate, but expensive to check per-zone. This check is in build_all_zonelists()
5264 pr_info("Policy zone: %s\n", zone_names[policy_zone]); in build_all_zonelists()
5268 static int zone_batchsize(struct zone *zone) in zone_batchsize() argument
5275 * of the zone or 1MB, whichever is smaller. The batch in zone_batchsize()
5277 * and zone lock contention. in zone_batchsize()
5279 batch = min(zone_managed_pages(zone) >> 10, SZ_1M / PAGE_SIZE); in zone_batchsize()
5317 static int zone_highsize(struct zone *zone, int batch, int cpu_online) in zone_highsize() argument
5326 * By default, the high value of the pcp is based on the zone in zone_highsize()
5330 total_pages = low_wmark_pages(zone); in zone_highsize()
5335 * zone. in zone_highsize()
5337 total_pages = zone_managed_pages(zone) / percpu_pagelist_high_fraction; in zone_highsize()
5341 * Split the high value across all online CPUs local to the zone. Note in zone_highsize()
5348 nr_split_cpus = cpumask_weight(cpumask_of_node(zone_to_nid(zone))) + cpu_online; in zone_highsize()
5410 static void __zone_set_pageset_high_and_batch(struct zone *zone, unsigned long high, in __zone_set_pageset_high_and_batch() argument
5417 pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in __zone_set_pageset_high_and_batch()
5424 * zone based on the zone's size.
5426 static void zone_set_pageset_high_and_batch(struct zone *zone, int cpu_online) in zone_set_pageset_high_and_batch() argument
5430 new_batch = max(1, zone_batchsize(zone)); in zone_set_pageset_high_and_batch()
5431 new_high = zone_highsize(zone, new_batch, cpu_online); in zone_set_pageset_high_and_batch()
5433 if (zone->pageset_high == new_high && in zone_set_pageset_high_and_batch()
5434 zone->pageset_batch == new_batch) in zone_set_pageset_high_and_batch()
5437 zone->pageset_high = new_high; in zone_set_pageset_high_and_batch()
5438 zone->pageset_batch = new_batch; in zone_set_pageset_high_and_batch()
5440 __zone_set_pageset_high_and_batch(zone, new_high, new_batch); in zone_set_pageset_high_and_batch()
5443 void __meminit setup_zone_pageset(struct zone *zone) in setup_zone_pageset() argument
5449 zone->per_cpu_zonestats = alloc_percpu(struct per_cpu_zonestat); in setup_zone_pageset()
5451 zone->per_cpu_pageset = alloc_percpu(struct per_cpu_pages); in setup_zone_pageset()
5456 pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in setup_zone_pageset()
5457 pzstats = per_cpu_ptr(zone->per_cpu_zonestats, cpu); in setup_zone_pageset()
5461 zone_set_pageset_high_and_batch(zone, 0); in setup_zone_pageset()
5465 * The zone indicated has a new number of managed_pages; batch sizes and percpu
5468 static void zone_pcp_update(struct zone *zone, int cpu_online) in zone_pcp_update() argument
5471 zone_set_pageset_high_and_batch(zone, cpu_online); in zone_pcp_update()
5482 struct zone *zone; in setup_per_cpu_pageset() local
5485 for_each_populated_zone(zone) in setup_per_cpu_pageset()
5486 setup_zone_pageset(zone); in setup_per_cpu_pageset()
5507 __meminit void zone_pcp_init(struct zone *zone) in zone_pcp_init() argument
5514 zone->per_cpu_pageset = &boot_pageset; in zone_pcp_init()
5515 zone->per_cpu_zonestats = &boot_zonestats; in zone_pcp_init()
5516 zone->pageset_high = BOOT_PAGESET_HIGH; in zone_pcp_init()
5517 zone->pageset_batch = BOOT_PAGESET_BATCH; in zone_pcp_init()
5519 if (populated_zone(zone)) in zone_pcp_init()
5520 pr_debug(" %s zone: %lu pages, LIFO batch:%u\n", zone->name, in zone_pcp_init()
5521 zone->present_pages, zone_batchsize(zone)); in zone_pcp_init()
5573 struct zone *zone; in page_alloc_cpu_dead() local
5596 for_each_populated_zone(zone) in page_alloc_cpu_dead()
5597 zone_pcp_update(zone, 0); in page_alloc_cpu_dead()
5604 struct zone *zone; in page_alloc_cpu_online() local
5606 for_each_populated_zone(zone) in page_alloc_cpu_online()
5607 zone_pcp_update(zone, 1); in page_alloc_cpu_online()
5637 struct zone *zone = pgdat->node_zones + i; in calculate_totalreserve_pages() local
5639 unsigned long managed_pages = zone_managed_pages(zone); in calculate_totalreserve_pages()
5641 /* Find valid and maximum lowmem_reserve in the zone */ in calculate_totalreserve_pages()
5643 if (zone->lowmem_reserve[j] > max) in calculate_totalreserve_pages()
5644 max = zone->lowmem_reserve[j]; in calculate_totalreserve_pages()
5648 max += high_wmark_pages(zone); in calculate_totalreserve_pages()
5663 * sysctl_lowmem_reserve_ratio changes. Ensures that each zone
5665 * pages are left in the zone after a successful __alloc_pages().
5674 struct zone *zone = &pgdat->node_zones[i]; in setup_per_zone_lowmem_reserve() local
5676 bool clear = !ratio || !zone_managed_pages(zone); in setup_per_zone_lowmem_reserve()
5680 struct zone *upper_zone = &pgdat->node_zones[j]; in setup_per_zone_lowmem_reserve()
5685 zone->lowmem_reserve[j] = 0; in setup_per_zone_lowmem_reserve()
5687 zone->lowmem_reserve[j] = managed_pages / ratio; in setup_per_zone_lowmem_reserve()
5700 struct zone *zone; in __setup_per_zone_wmarks() local
5704 for_each_zone(zone) { in __setup_per_zone_wmarks()
5705 if (!is_highmem(zone) && zone_idx(zone) != ZONE_MOVABLE) in __setup_per_zone_wmarks()
5706 lowmem_pages += zone_managed_pages(zone); in __setup_per_zone_wmarks()
5709 for_each_zone(zone) { in __setup_per_zone_wmarks()
5712 spin_lock_irqsave(&zone->lock, flags); in __setup_per_zone_wmarks()
5713 tmp = (u64)pages_min * zone_managed_pages(zone); in __setup_per_zone_wmarks()
5715 if (is_highmem(zone) || zone_idx(zone) == ZONE_MOVABLE) { in __setup_per_zone_wmarks()
5727 min_pages = zone_managed_pages(zone) / 1024; in __setup_per_zone_wmarks()
5729 zone->_watermark[WMARK_MIN] = min_pages; in __setup_per_zone_wmarks()
5732 * If it's a lowmem zone, reserve a number of pages in __setup_per_zone_wmarks()
5733 * proportionate to the zone's size. in __setup_per_zone_wmarks()
5735 zone->_watermark[WMARK_MIN] = tmp; in __setup_per_zone_wmarks()
5744 mult_frac(zone_managed_pages(zone), in __setup_per_zone_wmarks()
5747 zone->watermark_boost = 0; in __setup_per_zone_wmarks()
5748 zone->_watermark[WMARK_LOW] = min_wmark_pages(zone) + tmp; in __setup_per_zone_wmarks()
5749 zone->_watermark[WMARK_HIGH] = low_wmark_pages(zone) + tmp; in __setup_per_zone_wmarks()
5750 zone->_watermark[WMARK_PROMO] = high_wmark_pages(zone) + tmp; in __setup_per_zone_wmarks()
5752 spin_unlock_irqrestore(&zone->lock, flags); in __setup_per_zone_wmarks()
5763 * Ensures that the watermark[min,low,high] values for each zone are set
5768 struct zone *zone; in setup_per_zone_wmarks() local
5779 for_each_zone(zone) in setup_per_zone_wmarks()
5780 zone_pcp_update(zone, 0); in setup_per_zone_wmarks()
5881 struct zone *zone; in setup_min_unmapped_ratio() local
5886 for_each_zone(zone) in setup_min_unmapped_ratio()
5887 zone->zone_pgdat->min_unmapped_pages += (zone_managed_pages(zone) * in setup_min_unmapped_ratio()
5909 struct zone *zone; in setup_min_slab_ratio() local
5914 for_each_zone(zone) in setup_min_slab_ratio()
5915 zone->zone_pgdat->min_slab_pages += (zone_managed_pages(zone) * in setup_min_slab_ratio()
5941 * if in function of the boot time zone sizes.
5960 * percpu_pagelist_high_fraction - changes the pcp->high for each zone on each
5961 * cpu. It is the fraction of total pages in each zone that a hot per cpu
5967 struct zone *zone; in percpu_pagelist_high_fraction_sysctl_handler() local
5990 for_each_populated_zone(zone) in percpu_pagelist_high_fraction_sysctl_handler()
5991 zone_set_pageset_high_and_batch(zone, 0); in percpu_pagelist_high_fraction_sysctl_handler()
6088 /* [start, end) must belong to a single zone. */
6098 .nid = zone_to_nid(cc->zone), in __alloc_contig_migrate_range()
6122 nr_reclaimed = reclaim_clean_pages_from_list(cc->zone, in __alloc_contig_migrate_range()
6158 * belong to a single zone.
6178 .zone = page_zone(pfn_to_page(start)), in alloc_contig_range()
6212 drain_all_pages(cc.zone); in alloc_contig_range()
6242 * We don't have to hold zone->lock here because the pages are in alloc_contig_range()
6303 static bool pfn_range_valid_contig(struct zone *z, unsigned long start_pfn, in pfn_range_valid_contig()
6326 static bool zone_spans_last_pfn(const struct zone *zone, in zone_spans_last_pfn() argument
6331 return zone_spans_pfn(zone, last_pfn); in zone_spans_last_pfn()
6360 struct zone *zone; in alloc_contig_pages() local
6364 for_each_zone_zonelist_nodemask(zone, z, zonelist, in alloc_contig_pages()
6366 spin_lock_irqsave(&zone->lock, flags); in alloc_contig_pages()
6368 pfn = ALIGN(zone->zone_start_pfn, nr_pages); in alloc_contig_pages()
6369 while (zone_spans_last_pfn(zone, pfn, nr_pages)) { in alloc_contig_pages()
6370 if (pfn_range_valid_contig(zone, pfn, nr_pages)) { in alloc_contig_pages()
6372 * We release the zone lock here because in alloc_contig_pages()
6373 * alloc_contig_range() will also lock the zone in alloc_contig_pages()
6378 spin_unlock_irqrestore(&zone->lock, flags); in alloc_contig_pages()
6383 spin_lock_irqsave(&zone->lock, flags); in alloc_contig_pages()
6387 spin_unlock_irqrestore(&zone->lock, flags); in alloc_contig_pages()
6408 * Effectively disable pcplists for the zone by setting the high limit to 0
6415 void zone_pcp_disable(struct zone *zone) in zone_pcp_disable() argument
6418 __zone_set_pageset_high_and_batch(zone, 0, 1); in zone_pcp_disable()
6419 __drain_all_pages(zone, true); in zone_pcp_disable()
6422 void zone_pcp_enable(struct zone *zone) in zone_pcp_enable() argument
6424 __zone_set_pageset_high_and_batch(zone, zone->pageset_high, zone->pageset_batch); in zone_pcp_enable()
6428 void zone_pcp_reset(struct zone *zone) in zone_pcp_reset() argument
6433 if (zone->per_cpu_pageset != &boot_pageset) { in zone_pcp_reset()
6435 pzstats = per_cpu_ptr(zone->per_cpu_zonestats, cpu); in zone_pcp_reset()
6436 drain_zonestat(zone, pzstats); in zone_pcp_reset()
6438 free_percpu(zone->per_cpu_pageset); in zone_pcp_reset()
6439 zone->per_cpu_pageset = &boot_pageset; in zone_pcp_reset()
6440 if (zone->per_cpu_zonestats != &boot_zonestats) { in zone_pcp_reset()
6441 free_percpu(zone->per_cpu_zonestats); in zone_pcp_reset()
6442 zone->per_cpu_zonestats = &boot_zonestats; in zone_pcp_reset()
6449 * All pages in the range must be in a single zone, must not contain holes,
6456 struct zone *zone; in __offline_isolated_pages() local
6461 zone = page_zone(pfn_to_page(pfn)); in __offline_isolated_pages()
6462 spin_lock_irqsave(&zone->lock, flags); in __offline_isolated_pages()
6487 del_page_from_free_list(page, zone, order); in __offline_isolated_pages()
6490 spin_unlock_irqrestore(&zone->lock, flags); in __offline_isolated_pages()
6495 * This function returns a stable result only if called under zone lock.
6519 static void break_down_buddy_pages(struct zone *zone, struct page *page, in break_down_buddy_pages() argument
6539 if (set_page_guard(zone, current_buddy, high, migratetype)) in break_down_buddy_pages()
6543 add_to_free_list(current_buddy, zone, high, migratetype); in break_down_buddy_pages()
6554 struct zone *zone = page_zone(page); in take_page_off_buddy() local
6560 spin_lock_irqsave(&zone->lock, flags); in take_page_off_buddy()
6570 del_page_from_free_list(page_head, zone, page_order); in take_page_off_buddy()
6571 break_down_buddy_pages(zone, page_head, page, 0, in take_page_off_buddy()
6575 __mod_zone_freepage_state(zone, -1, migratetype); in take_page_off_buddy()
6582 spin_unlock_irqrestore(&zone->lock, flags); in take_page_off_buddy()
6591 struct zone *zone = page_zone(page); in put_page_back_buddy() local
6597 spin_lock_irqsave(&zone->lock, flags); in put_page_back_buddy()
6600 __free_one_page(page, pfn, zone, 0, migratetype, FPI_NONE); in put_page_back_buddy()
6605 spin_unlock_irqrestore(&zone->lock, flags); in put_page_back_buddy()
6617 struct zone *zone = &pgdat->node_zones[ZONE_DMA]; in has_managed_dma() local
6619 if (managed_zone(zone)) in has_managed_dma()
6662 static bool try_to_accept_memory_one(struct zone *zone) in try_to_accept_memory_one() argument
6668 spin_lock_irqsave(&zone->lock, flags); in try_to_accept_memory_one()
6669 page = list_first_entry_or_null(&zone->unaccepted_pages, in try_to_accept_memory_one()
6672 spin_unlock_irqrestore(&zone->lock, flags); in try_to_accept_memory_one()
6677 last = list_empty(&zone->unaccepted_pages); in try_to_accept_memory_one()
6679 __mod_zone_freepage_state(zone, -MAX_ORDER_NR_PAGES, MIGRATE_MOVABLE); in try_to_accept_memory_one()
6680 __mod_zone_page_state(zone, NR_UNACCEPTED, -MAX_ORDER_NR_PAGES); in try_to_accept_memory_one()
6681 spin_unlock_irqrestore(&zone->lock, flags); in try_to_accept_memory_one()
6693 static bool cond_accept_memory(struct zone *zone, unsigned int order) in cond_accept_memory() argument
6701 if (list_empty(&zone->unaccepted_pages)) in cond_accept_memory()
6704 wmark = high_wmark_pages(zone); in cond_accept_memory()
6712 return try_to_accept_memory_one(zone); in cond_accept_memory()
6716 (zone_page_state(zone, NR_FREE_PAGES) - in cond_accept_memory()
6717 __zone_watermark_unusable_free(zone, order, 0) - in cond_accept_memory()
6718 zone_page_state(zone, NR_UNACCEPTED)); in cond_accept_memory()
6721 if (!try_to_accept_memory_one(zone)) in cond_accept_memory()
6737 struct zone *zone = page_zone(page); in __free_unaccepted() local
6744 spin_lock_irqsave(&zone->lock, flags); in __free_unaccepted()
6745 first = list_empty(&zone->unaccepted_pages); in __free_unaccepted()
6746 list_add_tail(&page->lru, &zone->unaccepted_pages); in __free_unaccepted()
6747 __mod_zone_freepage_state(zone, MAX_ORDER_NR_PAGES, MIGRATE_MOVABLE); in __free_unaccepted()
6748 __mod_zone_page_state(zone, NR_UNACCEPTED, MAX_ORDER_NR_PAGES); in __free_unaccepted()
6749 spin_unlock_irqrestore(&zone->lock, flags); in __free_unaccepted()
6768 static bool cond_accept_memory(struct zone *zone, unsigned int order) in cond_accept_memory() argument