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);
337 _deferred_grow_zone(struct zone *zone, unsigned int order) in _deferred_grow_zone() argument
339 return deferred_grow_zone(zone, order); in _deferred_grow_zone()
447 static int page_outside_zone_boundaries(struct zone *zone, struct page *page) in page_outside_zone_boundaries() argument
455 seq = zone_span_seqbegin(zone); in page_outside_zone_boundaries()
456 start_pfn = zone->zone_start_pfn; in page_outside_zone_boundaries()
457 sp = zone->spanned_pages; in page_outside_zone_boundaries()
458 ret = !zone_spans_pfn(zone, pfn); in page_outside_zone_boundaries()
459 } while (zone_span_seqretry(zone, seq)); in page_outside_zone_boundaries()
462 pr_err("page 0x%lx outside node %d zone %s [ 0x%lx - 0x%lx ]\n", in page_outside_zone_boundaries()
463 pfn, zone_to_nid(zone), zone->name, in page_outside_zone_boundaries()
470 * Temporary debugging check for pages not lying within a given zone.
472 static int __maybe_unused bad_range(struct zone *zone, struct page *page) in bad_range() argument
474 if (page_outside_zone_boundaries(zone, page)) in bad_range()
476 if (zone != page_zone(page)) in bad_range()
482 static inline int __maybe_unused bad_range(struct zone *zone, struct page *page) in bad_range() argument
621 static inline struct capture_control *task_capc(struct zone *zone) in task_capc() argument
628 capc->cc->zone == zone ? capc : NULL; in task_capc()
657 static inline struct capture_control *task_capc(struct zone *zone) in task_capc() argument
671 static inline void add_to_free_list(struct page *page, struct zone *zone, in add_to_free_list() argument
674 struct free_area *area = &zone->free_area[order]; in add_to_free_list()
681 static inline void add_to_free_list_tail(struct page *page, struct zone *zone, in add_to_free_list_tail() argument
684 struct free_area *area = &zone->free_area[order]; in add_to_free_list_tail()
695 static inline void move_to_free_list(struct page *page, struct zone *zone, in move_to_free_list() argument
698 struct free_area *area = &zone->free_area[order]; in move_to_free_list()
703 static inline void del_page_from_free_list(struct page *page, struct zone *zone, in del_page_from_free_list() argument
713 zone->free_area[order].nr_free--; in del_page_from_free_list()
774 struct zone *zone, unsigned int order, in __free_one_page() argument
777 struct capture_control *capc = task_capc(zone); in __free_one_page()
783 VM_BUG_ON(!zone_is_initialized(zone)); in __free_one_page()
788 __mod_zone_freepage_state(zone, 1 << order, migratetype); in __free_one_page()
791 VM_BUG_ON_PAGE(bad_range(zone, page), page); in __free_one_page()
795 __mod_zone_freepage_state(zone, -(1 << order), in __free_one_page()
824 clear_page_guard(zone, buddy, order, migratetype); in __free_one_page()
826 del_page_from_free_list(buddy, zone, order); in __free_one_page()
844 add_to_free_list_tail(page, zone, order, migratetype); in __free_one_page()
846 add_to_free_list(page, zone, order, migratetype); in __free_one_page()
869 struct zone *zone = page_zone(free_page); in split_free_page() local
880 spin_lock_irqsave(&zone->lock, flags); in split_free_page()
889 __mod_zone_freepage_state(zone, -(1UL << order), mt); in split_free_page()
891 del_page_from_free_list(free_page, zone, order); in split_free_page()
899 __free_one_page(pfn_to_page(pfn), pfn, zone, free_page_order, in split_free_page()
908 spin_unlock_irqrestore(&zone->lock, flags); in split_free_page()
1205 * Assumes all pages on list are in same zone.
1208 static void free_pcppages_bulk(struct zone *zone, int count, in free_pcppages_bulk() argument
1226 spin_lock_irqsave(&zone->lock, flags); in free_pcppages_bulk()
1227 isolated_pageblocks = has_isolate_pageblock(zone); in free_pcppages_bulk()
1259 __free_one_page(page, page_to_pfn(page), zone, order, mt, FPI_NONE); in free_pcppages_bulk()
1264 spin_unlock_irqrestore(&zone->lock, flags); in free_pcppages_bulk()
1267 static void free_one_page(struct zone *zone, in free_one_page() argument
1274 spin_lock_irqsave(&zone->lock, flags); in free_one_page()
1275 if (unlikely(has_isolate_pageblock(zone) || in free_one_page()
1279 __free_one_page(page, pfn, zone, order, migratetype, fpi_flags); in free_one_page()
1280 spin_unlock_irqrestore(&zone->lock, flags); in free_one_page()
1289 struct zone *zone = page_zone(page); in __free_pages_ok() local
1301 spin_lock_irqsave(&zone->lock, flags); in __free_pages_ok()
1302 if (unlikely(has_isolate_pageblock(zone) || in __free_pages_ok()
1306 __free_one_page(page, pfn, zone, order, migratetype, fpi_flags); in __free_pages_ok()
1307 spin_unlock_irqrestore(&zone->lock, flags); in __free_pages_ok()
1350 * [start_pfn, end_pfn) is valid and within the same zone, before scanning it
1357 * belong to a single zone. We assume that a border between node0 and node1
1373 unsigned long end_pfn, struct zone *zone) in __pageblock_pfn_to_page() argument
1388 if (page_zone(start_page) != zone) in __pageblock_pfn_to_page()
1414 static inline void expand(struct zone *zone, struct page *page, in expand() argument
1422 VM_BUG_ON_PAGE(bad_range(zone, &page[size]), &page[size]); in expand()
1430 if (set_page_guard(zone, &page[size], high, migratetype)) in expand()
1433 add_to_free_list(&page[size], zone, high, migratetype); in expand()
1590 struct page *__rmqueue_smallest(struct zone *zone, unsigned int order, in __rmqueue_smallest() argument
1599 area = &(zone->free_area[current_order]); in __rmqueue_smallest()
1603 del_page_from_free_list(page, zone, current_order); in __rmqueue_smallest()
1604 expand(zone, page, order, current_order, migratetype); in __rmqueue_smallest()
1629 static __always_inline struct page *__rmqueue_cma_fallback(struct zone *zone, in __rmqueue_cma_fallback() argument
1632 return __rmqueue_smallest(zone, order, MIGRATE_CMA); in __rmqueue_cma_fallback()
1635 static inline struct page *__rmqueue_cma_fallback(struct zone *zone, in __rmqueue_cma_fallback() argument
1644 static int move_freepages(struct zone *zone, in move_freepages() argument
1669 VM_BUG_ON_PAGE(page_to_nid(page) != zone_to_nid(zone), page); in move_freepages()
1670 VM_BUG_ON_PAGE(page_zone(page) != zone, page); in move_freepages()
1673 move_to_free_list(page, zone, order, migratetype); in move_freepages()
1681 int move_freepages_block(struct zone *zone, struct page *page, in move_freepages_block() argument
1693 /* Do not cross zone boundaries */ in move_freepages_block()
1694 if (!zone_spans_pfn(zone, start_pfn)) in move_freepages_block()
1696 if (!zone_spans_pfn(zone, end_pfn)) in move_freepages_block()
1699 return move_freepages(zone, start_pfn, end_pfn, migratetype, in move_freepages_block()
1747 static inline bool boost_watermark(struct zone *zone) in boost_watermark() argument
1759 if ((pageblock_nr_pages * 4) > zone_managed_pages(zone)) in boost_watermark()
1762 max_boost = mult_frac(zone->_watermark[WMARK_HIGH], in boost_watermark()
1778 zone->watermark_boost = min(zone->watermark_boost + pageblock_nr_pages, in boost_watermark()
1792 static void steal_suitable_fallback(struct zone *zone, struct page *page, in steal_suitable_fallback() argument
1819 if (boost_watermark(zone) && (alloc_flags & ALLOC_KSWAPD)) in steal_suitable_fallback()
1820 set_bit(ZONE_BOOSTED_WATERMARK, &zone->flags); in steal_suitable_fallback()
1826 free_pages = move_freepages_block(zone, page, start_type, in steal_suitable_fallback()
1828 /* moving whole block can fail due to zone boundary conditions */ in steal_suitable_fallback()
1864 move_to_free_list(page, zone, current_order, start_type); in steal_suitable_fallback()
1905 static void reserve_highatomic_pageblock(struct page *page, struct zone *zone) in reserve_highatomic_pageblock() argument
1911 * Limit the number reserved to 1 pageblock or roughly 1% of a zone. in reserve_highatomic_pageblock()
1914 max_managed = (zone_managed_pages(zone) / 100) + pageblock_nr_pages; in reserve_highatomic_pageblock()
1915 if (zone->nr_reserved_highatomic >= max_managed) in reserve_highatomic_pageblock()
1918 spin_lock_irqsave(&zone->lock, flags); in reserve_highatomic_pageblock()
1921 if (zone->nr_reserved_highatomic >= max_managed) in reserve_highatomic_pageblock()
1928 zone->nr_reserved_highatomic += pageblock_nr_pages; in reserve_highatomic_pageblock()
1930 move_freepages_block(zone, page, MIGRATE_HIGHATOMIC, NULL); in reserve_highatomic_pageblock()
1934 spin_unlock_irqrestore(&zone->lock, flags); in reserve_highatomic_pageblock()
1952 struct zone *zone; in unreserve_highatomic_pageblock() local
1957 for_each_zone_zonelist_nodemask(zone, z, zonelist, ac->highest_zoneidx, in unreserve_highatomic_pageblock()
1963 if (!force && zone->nr_reserved_highatomic <= in unreserve_highatomic_pageblock()
1967 spin_lock_irqsave(&zone->lock, flags); in unreserve_highatomic_pageblock()
1969 struct free_area *area = &(zone->free_area[order]); in unreserve_highatomic_pageblock()
1990 zone->nr_reserved_highatomic -= min( in unreserve_highatomic_pageblock()
1992 zone->nr_reserved_highatomic); in unreserve_highatomic_pageblock()
2005 ret = move_freepages_block(zone, page, ac->migratetype, in unreserve_highatomic_pageblock()
2008 spin_unlock_irqrestore(&zone->lock, flags); in unreserve_highatomic_pageblock()
2012 spin_unlock_irqrestore(&zone->lock, flags); in unreserve_highatomic_pageblock()
2029 __rmqueue_fallback(struct zone *zone, int order, int start_migratetype, in __rmqueue_fallback() argument
2054 area = &(zone->free_area[current_order]); in __rmqueue_fallback()
2079 area = &(zone->free_area[current_order]); in __rmqueue_fallback()
2095 steal_suitable_fallback(zone, page, alloc_flags, start_migratetype, in __rmqueue_fallback()
2106 __rmqueue_with_cma_reuse(struct zone *zone, unsigned int order, in __rmqueue_with_cma_reuse() argument
2111 page = __rmqueue_smallest(zone, order, migratetype); in __rmqueue_with_cma_reuse()
2116 page = __rmqueue_smallest(zone, order, migratetype); in __rmqueue_with_cma_reuse()
2120 __rmqueue_fallback(zone, order, migratetype, alloc_flags)) in __rmqueue_with_cma_reuse()
2128 * Call me with the zone->lock already held.
2131 __rmqueue(struct zone *zone, unsigned int order, int migratetype, in __rmqueue() argument
2137 page = __rmqueue_with_cma_reuse(zone, order, migratetype, alloc_flags); in __rmqueue()
2145 * allocating from CMA when over half of the zone's free memory in __rmqueue()
2149 zone_page_state(zone, NR_FREE_CMA_PAGES) > in __rmqueue()
2150 zone_page_state(zone, NR_FREE_PAGES) / 2) { in __rmqueue()
2151 page = __rmqueue_cma_fallback(zone, order); in __rmqueue()
2157 page = __rmqueue_smallest(zone, order, migratetype); in __rmqueue()
2160 page = __rmqueue_cma_fallback(zone, order); in __rmqueue()
2162 if (!page && __rmqueue_fallback(zone, order, migratetype, in __rmqueue()
2174 static int rmqueue_bulk(struct zone *zone, unsigned int order, in rmqueue_bulk() argument
2181 spin_lock_irqsave(&zone->lock, flags); in rmqueue_bulk()
2183 struct page *page = __rmqueue(zone, order, migratetype, in rmqueue_bulk()
2200 __mod_zone_page_state(zone, NR_FREE_CMA_PAGES, in rmqueue_bulk()
2204 __mod_zone_page_state(zone, NR_FREE_PAGES, -(i << order)); in rmqueue_bulk()
2205 spin_unlock_irqrestore(&zone->lock, flags); in rmqueue_bulk()
2216 void drain_zone_pages(struct zone *zone, struct per_cpu_pages *pcp) in drain_zone_pages() argument
2224 free_pcppages_bulk(zone, to_drain, pcp, 0); in drain_zone_pages()
2231 * Drain pcplists of the indicated processor and zone.
2233 static void drain_pages_zone(unsigned int cpu, struct zone *zone) in drain_pages_zone() argument
2235 struct per_cpu_pages *pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in drain_pages_zone()
2245 free_pcppages_bulk(zone, to_drain, pcp, 0); in drain_pages_zone()
2257 struct zone *zone; in drain_pages() local
2259 for_each_populated_zone(zone) { in drain_pages()
2260 drain_pages_zone(cpu, zone); in drain_pages()
2267 void drain_local_pages(struct zone *zone) in drain_local_pages() argument
2271 if (zone) in drain_local_pages()
2272 drain_pages_zone(cpu, zone); in drain_local_pages()
2287 static void __drain_all_pages(struct zone *zone, bool force_all_cpus) in __drain_all_pages() argument
2299 * a zone. Such callers are primarily CMA and memory hotplug and need in __drain_all_pages()
2303 if (!zone) in __drain_all_pages()
2316 struct zone *z; in __drain_all_pages()
2325 } else if (zone) { in __drain_all_pages()
2326 pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in __drain_all_pages()
2346 if (zone) in __drain_all_pages()
2347 drain_pages_zone(cpu, zone); in __drain_all_pages()
2358 * When zone parameter is non-NULL, spill just the single zone's pages.
2360 void drain_all_pages(struct zone *zone) in drain_all_pages() argument
2362 __drain_all_pages(zone, false); in drain_all_pages()
2407 static int nr_pcp_high(struct per_cpu_pages *pcp, struct zone *zone, in nr_pcp_high() argument
2415 if (!test_bit(ZONE_RECLAIM_ACTIVE, &zone->flags)) in nr_pcp_high()
2425 static void free_unref_page_commit(struct zone *zone, struct per_cpu_pages *pcp, in free_unref_page_commit() argument
2446 high = nr_pcp_high(pcp, zone, free_high); in free_unref_page_commit()
2448 free_pcppages_bulk(zone, nr_pcp_free(pcp, high, free_high), pcp, pindex); in free_unref_page_commit()
2459 struct zone *zone; in free_unref_page() local
2482 zone = page_zone(page); in free_unref_page()
2484 pcp = pcp_spin_trylock(zone->per_cpu_pageset); in free_unref_page()
2486 free_unref_page_commit(zone, pcp, page, pcpmigratetype, order); in free_unref_page()
2489 free_one_page(zone, page, pfn, order, migratetype, FPI_NONE); in free_unref_page()
2502 struct zone *locked_zone = NULL; in free_unref_page_list()
2527 struct zone *zone = page_zone(page); in free_unref_page_list() local
2533 * Either different zone requiring a different pcp lock or in free_unref_page_list()
2537 if (zone != locked_zone || batch_count == SWAP_CLUSTER_MAX) { in free_unref_page_list()
2550 pcp = pcp_spin_trylock(zone->per_cpu_pageset); in free_unref_page_list()
2553 free_one_page(zone, page, page_to_pfn(page), in free_unref_page_list()
2558 locked_zone = zone; in free_unref_page_list()
2569 free_unref_page_commit(zone, pcp, page, migratetype, 0); in free_unref_page_list()
2603 struct zone *zone = page_zone(page); in __isolate_free_page() local
2614 watermark = zone->_watermark[WMARK_MIN] + (1UL << order); in __isolate_free_page()
2615 if (!zone_watermark_ok(zone, 0, watermark, 0, ALLOC_CMA)) in __isolate_free_page()
2618 __mod_zone_freepage_state(zone, -(1UL << order), mt); in __isolate_free_page()
2621 del_page_from_free_list(page, zone, order); in __isolate_free_page()
2655 struct zone *zone = page_zone(page); in __putback_isolated_page() local
2657 /* zone lock should be held when this function is called */ in __putback_isolated_page()
2658 lockdep_assert_held(&zone->lock); in __putback_isolated_page()
2661 __free_one_page(page, page_to_pfn(page), zone, order, mt, in __putback_isolated_page()
2668 static inline void zone_statistics(struct zone *preferred_zone, struct zone *z, in zone_statistics()
2692 struct page *rmqueue_buddy(struct zone *preferred_zone, struct zone *zone, in rmqueue_buddy() argument
2701 spin_lock_irqsave(&zone->lock, flags); in rmqueue_buddy()
2703 page = __rmqueue_smallest(zone, order, MIGRATE_HIGHATOMIC); in rmqueue_buddy()
2705 page = __rmqueue(zone, order, migratetype, alloc_flags); in rmqueue_buddy()
2714 page = __rmqueue_smallest(zone, order, MIGRATE_HIGHATOMIC); in rmqueue_buddy()
2717 spin_unlock_irqrestore(&zone->lock, flags); in rmqueue_buddy()
2721 __mod_zone_freepage_state(zone, -(1 << order), in rmqueue_buddy()
2723 spin_unlock_irqrestore(&zone->lock, flags); in rmqueue_buddy()
2727 zone_statistics(preferred_zone, zone, 1); in rmqueue_buddy()
2734 struct page *__rmqueue_pcplist(struct zone *zone, unsigned int order, in __rmqueue_pcplist() argument
2756 alloced = rmqueue_bulk(zone, order, in __rmqueue_pcplist()
2774 static struct page *rmqueue_pcplist(struct zone *preferred_zone, in rmqueue_pcplist()
2775 struct zone *zone, unsigned int order, in rmqueue_pcplist() argument
2785 pcp = pcp_spin_trylock(zone->per_cpu_pageset); in rmqueue_pcplist()
2798 page = __rmqueue_pcplist(zone, order, migratetype, alloc_flags, pcp, list); in rmqueue_pcplist()
2803 zone_statistics(preferred_zone, zone, 1); in rmqueue_pcplist()
2809 * Allocate a page from the given zone.
2821 struct page *rmqueue(struct zone *preferred_zone, in rmqueue()
2822 struct zone *zone, unsigned int order, in rmqueue() argument
2835 page = rmqueue_pcplist(preferred_zone, zone, order, in rmqueue()
2841 page = rmqueue_buddy(preferred_zone, zone, order, alloc_flags, in rmqueue()
2847 unlikely(test_bit(ZONE_BOOSTED_WATERMARK, &zone->flags))) { in rmqueue()
2848 clear_bit(ZONE_BOOSTED_WATERMARK, &zone->flags); in rmqueue()
2849 wakeup_kswapd(zone, 0, 0, zone_idx(zone)); in rmqueue()
2852 VM_BUG_ON_PAGE(page && bad_range(zone, page), page); in rmqueue()
2862 static inline long __zone_watermark_unusable_free(struct zone *z, in __zone_watermark_unusable_free()
2887 * one free page of a suitable size. Checking now avoids taking the zone lock
2890 bool __zone_watermark_ok(struct zone *z, unsigned int order, unsigned long mark, in __zone_watermark_ok()
2968 bool zone_watermark_ok(struct zone *z, unsigned int order, unsigned long mark, in zone_watermark_ok()
2975 static inline bool zone_watermark_fast(struct zone *z, unsigned int order, in zone_watermark_fast()
3020 bool zone_watermark_ok_safe(struct zone *z, unsigned int order, in zone_watermark_ok_safe()
3035 static bool zone_allows_reclaim(struct zone *local_zone, struct zone *zone) in zone_allows_reclaim() argument
3037 return node_distance(zone_to_nid(local_zone), zone_to_nid(zone)) <= in zone_allows_reclaim()
3041 static bool zone_allows_reclaim(struct zone *local_zone, struct zone *zone) in zone_allows_reclaim() argument
3048 * The restriction on ZONE_DMA32 as being a suitable zone to use to avoid
3049 * fragmentation is subtle. If the preferred zone was HIGHMEM then
3050 * premature use of a lower zone may cause lowmem pressure problems that
3051 * are worse than fragmentation. If the next zone is ZONE_DMA then it is
3056 alloc_flags_nofragment(struct zone *zone, gfp_t gfp_mask) in alloc_flags_nofragment() argument
3067 if (!zone) in alloc_flags_nofragment()
3070 if (zone_idx(zone) != ZONE_NORMAL) in alloc_flags_nofragment()
3075 * the pointer is within zone->zone_pgdat->node_zones[]. Also assume in alloc_flags_nofragment()
3079 if (nr_online_nodes > 1 && !populated_zone(--zone)) in alloc_flags_nofragment()
3107 struct zone *zone; in get_page_from_freelist() local
3114 * Scan zonelist, looking for a zone with enough free. in get_page_from_freelist()
3119 for_next_zone_zonelist_nodemask(zone, z, ac->highest_zoneidx, in get_page_from_freelist()
3126 !__cpuset_zone_allowed(zone, gfp_mask)) in get_page_from_freelist()
3148 if (last_pgdat != zone->zone_pgdat) { in get_page_from_freelist()
3149 last_pgdat = zone->zone_pgdat; in get_page_from_freelist()
3150 last_pgdat_dirty_ok = node_dirty_ok(zone->zone_pgdat); in get_page_from_freelist()
3158 zone != ac->preferred_zoneref->zone) { in get_page_from_freelist()
3166 local_nid = zone_to_nid(ac->preferred_zoneref->zone); in get_page_from_freelist()
3167 if (zone_to_nid(zone) != local_nid) { in get_page_from_freelist()
3173 cond_accept_memory(zone, order); in get_page_from_freelist()
3175 mark = wmark_pages(zone, alloc_flags & ALLOC_WMARK_MASK); in get_page_from_freelist()
3176 if (!zone_watermark_fast(zone, order, mark, in get_page_from_freelist()
3181 if (cond_accept_memory(zone, order)) in get_page_from_freelist()
3186 * Watermark failed for this zone, but see if we can in get_page_from_freelist()
3187 * grow this zone if it contains deferred pages. in get_page_from_freelist()
3190 if (_deferred_grow_zone(zone, order)) in get_page_from_freelist()
3200 !zone_allows_reclaim(ac->preferred_zoneref->zone, zone)) in get_page_from_freelist()
3203 ret = node_reclaim(zone->zone_pgdat, gfp_mask, order); in get_page_from_freelist()
3213 if (zone_watermark_ok(zone, order, mark, in get_page_from_freelist()
3222 page = rmqueue(ac->preferred_zoneref->zone, zone, order, in get_page_from_freelist()
3232 reserve_highatomic_pageblock(page, zone); in get_page_from_freelist()
3236 if (cond_accept_memory(zone, order)) in get_page_from_freelist()
3240 /* Try again if zone has deferred pages */ in get_page_from_freelist()
3242 if (_deferred_grow_zone(zone, order)) in get_page_from_freelist()
3446 * At least in one zone compaction wasn't deferred or skipped, so let's in __alloc_pages_direct_compact()
3460 struct zone *zone = page_zone(page); in __alloc_pages_direct_compact() local
3462 zone->compact_blockskip_flush = false; in __alloc_pages_direct_compact()
3463 compaction_defer_reset(zone, order, true); in __alloc_pages_direct_compact()
3560 struct zone *zone; in should_compact_retry() local
3572 for_each_zone_zonelist_nodemask(zone, z, ac->zonelist, in should_compact_retry()
3574 if (zone_watermark_ok(zone, 0, min_wmark_pages(zone), in should_compact_retry()
3736 struct zone *zone; in wake_all_kswapds() local
3740 for_each_zone_zonelist_nodemask(zone, z, ac->zonelist, highest_zoneidx, in wake_all_kswapds()
3742 if (!managed_zone(zone)) in wake_all_kswapds()
3744 if (last_pgdat != zone->zone_pgdat) { in wake_all_kswapds()
3745 wakeup_kswapd(zone, gfp_mask, order, highest_zoneidx); in wake_all_kswapds()
3746 last_pgdat = zone->zone_pgdat; in wake_all_kswapds()
3857 struct zone *zone; in should_reclaim_retry() local
3881 for_each_zone_zonelist_nodemask(zone, z, ac->zonelist, in should_reclaim_retry()
3885 unsigned long min_wmark = min_wmark_pages(zone); in should_reclaim_retry()
3888 available = reclaimable = zone_reclaimable_pages(zone); in should_reclaim_retry()
3889 available += zone_page_state_snapshot(zone, NR_FREE_PAGES); in should_reclaim_retry()
3895 wmark = __zone_watermark_ok(zone, order, min_wmark, in should_reclaim_retry()
3999 if (!ac->preferred_zoneref->zone) in __alloc_pages_slowpath()
4004 * any suitable zone to satisfy the request - e.g. non-movable in __alloc_pages_slowpath()
4011 if (!z->zone) in __alloc_pages_slowpath()
4286 /* Dirty zone balancing only done in the fast path */ in prepare_alloc_pages()
4290 * The preferred zone is used for statistics but crucially it is in prepare_alloc_pages()
4327 struct zone *zone; in __alloc_pages_bulk() local
4378 /* Find an allowed local zone that meets the low watermark. */ in __alloc_pages_bulk()
4380 for_next_zone_zonelist_nodemask(zone, z, ac.highest_zoneidx, ac.nodemask) { in __alloc_pages_bulk()
4384 !__cpuset_zone_allowed(zone, gfp)) { in __alloc_pages_bulk()
4388 if (nr_online_nodes > 1 && zone != ac.preferred_zoneref->zone && in __alloc_pages_bulk()
4389 zone_to_nid(zone) != zone_to_nid(ac.preferred_zoneref->zone)) { in __alloc_pages_bulk()
4393 mark = wmark_pages(zone, alloc_flags & ALLOC_WMARK_MASK) + nr_pages; in __alloc_pages_bulk()
4394 if (zone_watermark_fast(zone, 0, mark, in __alloc_pages_bulk()
4405 if (unlikely(!zone)) in __alloc_pages_bulk()
4410 pcp = pcp_spin_trylock(zone->per_cpu_pageset); in __alloc_pages_bulk()
4424 page = __rmqueue_pcplist(zone, 0, ac.migratetype, alloc_flags, in __alloc_pages_bulk()
4447 __count_zid_vm_events(PGALLOC, zone_idx(zone), nr_account); in __alloc_pages_bulk()
4448 zone_statistics(ac.preferred_zoneref->zone, zone, nr_account); in __alloc_pages_bulk()
4506 alloc_flags |= alloc_flags_nofragment(ac.preferred_zoneref->zone, gfp); in __alloc_pages()
4833 * @offset: The zone index of the highest zone
4836 * high watermark within all zones at or below a given zone index. For each
4837 * zone, the number of pages is calculated as:
4846 struct zone *zone; in nr_free_zone_pages() local
4853 for_each_zone_zonelist(zone, z, zonelist, offset) { in nr_free_zone_pages()
4854 unsigned long size = zone_managed_pages(zone); in nr_free_zone_pages()
4855 unsigned long high = high_wmark_pages(zone); in nr_free_zone_pages()
4878 static void zoneref_set_zone(struct zone *zone, struct zoneref *zoneref) in zoneref_set_zone() argument
4880 zoneref->zone = zone; in zoneref_set_zone()
4881 zoneref->zone_idx = zone_idx(zone); in zoneref_set_zone()
4885 * Builds allocation fallback zone lists.
4891 struct zone *zone; in build_zonerefs_node() local
4897 zone = pgdat->node_zones + zone_type; in build_zonerefs_node()
4898 if (populated_zone(zone)) { in build_zonerefs_node()
4899 zoneref_set_zone(zone, &zonerefs[nr_zones++]); in build_zonerefs_node()
5001 * This results in maximum locality--normal zone overflows into local
5002 * DMA zone, if any--but risks exhausting DMA zone.
5020 zonerefs->zone = NULL; in build_zonelists_in_node_order()
5035 zonerefs->zone = NULL; in build_thisnode_zonelists()
5040 * Build zonelists ordered by zone and nodes within zones.
5041 * This results in conserving DMA zone[s] until all Normal memory is
5043 * may still exist in local DMA zone.
5083 * I.e., first node id of first zone in arg node's generic zonelist.
5094 return zone_to_nid(z->zone); in local_memory_node()
5135 zonerefs->zone = NULL; in build_zonelists()
5154 * Other parts of the kernel may not check if the zone is available.
5207 * i.e., the node of the first zone in the generic zonelist. in __build_all_zonelists()
5232 * each zone will be allocated later when the per cpu in build_all_zonelists_init()
5270 * more accurate, but expensive to check per-zone. This check is in build_all_zonelists()
5284 pr_info("Policy zone: %s\n", zone_names[policy_zone]); in build_all_zonelists()
5288 static int zone_batchsize(struct zone *zone) in zone_batchsize() argument
5295 * of the zone or 1MB, whichever is smaller. The batch in zone_batchsize()
5297 * and zone lock contention. in zone_batchsize()
5299 batch = min(zone_managed_pages(zone) >> 10, SZ_1M / PAGE_SIZE); in zone_batchsize()
5337 static int zone_highsize(struct zone *zone, int batch, int cpu_online) in zone_highsize() argument
5346 * By default, the high value of the pcp is based on the zone in zone_highsize()
5350 total_pages = low_wmark_pages(zone); in zone_highsize()
5355 * zone. in zone_highsize()
5357 total_pages = zone_managed_pages(zone) / percpu_pagelist_high_fraction; in zone_highsize()
5361 * Split the high value across all online CPUs local to the zone. Note in zone_highsize()
5368 nr_split_cpus = cpumask_weight(cpumask_of_node(zone_to_nid(zone))) + cpu_online; in zone_highsize()
5430 static void __zone_set_pageset_high_and_batch(struct zone *zone, unsigned long high, in __zone_set_pageset_high_and_batch() argument
5437 pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in __zone_set_pageset_high_and_batch()
5444 * zone based on the zone's size.
5446 static void zone_set_pageset_high_and_batch(struct zone *zone, int cpu_online) in zone_set_pageset_high_and_batch() argument
5450 new_batch = max(1, zone_batchsize(zone)); in zone_set_pageset_high_and_batch()
5451 new_high = zone_highsize(zone, new_batch, cpu_online); in zone_set_pageset_high_and_batch()
5453 if (zone->pageset_high == new_high && in zone_set_pageset_high_and_batch()
5454 zone->pageset_batch == new_batch) in zone_set_pageset_high_and_batch()
5457 zone->pageset_high = new_high; in zone_set_pageset_high_and_batch()
5458 zone->pageset_batch = new_batch; in zone_set_pageset_high_and_batch()
5460 __zone_set_pageset_high_and_batch(zone, new_high, new_batch); in zone_set_pageset_high_and_batch()
5463 void __meminit setup_zone_pageset(struct zone *zone) in setup_zone_pageset() argument
5469 zone->per_cpu_zonestats = alloc_percpu(struct per_cpu_zonestat); in setup_zone_pageset()
5471 zone->per_cpu_pageset = alloc_percpu(struct per_cpu_pages); in setup_zone_pageset()
5476 pcp = per_cpu_ptr(zone->per_cpu_pageset, cpu); in setup_zone_pageset()
5477 pzstats = per_cpu_ptr(zone->per_cpu_zonestats, cpu); in setup_zone_pageset()
5481 zone_set_pageset_high_and_batch(zone, 0); in setup_zone_pageset()
5485 * The zone indicated has a new number of managed_pages; batch sizes and percpu
5488 static void zone_pcp_update(struct zone *zone, int cpu_online) in zone_pcp_update() argument
5491 zone_set_pageset_high_and_batch(zone, cpu_online); in zone_pcp_update()
5502 struct zone *zone; in setup_per_cpu_pageset() local
5505 for_each_populated_zone(zone) in setup_per_cpu_pageset()
5506 setup_zone_pageset(zone); in setup_per_cpu_pageset()
5527 __meminit void zone_pcp_init(struct zone *zone) in zone_pcp_init() argument
5534 zone->per_cpu_pageset = &boot_pageset; in zone_pcp_init()
5535 zone->per_cpu_zonestats = &boot_zonestats; in zone_pcp_init()
5536 zone->pageset_high = BOOT_PAGESET_HIGH; in zone_pcp_init()
5537 zone->pageset_batch = BOOT_PAGESET_BATCH; in zone_pcp_init()
5539 if (populated_zone(zone)) in zone_pcp_init()
5540 pr_debug(" %s zone: %lu pages, LIFO batch:%u\n", zone->name, in zone_pcp_init()
5541 zone->present_pages, zone_batchsize(zone)); in zone_pcp_init()
5593 struct zone *zone; in page_alloc_cpu_dead() local
5616 for_each_populated_zone(zone) in page_alloc_cpu_dead()
5617 zone_pcp_update(zone, 0); in page_alloc_cpu_dead()
5624 struct zone *zone; in page_alloc_cpu_online() local
5626 for_each_populated_zone(zone) in page_alloc_cpu_online()
5627 zone_pcp_update(zone, 1); in page_alloc_cpu_online()
5657 struct zone *zone = pgdat->node_zones + i; in calculate_totalreserve_pages() local
5659 unsigned long managed_pages = zone_managed_pages(zone); in calculate_totalreserve_pages()
5661 /* Find valid and maximum lowmem_reserve in the zone */ in calculate_totalreserve_pages()
5663 if (zone->lowmem_reserve[j] > max) in calculate_totalreserve_pages()
5664 max = zone->lowmem_reserve[j]; in calculate_totalreserve_pages()
5668 max += high_wmark_pages(zone); in calculate_totalreserve_pages()
5683 * sysctl_lowmem_reserve_ratio changes. Ensures that each zone
5685 * pages are left in the zone after a successful __alloc_pages().
5694 struct zone *zone = &pgdat->node_zones[i]; in setup_per_zone_lowmem_reserve() local
5696 bool clear = !ratio || !zone_managed_pages(zone); in setup_per_zone_lowmem_reserve()
5700 struct zone *upper_zone = &pgdat->node_zones[j]; in setup_per_zone_lowmem_reserve()
5705 zone->lowmem_reserve[j] = 0; in setup_per_zone_lowmem_reserve()
5707 zone->lowmem_reserve[j] = managed_pages / ratio; in setup_per_zone_lowmem_reserve()
5720 struct zone *zone; in __setup_per_zone_wmarks() local
5724 for_each_zone(zone) { in __setup_per_zone_wmarks()
5725 if (!is_highmem(zone) && zone_idx(zone) != ZONE_MOVABLE) in __setup_per_zone_wmarks()
5726 lowmem_pages += zone_managed_pages(zone); in __setup_per_zone_wmarks()
5729 for_each_zone(zone) { in __setup_per_zone_wmarks()
5732 spin_lock_irqsave(&zone->lock, flags); in __setup_per_zone_wmarks()
5733 tmp = (u64)pages_min * zone_managed_pages(zone); in __setup_per_zone_wmarks()
5735 if (is_highmem(zone) || zone_idx(zone) == ZONE_MOVABLE) { in __setup_per_zone_wmarks()
5747 min_pages = zone_managed_pages(zone) / 1024; in __setup_per_zone_wmarks()
5749 zone->_watermark[WMARK_MIN] = min_pages; in __setup_per_zone_wmarks()
5752 * If it's a lowmem zone, reserve a number of pages in __setup_per_zone_wmarks()
5753 * proportionate to the zone's size. in __setup_per_zone_wmarks()
5755 zone->_watermark[WMARK_MIN] = tmp; in __setup_per_zone_wmarks()
5764 mult_frac(zone_managed_pages(zone), in __setup_per_zone_wmarks()
5767 zone->watermark_boost = 0; in __setup_per_zone_wmarks()
5768 zone->_watermark[WMARK_LOW] = min_wmark_pages(zone) + tmp; in __setup_per_zone_wmarks()
5769 zone->_watermark[WMARK_HIGH] = low_wmark_pages(zone) + tmp; in __setup_per_zone_wmarks()
5770 zone->_watermark[WMARK_PROMO] = high_wmark_pages(zone) + tmp; in __setup_per_zone_wmarks()
5772 spin_unlock_irqrestore(&zone->lock, flags); in __setup_per_zone_wmarks()
5783 * Ensures that the watermark[min,low,high] values for each zone are set
5788 struct zone *zone; in setup_per_zone_wmarks() local
5799 for_each_zone(zone) in setup_per_zone_wmarks()
5800 zone_pcp_update(zone, 0); in setup_per_zone_wmarks()
5901 struct zone *zone; in setup_min_unmapped_ratio() local
5906 for_each_zone(zone) in setup_min_unmapped_ratio()
5907 zone->zone_pgdat->min_unmapped_pages += (zone_managed_pages(zone) * in setup_min_unmapped_ratio()
5929 struct zone *zone; in setup_min_slab_ratio() local
5934 for_each_zone(zone) in setup_min_slab_ratio()
5935 zone->zone_pgdat->min_slab_pages += (zone_managed_pages(zone) * in setup_min_slab_ratio()
5961 * if in function of the boot time zone sizes.
5980 * percpu_pagelist_high_fraction - changes the pcp->high for each zone on each
5981 * cpu. It is the fraction of total pages in each zone that a hot per cpu
5987 struct zone *zone; in percpu_pagelist_high_fraction_sysctl_handler() local
6010 for_each_populated_zone(zone) in percpu_pagelist_high_fraction_sysctl_handler()
6011 zone_set_pageset_high_and_batch(zone, 0); in percpu_pagelist_high_fraction_sysctl_handler()
6108 /* [start, end) must belong to a single zone. */
6118 .nid = zone_to_nid(cc->zone), in __alloc_contig_migrate_range()
6142 nr_reclaimed = reclaim_clean_pages_from_list(cc->zone, in __alloc_contig_migrate_range()
6178 * belong to a single zone.
6198 .zone = page_zone(pfn_to_page(start)), in alloc_contig_range()
6232 drain_all_pages(cc.zone); in alloc_contig_range()
6262 * We don't have to hold zone->lock here because the pages are in alloc_contig_range()
6323 static bool pfn_range_valid_contig(struct zone *z, unsigned long start_pfn, in pfn_range_valid_contig()
6346 static bool zone_spans_last_pfn(const struct zone *zone, in zone_spans_last_pfn() argument
6351 return zone_spans_pfn(zone, last_pfn); in zone_spans_last_pfn()
6380 struct zone *zone; in alloc_contig_pages() local
6384 for_each_zone_zonelist_nodemask(zone, z, zonelist, in alloc_contig_pages()
6386 spin_lock_irqsave(&zone->lock, flags); in alloc_contig_pages()
6388 pfn = ALIGN(zone->zone_start_pfn, nr_pages); in alloc_contig_pages()
6389 while (zone_spans_last_pfn(zone, pfn, nr_pages)) { in alloc_contig_pages()
6390 if (pfn_range_valid_contig(zone, pfn, nr_pages)) { in alloc_contig_pages()
6392 * We release the zone lock here because in alloc_contig_pages()
6393 * alloc_contig_range() will also lock the zone in alloc_contig_pages()
6398 spin_unlock_irqrestore(&zone->lock, flags); in alloc_contig_pages()
6403 spin_lock_irqsave(&zone->lock, flags); in alloc_contig_pages()
6407 spin_unlock_irqrestore(&zone->lock, flags); in alloc_contig_pages()
6428 * Effectively disable pcplists for the zone by setting the high limit to 0
6435 void zone_pcp_disable(struct zone *zone) in zone_pcp_disable() argument
6438 __zone_set_pageset_high_and_batch(zone, 0, 1); in zone_pcp_disable()
6439 __drain_all_pages(zone, true); in zone_pcp_disable()
6442 void zone_pcp_enable(struct zone *zone) in zone_pcp_enable() argument
6444 __zone_set_pageset_high_and_batch(zone, zone->pageset_high, zone->pageset_batch); in zone_pcp_enable()
6448 void zone_pcp_reset(struct zone *zone) in zone_pcp_reset() argument
6453 if (zone->per_cpu_pageset != &boot_pageset) { in zone_pcp_reset()
6455 pzstats = per_cpu_ptr(zone->per_cpu_zonestats, cpu); in zone_pcp_reset()
6456 drain_zonestat(zone, pzstats); in zone_pcp_reset()
6458 free_percpu(zone->per_cpu_pageset); in zone_pcp_reset()
6459 zone->per_cpu_pageset = &boot_pageset; in zone_pcp_reset()
6460 if (zone->per_cpu_zonestats != &boot_zonestats) { in zone_pcp_reset()
6461 free_percpu(zone->per_cpu_zonestats); in zone_pcp_reset()
6462 zone->per_cpu_zonestats = &boot_zonestats; in zone_pcp_reset()
6469 * All pages in the range must be in a single zone, must not contain holes,
6476 struct zone *zone; in __offline_isolated_pages() local
6481 zone = page_zone(pfn_to_page(pfn)); in __offline_isolated_pages()
6482 spin_lock_irqsave(&zone->lock, flags); in __offline_isolated_pages()
6507 del_page_from_free_list(page, zone, order); in __offline_isolated_pages()
6510 spin_unlock_irqrestore(&zone->lock, flags); in __offline_isolated_pages()
6515 * This function returns a stable result only if called under zone lock.
6539 static void break_down_buddy_pages(struct zone *zone, struct page *page, in break_down_buddy_pages() argument
6559 if (set_page_guard(zone, current_buddy, high, migratetype)) in break_down_buddy_pages()
6563 add_to_free_list(current_buddy, zone, high, migratetype); in break_down_buddy_pages()
6574 struct zone *zone = page_zone(page); in take_page_off_buddy() local
6580 spin_lock_irqsave(&zone->lock, flags); in take_page_off_buddy()
6590 del_page_from_free_list(page_head, zone, page_order); in take_page_off_buddy()
6591 break_down_buddy_pages(zone, page_head, page, 0, in take_page_off_buddy()
6595 __mod_zone_freepage_state(zone, -1, migratetype); in take_page_off_buddy()
6602 spin_unlock_irqrestore(&zone->lock, flags); in take_page_off_buddy()
6611 struct zone *zone = page_zone(page); in put_page_back_buddy() local
6617 spin_lock_irqsave(&zone->lock, flags); in put_page_back_buddy()
6620 __free_one_page(page, pfn, zone, 0, migratetype, FPI_NONE); in put_page_back_buddy()
6625 spin_unlock_irqrestore(&zone->lock, flags); in put_page_back_buddy()
6637 struct zone *zone = &pgdat->node_zones[ZONE_DMA]; in has_managed_dma() local
6639 if (managed_zone(zone)) in has_managed_dma()
6679 static bool try_to_accept_memory_one(struct zone *zone) in try_to_accept_memory_one() argument
6684 spin_lock_irqsave(&zone->lock, flags); in try_to_accept_memory_one()
6685 page = list_first_entry_or_null(&zone->unaccepted_pages, in try_to_accept_memory_one()
6688 spin_unlock_irqrestore(&zone->lock, flags); in try_to_accept_memory_one()
6694 __mod_zone_freepage_state(zone, -MAX_ORDER_NR_PAGES, MIGRATE_MOVABLE); in try_to_accept_memory_one()
6695 __mod_zone_page_state(zone, NR_UNACCEPTED, -MAX_ORDER_NR_PAGES); in try_to_accept_memory_one()
6696 spin_unlock_irqrestore(&zone->lock, flags); in try_to_accept_memory_one()
6705 static bool cond_accept_memory(struct zone *zone, unsigned int order) in cond_accept_memory() argument
6710 if (list_empty(&zone->unaccepted_pages)) in cond_accept_memory()
6713 wmark = high_wmark_pages(zone); in cond_accept_memory()
6721 return try_to_accept_memory_one(zone); in cond_accept_memory()
6725 (zone_page_state(zone, NR_FREE_PAGES) - in cond_accept_memory()
6726 __zone_watermark_unusable_free(zone, order, 0) - in cond_accept_memory()
6727 zone_page_state(zone, NR_UNACCEPTED)); in cond_accept_memory()
6730 if (!try_to_accept_memory_one(zone)) in cond_accept_memory()
6741 struct zone *zone = page_zone(page); in __free_unaccepted() local
6747 spin_lock_irqsave(&zone->lock, flags); in __free_unaccepted()
6748 list_add_tail(&page->lru, &zone->unaccepted_pages); in __free_unaccepted()
6749 __mod_zone_freepage_state(zone, MAX_ORDER_NR_PAGES, MIGRATE_MOVABLE); in __free_unaccepted()
6750 __mod_zone_page_state(zone, NR_UNACCEPTED, MAX_ORDER_NR_PAGES); in __free_unaccepted()
6751 spin_unlock_irqrestore(&zone->lock, flags); in __free_unaccepted()
6767 static bool cond_accept_memory(struct zone *zone, unsigned int order) in cond_accept_memory() argument