7036 lines · 193.1 KB · C
RawDownload
/* *  linux/mm/page_alloc.c * *  Manages the free list, the system allocates free pages here. *  Note that kmalloc() lives in slab.c * *  Copyright (C) 1991, 1992, 1993, 1994  Linus Torvalds *  Swap reorganised 29.12.95, Stephen Tweedie *  Support of BIGMEM added by Gerhard Wichert, Siemens AG, July 1999 *  Reshaped it to be a zoned allocator, Ingo Molnar, Red Hat, 1999 *  Discontiguous memory support, Kanoj Sarcar, SGI, Nov 1999 *  Zone balancing, Kanoj Sarcar, SGI, Jan 2000 *  Per cpu hot/cold page lists, bulk allocation, Martin J. Bligh, Sept 2002 *          (lots of bits borrowed from Ingo Molnar & Andrew Morton) */ #include <linux/stddef.h>#include <linux/mm.h>#include <linux/swap.h>#include <linux/interrupt.h>#include <linux/pagemap.h>#include <linux/jiffies.h>#include <linux/bootmem.h>#include <linux/memblock.h>#include <linux/compiler.h>#include <linux/kernel.h>#include <linux/kmemcheck.h>#include <linux/kasan.h>#include <linux/module.h>#include <linux/suspend.h>#include <linux/pagevec.h>#include <linux/blkdev.h>#include <linux/slab.h>#include <linux/ratelimit.h>#include <linux/oom.h>#include <linux/notifier.h>#include <linux/topology.h>#include <linux/sysctl.h>#include <linux/cpu.h>#include <linux/cpuset.h>#include <linux/memory_hotplug.h>#include <linux/nodemask.h>#include <linux/vmalloc.h>#include <linux/vmstat.h>#include <linux/mempolicy.h>#include <linux/stop_machine.h>#include <linux/sort.h>#include <linux/pfn.h>#include <linux/backing-dev.h>#include <linux/fault-inject.h>#include <linux/page-isolation.h>#include <linux/page_ext.h>#include <linux/debugobjects.h>#include <linux/kmemleak.h>#include <linux/compaction.h>#include <trace/events/kmem.h>#include <linux/prefetch.h>#include <linux/mm_inline.h>#include <linux/migrate.h>#include <linux/page_ext.h>#include <linux/hugetlb.h>#include <linux/sched/rt.h>#include <linux/page_owner.h>#include <linux/kthread.h> #include <asm/sections.h>#include <asm/tlbflush.h>#include <asm/div64.h>#include "internal.h" /* prevent >1 _updater_ of zone percpu pageset ->high and ->batch fields */static DEFINE_MUTEX(pcp_batch_high_lock);#define MIN_PERCPU_PAGELIST_FRACTION	(8) #ifdef CONFIG_USE_PERCPU_NUMA_NODE_IDDEFINE_PER_CPU(int, numa_node);EXPORT_PER_CPU_SYMBOL(numa_node);#endif #ifdef CONFIG_HAVE_MEMORYLESS_NODES/* * N.B., Do NOT reference the '_numa_mem_' per cpu variable directly. * It will not be defined when CONFIG_HAVE_MEMORYLESS_NODES is not defined. * Use the accessor functions set_numa_mem(), numa_mem_id() and cpu_to_mem() * defined in <linux/topology.h>. */DEFINE_PER_CPU(int, _numa_mem_);		/* Kernel "local memory" node */EXPORT_PER_CPU_SYMBOL(_numa_mem_);int _node_numa_mem_[MAX_NUMNODES];#endif /* * Array of node states. */nodemask_t node_states[NR_NODE_STATES] __read_mostly = {	[N_POSSIBLE] = NODE_MASK_ALL,	[N_ONLINE] = { { [0] = 1UL } },#ifndef CONFIG_NUMA	[N_NORMAL_MEMORY] = { { [0] = 1UL } },#ifdef CONFIG_HIGHMEM	[N_HIGH_MEMORY] = { { [0] = 1UL } },#endif#ifdef CONFIG_MOVABLE_NODE	[N_MEMORY] = { { [0] = 1UL } },#endif	[N_CPU] = { { [0] = 1UL } },#endif	/* NUMA */};EXPORT_SYMBOL(node_states); /* Protect totalram_pages and zone->managed_pages */static DEFINE_SPINLOCK(managed_page_count_lock); unsigned long totalram_pages __read_mostly;unsigned long totalreserve_pages __read_mostly;unsigned long totalcma_pages __read_mostly;/* * When calculating the number of globally allowed dirty pages, there * is a certain number of per-zone reserves that should not be * considered dirtyable memory.  This is the sum of those reserves * over all existing zones that contribute dirtyable memory. */unsigned long dirty_balance_reserve __read_mostly; int percpu_pagelist_fraction;gfp_t gfp_allowed_mask __read_mostly = GFP_BOOT_MASK; #ifdef CONFIG_PM_SLEEP/* * The following functions are used by the suspend/hibernate code to temporarily * change gfp_allowed_mask in order to avoid using I/O during memory allocations * while devices are suspended.  To avoid races with the suspend/hibernate code, * they should always be called with pm_mutex held (gfp_allowed_mask also should * only be modified with pm_mutex held, unless the suspend/hibernate code is * guaranteed not to run in parallel with that modification). */ static gfp_t saved_gfp_mask; void pm_restore_gfp_mask(void){	WARN_ON(!mutex_is_locked(&pm_mutex));	if (saved_gfp_mask) {		gfp_allowed_mask = saved_gfp_mask;		saved_gfp_mask = 0;	}} void pm_restrict_gfp_mask(void){	WARN_ON(!mutex_is_locked(&pm_mutex));	WARN_ON(saved_gfp_mask);	saved_gfp_mask = gfp_allowed_mask;	gfp_allowed_mask &= ~GFP_IOFS;} bool pm_suspended_storage(void){	if ((gfp_allowed_mask & GFP_IOFS) == GFP_IOFS)		return false;	return true;}#endif /* CONFIG_PM_SLEEP */ #ifdef CONFIG_HUGETLB_PAGE_SIZE_VARIABLEint pageblock_order __read_mostly;#endif static void __free_pages_ok(struct page *page, unsigned int order); /* * results with 256, 32 in the lowmem_reserve sysctl: *	1G machine -> (16M dma, 800M-16M normal, 1G-800M high) *	1G machine -> (16M dma, 784M normal, 224M high) *	NORMAL allocation will leave 784M/256 of ram reserved in the ZONE_DMA *	HIGHMEM allocation will leave 224M/32 of ram reserved in ZONE_NORMAL *	HIGHMEM allocation will leave (224M+784M)/256 of ram reserved in ZONE_DMA * * TBD: should special case ZONE_DMA32 machines here - in those we normally * don't need any ZONE_NORMAL reservation */int sysctl_lowmem_reserve_ratio[MAX_NR_ZONES-1] = {#ifdef CONFIG_ZONE_DMA	 256,#endif#ifdef CONFIG_ZONE_DMA32	 256,#endif#ifdef CONFIG_HIGHMEM	 32,#endif	 32,}; EXPORT_SYMBOL(totalram_pages); static char * const zone_names[MAX_NR_ZONES] = {#ifdef CONFIG_ZONE_DMA	 "DMA",#endif#ifdef CONFIG_ZONE_DMA32	 "DMA32",#endif	 "Normal",#ifdef CONFIG_HIGHMEM	 "HighMem",#endif	 "Movable",}; int min_free_kbytes = 1024;int user_min_free_kbytes = -1; static unsigned long __meminitdata nr_kernel_pages;static unsigned long __meminitdata nr_all_pages;static unsigned long __meminitdata dma_reserve; #ifdef CONFIG_HAVE_MEMBLOCK_NODE_MAPstatic unsigned long __meminitdata arch_zone_lowest_possible_pfn[MAX_NR_ZONES];static unsigned long __meminitdata arch_zone_highest_possible_pfn[MAX_NR_ZONES];static unsigned long __initdata required_kernelcore;static unsigned long __initdata required_movablecore;static unsigned long __meminitdata zone_movable_pfn[MAX_NUMNODES]; /* movable_zone is the "real" zone pages in ZONE_MOVABLE are taken from */int movable_zone;EXPORT_SYMBOL(movable_zone);#endif /* CONFIG_HAVE_MEMBLOCK_NODE_MAP */ #if MAX_NUMNODES > 1int nr_node_ids __read_mostly = MAX_NUMNODES;int nr_online_nodes __read_mostly = 1;EXPORT_SYMBOL(nr_node_ids);EXPORT_SYMBOL(nr_online_nodes);#endif int page_group_by_mobility_disabled __read_mostly; #ifdef CONFIG_DEFERRED_STRUCT_PAGE_INITstatic inline void reset_deferred_meminit(pg_data_t *pgdat){	pgdat->first_deferred_pfn = ULONG_MAX;} /* Returns true if the struct page for the pfn is uninitialised */static inline bool __meminit early_page_uninitialised(unsigned long pfn){	if (pfn >= NODE_DATA(early_pfn_to_nid(pfn))->first_deferred_pfn)		return true; 	return false;} static inline bool early_page_nid_uninitialised(unsigned long pfn, int nid){	if (pfn >= NODE_DATA(nid)->first_deferred_pfn)		return true; 	return false;} /* * Returns false when the remaining initialisation should be deferred until * later in the boot cycle when it can be parallelised. */static inline bool update_defer_init(pg_data_t *pgdat,				unsigned long pfn, unsigned long zone_end,				unsigned long *nr_initialised){	/* Always populate low zones for address-contrained allocations */	if (zone_end < pgdat_end_pfn(pgdat))		return true; 	/* Initialise at least 2G of the highest zone */	(*nr_initialised)++;	if (*nr_initialised > (2UL << (30 - PAGE_SHIFT)) &&	    (pfn & (PAGES_PER_SECTION - 1)) == 0) {		pgdat->first_deferred_pfn = pfn;		return false;	} 	return true;}#elsestatic inline void reset_deferred_meminit(pg_data_t *pgdat){} static inline bool early_page_uninitialised(unsigned long pfn){	return false;} static inline bool early_page_nid_uninitialised(unsigned long pfn, int nid){	return false;} static inline bool update_defer_init(pg_data_t *pgdat,				unsigned long pfn, unsigned long zone_end,				unsigned long *nr_initialised){	return true;}#endif  void set_pageblock_migratetype(struct page *page, int migratetype){	if (unlikely(page_group_by_mobility_disabled &&		     migratetype < MIGRATE_PCPTYPES))		migratetype = MIGRATE_UNMOVABLE; 	set_pageblock_flags_group(page, (unsigned long)migratetype,					PB_migrate, PB_migrate_end);} #ifdef CONFIG_DEBUG_VMstatic int page_outside_zone_boundaries(struct zone *zone, struct page *page){	int ret = 0;	unsigned seq;	unsigned long pfn = page_to_pfn(page);	unsigned long sp, start_pfn; 	do {		seq = zone_span_seqbegin(zone);		start_pfn = zone->zone_start_pfn;		sp = zone->spanned_pages;		if (!zone_spans_pfn(zone, pfn))			ret = 1;	} while (zone_span_seqretry(zone, seq)); 	if (ret)		pr_err("page 0x%lx outside node %d zone %s [ 0x%lx - 0x%lx ]\n",			pfn, zone_to_nid(zone), zone->name,			start_pfn, start_pfn + sp); 	return ret;} static int page_is_consistent(struct zone *zone, struct page *page){	if (!pfn_valid_within(page_to_pfn(page)))		return 0;	if (zone != page_zone(page))		return 0; 	return 1;}/* * Temporary debugging check for pages not lying within a given zone. */static int bad_range(struct zone *zone, struct page *page){	if (page_outside_zone_boundaries(zone, page))		return 1;	if (!page_is_consistent(zone, page))		return 1; 	return 0;}#elsestatic inline int bad_range(struct zone *zone, struct page *page){	return 0;}#endif static void bad_page(struct page *page, const char *reason,		unsigned long bad_flags){	static unsigned long resume;	static unsigned long nr_shown;	static unsigned long nr_unshown; 	/* Don't complain about poisoned pages */	if (PageHWPoison(page)) {		page_mapcount_reset(page); /* remove PageBuddy */		return;	} 	/*	 * Allow a burst of 60 reports, then keep quiet for that minute;	 * or allow a steady drip of one report per second.	 */	if (nr_shown == 60) {		if (time_before(jiffies, resume)) {			nr_unshown++;			goto out;		}		if (nr_unshown) {			printk(KERN_ALERT			      "BUG: Bad page state: %lu messages suppressed\n",				nr_unshown);			nr_unshown = 0;		}		nr_shown = 0;	}	if (nr_shown++ == 0)		resume = jiffies + 60 * HZ; 	printk(KERN_ALERT "BUG: Bad page state in process %s  pfn:%05lx\n",		current->comm, page_to_pfn(page));	dump_page_badflags(page, reason, bad_flags); 	print_modules();	dump_stack();out:	/* Leave bad fields for debug, except PageBuddy could make trouble */	page_mapcount_reset(page); /* remove PageBuddy */	add_taint(TAINT_BAD_PAGE, LOCKDEP_NOW_UNRELIABLE);} /* * Higher-order pages are called "compound pages".  They are structured thusly: * * The first PAGE_SIZE page is called the "head page". * * The remaining PAGE_SIZE pages are called "tail pages". * * All pages have PG_compound set.  All tail pages have their ->first_page * pointing at the head page. * * The first tail page's ->lru.next holds the address of the compound page's * put_page() function.  Its ->lru.prev holds the order of allocation. * This usage means that zero-order pages may not be compound. */ static void free_compound_page(struct page *page){	__free_pages_ok(page, compound_order(page));} void prep_compound_page(struct page *page, unsigned long order){	int i;	int nr_pages = 1 << order; 	set_compound_page_dtor(page, free_compound_page);	set_compound_order(page, order);	__SetPageHead(page);	for (i = 1; i < nr_pages; i++) {		struct page *p = page + i;		set_page_count(p, 0);		p->first_page = page;		/* Make sure p->first_page is always valid for PageTail() */		smp_wmb();		__SetPageTail(p);	}} #ifdef CONFIG_DEBUG_PAGEALLOCunsigned int _debug_guardpage_minorder;bool _debug_pagealloc_enabled __read_mostly;bool _debug_guardpage_enabled __read_mostly; static int __init early_debug_pagealloc(char *buf){	if (!buf)		return -EINVAL; 	if (strcmp(buf, "on") == 0)		_debug_pagealloc_enabled = true; 	return 0;}early_param("debug_pagealloc", early_debug_pagealloc); static bool need_debug_guardpage(void){	/* If we don't use debug_pagealloc, we don't need guard page */	if (!debug_pagealloc_enabled())		return false; 	return true;} static void init_debug_guardpage(void){	if (!debug_pagealloc_enabled())		return; 	_debug_guardpage_enabled = true;} struct page_ext_operations debug_guardpage_ops = {	.need = need_debug_guardpage,	.init = init_debug_guardpage,}; static int __init debug_guardpage_minorder_setup(char *buf){	unsigned long res; 	if (kstrtoul(buf, 10, &res) < 0 ||  res > MAX_ORDER / 2) {		printk(KERN_ERR "Bad debug_guardpage_minorder value\n");		return 0;	}	_debug_guardpage_minorder = res;

Lines 1–500 of 7036.