Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* internal.h: mm/ internal definitions |
| 2 | * |
| 3 | * Copyright (C) 2004 Red Hat, Inc. All Rights Reserved. |
| 4 | * Written by David Howells (dhowells@redhat.com) |
| 5 | * |
| 6 | * This program is free software; you can redistribute it and/or |
| 7 | * modify it under the terms of the GNU General Public License |
| 8 | * as published by the Free Software Foundation; either version |
| 9 | * 2 of the License, or (at your option) any later version. |
| 10 | */ |
Nick Piggin | 0f8053a | 2006-03-22 00:08:33 -0800 | [diff] [blame] | 11 | #ifndef __MM_INTERNAL_H |
| 12 | #define __MM_INTERNAL_H |
| 13 | |
Fabian Frederick | 29f175d | 2014-04-07 15:37:55 -0700 | [diff] [blame] | 14 | #include <linux/fs.h> |
Nick Piggin | 0f8053a | 2006-03-22 00:08:33 -0800 | [diff] [blame] | 15 | #include <linux/mm.h> |
Kirill A. Shutemov | e9b61f1 | 2016-01-15 16:54:10 -0800 | [diff] [blame] | 16 | #include <linux/pagemap.h> |
Vlastimil Babka | edf14cd | 2016-03-15 14:55:56 -0700 | [diff] [blame] | 17 | #include <linux/tracepoint-defs.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 18 | |
Mel Gorman | dd56b04 | 2015-11-06 16:28:43 -0800 | [diff] [blame] | 19 | /* |
| 20 | * The set of flags that only affect watermark checking and reclaim |
| 21 | * behaviour. This is used by the MM to obey the caller constraints |
| 22 | * about IO, FS and watermark checking while ignoring placement |
| 23 | * hints such as HIGHMEM usage. |
| 24 | */ |
| 25 | #define GFP_RECLAIM_MASK (__GFP_RECLAIM|__GFP_HIGH|__GFP_IO|__GFP_FS|\ |
Michal Hocko | dcda9b0 | 2017-07-12 14:36:45 -0700 | [diff] [blame] | 26 | __GFP_NOWARN|__GFP_RETRY_MAYFAIL|__GFP_NOFAIL|\ |
Mel Gorman | e838a45 | 2016-06-24 14:49:37 -0700 | [diff] [blame] | 27 | __GFP_NORETRY|__GFP_MEMALLOC|__GFP_NOMEMALLOC|\ |
| 28 | __GFP_ATOMIC) |
Mel Gorman | dd56b04 | 2015-11-06 16:28:43 -0800 | [diff] [blame] | 29 | |
| 30 | /* The GFP flags allowed during early boot */ |
| 31 | #define GFP_BOOT_MASK (__GFP_BITS_MASK & ~(__GFP_RECLAIM|__GFP_IO|__GFP_FS)) |
| 32 | |
| 33 | /* Control allocation cpuset and node placement constraints */ |
| 34 | #define GFP_CONSTRAINT_MASK (__GFP_HARDWALL|__GFP_THISNODE) |
| 35 | |
| 36 | /* Do not use these with a slab allocator */ |
| 37 | #define GFP_SLAB_BUG_MASK (__GFP_DMA32|__GFP_HIGHMEM|~__GFP_BITS_MASK) |
| 38 | |
Nicholas Piggin | 6290602 | 2016-12-25 13:00:30 +1000 | [diff] [blame] | 39 | void page_writeback_init(void); |
| 40 | |
Jan Kara | 2994302 | 2016-12-14 15:07:16 -0800 | [diff] [blame] | 41 | int do_swap_page(struct vm_fault *vmf); |
Ebru Akagunduz | 8a966ed | 2016-07-26 15:25:03 -0700 | [diff] [blame] | 42 | |
Jan Beulich | 42b7772 | 2008-07-23 21:27:10 -0700 | [diff] [blame] | 43 | void free_pgtables(struct mmu_gather *tlb, struct vm_area_struct *start_vma, |
| 44 | unsigned long floor, unsigned long ceiling); |
| 45 | |
Kirill A. Shutemov | 2351907 | 2017-02-22 15:46:39 -0800 | [diff] [blame] | 46 | static inline bool can_madv_dontneed_vma(struct vm_area_struct *vma) |
| 47 | { |
| 48 | return !(vma->vm_flags & (VM_LOCKED|VM_HUGETLB|VM_PFNMAP)); |
| 49 | } |
| 50 | |
Michal Hocko | aac4536 | 2016-03-25 14:20:24 -0700 | [diff] [blame] | 51 | void unmap_page_range(struct mmu_gather *tlb, |
| 52 | struct vm_area_struct *vma, |
| 53 | unsigned long addr, unsigned long end, |
| 54 | struct zap_details *details); |
| 55 | |
Fabian Frederick | 29f175d | 2014-04-07 15:37:55 -0700 | [diff] [blame] | 56 | extern int __do_page_cache_readahead(struct address_space *mapping, |
| 57 | struct file *filp, pgoff_t offset, unsigned long nr_to_read, |
| 58 | unsigned long lookahead_size); |
| 59 | |
| 60 | /* |
| 61 | * Submit IO for the read-ahead request in file_ra_state. |
| 62 | */ |
| 63 | static inline unsigned long ra_submit(struct file_ra_state *ra, |
| 64 | struct address_space *mapping, struct file *filp) |
| 65 | { |
| 66 | return __do_page_cache_readahead(mapping, filp, |
| 67 | ra->start, ra->size, ra->async_size); |
| 68 | } |
| 69 | |
Nick Piggin | 7835e98 | 2006-03-22 00:08:40 -0800 | [diff] [blame] | 70 | /* |
Joonsoo Kim | 0139aa7 | 2016-05-19 17:10:49 -0700 | [diff] [blame] | 71 | * Turn a non-refcounted page (->_refcount == 0) into refcounted with |
Nick Piggin | 7835e98 | 2006-03-22 00:08:40 -0800 | [diff] [blame] | 72 | * a count of one. |
| 73 | */ |
| 74 | static inline void set_page_refcounted(struct page *page) |
| 75 | { |
Sasha Levin | 309381fea | 2014-01-23 15:52:54 -0800 | [diff] [blame] | 76 | VM_BUG_ON_PAGE(PageTail(page), page); |
Joonsoo Kim | fe896d1 | 2016-03-17 14:19:26 -0700 | [diff] [blame] | 77 | VM_BUG_ON_PAGE(page_ref_count(page), page); |
Nick Piggin | 77a8a78 | 2006-01-06 00:10:57 -0800 | [diff] [blame] | 78 | set_page_count(page, 1); |
Nick Piggin | 77a8a78 | 2006-01-06 00:10:57 -0800 | [diff] [blame] | 79 | } |
| 80 | |
Hugh Dickins | 03f6462 | 2009-09-21 17:03:35 -0700 | [diff] [blame] | 81 | extern unsigned long highest_memmap_pfn; |
| 82 | |
Lee Schermerhorn | 894bc31 | 2008-10-18 20:26:39 -0700 | [diff] [blame] | 83 | /* |
Johannes Weiner | c73322d | 2017-05-03 14:51:51 -0700 | [diff] [blame] | 84 | * Maximum number of reclaim retries without progress before the OOM |
| 85 | * killer is consider the only way forward. |
| 86 | */ |
| 87 | #define MAX_RECLAIM_RETRIES 16 |
| 88 | |
| 89 | /* |
Lee Schermerhorn | 894bc31 | 2008-10-18 20:26:39 -0700 | [diff] [blame] | 90 | * in mm/vmscan.c: |
| 91 | */ |
Nick Piggin | 62695a8 | 2008-10-18 20:26:09 -0700 | [diff] [blame] | 92 | extern int isolate_lru_page(struct page *page); |
Lee Schermerhorn | 894bc31 | 2008-10-18 20:26:39 -0700 | [diff] [blame] | 93 | extern void putback_lru_page(struct page *page); |
Nick Piggin | 62695a8 | 2008-10-18 20:26:09 -0700 | [diff] [blame] | 94 | |
Lee Schermerhorn | 894bc31 | 2008-10-18 20:26:39 -0700 | [diff] [blame] | 95 | /* |
Bob Liu | 6219049 | 2012-12-11 16:00:37 -0800 | [diff] [blame] | 96 | * in mm/rmap.c: |
| 97 | */ |
| 98 | extern pmd_t *mm_find_pmd(struct mm_struct *mm, unsigned long address); |
| 99 | |
| 100 | /* |
Lee Schermerhorn | 894bc31 | 2008-10-18 20:26:39 -0700 | [diff] [blame] | 101 | * in mm/page_alloc.c |
| 102 | */ |
Joonsoo Kim | 3c60509 | 2014-11-13 15:19:21 -0800 | [diff] [blame] | 103 | |
| 104 | /* |
Vlastimil Babka | 1a6d53a | 2015-02-11 15:25:44 -0800 | [diff] [blame] | 105 | * Structure for holding the mostly immutable allocation parameters passed |
| 106 | * between functions involved in allocations, including the alloc_pages* |
| 107 | * family of functions. |
| 108 | * |
| 109 | * nodemask, migratetype and high_zoneidx are initialized only once in |
| 110 | * __alloc_pages_nodemask() and then never change. |
| 111 | * |
| 112 | * zonelist, preferred_zone and classzone_idx are set first in |
| 113 | * __alloc_pages_nodemask() for the fast path, and might be later changed |
| 114 | * in __alloc_pages_slowpath(). All other functions pass the whole strucure |
| 115 | * by a const pointer. |
| 116 | */ |
| 117 | struct alloc_context { |
| 118 | struct zonelist *zonelist; |
| 119 | nodemask_t *nodemask; |
Mel Gorman | c33d6c0 | 2016-05-19 17:14:10 -0700 | [diff] [blame] | 120 | struct zoneref *preferred_zoneref; |
Vlastimil Babka | 1a6d53a | 2015-02-11 15:25:44 -0800 | [diff] [blame] | 121 | int migratetype; |
| 122 | enum zone_type high_zoneidx; |
Mel Gorman | c9ab0c4 | 2015-11-06 16:28:12 -0800 | [diff] [blame] | 123 | bool spread_dirty_pages; |
Vlastimil Babka | 1a6d53a | 2015-02-11 15:25:44 -0800 | [diff] [blame] | 124 | }; |
| 125 | |
Mel Gorman | 93ea996 | 2016-05-19 17:14:13 -0700 | [diff] [blame] | 126 | #define ac_classzone_idx(ac) zonelist_zone_idx(ac->preferred_zoneref) |
| 127 | |
Vlastimil Babka | 1a6d53a | 2015-02-11 15:25:44 -0800 | [diff] [blame] | 128 | /* |
Joonsoo Kim | 3c60509 | 2014-11-13 15:19:21 -0800 | [diff] [blame] | 129 | * Locate the struct page for both the matching buddy in our |
| 130 | * pair (buddy1) and the combined O(n+1) page they form (page). |
| 131 | * |
| 132 | * 1) Any buddy B1 will have an order O twin B2 which satisfies |
| 133 | * the following equation: |
| 134 | * B2 = B1 ^ (1 << O) |
| 135 | * For example, if the starting buddy (buddy2) is #8 its order |
| 136 | * 1 buddy is #10: |
| 137 | * B2 = 8 ^ (1 << 1) = 8 ^ 2 = 10 |
| 138 | * |
| 139 | * 2) Any buddy B will have an order O+1 parent P which |
| 140 | * satisfies the following equation: |
| 141 | * P = B & ~(1 << O) |
| 142 | * |
| 143 | * Assumption: *_mem_map is contiguous at least up to MAX_ORDER |
| 144 | */ |
| 145 | static inline unsigned long |
Vlastimil Babka | 76741e7 | 2017-02-22 15:41:48 -0800 | [diff] [blame] | 146 | __find_buddy_pfn(unsigned long page_pfn, unsigned int order) |
Joonsoo Kim | 3c60509 | 2014-11-13 15:19:21 -0800 | [diff] [blame] | 147 | { |
Vlastimil Babka | 76741e7 | 2017-02-22 15:41:48 -0800 | [diff] [blame] | 148 | return page_pfn ^ (1 << order); |
Joonsoo Kim | 3c60509 | 2014-11-13 15:19:21 -0800 | [diff] [blame] | 149 | } |
| 150 | |
Joonsoo Kim | 7cf91a9 | 2016-03-15 14:57:51 -0700 | [diff] [blame] | 151 | extern struct page *__pageblock_pfn_to_page(unsigned long start_pfn, |
| 152 | unsigned long end_pfn, struct zone *zone); |
| 153 | |
| 154 | static inline struct page *pageblock_pfn_to_page(unsigned long start_pfn, |
| 155 | unsigned long end_pfn, struct zone *zone) |
| 156 | { |
| 157 | if (zone->contiguous) |
| 158 | return pfn_to_page(start_pfn); |
| 159 | |
| 160 | return __pageblock_pfn_to_page(start_pfn, end_pfn, zone); |
| 161 | } |
| 162 | |
Joonsoo Kim | 3c60509 | 2014-11-13 15:19:21 -0800 | [diff] [blame] | 163 | extern int __isolate_free_page(struct page *page, unsigned int order); |
Mel Gorman | d70ddd7 | 2015-06-30 14:56:52 -0700 | [diff] [blame] | 164 | extern void __free_pages_bootmem(struct page *page, unsigned long pfn, |
| 165 | unsigned int order); |
Kirill A. Shutemov | d00181b | 2015-11-06 16:29:57 -0800 | [diff] [blame] | 166 | extern void prep_compound_page(struct page *page, unsigned int order); |
Joonsoo Kim | 46f24fd | 2016-07-26 15:23:58 -0700 | [diff] [blame] | 167 | extern void post_alloc_hook(struct page *page, unsigned int order, |
| 168 | gfp_t gfp_flags); |
Han Pingtian | 42aa83c | 2014-01-23 15:53:28 -0800 | [diff] [blame] | 169 | extern int user_min_free_kbytes; |
Wu Fengguang | 20a0307 | 2009-06-16 15:32:22 -0700 | [diff] [blame] | 170 | |
Michal Nazarewicz | ff9543f | 2011-12-29 13:09:50 +0100 | [diff] [blame] | 171 | #if defined CONFIG_COMPACTION || defined CONFIG_CMA |
| 172 | |
| 173 | /* |
| 174 | * in mm/compaction.c |
| 175 | */ |
| 176 | /* |
| 177 | * compact_control is used to track pages being migrated and the free pages |
| 178 | * they are being migrated to during memory compaction. The free_pfn starts |
| 179 | * at the end of a zone and migrate_pfn begins at the start. Movable pages |
| 180 | * are moved to the end of a zone during a compaction run and the run |
| 181 | * completes when free_pfn <= migrate_pfn |
| 182 | */ |
| 183 | struct compact_control { |
| 184 | struct list_head freepages; /* List of free pages to migrate to */ |
| 185 | struct list_head migratepages; /* List of pages being migrated */ |
Vlastimil Babka | f25ba6d | 2017-05-08 15:54:30 -0700 | [diff] [blame] | 186 | struct zone *zone; |
Michal Nazarewicz | ff9543f | 2011-12-29 13:09:50 +0100 | [diff] [blame] | 187 | unsigned long nr_freepages; /* Number of isolated free pages */ |
| 188 | unsigned long nr_migratepages; /* Number of pages to migrate */ |
David Rientjes | 7f354a5 | 2017-02-22 15:44:50 -0800 | [diff] [blame] | 189 | unsigned long total_migrate_scanned; |
| 190 | unsigned long total_free_scanned; |
Michal Nazarewicz | ff9543f | 2011-12-29 13:09:50 +0100 | [diff] [blame] | 191 | unsigned long free_pfn; /* isolate_freepages search base */ |
| 192 | unsigned long migrate_pfn; /* isolate_migratepages search base */ |
Joonsoo Kim | 1a16718 | 2015-09-08 15:03:59 -0700 | [diff] [blame] | 193 | unsigned long last_migrated_pfn;/* Not yet flushed page being freed */ |
Vlastimil Babka | f25ba6d | 2017-05-08 15:54:30 -0700 | [diff] [blame] | 194 | const gfp_t gfp_mask; /* gfp mask of a direct compactor */ |
| 195 | int order; /* order a direct compactor needs */ |
Vlastimil Babka | d39773a | 2017-05-08 15:54:46 -0700 | [diff] [blame] | 196 | int migratetype; /* migratetype of direct compactor */ |
Vlastimil Babka | f25ba6d | 2017-05-08 15:54:30 -0700 | [diff] [blame] | 197 | const unsigned int alloc_flags; /* alloc flags of a direct compactor */ |
| 198 | const int classzone_idx; /* zone index of a direct compactor */ |
David Rientjes | e0b9dae | 2014-06-04 16:08:28 -0700 | [diff] [blame] | 199 | enum migrate_mode mode; /* Async or sync migration mode */ |
Mel Gorman | bb13ffe | 2012-10-08 16:32:41 -0700 | [diff] [blame] | 200 | bool ignore_skip_hint; /* Scan blocks even if marked skip */ |
Vlastimil Babka | 2583d67 | 2017-11-17 15:26:38 -0800 | [diff] [blame] | 201 | bool no_set_skip_hint; /* Don't mark blocks for skipping */ |
Vlastimil Babka | 9f7e338 | 2016-10-07 17:00:37 -0700 | [diff] [blame] | 202 | bool ignore_block_suitable; /* Scan blocks considered unsuitable */ |
Vlastimil Babka | accf624 | 2016-03-17 14:18:15 -0700 | [diff] [blame] | 203 | bool direct_compaction; /* False from kcompactd or /proc/... */ |
Vlastimil Babka | 06ed299 | 2016-10-07 16:57:35 -0700 | [diff] [blame] | 204 | bool whole_zone; /* Whole zone should/has been scanned */ |
Vlastimil Babka | c3486f5 | 2016-07-28 15:49:30 -0700 | [diff] [blame] | 205 | bool contended; /* Signal lock or sched contention */ |
Vlastimil Babka | baf6a9a | 2017-05-08 15:54:52 -0700 | [diff] [blame] | 206 | bool finishing_block; /* Finishing current pageblock */ |
Michal Nazarewicz | ff9543f | 2011-12-29 13:09:50 +0100 | [diff] [blame] | 207 | }; |
| 208 | |
| 209 | unsigned long |
Mel Gorman | bb13ffe | 2012-10-08 16:32:41 -0700 | [diff] [blame] | 210 | isolate_freepages_range(struct compact_control *cc, |
| 211 | unsigned long start_pfn, unsigned long end_pfn); |
Michal Nazarewicz | ff9543f | 2011-12-29 13:09:50 +0100 | [diff] [blame] | 212 | unsigned long |
Vlastimil Babka | edc2ca6 | 2014-10-09 15:27:09 -0700 | [diff] [blame] | 213 | isolate_migratepages_range(struct compact_control *cc, |
| 214 | unsigned long low_pfn, unsigned long end_pfn); |
Joonsoo Kim | 2149cda | 2015-04-14 15:45:21 -0700 | [diff] [blame] | 215 | int find_suitable_fallback(struct free_area *area, unsigned int order, |
| 216 | int migratetype, bool only_stealable, bool *can_steal); |
Michal Nazarewicz | ff9543f | 2011-12-29 13:09:50 +0100 | [diff] [blame] | 217 | |
| 218 | #endif |
Nick Piggin | 0f8053a | 2006-03-22 00:08:33 -0800 | [diff] [blame] | 219 | |
Mel Gorman | 48f13bf | 2007-10-16 01:26:10 -0700 | [diff] [blame] | 220 | /* |
Mel Gorman | 6c14466 | 2014-01-23 15:53:38 -0800 | [diff] [blame] | 221 | * This function returns the order of a free page in the buddy system. In |
| 222 | * general, page_zone(page)->lock must be held by the caller to prevent the |
| 223 | * page from being allocated in parallel and returning garbage as the order. |
| 224 | * If a caller does not hold page_zone(page)->lock, it must guarantee that the |
Vlastimil Babka | 99c0fd5 | 2014-10-09 15:27:23 -0700 | [diff] [blame] | 225 | * page cannot be allocated or merged in parallel. Alternatively, it must |
| 226 | * handle invalid values gracefully, and use page_order_unsafe() below. |
Mel Gorman | 48f13bf | 2007-10-16 01:26:10 -0700 | [diff] [blame] | 227 | */ |
Kirill A. Shutemov | d00181b | 2015-11-06 16:29:57 -0800 | [diff] [blame] | 228 | static inline unsigned int page_order(struct page *page) |
Mel Gorman | 48f13bf | 2007-10-16 01:26:10 -0700 | [diff] [blame] | 229 | { |
KAMEZAWA Hiroyuki | 572438f | 2010-10-26 14:22:08 -0700 | [diff] [blame] | 230 | /* PageBuddy() must be checked by the caller */ |
Mel Gorman | 48f13bf | 2007-10-16 01:26:10 -0700 | [diff] [blame] | 231 | return page_private(page); |
| 232 | } |
Alexander van Heukelum | b5a0e01 | 2008-02-23 15:24:06 -0800 | [diff] [blame] | 233 | |
Vlastimil Babka | 99c0fd5 | 2014-10-09 15:27:23 -0700 | [diff] [blame] | 234 | /* |
| 235 | * Like page_order(), but for callers who cannot afford to hold the zone lock. |
| 236 | * PageBuddy() should be checked first by the caller to minimize race window, |
| 237 | * and invalid values must be handled gracefully. |
| 238 | * |
Jason Low | 4db0c3c | 2015-04-15 16:14:08 -0700 | [diff] [blame] | 239 | * READ_ONCE is used so that if the caller assigns the result into a local |
Vlastimil Babka | 99c0fd5 | 2014-10-09 15:27:23 -0700 | [diff] [blame] | 240 | * variable and e.g. tests it for valid range before using, the compiler cannot |
| 241 | * decide to remove the variable and inline the page_private(page) multiple |
| 242 | * times, potentially observing different values in the tests and the actual |
| 243 | * use of the result. |
| 244 | */ |
Jason Low | 4db0c3c | 2015-04-15 16:14:08 -0700 | [diff] [blame] | 245 | #define page_order_unsafe(page) READ_ONCE(page_private(page)) |
Vlastimil Babka | 99c0fd5 | 2014-10-09 15:27:23 -0700 | [diff] [blame] | 246 | |
Kirill A. Shutemov | 4bbd4c7 | 2014-06-04 16:08:10 -0700 | [diff] [blame] | 247 | static inline bool is_cow_mapping(vm_flags_t flags) |
| 248 | { |
| 249 | return (flags & (VM_SHARED | VM_MAYWRITE)) == VM_MAYWRITE; |
| 250 | } |
| 251 | |
Konstantin Khlebnikov | 30bdbb7 | 2016-02-02 16:57:46 -0800 | [diff] [blame] | 252 | /* |
| 253 | * These three helpers classifies VMAs for virtual memory accounting. |
| 254 | */ |
| 255 | |
| 256 | /* |
| 257 | * Executable code area - executable, not writable, not stack |
| 258 | */ |
Konstantin Khlebnikov | d977d56 | 2016-02-02 16:57:43 -0800 | [diff] [blame] | 259 | static inline bool is_exec_mapping(vm_flags_t flags) |
| 260 | { |
Konstantin Khlebnikov | 30bdbb7 | 2016-02-02 16:57:46 -0800 | [diff] [blame] | 261 | return (flags & (VM_EXEC | VM_WRITE | VM_STACK)) == VM_EXEC; |
Konstantin Khlebnikov | d977d56 | 2016-02-02 16:57:43 -0800 | [diff] [blame] | 262 | } |
| 263 | |
Konstantin Khlebnikov | 30bdbb7 | 2016-02-02 16:57:46 -0800 | [diff] [blame] | 264 | /* |
| 265 | * Stack area - atomatically grows in one direction |
| 266 | * |
| 267 | * VM_GROWSUP / VM_GROWSDOWN VMAs are always private anonymous: |
| 268 | * do_mmap() forbids all other combinations. |
| 269 | */ |
Konstantin Khlebnikov | d977d56 | 2016-02-02 16:57:43 -0800 | [diff] [blame] | 270 | static inline bool is_stack_mapping(vm_flags_t flags) |
| 271 | { |
Konstantin Khlebnikov | 30bdbb7 | 2016-02-02 16:57:46 -0800 | [diff] [blame] | 272 | return (flags & VM_STACK) == VM_STACK; |
Konstantin Khlebnikov | d977d56 | 2016-02-02 16:57:43 -0800 | [diff] [blame] | 273 | } |
| 274 | |
Konstantin Khlebnikov | 30bdbb7 | 2016-02-02 16:57:46 -0800 | [diff] [blame] | 275 | /* |
| 276 | * Data area - private, writable, not stack |
| 277 | */ |
Konstantin Khlebnikov | d977d56 | 2016-02-02 16:57:43 -0800 | [diff] [blame] | 278 | static inline bool is_data_mapping(vm_flags_t flags) |
| 279 | { |
Konstantin Khlebnikov | 30bdbb7 | 2016-02-02 16:57:46 -0800 | [diff] [blame] | 280 | return (flags & (VM_WRITE | VM_SHARED | VM_STACK)) == VM_WRITE; |
Konstantin Khlebnikov | d977d56 | 2016-02-02 16:57:43 -0800 | [diff] [blame] | 281 | } |
| 282 | |
Namhyung Kim | 6038def | 2011-05-24 17:11:22 -0700 | [diff] [blame] | 283 | /* mm/util.c */ |
| 284 | void __vma_link_list(struct mm_struct *mm, struct vm_area_struct *vma, |
| 285 | struct vm_area_struct *prev, struct rb_node *rb_parent); |
| 286 | |
Hugh Dickins | af8e335 | 2009-12-14 17:58:59 -0800 | [diff] [blame] | 287 | #ifdef CONFIG_MMU |
Kirill A. Shutemov | fc05f56 | 2015-04-14 15:44:39 -0700 | [diff] [blame] | 288 | extern long populate_vma_page_range(struct vm_area_struct *vma, |
Michel Lespinasse | cea10a1 | 2013-02-22 16:32:44 -0800 | [diff] [blame] | 289 | unsigned long start, unsigned long end, int *nonblocking); |
Hugh Dickins | af8e335 | 2009-12-14 17:58:59 -0800 | [diff] [blame] | 290 | extern void munlock_vma_pages_range(struct vm_area_struct *vma, |
| 291 | unsigned long start, unsigned long end); |
| 292 | static inline void munlock_vma_pages_all(struct vm_area_struct *vma) |
| 293 | { |
| 294 | munlock_vma_pages_range(vma, vma->vm_start, vma->vm_end); |
| 295 | } |
| 296 | |
Nick Piggin | b291f00 | 2008-10-18 20:26:44 -0700 | [diff] [blame] | 297 | /* |
Hugh Dickins | 73848b4 | 2009-12-14 17:59:22 -0800 | [diff] [blame] | 298 | * must be called with vma's mmap_sem held for read or write, and page locked. |
Nick Piggin | b291f00 | 2008-10-18 20:26:44 -0700 | [diff] [blame] | 299 | */ |
| 300 | extern void mlock_vma_page(struct page *page); |
Michel Lespinasse | ff6a6da | 2013-02-27 17:02:44 -0800 | [diff] [blame] | 301 | extern unsigned int munlock_vma_page(struct page *page); |
Nick Piggin | b291f00 | 2008-10-18 20:26:44 -0700 | [diff] [blame] | 302 | |
| 303 | /* |
| 304 | * Clear the page's PageMlocked(). This can be useful in a situation where |
| 305 | * we want to unconditionally remove a page from the pagecache -- e.g., |
| 306 | * on truncation or freeing. |
| 307 | * |
| 308 | * It is legal to call this function for any page, mlocked or not. |
| 309 | * If called for a page that is still mapped by mlocked vmas, all we do |
| 310 | * is revert to lazy LRU behaviour -- semantics are not broken. |
| 311 | */ |
Hugh Dickins | e6c509f | 2012-10-08 16:33:19 -0700 | [diff] [blame] | 312 | extern void clear_page_mlock(struct page *page); |
Nick Piggin | b291f00 | 2008-10-18 20:26:44 -0700 | [diff] [blame] | 313 | |
| 314 | /* |
Hugh Dickins | 51afb12 | 2015-11-05 18:49:37 -0800 | [diff] [blame] | 315 | * mlock_migrate_page - called only from migrate_misplaced_transhuge_page() |
| 316 | * (because that does not go through the full procedure of migration ptes): |
| 317 | * to migrate the Mlocked page flag; update statistics. |
Nick Piggin | b291f00 | 2008-10-18 20:26:44 -0700 | [diff] [blame] | 318 | */ |
| 319 | static inline void mlock_migrate_page(struct page *newpage, struct page *page) |
| 320 | { |
Nick Piggin | 5344b7e | 2008-10-18 20:26:51 -0700 | [diff] [blame] | 321 | if (TestClearPageMlocked(page)) { |
Mel Gorman | b32967f | 2012-11-19 12:35:47 +0000 | [diff] [blame] | 322 | int nr_pages = hpage_nr_pages(page); |
Nick Piggin | 5344b7e | 2008-10-18 20:26:51 -0700 | [diff] [blame] | 323 | |
Hugh Dickins | 51afb12 | 2015-11-05 18:49:37 -0800 | [diff] [blame] | 324 | /* Holding pmd lock, no change in irq context: __mod is safe */ |
Mel Gorman | b32967f | 2012-11-19 12:35:47 +0000 | [diff] [blame] | 325 | __mod_zone_page_state(page_zone(page), NR_MLOCK, -nr_pages); |
Nick Piggin | b291f00 | 2008-10-18 20:26:44 -0700 | [diff] [blame] | 326 | SetPageMlocked(newpage); |
Mel Gorman | b32967f | 2012-11-19 12:35:47 +0000 | [diff] [blame] | 327 | __mod_zone_page_state(page_zone(newpage), NR_MLOCK, nr_pages); |
Nick Piggin | 5344b7e | 2008-10-18 20:26:51 -0700 | [diff] [blame] | 328 | } |
Nick Piggin | b291f00 | 2008-10-18 20:26:44 -0700 | [diff] [blame] | 329 | } |
| 330 | |
Mel Gorman | b32967f | 2012-11-19 12:35:47 +0000 | [diff] [blame] | 331 | extern pmd_t maybe_pmd_mkwrite(pmd_t pmd, struct vm_area_struct *vma); |
| 332 | |
Kirill A. Shutemov | e9b61f1 | 2016-01-15 16:54:10 -0800 | [diff] [blame] | 333 | /* |
| 334 | * At what user virtual address is page expected in @vma? |
| 335 | */ |
| 336 | static inline unsigned long |
| 337 | __vma_address(struct page *page, struct vm_area_struct *vma) |
| 338 | { |
| 339 | pgoff_t pgoff = page_to_pgoff(page); |
| 340 | return vma->vm_start + ((pgoff - vma->vm_pgoff) << PAGE_SHIFT); |
| 341 | } |
| 342 | |
| 343 | static inline unsigned long |
| 344 | vma_address(struct page *page, struct vm_area_struct *vma) |
| 345 | { |
Kirill A. Shutemov | a8fa41ad | 2017-02-24 14:57:54 -0800 | [diff] [blame] | 346 | unsigned long start, end; |
| 347 | |
| 348 | start = __vma_address(page, vma); |
| 349 | end = start + PAGE_SIZE * (hpage_nr_pages(page) - 1); |
Kirill A. Shutemov | e9b61f1 | 2016-01-15 16:54:10 -0800 | [diff] [blame] | 350 | |
| 351 | /* page should be within @vma mapping range */ |
Kirill A. Shutemov | a8fa41ad | 2017-02-24 14:57:54 -0800 | [diff] [blame] | 352 | VM_BUG_ON_VMA(end < vma->vm_start || start >= vma->vm_end, vma); |
Kirill A. Shutemov | e9b61f1 | 2016-01-15 16:54:10 -0800 | [diff] [blame] | 353 | |
Kirill A. Shutemov | a8fa41ad | 2017-02-24 14:57:54 -0800 | [diff] [blame] | 354 | return max(start, vma->vm_start); |
Kirill A. Shutemov | e9b61f1 | 2016-01-15 16:54:10 -0800 | [diff] [blame] | 355 | } |
| 356 | |
Hugh Dickins | af8e335 | 2009-12-14 17:58:59 -0800 | [diff] [blame] | 357 | #else /* !CONFIG_MMU */ |
Nick Piggin | b291f00 | 2008-10-18 20:26:44 -0700 | [diff] [blame] | 358 | static inline void clear_page_mlock(struct page *page) { } |
| 359 | static inline void mlock_vma_page(struct page *page) { } |
| 360 | static inline void mlock_migrate_page(struct page *new, struct page *old) { } |
| 361 | |
Hugh Dickins | af8e335 | 2009-12-14 17:58:59 -0800 | [diff] [blame] | 362 | #endif /* !CONFIG_MMU */ |
Lee Schermerhorn | 894bc31 | 2008-10-18 20:26:39 -0700 | [diff] [blame] | 363 | |
Alexander van Heukelum | b5a0e01 | 2008-02-23 15:24:06 -0800 | [diff] [blame] | 364 | /* |
Andy Whitcroft | 69d177c | 2008-11-06 12:53:26 -0800 | [diff] [blame] | 365 | * Return the mem_map entry representing the 'offset' subpage within |
| 366 | * the maximally aligned gigantic page 'base'. Handle any discontiguity |
| 367 | * in the mem_map at MAX_ORDER_NR_PAGES boundaries. |
| 368 | */ |
| 369 | static inline struct page *mem_map_offset(struct page *base, int offset) |
| 370 | { |
| 371 | if (unlikely(offset >= MAX_ORDER_NR_PAGES)) |
Fabian Frederick | bc7f84c | 2014-08-06 16:05:17 -0700 | [diff] [blame] | 372 | return nth_page(base, offset); |
Andy Whitcroft | 69d177c | 2008-11-06 12:53:26 -0800 | [diff] [blame] | 373 | return base + offset; |
| 374 | } |
| 375 | |
| 376 | /* |
Lucas De Marchi | 25985ed | 2011-03-30 22:57:33 -0300 | [diff] [blame] | 377 | * Iterator over all subpages within the maximally aligned gigantic |
Andy Whitcroft | 69d177c | 2008-11-06 12:53:26 -0800 | [diff] [blame] | 378 | * page 'base'. Handle any discontiguity in the mem_map. |
| 379 | */ |
| 380 | static inline struct page *mem_map_next(struct page *iter, |
| 381 | struct page *base, int offset) |
| 382 | { |
| 383 | if (unlikely((offset & (MAX_ORDER_NR_PAGES - 1)) == 0)) { |
| 384 | unsigned long pfn = page_to_pfn(base) + offset; |
| 385 | if (!pfn_valid(pfn)) |
| 386 | return NULL; |
| 387 | return pfn_to_page(pfn); |
| 388 | } |
| 389 | return iter + 1; |
| 390 | } |
| 391 | |
| 392 | /* |
Alexander van Heukelum | b5a0e01 | 2008-02-23 15:24:06 -0800 | [diff] [blame] | 393 | * FLATMEM and DISCONTIGMEM configurations use alloc_bootmem_node, |
| 394 | * so all functions starting at paging_init should be marked __init |
| 395 | * in those cases. SPARSEMEM, however, allows for memory hotplug, |
| 396 | * and alloc_bootmem_node is not used. |
| 397 | */ |
| 398 | #ifdef CONFIG_SPARSEMEM |
| 399 | #define __paginginit __meminit |
| 400 | #else |
| 401 | #define __paginginit __init |
| 402 | #endif |
| 403 | |
Mel Gorman | 6b74ab9 | 2008-07-23 21:26:49 -0700 | [diff] [blame] | 404 | /* Memory initialisation debug and verification */ |
| 405 | enum mminit_level { |
| 406 | MMINIT_WARNING, |
| 407 | MMINIT_VERIFY, |
| 408 | MMINIT_TRACE |
| 409 | }; |
| 410 | |
| 411 | #ifdef CONFIG_DEBUG_MEMORY_INIT |
| 412 | |
| 413 | extern int mminit_loglevel; |
| 414 | |
| 415 | #define mminit_dprintk(level, prefix, fmt, arg...) \ |
| 416 | do { \ |
| 417 | if (level < mminit_loglevel) { \ |
Rasmus Villemoes | fc5199d | 2015-02-12 15:00:02 -0800 | [diff] [blame] | 418 | if (level <= MMINIT_WARNING) \ |
Joe Perches | 1170532 | 2016-03-17 14:19:50 -0700 | [diff] [blame] | 419 | pr_warn("mminit::" prefix " " fmt, ##arg); \ |
Rasmus Villemoes | fc5199d | 2015-02-12 15:00:02 -0800 | [diff] [blame] | 420 | else \ |
| 421 | printk(KERN_DEBUG "mminit::" prefix " " fmt, ##arg); \ |
Mel Gorman | 6b74ab9 | 2008-07-23 21:26:49 -0700 | [diff] [blame] | 422 | } \ |
| 423 | } while (0) |
| 424 | |
Mel Gorman | 708614e | 2008-07-23 21:26:51 -0700 | [diff] [blame] | 425 | extern void mminit_verify_pageflags_layout(void); |
Mel Gorman | 68ad8df | 2008-07-23 21:26:52 -0700 | [diff] [blame] | 426 | extern void mminit_verify_zonelist(void); |
Mel Gorman | 6b74ab9 | 2008-07-23 21:26:49 -0700 | [diff] [blame] | 427 | #else |
| 428 | |
| 429 | static inline void mminit_dprintk(enum mminit_level level, |
| 430 | const char *prefix, const char *fmt, ...) |
| 431 | { |
| 432 | } |
| 433 | |
Mel Gorman | 708614e | 2008-07-23 21:26:51 -0700 | [diff] [blame] | 434 | static inline void mminit_verify_pageflags_layout(void) |
| 435 | { |
| 436 | } |
| 437 | |
Mel Gorman | 68ad8df | 2008-07-23 21:26:52 -0700 | [diff] [blame] | 438 | static inline void mminit_verify_zonelist(void) |
| 439 | { |
| 440 | } |
Mel Gorman | 6b74ab9 | 2008-07-23 21:26:49 -0700 | [diff] [blame] | 441 | #endif /* CONFIG_DEBUG_MEMORY_INIT */ |
Mel Gorman | 2dbb51c | 2008-07-23 21:26:52 -0700 | [diff] [blame] | 442 | |
| 443 | /* mminit_validate_memmodel_limits is independent of CONFIG_DEBUG_MEMORY_INIT */ |
| 444 | #if defined(CONFIG_SPARSEMEM) |
| 445 | extern void mminit_validate_memmodel_limits(unsigned long *start_pfn, |
| 446 | unsigned long *end_pfn); |
| 447 | #else |
| 448 | static inline void mminit_validate_memmodel_limits(unsigned long *start_pfn, |
| 449 | unsigned long *end_pfn) |
| 450 | { |
| 451 | } |
| 452 | #endif /* CONFIG_SPARSEMEM */ |
| 453 | |
Mel Gorman | a5f5f91 | 2016-07-28 15:46:32 -0700 | [diff] [blame] | 454 | #define NODE_RECLAIM_NOSCAN -2 |
| 455 | #define NODE_RECLAIM_FULL -1 |
| 456 | #define NODE_RECLAIM_SOME 0 |
| 457 | #define NODE_RECLAIM_SUCCESS 1 |
Wu Fengguang | 7c116f2 | 2009-12-16 12:19:59 +0100 | [diff] [blame] | 458 | |
Wu Fengguang | 31d3d34 | 2009-12-16 12:19:59 +0100 | [diff] [blame] | 459 | extern int hwpoison_filter(struct page *p); |
| 460 | |
Wu Fengguang | 7c116f2 | 2009-12-16 12:19:59 +0100 | [diff] [blame] | 461 | extern u32 hwpoison_filter_dev_major; |
| 462 | extern u32 hwpoison_filter_dev_minor; |
Wu Fengguang | 478c5ff | 2009-12-16 12:19:59 +0100 | [diff] [blame] | 463 | extern u64 hwpoison_filter_flags_mask; |
| 464 | extern u64 hwpoison_filter_flags_value; |
Andi Kleen | 4fd466e | 2009-12-16 12:19:59 +0100 | [diff] [blame] | 465 | extern u64 hwpoison_filter_memcg; |
Haicheng Li | 1bfe5fe | 2009-12-16 12:19:59 +0100 | [diff] [blame] | 466 | extern u32 hwpoison_filter_enable; |
Al Viro | eb36c58 | 2012-05-30 20:17:35 -0400 | [diff] [blame] | 467 | |
Michal Hocko | dc0ef0d | 2016-05-23 16:25:27 -0700 | [diff] [blame] | 468 | extern unsigned long __must_check vm_mmap_pgoff(struct file *, unsigned long, |
Al Viro | eb36c58 | 2012-05-30 20:17:35 -0400 | [diff] [blame] | 469 | unsigned long, unsigned long, |
Michal Hocko | 9fbeb5a | 2016-05-23 16:25:30 -0700 | [diff] [blame] | 470 | unsigned long, unsigned long); |
Xishi Qiu | ca57df7 | 2012-07-31 16:43:19 -0700 | [diff] [blame] | 471 | |
| 472 | extern void set_pageblock_order(void); |
Minchan Kim | 02c6de8 | 2012-10-08 16:31:55 -0700 | [diff] [blame] | 473 | unsigned long reclaim_clean_pages_from_list(struct zone *zone, |
| 474 | struct list_head *page_list); |
Bartlomiej Zolnierkiewicz | d95ea5d | 2012-10-08 16:32:05 -0700 | [diff] [blame] | 475 | /* The ALLOC_WMARK bits are used as an index to zone->watermark */ |
| 476 | #define ALLOC_WMARK_MIN WMARK_MIN |
| 477 | #define ALLOC_WMARK_LOW WMARK_LOW |
| 478 | #define ALLOC_WMARK_HIGH WMARK_HIGH |
| 479 | #define ALLOC_NO_WATERMARKS 0x04 /* don't check watermarks at all */ |
| 480 | |
| 481 | /* Mask to get the watermark bits */ |
| 482 | #define ALLOC_WMARK_MASK (ALLOC_NO_WATERMARKS-1) |
| 483 | |
Michal Hocko | cd04ae1 | 2017-09-06 16:24:50 -0700 | [diff] [blame] | 484 | /* |
| 485 | * Only MMU archs have async oom victim reclaim - aka oom_reaper so we |
| 486 | * cannot assume a reduced access to memory reserves is sufficient for |
| 487 | * !MMU |
| 488 | */ |
| 489 | #ifdef CONFIG_MMU |
| 490 | #define ALLOC_OOM 0x08 |
| 491 | #else |
| 492 | #define ALLOC_OOM ALLOC_NO_WATERMARKS |
| 493 | #endif |
| 494 | |
Bartlomiej Zolnierkiewicz | d95ea5d | 2012-10-08 16:32:05 -0700 | [diff] [blame] | 495 | #define ALLOC_HARDER 0x10 /* try to alloc harder */ |
| 496 | #define ALLOC_HIGH 0x20 /* __GFP_HIGH set */ |
| 497 | #define ALLOC_CPUSET 0x40 /* check for correct cpuset */ |
| 498 | #define ALLOC_CMA 0x80 /* allow allocations from CMA areas */ |
| 499 | |
Mel Gorman | 72b252a | 2015-09-04 15:47:32 -0700 | [diff] [blame] | 500 | enum ttu_flags; |
| 501 | struct tlbflush_unmap_batch; |
| 502 | |
Michal Hocko | ce61287 | 2017-04-07 16:05:05 -0700 | [diff] [blame] | 503 | |
| 504 | /* |
| 505 | * only for MM internal work items which do not depend on |
| 506 | * any allocations or locks which might depend on allocations |
| 507 | */ |
| 508 | extern struct workqueue_struct *mm_percpu_wq; |
| 509 | |
Mel Gorman | 72b252a | 2015-09-04 15:47:32 -0700 | [diff] [blame] | 510 | #ifdef CONFIG_ARCH_WANT_BATCHED_UNMAP_TLB_FLUSH |
| 511 | void try_to_unmap_flush(void); |
Mel Gorman | d950c94 | 2015-09-04 15:47:35 -0700 | [diff] [blame] | 512 | void try_to_unmap_flush_dirty(void); |
Mel Gorman | 3ea2771 | 2017-08-02 13:31:52 -0700 | [diff] [blame] | 513 | void flush_tlb_batched_pending(struct mm_struct *mm); |
Mel Gorman | 72b252a | 2015-09-04 15:47:32 -0700 | [diff] [blame] | 514 | #else |
| 515 | static inline void try_to_unmap_flush(void) |
| 516 | { |
| 517 | } |
Mel Gorman | d950c94 | 2015-09-04 15:47:35 -0700 | [diff] [blame] | 518 | static inline void try_to_unmap_flush_dirty(void) |
| 519 | { |
| 520 | } |
Mel Gorman | 3ea2771 | 2017-08-02 13:31:52 -0700 | [diff] [blame] | 521 | static inline void flush_tlb_batched_pending(struct mm_struct *mm) |
| 522 | { |
| 523 | } |
Mel Gorman | 72b252a | 2015-09-04 15:47:32 -0700 | [diff] [blame] | 524 | #endif /* CONFIG_ARCH_WANT_BATCHED_UNMAP_TLB_FLUSH */ |
Vlastimil Babka | edf14cd | 2016-03-15 14:55:56 -0700 | [diff] [blame] | 525 | |
| 526 | extern const struct trace_print_flags pageflag_names[]; |
| 527 | extern const struct trace_print_flags vmaflag_names[]; |
| 528 | extern const struct trace_print_flags gfpflag_names[]; |
| 529 | |
Xishi Qiu | a6ffdc0 | 2017-05-03 14:52:52 -0700 | [diff] [blame] | 530 | static inline bool is_migrate_highatomic(enum migratetype migratetype) |
| 531 | { |
| 532 | return migratetype == MIGRATE_HIGHATOMIC; |
| 533 | } |
| 534 | |
| 535 | static inline bool is_migrate_highatomic_page(struct page *page) |
| 536 | { |
| 537 | return get_pageblock_migratetype(page) == MIGRATE_HIGHATOMIC; |
| 538 | } |
| 539 | |
Michal Hocko | 72675e1 | 2017-09-06 16:20:24 -0700 | [diff] [blame] | 540 | void setup_zone_pageset(struct zone *zone); |
Michel Lespinasse | db97141 | 2012-10-08 16:29:34 -0700 | [diff] [blame] | 541 | #endif /* __MM_INTERNAL_H */ |