Blame view

mm/mempolicy.c 74.5 KB
46aeb7e6c   Thomas Gleixner   treewide: Replace...
1
  // SPDX-License-Identifier: GPL-2.0-only
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2
3
4
5
  /*
   * Simple NUMA memory policy for the Linux kernel.
   *
   * Copyright 2003,2004 Andi Kleen, SuSE Labs.
8bccd85ff   Christoph Lameter   [PATCH] Implement...
6
   * (C) Copyright 2005 Christoph Lameter, Silicon Graphics, Inc.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
7
8
9
10
11
12
13
14
15
16
17
18
19
20
   *
   * NUMA policy allows the user to give hints in which node(s) memory should
   * be allocated.
   *
   * Support four policies per VMA and per process:
   *
   * The VMA policy has priority over the process policy for a page fault.
   *
   * interleave     Allocate memory interleaved over a set of nodes,
   *                with normal fallback if it fails.
   *                For VMA based allocations this interleaves based on the
   *                offset into the backing object or offset into the mapping
   *                for anonymous memory. For process policy an process counter
   *                is used.
8bccd85ff   Christoph Lameter   [PATCH] Implement...
21
   *
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
22
23
   * bind           Only allocate memory on a specific set of nodes,
   *                no fallback.
8bccd85ff   Christoph Lameter   [PATCH] Implement...
24
25
26
27
   *                FIXME: memory is allocated starting with the first node
   *                to the last. It would be better if bind would truly restrict
   *                the allocation to memory nodes instead
   *
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
28
   * preferred       Try a specific node first before normal fallback.
00ef2d2f8   David Rientjes   mm: use NUMA_NO_NODE
29
   *                As a special case NUMA_NO_NODE here means do the allocation
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
30
31
32
   *                on the local CPU. This is normally identical to default,
   *                but useful to set in a VMA when you have a non default
   *                process policy.
8bccd85ff   Christoph Lameter   [PATCH] Implement...
33
   *
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
   * default        Allocate on the local node first, or when on a VMA
   *                use the process policy. This is what Linux always did
   *		  in a NUMA aware kernel and still does by, ahem, default.
   *
   * The process policy is applied for most non interrupt memory allocations
   * in that process' context. Interrupts ignore the policies and always
   * try to allocate on the local CPU. The VMA policy is only applied for memory
   * allocations for a VMA in the VM.
   *
   * Currently there are a few corner cases in swapping where the policy
   * is not applied, but the majority should be handled. When process policy
   * is used it is not remembered over swap outs/swap ins.
   *
   * Only the highest zone in the zone hierarchy gets policied. Allocations
   * requesting a lower zone just use default policy. This implies that
   * on systems with highmem kernel lowmem allocation don't get policied.
   * Same with GFP_DMA allocations.
   *
   * For shmfs/tmpfs/hugetlbfs shared memory the policy is shared between
   * all users and remembered even when nobody has memory mapped.
   */
  
  /* Notebook:
     fix mmap readahead to honour policy and enable policy for any page cache
     object
     statistics for bigpages
     global policy for page cache? currently it uses process policy. Requires
     first item above.
     handle mremap for shared memory (currently ignored for the policy)
     grows down?
     make bind policy root only? It can trigger oom much faster and the
     kernel is not always grateful with that.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
66
  */
b1de0d139   Mitchel Humpherys   mm: convert some ...
67
  #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
68
  #include <linux/mempolicy.h>
a520110e4   Christoph Hellwig   mm: split out a n...
69
  #include <linux/pagewalk.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
70
71
72
73
  #include <linux/highmem.h>
  #include <linux/hugetlb.h>
  #include <linux/kernel.h>
  #include <linux/sched.h>
6e84f3152   Ingo Molnar   sched/headers: Pr...
74
  #include <linux/sched/mm.h>
6a3827d75   Ingo Molnar   sched/headers: Pr...
75
  #include <linux/sched/numa_balancing.h>
f719ff9bc   Ingo Molnar   sched/headers: Pr...
76
  #include <linux/sched/task.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
77
78
  #include <linux/nodemask.h>
  #include <linux/cpuset.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
79
80
  #include <linux/slab.h>
  #include <linux/string.h>
b95f1b31b   Paul Gortmaker   mm: Map most file...
81
  #include <linux/export.h>
b488893a3   Pavel Emelyanov   pid namespaces: c...
82
  #include <linux/nsproxy.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
83
84
85
  #include <linux/interrupt.h>
  #include <linux/init.h>
  #include <linux/compat.h>
313674661   Otto Ebeling   Unify migrate_pag...
86
  #include <linux/ptrace.h>
dc9aa5b9d   Christoph Lameter   [PATCH] Swap Migr...
87
  #include <linux/swap.h>
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
88
89
  #include <linux/seq_file.h>
  #include <linux/proc_fs.h>
b20a35035   Christoph Lameter   [PATCH] page migr...
90
  #include <linux/migrate.h>
62b61f611   Hugh Dickins   ksm: memory hotre...
91
  #include <linux/ksm.h>
95a402c38   Christoph Lameter   [PATCH] page migr...
92
  #include <linux/rmap.h>
86c3a7645   David Quigley   [PATCH] SELinux: ...
93
  #include <linux/security.h>
dbcb0f19c   Adrian Bunk   mm/mempolicy.c: c...
94
  #include <linux/syscalls.h>
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
95
  #include <linux/ctype.h>
6d9c285a6   KOSAKI Motohiro   mm: move inc_zone...
96
  #include <linux/mm_inline.h>
b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
97
  #include <linux/mmu_notifier.h>
b1de0d139   Mitchel Humpherys   mm: convert some ...
98
  #include <linux/printk.h>
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
99
  #include <linux/swapops.h>
dc9aa5b9d   Christoph Lameter   [PATCH] Swap Migr...
100

1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
101
  #include <asm/tlbflush.h>
7c0f6ba68   Linus Torvalds   Replace <asm/uacc...
102
  #include <linux/uaccess.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
103

62695a84e   Nick Piggin   vmscan: move isol...
104
  #include "internal.h"
38e35860d   Christoph Lameter   [PATCH] mempolici...
105
  /* Internal flags */
dc9aa5b9d   Christoph Lameter   [PATCH] Swap Migr...
106
  #define MPOL_MF_DISCONTIG_OK (MPOL_MF_INTERNAL << 0)	/* Skip checks for continuous vmas */
38e35860d   Christoph Lameter   [PATCH] mempolici...
107
  #define MPOL_MF_INVERT (MPOL_MF_INTERNAL << 1)		/* Invert check for nodemask */
dc9aa5b9d   Christoph Lameter   [PATCH] Swap Migr...
108

fcc234f88   Pekka Enberg   [PATCH] mm: kill ...
109
110
  static struct kmem_cache *policy_cache;
  static struct kmem_cache *sn_cache;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
111

1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
112
113
  /* Highest zone. An specific allocation for a zone below that is not
     policied. */
6267276f3   Christoph Lameter   [PATCH] optional ...
114
  enum zone_type policy_zone = 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
115

bea904d54   Lee Schermerhorn   mempolicy: use MP...
116
117
118
  /*
   * run-time system-wide default policy => local allocation
   */
e754d79d3   H Hartley Sweeten   mm/mempolicy.c: q...
119
  static struct mempolicy default_policy = {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
120
  	.refcnt = ATOMIC_INIT(1), /* never free it */
bea904d54   Lee Schermerhorn   mempolicy: use MP...
121
  	.mode = MPOL_PREFERRED,
fc36b8d3d   Lee Schermerhorn   mempolicy: use MP...
122
  	.flags = MPOL_F_LOCAL,
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
123
  };
5606e3877   Mel Gorman   mm: numa: Migrate...
124
  static struct mempolicy preferred_node_policy[MAX_NUMNODES];
74d2c3a05   Oleg Nesterov   mempolicy: introd...
125
  struct mempolicy *get_task_policy(struct task_struct *p)
5606e3877   Mel Gorman   mm: numa: Migrate...
126
127
  {
  	struct mempolicy *pol = p->mempolicy;
f15ca78e3   Oleg Nesterov   mempolicy: change...
128
  	int node;
5606e3877   Mel Gorman   mm: numa: Migrate...
129

f15ca78e3   Oleg Nesterov   mempolicy: change...
130
131
  	if (pol)
  		return pol;
5606e3877   Mel Gorman   mm: numa: Migrate...
132

f15ca78e3   Oleg Nesterov   mempolicy: change...
133
134
135
136
137
138
  	node = numa_node_id();
  	if (node != NUMA_NO_NODE) {
  		pol = &preferred_node_policy[node];
  		/* preferred_node_policy is not initialised early in boot */
  		if (pol->mode)
  			return pol;
5606e3877   Mel Gorman   mm: numa: Migrate...
139
  	}
f15ca78e3   Oleg Nesterov   mempolicy: change...
140
  	return &default_policy;
5606e3877   Mel Gorman   mm: numa: Migrate...
141
  }
37012946d   David Rientjes   mempolicy: create...
142
143
  static const struct mempolicy_operations {
  	int (*create)(struct mempolicy *pol, const nodemask_t *nodes);
213980c0f   Vlastimil Babka   mm, mempolicy: si...
144
  	void (*rebind)(struct mempolicy *pol, const nodemask_t *nodes);
37012946d   David Rientjes   mempolicy: create...
145
  } mpol_ops[MPOL_MAX];
f5b087b52   David Rientjes   mempolicy: add MP...
146
147
  static inline int mpol_store_user_nodemask(const struct mempolicy *pol)
  {
6d556294d   Bob Liu   mempolicy: remove...
148
  	return pol->flags & MPOL_MODE_FLAGS;
4c50bc011   David Rientjes   mempolicy: add MP...
149
150
151
152
153
154
155
156
  }
  
  static void mpol_relative_nodemask(nodemask_t *ret, const nodemask_t *orig,
  				   const nodemask_t *rel)
  {
  	nodemask_t tmp;
  	nodes_fold(tmp, *orig, nodes_weight(*rel));
  	nodes_onto(*ret, tmp, *rel);
f5b087b52   David Rientjes   mempolicy: add MP...
157
  }
37012946d   David Rientjes   mempolicy: create...
158
159
160
161
162
163
164
165
166
167
168
  static int mpol_new_interleave(struct mempolicy *pol, const nodemask_t *nodes)
  {
  	if (nodes_empty(*nodes))
  		return -EINVAL;
  	pol->v.nodes = *nodes;
  	return 0;
  }
  
  static int mpol_new_preferred(struct mempolicy *pol, const nodemask_t *nodes)
  {
  	if (!nodes)
fc36b8d3d   Lee Schermerhorn   mempolicy: use MP...
169
  		pol->flags |= MPOL_F_LOCAL;	/* local allocation */
37012946d   David Rientjes   mempolicy: create...
170
171
172
173
174
175
176
177
178
  	else if (nodes_empty(*nodes))
  		return -EINVAL;			/*  no allowed nodes */
  	else
  		pol->v.preferred_node = first_node(*nodes);
  	return 0;
  }
  
  static int mpol_new_bind(struct mempolicy *pol, const nodemask_t *nodes)
  {
859f7ef14   Zhihui Zhang   mm/mempolicy.c: r...
179
  	if (nodes_empty(*nodes))
37012946d   David Rientjes   mempolicy: create...
180
181
182
183
  		return -EINVAL;
  	pol->v.nodes = *nodes;
  	return 0;
  }
58568d2a8   Miao Xie   cpuset,mm: update...
184
185
186
187
188
189
190
191
192
  /*
   * mpol_set_nodemask is called after mpol_new() to set up the nodemask, if
   * any, for the new policy.  mpol_new() has already validated the nodes
   * parameter with respect to the policy mode and flags.  But, we need to
   * handle an empty nodemask with MPOL_PREFERRED here.
   *
   * Must be called holding task's alloc_lock to protect task's mems_allowed
   * and mempolicy.  May also be called holding the mmap_semaphore for write.
   */
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
193
194
  static int mpol_set_nodemask(struct mempolicy *pol,
  		     const nodemask_t *nodes, struct nodemask_scratch *nsc)
58568d2a8   Miao Xie   cpuset,mm: update...
195
  {
58568d2a8   Miao Xie   cpuset,mm: update...
196
197
198
199
200
  	int ret;
  
  	/* if mode is MPOL_DEFAULT, pol is NULL. This is right. */
  	if (pol == NULL)
  		return 0;
01f13bd60   Lai Jiangshan   mempolicy: use N_...
201
  	/* Check N_MEMORY */
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
202
  	nodes_and(nsc->mask1,
01f13bd60   Lai Jiangshan   mempolicy: use N_...
203
  		  cpuset_current_mems_allowed, node_states[N_MEMORY]);
58568d2a8   Miao Xie   cpuset,mm: update...
204
205
206
207
208
209
  
  	VM_BUG_ON(!nodes);
  	if (pol->mode == MPOL_PREFERRED && nodes_empty(*nodes))
  		nodes = NULL;	/* explicit local allocation */
  	else {
  		if (pol->flags & MPOL_F_RELATIVE_NODES)
859f7ef14   Zhihui Zhang   mm/mempolicy.c: r...
210
  			mpol_relative_nodemask(&nsc->mask2, nodes, &nsc->mask1);
58568d2a8   Miao Xie   cpuset,mm: update...
211
  		else
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
212
  			nodes_and(nsc->mask2, *nodes, nsc->mask1);
58568d2a8   Miao Xie   cpuset,mm: update...
213
214
215
216
217
218
  		if (mpol_store_user_nodemask(pol))
  			pol->w.user_nodemask = *nodes;
  		else
  			pol->w.cpuset_mems_allowed =
  						cpuset_current_mems_allowed;
  	}
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
219
220
221
222
  	if (nodes)
  		ret = mpol_ops[pol->mode].create(pol, &nsc->mask2);
  	else
  		ret = mpol_ops[pol->mode].create(pol, NULL);
58568d2a8   Miao Xie   cpuset,mm: update...
223
224
225
226
227
228
229
  	return ret;
  }
  
  /*
   * This function just creates a new policy, does some check and simple
   * initialization. You must invoke mpol_set_nodemask() to set nodes.
   */
028fec414   David Rientjes   mempolicy: suppor...
230
231
  static struct mempolicy *mpol_new(unsigned short mode, unsigned short flags,
  				  nodemask_t *nodes)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
232
233
  {
  	struct mempolicy *policy;
028fec414   David Rientjes   mempolicy: suppor...
234
235
  	pr_debug("setting mode %d flags %d nodes[0] %lx
  ",
00ef2d2f8   David Rientjes   mm: use NUMA_NO_NODE
236
  		 mode, flags, nodes ? nodes_addr(*nodes)[0] : NUMA_NO_NODE);
140d5a490   Paul Mundt   numa: mempolicy: ...
237

3e1f06456   David Rientjes   mempolicy: disall...
238
239
  	if (mode == MPOL_DEFAULT) {
  		if (nodes && !nodes_empty(*nodes))
37012946d   David Rientjes   mempolicy: create...
240
  			return ERR_PTR(-EINVAL);
d3a710337   Lee Schermerhorn   mm: mempolicy: Ad...
241
  		return NULL;
37012946d   David Rientjes   mempolicy: create...
242
  	}
3e1f06456   David Rientjes   mempolicy: disall...
243
244
245
246
247
248
249
250
251
252
253
254
  	VM_BUG_ON(!nodes);
  
  	/*
  	 * MPOL_PREFERRED cannot be used with MPOL_F_STATIC_NODES or
  	 * MPOL_F_RELATIVE_NODES if the nodemask is empty (local allocation).
  	 * All other modes require a valid pointer to a non-empty nodemask.
  	 */
  	if (mode == MPOL_PREFERRED) {
  		if (nodes_empty(*nodes)) {
  			if (((flags & MPOL_F_STATIC_NODES) ||
  			     (flags & MPOL_F_RELATIVE_NODES)))
  				return ERR_PTR(-EINVAL);
3e1f06456   David Rientjes   mempolicy: disall...
255
  		}
479e2802d   Peter Zijlstra   mm: mempolicy: Ma...
256
  	} else if (mode == MPOL_LOCAL) {
8d303e44e   Piotr Kwapulinski   mm/mempolicy.c: f...
257
258
259
  		if (!nodes_empty(*nodes) ||
  		    (flags & MPOL_F_STATIC_NODES) ||
  		    (flags & MPOL_F_RELATIVE_NODES))
479e2802d   Peter Zijlstra   mm: mempolicy: Ma...
260
261
  			return ERR_PTR(-EINVAL);
  		mode = MPOL_PREFERRED;
3e1f06456   David Rientjes   mempolicy: disall...
262
263
  	} else if (nodes_empty(*nodes))
  		return ERR_PTR(-EINVAL);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
264
265
266
267
  	policy = kmem_cache_alloc(policy_cache, GFP_KERNEL);
  	if (!policy)
  		return ERR_PTR(-ENOMEM);
  	atomic_set(&policy->refcnt, 1);
45c4745af   Lee Schermerhorn   mempolicy: rename...
268
  	policy->mode = mode;
3e1f06456   David Rientjes   mempolicy: disall...
269
  	policy->flags = flags;
37012946d   David Rientjes   mempolicy: create...
270

1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
271
  	return policy;
37012946d   David Rientjes   mempolicy: create...
272
  }
52cd3b074   Lee Schermerhorn   mempolicy: rework...
273
274
275
276
277
  /* Slow path of a mpol destructor. */
  void __mpol_put(struct mempolicy *p)
  {
  	if (!atomic_dec_and_test(&p->refcnt))
  		return;
52cd3b074   Lee Schermerhorn   mempolicy: rework...
278
279
  	kmem_cache_free(policy_cache, p);
  }
213980c0f   Vlastimil Babka   mm, mempolicy: si...
280
  static void mpol_rebind_default(struct mempolicy *pol, const nodemask_t *nodes)
37012946d   David Rientjes   mempolicy: create...
281
282
  {
  }
213980c0f   Vlastimil Babka   mm, mempolicy: si...
283
  static void mpol_rebind_nodemask(struct mempolicy *pol, const nodemask_t *nodes)
37012946d   David Rientjes   mempolicy: create...
284
285
286
287
288
289
290
291
  {
  	nodemask_t tmp;
  
  	if (pol->flags & MPOL_F_STATIC_NODES)
  		nodes_and(tmp, pol->w.user_nodemask, *nodes);
  	else if (pol->flags & MPOL_F_RELATIVE_NODES)
  		mpol_relative_nodemask(&tmp, &pol->w.user_nodemask, nodes);
  	else {
213980c0f   Vlastimil Babka   mm, mempolicy: si...
292
293
  		nodes_remap(tmp, pol->v.nodes,pol->w.cpuset_mems_allowed,
  								*nodes);
29b190fa7   zhong jiang   mm/mempolicy.c: f...
294
  		pol->w.cpuset_mems_allowed = *nodes;
37012946d   David Rientjes   mempolicy: create...
295
  	}
f5b087b52   David Rientjes   mempolicy: add MP...
296

708c1bbc9   Miao Xie   mempolicy: restru...
297
298
  	if (nodes_empty(tmp))
  		tmp = *nodes;
213980c0f   Vlastimil Babka   mm, mempolicy: si...
299
  	pol->v.nodes = tmp;
37012946d   David Rientjes   mempolicy: create...
300
301
302
  }
  
  static void mpol_rebind_preferred(struct mempolicy *pol,
213980c0f   Vlastimil Babka   mm, mempolicy: si...
303
  						const nodemask_t *nodes)
37012946d   David Rientjes   mempolicy: create...
304
305
  {
  	nodemask_t tmp;
37012946d   David Rientjes   mempolicy: create...
306
307
  	if (pol->flags & MPOL_F_STATIC_NODES) {
  		int node = first_node(pol->w.user_nodemask);
fc36b8d3d   Lee Schermerhorn   mempolicy: use MP...
308
  		if (node_isset(node, *nodes)) {
37012946d   David Rientjes   mempolicy: create...
309
  			pol->v.preferred_node = node;
fc36b8d3d   Lee Schermerhorn   mempolicy: use MP...
310
311
312
  			pol->flags &= ~MPOL_F_LOCAL;
  		} else
  			pol->flags |= MPOL_F_LOCAL;
37012946d   David Rientjes   mempolicy: create...
313
314
315
  	} else if (pol->flags & MPOL_F_RELATIVE_NODES) {
  		mpol_relative_nodemask(&tmp, &pol->w.user_nodemask, nodes);
  		pol->v.preferred_node = first_node(tmp);
fc36b8d3d   Lee Schermerhorn   mempolicy: use MP...
316
  	} else if (!(pol->flags & MPOL_F_LOCAL)) {
37012946d   David Rientjes   mempolicy: create...
317
318
319
320
321
  		pol->v.preferred_node = node_remap(pol->v.preferred_node,
  						   pol->w.cpuset_mems_allowed,
  						   *nodes);
  		pol->w.cpuset_mems_allowed = *nodes;
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
322
  }
708c1bbc9   Miao Xie   mempolicy: restru...
323
324
325
  /*
   * mpol_rebind_policy - Migrate a policy to a different set of nodes
   *
213980c0f   Vlastimil Babka   mm, mempolicy: si...
326
327
328
   * Per-vma policies are protected by mmap_sem. Allocations using per-task
   * policies are protected by task->mems_allowed_seq to prevent a premature
   * OOM/allocation failure due to parallel nodemask modification.
708c1bbc9   Miao Xie   mempolicy: restru...
329
   */
213980c0f   Vlastimil Babka   mm, mempolicy: si...
330
  static void mpol_rebind_policy(struct mempolicy *pol, const nodemask_t *newmask)
1d0d2680a   David Rientjes   mempolicy: move r...
331
  {
1d0d2680a   David Rientjes   mempolicy: move r...
332
333
  	if (!pol)
  		return;
2e25644e8   Vlastimil Babka   mm, mempolicy: fi...
334
  	if (!mpol_store_user_nodemask(pol) && !(pol->flags & MPOL_F_LOCAL) &&
1d0d2680a   David Rientjes   mempolicy: move r...
335
336
  	    nodes_equal(pol->w.cpuset_mems_allowed, *newmask))
  		return;
708c1bbc9   Miao Xie   mempolicy: restru...
337

213980c0f   Vlastimil Babka   mm, mempolicy: si...
338
  	mpol_ops[pol->mode].rebind(pol, newmask);
1d0d2680a   David Rientjes   mempolicy: move r...
339
340
341
342
343
  }
  
  /*
   * Wrapper for mpol_rebind_policy() that just requires task
   * pointer, and updates task mempolicy.
58568d2a8   Miao Xie   cpuset,mm: update...
344
345
   *
   * Called with task's alloc_lock held.
1d0d2680a   David Rientjes   mempolicy: move r...
346
   */
213980c0f   Vlastimil Babka   mm, mempolicy: si...
347
  void mpol_rebind_task(struct task_struct *tsk, const nodemask_t *new)
1d0d2680a   David Rientjes   mempolicy: move r...
348
  {
213980c0f   Vlastimil Babka   mm, mempolicy: si...
349
  	mpol_rebind_policy(tsk->mempolicy, new);
1d0d2680a   David Rientjes   mempolicy: move r...
350
351
352
353
354
355
356
357
358
359
360
361
362
363
  }
  
  /*
   * Rebind each vma in mm to new nodemask.
   *
   * Call holding a reference to mm.  Takes mm->mmap_sem during call.
   */
  
  void mpol_rebind_mm(struct mm_struct *mm, nodemask_t *new)
  {
  	struct vm_area_struct *vma;
  
  	down_write(&mm->mmap_sem);
  	for (vma = mm->mmap; vma; vma = vma->vm_next)
213980c0f   Vlastimil Babka   mm, mempolicy: si...
364
  		mpol_rebind_policy(vma->vm_policy, new);
1d0d2680a   David Rientjes   mempolicy: move r...
365
366
  	up_write(&mm->mmap_sem);
  }
37012946d   David Rientjes   mempolicy: create...
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
  static const struct mempolicy_operations mpol_ops[MPOL_MAX] = {
  	[MPOL_DEFAULT] = {
  		.rebind = mpol_rebind_default,
  	},
  	[MPOL_INTERLEAVE] = {
  		.create = mpol_new_interleave,
  		.rebind = mpol_rebind_nodemask,
  	},
  	[MPOL_PREFERRED] = {
  		.create = mpol_new_preferred,
  		.rebind = mpol_rebind_preferred,
  	},
  	[MPOL_BIND] = {
  		.create = mpol_new_bind,
  		.rebind = mpol_rebind_nodemask,
  	},
  };
a53190a4a   Yang Shi   mm: mempolicy: ha...
384
  static int migrate_page_add(struct page *page, struct list_head *pagelist,
fc3012896   Christoph Lameter   [PATCH] Simplify ...
385
  				unsigned long flags);
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
386

6f4576e36   Naoya Horiguchi   mempolicy: apply ...
387
388
389
390
391
392
  struct queue_pages {
  	struct list_head *pagelist;
  	unsigned long flags;
  	nodemask_t *nmask;
  	struct vm_area_struct *prev;
  };
980949457   Naoya Horiguchi   mm/mempolicy: ren...
393
  /*
88aaa2a1d   Naoya Horiguchi   mm: mempolicy: ad...
394
395
396
397
398
399
400
401
402
403
404
405
406
   * Check if the page's nid is in qp->nmask.
   *
   * If MPOL_MF_INVERT is set in qp->flags, check if the nid is
   * in the invert of qp->nmask.
   */
  static inline bool queue_pages_required(struct page *page,
  					struct queue_pages *qp)
  {
  	int nid = page_to_nid(page);
  	unsigned long flags = qp->flags;
  
  	return node_isset(nid, *qp->nmask) == !(flags & MPOL_MF_INVERT);
  }
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
407
  /*
d88354451   Yang Shi   mm: mempolicy: ma...
408
409
410
411
412
413
414
415
   * queue_pages_pmd() has four possible return values:
   * 0 - pages are placed on the right node or queued successfully.
   * 1 - there is unmovable page, and MPOL_MF_MOVE* & MPOL_MF_STRICT were
   *     specified.
   * 2 - THP was split.
   * -EIO - is migration entry or only MPOL_MF_STRICT was specified and an
   *        existing page was already on a node that does not follow the
   *        policy.
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
416
   */
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
417
418
419
420
421
422
423
424
425
  static int queue_pages_pmd(pmd_t *pmd, spinlock_t *ptl, unsigned long addr,
  				unsigned long end, struct mm_walk *walk)
  {
  	int ret = 0;
  	struct page *page;
  	struct queue_pages *qp = walk->private;
  	unsigned long flags;
  
  	if (unlikely(is_pmd_migration_entry(*pmd))) {
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
426
  		ret = -EIO;
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
427
428
429
430
431
432
  		goto unlock;
  	}
  	page = pmd_page(*pmd);
  	if (is_huge_zero_page(page)) {
  		spin_unlock(ptl);
  		__split_huge_pmd(walk->vma, pmd, addr, false, NULL);
d88354451   Yang Shi   mm: mempolicy: ma...
433
  		ret = 2;
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
434
435
  		goto out;
  	}
d88354451   Yang Shi   mm: mempolicy: ma...
436
  	if (!queue_pages_required(page, qp))
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
437
  		goto unlock;
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
438

c86337984   Naoya Horiguchi   mm: mempolicy: mb...
439
440
  	flags = qp->flags;
  	/* go to thp migration */
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
441
  	if (flags & (MPOL_MF_MOVE | MPOL_MF_MOVE_ALL)) {
a53190a4a   Yang Shi   mm: mempolicy: ha...
442
443
  		if (!vma_migratable(walk->vma) ||
  		    migrate_page_add(page, qp->pagelist, flags)) {
d88354451   Yang Shi   mm: mempolicy: ma...
444
  			ret = 1;
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
445
446
  			goto unlock;
  		}
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
447
448
  	} else
  		ret = -EIO;
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
449
450
451
452
453
  unlock:
  	spin_unlock(ptl);
  out:
  	return ret;
  }
88aaa2a1d   Naoya Horiguchi   mm: mempolicy: ad...
454
  /*
980949457   Naoya Horiguchi   mm/mempolicy: ren...
455
456
   * Scan through pages checking if pages follow certain conditions,
   * and move them to the pagelist if they do.
d88354451   Yang Shi   mm: mempolicy: ma...
457
458
459
460
461
462
463
   *
   * queue_pages_pte_range() has three possible return values:
   * 0 - pages are placed on the right node or queued successfully.
   * 1 - there is unmovable page, and MPOL_MF_MOVE* & MPOL_MF_STRICT were
   *     specified.
   * -EIO - only MPOL_MF_STRICT was specified and an existing page was already
   *        on a node that does not follow the policy.
980949457   Naoya Horiguchi   mm/mempolicy: ren...
464
   */
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
465
466
  static int queue_pages_pte_range(pmd_t *pmd, unsigned long addr,
  			unsigned long end, struct mm_walk *walk)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
467
  {
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
468
469
470
471
  	struct vm_area_struct *vma = walk->vma;
  	struct page *page;
  	struct queue_pages *qp = walk->private;
  	unsigned long flags = qp->flags;
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
472
  	int ret;
d88354451   Yang Shi   mm: mempolicy: ma...
473
  	bool has_unmovable = false;
91612e0df   Hugh Dickins   [PATCH] mbind: ch...
474
  	pte_t *pte;
705e87c0c   Hugh Dickins   [PATCH] mm: pte_o...
475
  	spinlock_t *ptl;
941150a32   Hugh Dickins   [PATCH] mbind: fi...
476

c86337984   Naoya Horiguchi   mm: mempolicy: mb...
477
478
479
  	ptl = pmd_trans_huge_lock(pmd, vma);
  	if (ptl) {
  		ret = queue_pages_pmd(pmd, ptl, addr, end, walk);
d88354451   Yang Shi   mm: mempolicy: ma...
480
  		if (ret != 2)
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
481
  			return ret;
248db92da   Kirill A. Shutemov   migrate_pages: tr...
482
  	}
d88354451   Yang Shi   mm: mempolicy: ma...
483
  	/* THP was split, fall through to pte walk */
91612e0df   Hugh Dickins   [PATCH] mbind: ch...
484

337d9abf1   Naoya Horiguchi   mm: thp: check pm...
485
486
  	if (pmd_trans_unstable(pmd))
  		return 0;
94723aafb   Michal Hocko   mm: unclutter THP...
487

6f4576e36   Naoya Horiguchi   mempolicy: apply ...
488
489
  	pte = pte_offset_map_lock(walk->mm, pmd, addr, &ptl);
  	for (; addr != end; pte++, addr += PAGE_SIZE) {
91612e0df   Hugh Dickins   [PATCH] mbind: ch...
490
  		if (!pte_present(*pte))
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
491
  			continue;
6aab341e0   Linus Torvalds   mm: re-architect ...
492
493
  		page = vm_normal_page(vma, addr, *pte);
  		if (!page)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
494
  			continue;
053837fce   Nick Piggin   [PATCH] mm: migra...
495
  		/*
62b61f611   Hugh Dickins   ksm: memory hotre...
496
497
  		 * vm_normal_page() filters out zero pages, but there might
  		 * still be PageReserved pages to skip, perhaps in a VDSO.
053837fce   Nick Piggin   [PATCH] mm: migra...
498
  		 */
b79bc0a0c   Hugh Dickins   ksm: enable KSM p...
499
  		if (PageReserved(page))
f4598c8b3   Christoph Lameter   [PATCH] migration...
500
  			continue;
88aaa2a1d   Naoya Horiguchi   mm: mempolicy: ad...
501
  		if (!queue_pages_required(page, qp))
38e35860d   Christoph Lameter   [PATCH] mempolici...
502
  			continue;
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
503
  		if (flags & (MPOL_MF_MOVE | MPOL_MF_MOVE_ALL)) {
d88354451   Yang Shi   mm: mempolicy: ma...
504
505
506
  			/* MPOL_MF_STRICT must be specified if we get here */
  			if (!vma_migratable(vma)) {
  				has_unmovable = true;
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
507
  				break;
d88354451   Yang Shi   mm: mempolicy: ma...
508
  			}
a53190a4a   Yang Shi   mm: mempolicy: ha...
509
510
511
512
513
514
515
516
  
  			/*
  			 * Do not abort immediately since there may be
  			 * temporary off LRU pages in the range.  Still
  			 * need migrate other LRU pages.
  			 */
  			if (migrate_page_add(page, qp->pagelist, flags))
  				has_unmovable = true;
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
517
518
  		} else
  			break;
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
519
520
521
  	}
  	pte_unmap_unlock(pte - 1, ptl);
  	cond_resched();
d88354451   Yang Shi   mm: mempolicy: ma...
522
523
524
  
  	if (has_unmovable)
  		return 1;
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
525
  	return addr != end ? -EIO : 0;
91612e0df   Hugh Dickins   [PATCH] mbind: ch...
526
  }
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
527
528
529
  static int queue_pages_hugetlb(pte_t *pte, unsigned long hmask,
  			       unsigned long addr, unsigned long end,
  			       struct mm_walk *walk)
e2d8cf405   Naoya Horiguchi   migrate: add huge...
530
531
  {
  #ifdef CONFIG_HUGETLB_PAGE
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
532
533
  	struct queue_pages *qp = walk->private;
  	unsigned long flags = qp->flags;
e2d8cf405   Naoya Horiguchi   migrate: add huge...
534
  	struct page *page;
cb900f412   Kirill A. Shutemov   mm, hugetlb: conv...
535
  	spinlock_t *ptl;
d4c54919e   Naoya Horiguchi   mm: add !pte_pres...
536
  	pte_t entry;
e2d8cf405   Naoya Horiguchi   migrate: add huge...
537

6f4576e36   Naoya Horiguchi   mempolicy: apply ...
538
539
  	ptl = huge_pte_lock(hstate_vma(walk->vma), walk->mm, pte);
  	entry = huge_ptep_get(pte);
d4c54919e   Naoya Horiguchi   mm: add !pte_pres...
540
541
542
  	if (!pte_present(entry))
  		goto unlock;
  	page = pte_page(entry);
88aaa2a1d   Naoya Horiguchi   mm: mempolicy: ad...
543
  	if (!queue_pages_required(page, qp))
e2d8cf405   Naoya Horiguchi   migrate: add huge...
544
545
546
547
  		goto unlock;
  	/* With MPOL_MF_MOVE, we migrate only unshared hugepage. */
  	if (flags & (MPOL_MF_MOVE_ALL) ||
  	    (flags & MPOL_MF_MOVE && page_mapcount(page) == 1))
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
548
  		isolate_huge_page(page, qp->pagelist);
e2d8cf405   Naoya Horiguchi   migrate: add huge...
549
  unlock:
cb900f412   Kirill A. Shutemov   mm, hugetlb: conv...
550
  	spin_unlock(ptl);
e2d8cf405   Naoya Horiguchi   migrate: add huge...
551
552
553
  #else
  	BUG();
  #endif
91612e0df   Hugh Dickins   [PATCH] mbind: ch...
554
  	return 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
555
  }
5877231f6   Aneesh Kumar K.V   mm: Move change_p...
556
  #ifdef CONFIG_NUMA_BALANCING
b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
557
  /*
4b10e7d56   Mel Gorman   mm: mempolicy: Im...
558
559
560
561
562
563
564
   * This is used to mark a range of virtual addresses to be inaccessible.
   * These are later cleared by a NUMA hinting fault. Depending on these
   * faults, pages may be migrated for better NUMA placement.
   *
   * This is assuming that NUMA faults are handled using PROT_NONE. If
   * an architecture makes a different choice, it will need further
   * changes to the core.
b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
565
   */
4b10e7d56   Mel Gorman   mm: mempolicy: Im...
566
567
  unsigned long change_prot_numa(struct vm_area_struct *vma,
  			unsigned long addr, unsigned long end)
b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
568
  {
4b10e7d56   Mel Gorman   mm: mempolicy: Im...
569
  	int nr_updated;
b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
570

4d9424669   Mel Gorman   mm: convert p[te|...
571
  	nr_updated = change_protection(vma, addr, end, PAGE_NONE, 0, 1);
03c5a6e16   Mel Gorman   mm: numa: Add pte...
572
573
  	if (nr_updated)
  		count_vm_numa_events(NUMA_PTE_UPDATES, nr_updated);
b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
574

4b10e7d56   Mel Gorman   mm: mempolicy: Im...
575
  	return nr_updated;
b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
576
577
578
579
580
581
582
  }
  #else
  static unsigned long change_prot_numa(struct vm_area_struct *vma,
  			unsigned long addr, unsigned long end)
  {
  	return 0;
  }
5877231f6   Aneesh Kumar K.V   mm: Move change_p...
583
  #endif /* CONFIG_NUMA_BALANCING */
b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
584

6f4576e36   Naoya Horiguchi   mempolicy: apply ...
585
586
587
588
589
590
591
  static int queue_pages_test_walk(unsigned long start, unsigned long end,
  				struct mm_walk *walk)
  {
  	struct vm_area_struct *vma = walk->vma;
  	struct queue_pages *qp = walk->private;
  	unsigned long endvma = vma->vm_end;
  	unsigned long flags = qp->flags;
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
592
593
594
595
596
597
  	/*
  	 * Need check MPOL_MF_STRICT to return -EIO if possible
  	 * regardless of vma_migratable
  	 */
  	if (!vma_migratable(vma) &&
  	    !(flags & MPOL_MF_STRICT))
48684a65b   Naoya Horiguchi   mm: pagewalk: fix...
598
  		return 1;
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
599
600
601
602
603
604
605
606
607
608
609
610
611
  	if (endvma > end)
  		endvma = end;
  	if (vma->vm_start > start)
  		start = vma->vm_start;
  
  	if (!(flags & MPOL_MF_DISCONTIG_OK)) {
  		if (!vma->vm_next && vma->vm_end < end)
  			return -EFAULT;
  		if (qp->prev && qp->prev->vm_end < vma->vm_start)
  			return -EFAULT;
  	}
  
  	qp->prev = vma;
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
612
613
  	if (flags & MPOL_MF_LAZY) {
  		/* Similar to task_numa_work, skip inaccessible VMAs */
4355c018c   Liang Chen   mm/mempolicy.c: s...
614
615
616
  		if (!is_vm_hugetlb_page(vma) &&
  			(vma->vm_flags & (VM_READ | VM_EXEC | VM_WRITE)) &&
  			!(vma->vm_flags & VM_MIXEDMAP))
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
617
618
619
  			change_prot_numa(vma, start, endvma);
  		return 1;
  	}
77bf45e78   Kirill A. Shutemov   mempolicy: do not...
620
  	/* queue pages from current vma */
a7f40cfe3   Yang Shi   mm: mempolicy: ma...
621
  	if (flags & MPOL_MF_VALID)
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
622
623
624
  		return 0;
  	return 1;
  }
7b86ac337   Christoph Hellwig   pagewalk: separat...
625
626
627
628
629
  static const struct mm_walk_ops queue_pages_walk_ops = {
  	.hugetlb_entry		= queue_pages_hugetlb,
  	.pmd_entry		= queue_pages_pte_range,
  	.test_walk		= queue_pages_test_walk,
  };
dc9aa5b9d   Christoph Lameter   [PATCH] Swap Migr...
630
  /*
980949457   Naoya Horiguchi   mm/mempolicy: ren...
631
632
633
634
   * Walk through page tables and collect pages to be migrated.
   *
   * If pages found in a given range are on a set of nodes (determined by
   * @nodes and @flags,) it's isolated and queued to the pagelist which is
d88354451   Yang Shi   mm: mempolicy: ma...
635
636
637
638
639
640
   * passed via @private.
   *
   * queue_pages_range() has three possible return values:
   * 1 - there is unmovable page, but MPOL_MF_MOVE* & MPOL_MF_STRICT were
   *     specified.
   * 0 - queue pages successfully or no misplaced page.
a85dfc305   Yang Shi   mm: mempolicy: fi...
641
642
643
   * errno - i.e. misplaced pages with MPOL_MF_STRICT specified (-EIO) or
   *         memory range specified by nodemask and maxnode points outside
   *         your accessible address space (-EFAULT)
dc9aa5b9d   Christoph Lameter   [PATCH] Swap Migr...
644
   */
d05f0cdcb   Hugh Dickins   mm: fix crashes f...
645
  static int
980949457   Naoya Horiguchi   mm/mempolicy: ren...
646
  queue_pages_range(struct mm_struct *mm, unsigned long start, unsigned long end,
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
647
648
  		nodemask_t *nodes, unsigned long flags,
  		struct list_head *pagelist)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
649
  {
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
650
651
652
653
654
655
  	struct queue_pages qp = {
  		.pagelist = pagelist,
  		.flags = flags,
  		.nmask = nodes,
  		.prev = NULL,
  	};
6f4576e36   Naoya Horiguchi   mempolicy: apply ...
656

7b86ac337   Christoph Hellwig   pagewalk: separat...
657
  	return walk_page_range(mm, start, end, &queue_pages_walk_ops, &qp);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
658
  }
869833f2c   KOSAKI Motohiro   mempolicy: remove...
659
660
661
662
663
664
  /*
   * Apply policy to a single VMA
   * This must be called with the mmap_sem held for writing.
   */
  static int vma_replace_policy(struct vm_area_struct *vma,
  						struct mempolicy *pol)
8d34694c1   KOSAKI Motohiro   revert "mm: mempo...
665
  {
869833f2c   KOSAKI Motohiro   mempolicy: remove...
666
667
668
  	int err;
  	struct mempolicy *old;
  	struct mempolicy *new;
8d34694c1   KOSAKI Motohiro   revert "mm: mempo...
669
670
671
672
673
674
  
  	pr_debug("vma %lx-%lx/%lx vm_ops %p vm_file %p set_policy %p
  ",
  		 vma->vm_start, vma->vm_end, vma->vm_pgoff,
  		 vma->vm_ops, vma->vm_file,
  		 vma->vm_ops ? vma->vm_ops->set_policy : NULL);
869833f2c   KOSAKI Motohiro   mempolicy: remove...
675
676
677
678
679
  	new = mpol_dup(pol);
  	if (IS_ERR(new))
  		return PTR_ERR(new);
  
  	if (vma->vm_ops && vma->vm_ops->set_policy) {
8d34694c1   KOSAKI Motohiro   revert "mm: mempo...
680
  		err = vma->vm_ops->set_policy(vma, new);
869833f2c   KOSAKI Motohiro   mempolicy: remove...
681
682
  		if (err)
  			goto err_out;
8d34694c1   KOSAKI Motohiro   revert "mm: mempo...
683
  	}
869833f2c   KOSAKI Motohiro   mempolicy: remove...
684
685
686
687
688
689
690
691
  
  	old = vma->vm_policy;
  	vma->vm_policy = new; /* protected by mmap_sem */
  	mpol_put(old);
  
  	return 0;
   err_out:
  	mpol_put(new);
8d34694c1   KOSAKI Motohiro   revert "mm: mempo...
692
693
  	return err;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
694
  /* Step 2: apply policy to a range and do splits. */
9d8cebd4b   KOSAKI Motohiro   mm: fix mbind vma...
695
696
  static int mbind_range(struct mm_struct *mm, unsigned long start,
  		       unsigned long end, struct mempolicy *new_pol)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
697
698
  {
  	struct vm_area_struct *next;
9d8cebd4b   KOSAKI Motohiro   mm: fix mbind vma...
699
700
701
  	struct vm_area_struct *prev;
  	struct vm_area_struct *vma;
  	int err = 0;
e26a51148   KOSAKI Motohiro   mm/mempolicy.c: r...
702
  	pgoff_t pgoff;
9d8cebd4b   KOSAKI Motohiro   mm: fix mbind vma...
703
704
  	unsigned long vmstart;
  	unsigned long vmend;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
705

097d59106   Linus Torvalds   vm: avoid using f...
706
  	vma = find_vma(mm, start);
9d8cebd4b   KOSAKI Motohiro   mm: fix mbind vma...
707
708
  	if (!vma || vma->vm_start > start)
  		return -EFAULT;
097d59106   Linus Torvalds   vm: avoid using f...
709
  	prev = vma->vm_prev;
e26a51148   KOSAKI Motohiro   mm/mempolicy.c: r...
710
711
  	if (start > vma->vm_start)
  		prev = vma;
9d8cebd4b   KOSAKI Motohiro   mm: fix mbind vma...
712
  	for (; vma && vma->vm_start < end; prev = vma, vma = next) {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
713
  		next = vma->vm_next;
9d8cebd4b   KOSAKI Motohiro   mm: fix mbind vma...
714
715
  		vmstart = max(start, vma->vm_start);
  		vmend   = min(end, vma->vm_end);
e26a51148   KOSAKI Motohiro   mm/mempolicy.c: r...
716
717
718
719
720
  		if (mpol_equal(vma_policy(vma), new_pol))
  			continue;
  
  		pgoff = vma->vm_pgoff +
  			((vmstart - vma->vm_start) >> PAGE_SHIFT);
9d8cebd4b   KOSAKI Motohiro   mm: fix mbind vma...
721
  		prev = vma_merge(mm, prev, vmstart, vmend, vma->vm_flags,
19a809afe   Andrea Arcangeli   userfaultfd: teac...
722
723
  				 vma->anon_vma, vma->vm_file, pgoff,
  				 new_pol, vma->vm_userfaultfd_ctx);
9d8cebd4b   KOSAKI Motohiro   mm: fix mbind vma...
724
725
726
  		if (prev) {
  			vma = prev;
  			next = vma->vm_next;
3964acd0d   Oleg Nesterov   mm: mempolicy: fi...
727
728
729
730
  			if (mpol_equal(vma_policy(vma), new_pol))
  				continue;
  			/* vma_merge() joined vma && vma->next, case 8 */
  			goto replace;
9d8cebd4b   KOSAKI Motohiro   mm: fix mbind vma...
731
732
733
734
735
736
737
738
739
740
741
  		}
  		if (vma->vm_start != vmstart) {
  			err = split_vma(vma->vm_mm, vma, vmstart, 1);
  			if (err)
  				goto out;
  		}
  		if (vma->vm_end != vmend) {
  			err = split_vma(vma->vm_mm, vma, vmend, 0);
  			if (err)
  				goto out;
  		}
3964acd0d   Oleg Nesterov   mm: mempolicy: fi...
742
   replace:
869833f2c   KOSAKI Motohiro   mempolicy: remove...
743
  		err = vma_replace_policy(vma, new_pol);
8d34694c1   KOSAKI Motohiro   revert "mm: mempo...
744
745
  		if (err)
  			goto out;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
746
  	}
9d8cebd4b   KOSAKI Motohiro   mm: fix mbind vma...
747
748
  
   out:
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
749
750
  	return err;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
751
  /* Set the process memory policy */
028fec414   David Rientjes   mempolicy: suppor...
752
753
  static long do_set_mempolicy(unsigned short mode, unsigned short flags,
  			     nodemask_t *nodes)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
754
  {
58568d2a8   Miao Xie   cpuset,mm: update...
755
  	struct mempolicy *new, *old;
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
756
  	NODEMASK_SCRATCH(scratch);
58568d2a8   Miao Xie   cpuset,mm: update...
757
  	int ret;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
758

4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
759
760
  	if (!scratch)
  		return -ENOMEM;
f4e53d910   Lee Schermerhorn   mempolicy: write ...
761

4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
762
763
764
765
766
  	new = mpol_new(mode, flags, nodes);
  	if (IS_ERR(new)) {
  		ret = PTR_ERR(new);
  		goto out;
  	}
2c7c3a7d0   Oleg Nesterov   mempolicy: kill d...
767

58568d2a8   Miao Xie   cpuset,mm: update...
768
  	task_lock(current);
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
769
  	ret = mpol_set_nodemask(new, nodes, scratch);
58568d2a8   Miao Xie   cpuset,mm: update...
770
771
  	if (ret) {
  		task_unlock(current);
58568d2a8   Miao Xie   cpuset,mm: update...
772
  		mpol_put(new);
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
773
  		goto out;
58568d2a8   Miao Xie   cpuset,mm: update...
774
775
  	}
  	old = current->mempolicy;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
776
  	current->mempolicy = new;
45816682b   Vlastimil Babka   mm, mempolicy: st...
777
778
  	if (new && new->mode == MPOL_INTERLEAVE)
  		current->il_prev = MAX_NUMNODES-1;
58568d2a8   Miao Xie   cpuset,mm: update...
779
  	task_unlock(current);
58568d2a8   Miao Xie   cpuset,mm: update...
780
  	mpol_put(old);
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
781
782
783
784
  	ret = 0;
  out:
  	NODEMASK_SCRATCH_FREE(scratch);
  	return ret;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
785
  }
bea904d54   Lee Schermerhorn   mempolicy: use MP...
786
787
  /*
   * Return nodemask for policy for get_mempolicy() query
58568d2a8   Miao Xie   cpuset,mm: update...
788
789
   *
   * Called with task's alloc_lock held
bea904d54   Lee Schermerhorn   mempolicy: use MP...
790
791
   */
  static void get_policy_nodemask(struct mempolicy *p, nodemask_t *nodes)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
792
  {
dfcd3c0dc   Andi Kleen   [PATCH] Convert m...
793
  	nodes_clear(*nodes);
bea904d54   Lee Schermerhorn   mempolicy: use MP...
794
795
  	if (p == &default_policy)
  		return;
45c4745af   Lee Schermerhorn   mempolicy: rename...
796
  	switch (p->mode) {
19770b326   Mel Gorman   mm: filter based ...
797
798
  	case MPOL_BIND:
  		/* Fall through */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
799
  	case MPOL_INTERLEAVE:
dfcd3c0dc   Andi Kleen   [PATCH] Convert m...
800
  		*nodes = p->v.nodes;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
801
802
  		break;
  	case MPOL_PREFERRED:
fc36b8d3d   Lee Schermerhorn   mempolicy: use MP...
803
  		if (!(p->flags & MPOL_F_LOCAL))
dfcd3c0dc   Andi Kleen   [PATCH] Convert m...
804
  			node_set(p->v.preferred_node, *nodes);
53f2556b6   Lee Schermerhorn   mempolicy: mPOL_P...
805
  		/* else return empty node mask for local allocation */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
806
807
808
809
810
  		break;
  	default:
  		BUG();
  	}
  }
3b9aadf72   Andrea Arcangeli   userfaultfd: allo...
811
  static int lookup_node(struct mm_struct *mm, unsigned long addr)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
812
813
814
  {
  	struct page *p;
  	int err;
3b9aadf72   Andrea Arcangeli   userfaultfd: allo...
815
816
  	int locked = 1;
  	err = get_user_pages_locked(addr & PAGE_MASK, 1, 0, &p, &locked);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
817
818
819
820
  	if (err >= 0) {
  		err = page_to_nid(p);
  		put_page(p);
  	}
3b9aadf72   Andrea Arcangeli   userfaultfd: allo...
821
822
  	if (locked)
  		up_read(&mm->mmap_sem);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
823
824
  	return err;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
825
  /* Retrieve NUMA policy */
dbcb0f19c   Adrian Bunk   mm/mempolicy.c: c...
826
827
  static long do_get_mempolicy(int *policy, nodemask_t *nmask,
  			     unsigned long addr, unsigned long flags)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
828
  {
8bccd85ff   Christoph Lameter   [PATCH] Implement...
829
  	int err;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
830
831
  	struct mm_struct *mm = current->mm;
  	struct vm_area_struct *vma = NULL;
3b9aadf72   Andrea Arcangeli   userfaultfd: allo...
832
  	struct mempolicy *pol = current->mempolicy, *pol_refcount = NULL;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
833

754af6f5a   Lee Schermerhorn   Mem Policy: add M...
834
835
  	if (flags &
  		~(unsigned long)(MPOL_F_NODE|MPOL_F_ADDR|MPOL_F_MEMS_ALLOWED))
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
836
  		return -EINVAL;
754af6f5a   Lee Schermerhorn   Mem Policy: add M...
837
838
839
840
841
  
  	if (flags & MPOL_F_MEMS_ALLOWED) {
  		if (flags & (MPOL_F_NODE|MPOL_F_ADDR))
  			return -EINVAL;
  		*policy = 0;	/* just so it's initialized */
58568d2a8   Miao Xie   cpuset,mm: update...
842
  		task_lock(current);
754af6f5a   Lee Schermerhorn   Mem Policy: add M...
843
  		*nmask  = cpuset_current_mems_allowed;
58568d2a8   Miao Xie   cpuset,mm: update...
844
  		task_unlock(current);
754af6f5a   Lee Schermerhorn   Mem Policy: add M...
845
846
  		return 0;
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
847
  	if (flags & MPOL_F_ADDR) {
bea904d54   Lee Schermerhorn   mempolicy: use MP...
848
849
850
851
852
  		/*
  		 * Do NOT fall back to task policy if the
  		 * vma/shared policy at addr is NULL.  We
  		 * want to return MPOL_DEFAULT in this case.
  		 */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
853
854
855
856
857
858
859
860
861
862
863
864
865
866
  		down_read(&mm->mmap_sem);
  		vma = find_vma_intersection(mm, addr, addr+1);
  		if (!vma) {
  			up_read(&mm->mmap_sem);
  			return -EFAULT;
  		}
  		if (vma->vm_ops && vma->vm_ops->get_policy)
  			pol = vma->vm_ops->get_policy(vma, addr);
  		else
  			pol = vma->vm_policy;
  	} else if (addr)
  		return -EINVAL;
  
  	if (!pol)
bea904d54   Lee Schermerhorn   mempolicy: use MP...
867
  		pol = &default_policy;	/* indicates default behavior */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
868
869
870
  
  	if (flags & MPOL_F_NODE) {
  		if (flags & MPOL_F_ADDR) {
3b9aadf72   Andrea Arcangeli   userfaultfd: allo...
871
872
873
874
875
876
877
878
879
880
  			/*
  			 * Take a refcount on the mpol, lookup_node()
  			 * wil drop the mmap_sem, so after calling
  			 * lookup_node() only "pol" remains valid, "vma"
  			 * is stale.
  			 */
  			pol_refcount = pol;
  			vma = NULL;
  			mpol_get(pol);
  			err = lookup_node(mm, addr);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
881
882
  			if (err < 0)
  				goto out;
8bccd85ff   Christoph Lameter   [PATCH] Implement...
883
  			*policy = err;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
884
  		} else if (pol == current->mempolicy &&
45c4745af   Lee Schermerhorn   mempolicy: rename...
885
  				pol->mode == MPOL_INTERLEAVE) {
45816682b   Vlastimil Babka   mm, mempolicy: st...
886
  			*policy = next_node_in(current->il_prev, pol->v.nodes);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
887
888
889
890
  		} else {
  			err = -EINVAL;
  			goto out;
  		}
bea904d54   Lee Schermerhorn   mempolicy: use MP...
891
892
893
  	} else {
  		*policy = pol == &default_policy ? MPOL_DEFAULT :
  						pol->mode;
d79df630f   David Rientjes   mempolicy: mask o...
894
895
896
897
898
  		/*
  		 * Internal mempolicy flags must be masked off before exposing
  		 * the policy to userspace.
  		 */
  		*policy |= (pol->flags & MPOL_MODE_FLAGS);
bea904d54   Lee Schermerhorn   mempolicy: use MP...
899
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
900

1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
901
  	err = 0;
58568d2a8   Miao Xie   cpuset,mm: update...
902
  	if (nmask) {
c6b6ef8bb   Lee Schermerhorn   mempolicy: fix ge...
903
904
905
906
907
908
909
  		if (mpol_store_user_nodemask(pol)) {
  			*nmask = pol->w.user_nodemask;
  		} else {
  			task_lock(current);
  			get_policy_nodemask(pol, nmask);
  			task_unlock(current);
  		}
58568d2a8   Miao Xie   cpuset,mm: update...
910
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
911
912
  
   out:
52cd3b074   Lee Schermerhorn   mempolicy: rework...
913
  	mpol_cond_put(pol);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
914
  	if (vma)
3b9aadf72   Andrea Arcangeli   userfaultfd: allo...
915
916
917
  		up_read(&mm->mmap_sem);
  	if (pol_refcount)
  		mpol_put(pol_refcount);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
918
919
  	return err;
  }
b20a35035   Christoph Lameter   [PATCH] page migr...
920
  #ifdef CONFIG_MIGRATION
8bccd85ff   Christoph Lameter   [PATCH] Implement...
921
  /*
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
922
   * page migration, thp tail pages can be passed.
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
923
   */
a53190a4a   Yang Shi   mm: mempolicy: ha...
924
  static int migrate_page_add(struct page *page, struct list_head *pagelist,
fc3012896   Christoph Lameter   [PATCH] Simplify ...
925
  				unsigned long flags)
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
926
  {
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
927
  	struct page *head = compound_head(page);
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
928
  	/*
fc3012896   Christoph Lameter   [PATCH] Simplify ...
929
  	 * Avoid migrating a page that is shared with others.
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
930
  	 */
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
931
932
933
934
935
936
  	if ((flags & MPOL_MF_MOVE_ALL) || page_mapcount(head) == 1) {
  		if (!isolate_lru_page(head)) {
  			list_add_tail(&head->lru, pagelist);
  			mod_node_page_state(page_pgdat(head),
  				NR_ISOLATED_ANON + page_is_file_cache(head),
  				hpage_nr_pages(head));
a53190a4a   Yang Shi   mm: mempolicy: ha...
937
938
939
940
941
942
943
944
945
  		} else if (flags & MPOL_MF_STRICT) {
  			/*
  			 * Non-movable page may reach here.  And, there may be
  			 * temporary off LRU pages or non-LRU movable pages.
  			 * Treat them as unmovable pages since they can't be
  			 * isolated, so they can't be moved at the moment.  It
  			 * should return -EIO for this case too.
  			 */
  			return -EIO;
62695a84e   Nick Piggin   vmscan: move isol...
946
947
  		}
  	}
a53190a4a   Yang Shi   mm: mempolicy: ha...
948
949
  
  	return 0;
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
950
  }
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
951

a49bd4d71   Michal Hocko   mm, numa: rework ...
952
  /* page allocation callback for NUMA node migration */
666feb21a   Michal Hocko   mm, migrate: remo...
953
  struct page *alloc_new_node_page(struct page *page, unsigned long node)
95a402c38   Christoph Lameter   [PATCH] page migr...
954
  {
e2d8cf405   Naoya Horiguchi   migrate: add huge...
955
956
957
  	if (PageHuge(page))
  		return alloc_huge_page_node(page_hstate(compound_head(page)),
  					node);
94723aafb   Michal Hocko   mm: unclutter THP...
958
  	else if (PageTransHuge(page)) {
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
959
960
961
962
963
964
965
966
967
968
  		struct page *thp;
  
  		thp = alloc_pages_node(node,
  			(GFP_TRANSHUGE | __GFP_THISNODE),
  			HPAGE_PMD_ORDER);
  		if (!thp)
  			return NULL;
  		prep_transhuge_page(thp);
  		return thp;
  	} else
96db800f5   Vlastimil Babka   mm: rename alloc_...
969
  		return __alloc_pages_node(node, GFP_HIGHUSER_MOVABLE |
b360edb43   David Rientjes   mm, mempolicy: mi...
970
  						    __GFP_THISNODE, 0);
95a402c38   Christoph Lameter   [PATCH] page migr...
971
  }
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
972
973
974
975
  /*
   * Migrate pages from one node to a target node.
   * Returns error or the number of pages not migrated.
   */
dbcb0f19c   Adrian Bunk   mm/mempolicy.c: c...
976
977
  static int migrate_to_node(struct mm_struct *mm, int source, int dest,
  			   int flags)
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
978
979
980
981
982
983
984
  {
  	nodemask_t nmask;
  	LIST_HEAD(pagelist);
  	int err = 0;
  
  	nodes_clear(nmask);
  	node_set(source, nmask);
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
985

082708072   Minchan Kim   mm: revert 0def08...
986
987
988
989
990
991
  	/*
  	 * This does not "check" the range but isolates all pages that
  	 * need migration.  Between passing in the full user address
  	 * space range and MPOL_MF_DISCONTIG_OK, this call can not fail.
  	 */
  	VM_BUG_ON(!(flags & (MPOL_MF_MOVE | MPOL_MF_MOVE_ALL)));
980949457   Naoya Horiguchi   mm/mempolicy: ren...
992
  	queue_pages_range(mm, mm->mmap->vm_start, mm->task_size, &nmask,
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
993
  			flags | MPOL_MF_DISCONTIG_OK, &pagelist);
cf608ac19   Minchan Kim   mm: compaction: f...
994
  	if (!list_empty(&pagelist)) {
a49bd4d71   Michal Hocko   mm, numa: rework ...
995
  		err = migrate_pages(&pagelist, alloc_new_node_page, NULL, dest,
9c620e2bc   Hugh Dickins   mm: remove offlin...
996
  					MIGRATE_SYNC, MR_SYSCALL);
cf608ac19   Minchan Kim   mm: compaction: f...
997
  		if (err)
e2d8cf405   Naoya Horiguchi   migrate: add huge...
998
  			putback_movable_pages(&pagelist);
cf608ac19   Minchan Kim   mm: compaction: f...
999
  	}
95a402c38   Christoph Lameter   [PATCH] page migr...
1000

7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
1001
  	return err;
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1002
1003
1004
  }
  
  /*
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
1005
1006
   * Move pages between the two nodesets so as to preserve the physical
   * layout as much as possible.
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1007
1008
1009
   *
   * Returns the number of page that could not be moved.
   */
0ce72d4f7   Andrew Morton   mm: do_migrate_pa...
1010
1011
  int do_migrate_pages(struct mm_struct *mm, const nodemask_t *from,
  		     const nodemask_t *to, int flags)
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1012
  {
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
1013
  	int busy = 0;
0aedadf91   Christoph Lameter   mm: move migrate_...
1014
  	int err;
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
1015
  	nodemask_t tmp;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1016

0aedadf91   Christoph Lameter   mm: move migrate_...
1017
1018
1019
  	err = migrate_prep();
  	if (err)
  		return err;
53f2556b6   Lee Schermerhorn   mempolicy: mPOL_P...
1020
  	down_read(&mm->mmap_sem);
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1021

da0aa1389   KOSAKI Motohiro   mm/mempolicy.c: f...
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1044
1045
1046
  	/*
  	 * Find a 'source' bit set in 'tmp' whose corresponding 'dest'
  	 * bit in 'to' is not also set in 'tmp'.  Clear the found 'source'
  	 * bit in 'tmp', and return that <source, dest> pair for migration.
  	 * The pair of nodemasks 'to' and 'from' define the map.
  	 *
  	 * If no pair of bits is found that way, fallback to picking some
  	 * pair of 'source' and 'dest' bits that are not the same.  If the
  	 * 'source' and 'dest' bits are the same, this represents a node
  	 * that will be migrating to itself, so no pages need move.
  	 *
  	 * If no bits are left in 'tmp', or if all remaining bits left
  	 * in 'tmp' correspond to the same bit in 'to', return false
  	 * (nothing left to migrate).
  	 *
  	 * This lets us pick a pair of nodes to migrate between, such that
  	 * if possible the dest node is not already occupied by some other
  	 * source node, minimizing the risk of overloading the memory on a
  	 * node that would happen if we migrated incoming memory to a node
  	 * before migrating outgoing memory source that same node.
  	 *
  	 * A single scan of tmp is sufficient.  As we go, we remember the
  	 * most recent <s, d> pair that moved (s != d).  If we find a pair
  	 * that not only moved, but what's better, moved to an empty slot
  	 * (d is not set in tmp), then we break out then, with that pair.
ae0e47f02   Justin P. Mattock   Remove one to man...
1047
  	 * Otherwise when we finish scanning from_tmp, we at least have the
da0aa1389   KOSAKI Motohiro   mm/mempolicy.c: f...
1048
1049
1050
1051
  	 * most recent <s, d> pair that moved.  If we get all the way through
  	 * the scan of tmp without finding any node that moved, much less
  	 * moved to an empty node, then there is nothing left worth migrating.
  	 */
d49847113   Christoph Lameter   [PATCH] SwapMig: ...
1052

0ce72d4f7   Andrew Morton   mm: do_migrate_pa...
1053
  	tmp = *from;
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
1054
1055
  	while (!nodes_empty(tmp)) {
  		int s,d;
b76ac7e73   Jianguo Wu   mm/mempolicy: use...
1056
  		int source = NUMA_NO_NODE;
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
1057
1058
1059
  		int dest = 0;
  
  		for_each_node_mask(s, tmp) {
4a5b18cc1   Larry Woodman   mm: do_migrate_pa...
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
  
  			/*
  			 * do_migrate_pages() tries to maintain the relative
  			 * node relationship of the pages established between
  			 * threads and memory areas.
                           *
  			 * However if the number of source nodes is not equal to
  			 * the number of destination nodes we can not preserve
  			 * this node relative relationship.  In that case, skip
  			 * copying memory from a node that is in the destination
  			 * mask.
  			 *
  			 * Example: [2,3,4] -> [3,4,5] moves everything.
  			 *          [0-7] - > [3,4,5] moves only 0,1,2,6,7.
  			 */
0ce72d4f7   Andrew Morton   mm: do_migrate_pa...
1075
1076
  			if ((nodes_weight(*from) != nodes_weight(*to)) &&
  						(node_isset(s, *to)))
4a5b18cc1   Larry Woodman   mm: do_migrate_pa...
1077
  				continue;
0ce72d4f7   Andrew Morton   mm: do_migrate_pa...
1078
  			d = node_remap(s, *from, *to);
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
  			if (s == d)
  				continue;
  
  			source = s;	/* Node moved. Memorize */
  			dest = d;
  
  			/* dest not in remaining from nodes? */
  			if (!node_isset(dest, tmp))
  				break;
  		}
b76ac7e73   Jianguo Wu   mm/mempolicy: use...
1089
  		if (source == NUMA_NO_NODE)
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
1090
1091
1092
1093
1094
1095
1096
1097
  			break;
  
  		node_clear(source, tmp);
  		err = migrate_to_node(mm, source, dest, flags);
  		if (err > 0)
  			busy += err;
  		if (err < 0)
  			break;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1098
1099
  	}
  	up_read(&mm->mmap_sem);
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
1100
1101
1102
  	if (err < 0)
  		return err;
  	return busy;
b20a35035   Christoph Lameter   [PATCH] page migr...
1103
1104
  
  }
3ad33b243   Lee Schermerhorn   Migration: find c...
1105
1106
  /*
   * Allocate a new page for page migration based on vma policy.
d05f0cdcb   Hugh Dickins   mm: fix crashes f...
1107
   * Start by assuming the page is mapped by the same vma as contains @start.
3ad33b243   Lee Schermerhorn   Migration: find c...
1108
1109
1110
1111
   * Search forward from there, if not.  N.B., this assumes that the
   * list of pages handed to migrate_pages()--which is how we get here--
   * is in virtual address order.
   */
666feb21a   Michal Hocko   mm, migrate: remo...
1112
  static struct page *new_page(struct page *page, unsigned long start)
95a402c38   Christoph Lameter   [PATCH] page migr...
1113
  {
d05f0cdcb   Hugh Dickins   mm: fix crashes f...
1114
  	struct vm_area_struct *vma;
3ad33b243   Lee Schermerhorn   Migration: find c...
1115
  	unsigned long uninitialized_var(address);
95a402c38   Christoph Lameter   [PATCH] page migr...
1116

d05f0cdcb   Hugh Dickins   mm: fix crashes f...
1117
  	vma = find_vma(current->mm, start);
3ad33b243   Lee Schermerhorn   Migration: find c...
1118
1119
1120
1121
1122
1123
  	while (vma) {
  		address = page_address_in_vma(page, vma);
  		if (address != -EFAULT)
  			break;
  		vma = vma->vm_next;
  	}
11c731e81   Wanpeng Li   mm/mempolicy: fix...
1124
1125
  
  	if (PageHuge(page)) {
389c8178d   Michal Hocko   hugetlb, mbind: f...
1126
1127
  		return alloc_huge_page_vma(page_hstate(compound_head(page)),
  				vma, address);
94723aafb   Michal Hocko   mm: unclutter THP...
1128
  	} else if (PageTransHuge(page)) {
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
1129
  		struct page *thp;
19deb7695   David Rientjes   Revert "Revert "R...
1130
1131
  		thp = alloc_hugepage_vma(GFP_TRANSHUGE, vma, address,
  					 HPAGE_PMD_ORDER);
c86337984   Naoya Horiguchi   mm: mempolicy: mb...
1132
1133
1134
1135
  		if (!thp)
  			return NULL;
  		prep_transhuge_page(thp);
  		return thp;
11c731e81   Wanpeng Li   mm/mempolicy: fix...
1136
  	}
0bf598d86   Naoya Horiguchi   mbind: add BUG_ON...
1137
  	/*
11c731e81   Wanpeng Li   mm/mempolicy: fix...
1138
  	 * if !vma, alloc_page_vma() will use task or system default policy
0bf598d86   Naoya Horiguchi   mbind: add BUG_ON...
1139
  	 */
0f5568562   Michal Hocko   mm, migration: do...
1140
1141
  	return alloc_page_vma(GFP_HIGHUSER_MOVABLE | __GFP_RETRY_MAYFAIL,
  			vma, address);
95a402c38   Christoph Lameter   [PATCH] page migr...
1142
  }
b20a35035   Christoph Lameter   [PATCH] page migr...
1143
  #else
a53190a4a   Yang Shi   mm: mempolicy: ha...
1144
  static int migrate_page_add(struct page *page, struct list_head *pagelist,
b20a35035   Christoph Lameter   [PATCH] page migr...
1145
1146
  				unsigned long flags)
  {
a53190a4a   Yang Shi   mm: mempolicy: ha...
1147
  	return -EIO;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1148
  }
0ce72d4f7   Andrew Morton   mm: do_migrate_pa...
1149
1150
  int do_migrate_pages(struct mm_struct *mm, const nodemask_t *from,
  		     const nodemask_t *to, int flags)
b20a35035   Christoph Lameter   [PATCH] page migr...
1151
1152
1153
  {
  	return -ENOSYS;
  }
95a402c38   Christoph Lameter   [PATCH] page migr...
1154

666feb21a   Michal Hocko   mm, migrate: remo...
1155
  static struct page *new_page(struct page *page, unsigned long start)
95a402c38   Christoph Lameter   [PATCH] page migr...
1156
1157
1158
  {
  	return NULL;
  }
b20a35035   Christoph Lameter   [PATCH] page migr...
1159
  #endif
dbcb0f19c   Adrian Bunk   mm/mempolicy.c: c...
1160
  static long do_mbind(unsigned long start, unsigned long len,
028fec414   David Rientjes   mempolicy: suppor...
1161
1162
  		     unsigned short mode, unsigned short mode_flags,
  		     nodemask_t *nmask, unsigned long flags)
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1163
  {
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1164
1165
1166
1167
  	struct mm_struct *mm = current->mm;
  	struct mempolicy *new;
  	unsigned long end;
  	int err;
d88354451   Yang Shi   mm: mempolicy: ma...
1168
  	int ret;
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1169
  	LIST_HEAD(pagelist);
b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
1170
  	if (flags & ~(unsigned long)MPOL_MF_VALID)
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1171
  		return -EINVAL;
74c002410   Christoph Lameter   [PATCH] Consisten...
1172
  	if ((flags & MPOL_MF_MOVE_ALL) && !capable(CAP_SYS_NICE))
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1173
1174
1175
1176
1177
1178
1179
1180
1181
1182
1183
1184
1185
1186
1187
  		return -EPERM;
  
  	if (start & ~PAGE_MASK)
  		return -EINVAL;
  
  	if (mode == MPOL_DEFAULT)
  		flags &= ~MPOL_MF_STRICT;
  
  	len = (len + PAGE_SIZE - 1) & PAGE_MASK;
  	end = start + len;
  
  	if (end < start)
  		return -EINVAL;
  	if (end == start)
  		return 0;
028fec414   David Rientjes   mempolicy: suppor...
1188
  	new = mpol_new(mode, mode_flags, nmask);
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1189
1190
  	if (IS_ERR(new))
  		return PTR_ERR(new);
b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
1191
1192
  	if (flags & MPOL_MF_LAZY)
  		new->flags |= MPOL_F_MOF;
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1193
1194
1195
1196
1197
1198
  	/*
  	 * If we are using the default policy then operation
  	 * on discontinuous address spaces is okay after all
  	 */
  	if (!new)
  		flags |= MPOL_MF_DISCONTIG_OK;
028fec414   David Rientjes   mempolicy: suppor...
1199
1200
1201
  	pr_debug("mbind %lx-%lx mode:%d flags:%d nodes:%lx
  ",
  		 start, start + len, mode, mode_flags,
00ef2d2f8   David Rientjes   mm: use NUMA_NO_NODE
1202
  		 nmask ? nodes_addr(*nmask)[0] : NUMA_NO_NODE);
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1203

0aedadf91   Christoph Lameter   mm: move migrate_...
1204
1205
1206
1207
  	if (flags & (MPOL_MF_MOVE | MPOL_MF_MOVE_ALL)) {
  
  		err = migrate_prep();
  		if (err)
b05ca7385   KOSAKI Motohiro   do_mbind(): fix m...
1208
  			goto mpol_out;
0aedadf91   Christoph Lameter   mm: move migrate_...
1209
  	}
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
1210
1211
1212
1213
1214
1215
1216
1217
1218
1219
1220
1221
1222
  	{
  		NODEMASK_SCRATCH(scratch);
  		if (scratch) {
  			down_write(&mm->mmap_sem);
  			task_lock(current);
  			err = mpol_set_nodemask(new, nmask, scratch);
  			task_unlock(current);
  			if (err)
  				up_write(&mm->mmap_sem);
  		} else
  			err = -ENOMEM;
  		NODEMASK_SCRATCH_FREE(scratch);
  	}
b05ca7385   KOSAKI Motohiro   do_mbind(): fix m...
1223
1224
  	if (err)
  		goto mpol_out;
d88354451   Yang Shi   mm: mempolicy: ma...
1225
  	ret = queue_pages_range(mm, start, end, nmask,
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1226
  			  flags | MPOL_MF_INVERT, &pagelist);
d88354451   Yang Shi   mm: mempolicy: ma...
1227
1228
  
  	if (ret < 0) {
a85dfc305   Yang Shi   mm: mempolicy: fi...
1229
  		err = ret;
d88354451   Yang Shi   mm: mempolicy: ma...
1230
1231
1232
1233
  		goto up_out;
  	}
  
  	err = mbind_range(mm, start, end, new);
7e2ab150d   Christoph Lameter   [PATCH] Direct Mi...
1234

b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
1235
1236
  	if (!err) {
  		int nr_failed = 0;
cf608ac19   Minchan Kim   mm: compaction: f...
1237
  		if (!list_empty(&pagelist)) {
b24f53a0b   Lee Schermerhorn   mm: mempolicy: Ad...
1238
  			WARN_ON_ONCE(flags & MPOL_MF_LAZY);
d05f0cdcb   Hugh Dickins   mm: fix crashes f...
1239
1240
  			nr_failed = migrate_pages(&pagelist, new_page, NULL,
  				start, MIGRATE_SYNC, MR_MEMPOLICY_MBIND);
cf608ac19   Minchan Kim   mm: compaction: f...
1241
  			if (nr_failed)
74060e4d7   Naoya Horiguchi   mm: mbind: add hu...
1242
  				putback_movable_pages(&pagelist);
cf608ac19   Minchan Kim   mm: compaction: f...
1243
  		}
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1244

d88354451   Yang Shi   mm: mempolicy: ma...
1245
  		if ((ret > 0) || (nr_failed && (flags & MPOL_MF_STRICT)))
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1246
  			err = -EIO;
a85dfc305   Yang Shi   mm: mempolicy: fi...
1247
  	} else {
d88354451   Yang Shi   mm: mempolicy: ma...
1248
  up_out:
a85dfc305   Yang Shi   mm: mempolicy: fi...
1249
1250
1251
  		if (!list_empty(&pagelist))
  			putback_movable_pages(&pagelist);
  	}
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1252
  	up_write(&mm->mmap_sem);
d88354451   Yang Shi   mm: mempolicy: ma...
1253
  mpol_out:
f0be3d32b   Lee Schermerhorn   mempolicy: rename...
1254
  	mpol_put(new);
6ce3c4c0f   Christoph Lameter   [PATCH] Move page...
1255
1256
  	return err;
  }
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1257
  /*
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1258
1259
1260
1261
   * User space interface with variable sized bitmaps for nodelists.
   */
  
  /* Copy a node mask from user space. */
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1262
  static int get_nodes(nodemask_t *nodes, const unsigned long __user *nmask,
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1263
1264
1265
  		     unsigned long maxnode)
  {
  	unsigned long k;
56521e7a0   Yisheng Xie   mm/mempolicy: fix...
1266
  	unsigned long t;
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1267
1268
1269
1270
1271
1272
1273
  	unsigned long nlongs;
  	unsigned long endmask;
  
  	--maxnode;
  	nodes_clear(*nodes);
  	if (maxnode == 0 || !nmask)
  		return 0;
a9c930bac   Andi Kleen   [PATCH] Fix units...
1274
  	if (maxnode > PAGE_SIZE*BITS_PER_BYTE)
636f13c17   Chris Wright   [PATCH] sys_mbind...
1275
  		return -EINVAL;
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1276
1277
1278
1279
1280
1281
  
  	nlongs = BITS_TO_LONGS(maxnode);
  	if ((maxnode % BITS_PER_LONG) == 0)
  		endmask = ~0UL;
  	else
  		endmask = (1UL << (maxnode % BITS_PER_LONG)) - 1;
56521e7a0   Yisheng Xie   mm/mempolicy: fix...
1282
1283
1284
1285
1286
1287
1288
1289
1290
  	/*
  	 * When the user specified more nodes than supported just check
  	 * if the non supported part is all zero.
  	 *
  	 * If maxnode have more longs than MAX_NUMNODES, check
  	 * the bits in that area first. And then go through to
  	 * check the rest bits which equal or bigger than MAX_NUMNODES.
  	 * Otherwise, just check bits [MAX_NUMNODES, maxnode).
  	 */
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1291
  	if (nlongs > BITS_TO_LONGS(MAX_NUMNODES)) {
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1292
  		for (k = BITS_TO_LONGS(MAX_NUMNODES); k < nlongs; k++) {
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1293
1294
1295
1296
1297
1298
1299
1300
1301
1302
1303
  			if (get_user(t, nmask + k))
  				return -EFAULT;
  			if (k == nlongs - 1) {
  				if (t & endmask)
  					return -EINVAL;
  			} else if (t)
  				return -EINVAL;
  		}
  		nlongs = BITS_TO_LONGS(MAX_NUMNODES);
  		endmask = ~0UL;
  	}
56521e7a0   Yisheng Xie   mm/mempolicy: fix...
1304
1305
1306
1307
1308
1309
1310
1311
1312
  	if (maxnode > MAX_NUMNODES && MAX_NUMNODES % BITS_PER_LONG != 0) {
  		unsigned long valid_mask = endmask;
  
  		valid_mask &= ~((1UL << (MAX_NUMNODES % BITS_PER_LONG)) - 1);
  		if (get_user(t, nmask + nlongs - 1))
  			return -EFAULT;
  		if (t & valid_mask)
  			return -EINVAL;
  	}
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1313
1314
1315
1316
1317
1318
1319
1320
1321
1322
1323
  	if (copy_from_user(nodes_addr(*nodes), nmask, nlongs*sizeof(unsigned long)))
  		return -EFAULT;
  	nodes_addr(*nodes)[nlongs-1] &= endmask;
  	return 0;
  }
  
  /* Copy a kernel node mask to user space */
  static int copy_nodes_to_user(unsigned long __user *mask, unsigned long maxnode,
  			      nodemask_t *nodes)
  {
  	unsigned long copy = ALIGN(maxnode-1, 64) / 8;
050c17f23   Ralph Campbell   numa: change get_...
1324
  	unsigned int nbytes = BITS_TO_LONGS(nr_node_ids) * sizeof(long);
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1325
1326
1327
1328
1329
1330
1331
1332
1333
1334
  
  	if (copy > nbytes) {
  		if (copy > PAGE_SIZE)
  			return -EINVAL;
  		if (clear_user((char __user *)mask + nbytes, copy - nbytes))
  			return -EFAULT;
  		copy = nbytes;
  	}
  	return copy_to_user(mask, nodes_addr(*nodes), copy) ? -EFAULT : 0;
  }
e7dc9ad6e   Dominik Brodowski   mm: add kernel_mb...
1335
1336
1337
  static long kernel_mbind(unsigned long start, unsigned long len,
  			 unsigned long mode, const unsigned long __user *nmask,
  			 unsigned long maxnode, unsigned int flags)
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1338
1339
1340
  {
  	nodemask_t nodes;
  	int err;
028fec414   David Rientjes   mempolicy: suppor...
1341
  	unsigned short mode_flags;
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1342

057d33891   Andrey Konovalov   mm: untag user po...
1343
  	start = untagged_addr(start);
028fec414   David Rientjes   mempolicy: suppor...
1344
1345
  	mode_flags = mode & MPOL_MODE_FLAGS;
  	mode &= ~MPOL_MODE_FLAGS;
a3b51e014   David Rientjes   mempolicy: conver...
1346
1347
  	if (mode >= MPOL_MAX)
  		return -EINVAL;
4c50bc011   David Rientjes   mempolicy: add MP...
1348
1349
1350
  	if ((mode_flags & MPOL_F_STATIC_NODES) &&
  	    (mode_flags & MPOL_F_RELATIVE_NODES))
  		return -EINVAL;
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1351
1352
1353
  	err = get_nodes(&nodes, nmask, maxnode);
  	if (err)
  		return err;
028fec414   David Rientjes   mempolicy: suppor...
1354
  	return do_mbind(start, len, mode, mode_flags, &nodes, flags);
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1355
  }
e7dc9ad6e   Dominik Brodowski   mm: add kernel_mb...
1356
1357
1358
1359
1360
1361
  SYSCALL_DEFINE6(mbind, unsigned long, start, unsigned long, len,
  		unsigned long, mode, const unsigned long __user *, nmask,
  		unsigned long, maxnode, unsigned int, flags)
  {
  	return kernel_mbind(start, len, mode, nmask, maxnode, flags);
  }
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1362
  /* Set the process memory policy */
af03c4acb   Dominik Brodowski   mm: add kernel_[s...
1363
1364
  static long kernel_set_mempolicy(int mode, const unsigned long __user *nmask,
  				 unsigned long maxnode)
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1365
1366
1367
  {
  	int err;
  	nodemask_t nodes;
028fec414   David Rientjes   mempolicy: suppor...
1368
  	unsigned short flags;
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1369

028fec414   David Rientjes   mempolicy: suppor...
1370
1371
1372
  	flags = mode & MPOL_MODE_FLAGS;
  	mode &= ~MPOL_MODE_FLAGS;
  	if ((unsigned int)mode >= MPOL_MAX)
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1373
  		return -EINVAL;
4c50bc011   David Rientjes   mempolicy: add MP...
1374
1375
  	if ((flags & MPOL_F_STATIC_NODES) && (flags & MPOL_F_RELATIVE_NODES))
  		return -EINVAL;
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1376
1377
1378
  	err = get_nodes(&nodes, nmask, maxnode);
  	if (err)
  		return err;
028fec414   David Rientjes   mempolicy: suppor...
1379
  	return do_set_mempolicy(mode, flags, &nodes);
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1380
  }
af03c4acb   Dominik Brodowski   mm: add kernel_[s...
1381
1382
1383
1384
1385
  SYSCALL_DEFINE3(set_mempolicy, int, mode, const unsigned long __user *, nmask,
  		unsigned long, maxnode)
  {
  	return kernel_set_mempolicy(mode, nmask, maxnode);
  }
b6e9b0bab   Dominik Brodowski   mm: add kernel_mi...
1386
1387
1388
  static int kernel_migrate_pages(pid_t pid, unsigned long maxnode,
  				const unsigned long __user *old_nodes,
  				const unsigned long __user *new_nodes)
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1389
  {
596d7cfa2   KOSAKI Motohiro   mempolicy: reduce...
1390
  	struct mm_struct *mm = NULL;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1391
  	struct task_struct *task;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1392
1393
  	nodemask_t task_nodes;
  	int err;
596d7cfa2   KOSAKI Motohiro   mempolicy: reduce...
1394
1395
1396
1397
1398
1399
  	nodemask_t *old;
  	nodemask_t *new;
  	NODEMASK_SCRATCH(scratch);
  
  	if (!scratch)
  		return -ENOMEM;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1400

596d7cfa2   KOSAKI Motohiro   mempolicy: reduce...
1401
1402
1403
1404
  	old = &scratch->mask1;
  	new = &scratch->mask2;
  
  	err = get_nodes(old, old_nodes, maxnode);
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1405
  	if (err)
596d7cfa2   KOSAKI Motohiro   mempolicy: reduce...
1406
  		goto out;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1407

596d7cfa2   KOSAKI Motohiro   mempolicy: reduce...
1408
  	err = get_nodes(new, new_nodes, maxnode);
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1409
  	if (err)
596d7cfa2   KOSAKI Motohiro   mempolicy: reduce...
1410
  		goto out;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1411
1412
  
  	/* Find the mm_struct */
55cfaa3cb   Zeng Zhaoming   mm/mempolicy.c: a...
1413
  	rcu_read_lock();
228ebcbe6   Pavel Emelyanov   Uninline find_tas...
1414
  	task = pid ? find_task_by_vpid(pid) : current;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1415
  	if (!task) {
55cfaa3cb   Zeng Zhaoming   mm/mempolicy.c: a...
1416
  		rcu_read_unlock();
596d7cfa2   KOSAKI Motohiro   mempolicy: reduce...
1417
1418
  		err = -ESRCH;
  		goto out;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1419
  	}
3268c63ed   Christoph Lameter   mm: fix move/migr...
1420
  	get_task_struct(task);
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1421

596d7cfa2   KOSAKI Motohiro   mempolicy: reduce...
1422
  	err = -EINVAL;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1423
1424
  
  	/*
313674661   Otto Ebeling   Unify migrate_pag...
1425
1426
  	 * Check if this process has the right to modify the specified process.
  	 * Use the regular "ptrace_may_access()" checks.
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1427
  	 */
313674661   Otto Ebeling   Unify migrate_pag...
1428
  	if (!ptrace_may_access(task, PTRACE_MODE_READ_REALCREDS)) {
c69e8d9c0   David Howells   CRED: Use RCU to ...
1429
  		rcu_read_unlock();
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1430
  		err = -EPERM;
3268c63ed   Christoph Lameter   mm: fix move/migr...
1431
  		goto out_put;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1432
  	}
c69e8d9c0   David Howells   CRED: Use RCU to ...
1433
  	rcu_read_unlock();
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1434
1435
1436
  
  	task_nodes = cpuset_mems_allowed(task);
  	/* Is the user allowed to access the target nodes? */
596d7cfa2   KOSAKI Motohiro   mempolicy: reduce...
1437
  	if (!nodes_subset(*new, task_nodes) && !capable(CAP_SYS_NICE)) {
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1438
  		err = -EPERM;
3268c63ed   Christoph Lameter   mm: fix move/migr...
1439
  		goto out_put;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1440
  	}
0486a38bc   Yisheng Xie   mm/mempolicy: add...
1441
1442
1443
1444
  	task_nodes = cpuset_mems_allowed(current);
  	nodes_and(*new, *new, task_nodes);
  	if (nodes_empty(*new))
  		goto out_put;
86c3a7645   David Quigley   [PATCH] SELinux: ...
1445
1446
  	err = security_task_movememory(task);
  	if (err)
3268c63ed   Christoph Lameter   mm: fix move/migr...
1447
  		goto out_put;
86c3a7645   David Quigley   [PATCH] SELinux: ...
1448

3268c63ed   Christoph Lameter   mm: fix move/migr...
1449
1450
  	mm = get_task_mm(task);
  	put_task_struct(task);
f2a9ef880   Sasha Levin   mm: fix NULL ptr ...
1451
1452
  
  	if (!mm) {
3268c63ed   Christoph Lameter   mm: fix move/migr...
1453
  		err = -EINVAL;
f2a9ef880   Sasha Levin   mm: fix NULL ptr ...
1454
1455
1456
1457
1458
  		goto out;
  	}
  
  	err = do_migrate_pages(mm, old, new,
  		capable(CAP_SYS_NICE) ? MPOL_MF_MOVE_ALL : MPOL_MF_MOVE);
3268c63ed   Christoph Lameter   mm: fix move/migr...
1459
1460
1461
  
  	mmput(mm);
  out:
596d7cfa2   KOSAKI Motohiro   mempolicy: reduce...
1462
  	NODEMASK_SCRATCH_FREE(scratch);
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1463
  	return err;
3268c63ed   Christoph Lameter   mm: fix move/migr...
1464
1465
1466
1467
  
  out_put:
  	put_task_struct(task);
  	goto out;
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1468
  }
b6e9b0bab   Dominik Brodowski   mm: add kernel_mi...
1469
1470
1471
1472
1473
1474
  SYSCALL_DEFINE4(migrate_pages, pid_t, pid, unsigned long, maxnode,
  		const unsigned long __user *, old_nodes,
  		const unsigned long __user *, new_nodes)
  {
  	return kernel_migrate_pages(pid, maxnode, old_nodes, new_nodes);
  }
39743889a   Christoph Lameter   [PATCH] Swap Migr...
1475

8bccd85ff   Christoph Lameter   [PATCH] Implement...
1476
  /* Retrieve NUMA policy */
af03c4acb   Dominik Brodowski   mm: add kernel_[s...
1477
1478
1479
1480
1481
  static int kernel_get_mempolicy(int __user *policy,
  				unsigned long __user *nmask,
  				unsigned long maxnode,
  				unsigned long addr,
  				unsigned long flags)
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1482
  {
dbcb0f19c   Adrian Bunk   mm/mempolicy.c: c...
1483
1484
  	int err;
  	int uninitialized_var(pval);
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1485
  	nodemask_t nodes;
057d33891   Andrey Konovalov   mm: untag user po...
1486
  	addr = untagged_addr(addr);
050c17f23   Ralph Campbell   numa: change get_...
1487
  	if (nmask != NULL && maxnode < nr_node_ids)
8bccd85ff   Christoph Lameter   [PATCH] Implement...
1488
1489
1490
1491
1492
1493
1494
1495
1496
1497
1498
1499
1500
1501
1502
  		return -EINVAL;
  
  	err = do_get_mempolicy(&pval, &nodes, addr, flags);
  
  	if (err)
  		return err;
  
  	if (policy && put_user(pval, policy))
  		return -EFAULT;
  
  	if (nmask)
  		err = copy_nodes_to_user(nmask, maxnode, &nodes);
  
  	return err;
  }
af03c4acb   Dominik Brodowski   mm: add kernel_[s...
1503
1504
1505
1506
1507
1508
  SYSCALL_DEFINE5(get_mempolicy, int __user *, policy,
  		unsigned long __user *, nmask, unsigned long, maxnode,
  		unsigned long, addr, unsigned long, flags)
  {
  	return kernel_get_mempolicy(policy, nmask, maxnode, addr, flags);
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1509
  #ifdef CONFIG_COMPAT
c93e0f6c8   Heiko Carstens   mm/compat: conver...
1510
1511
1512
1513
  COMPAT_SYSCALL_DEFINE5(get_mempolicy, int __user *, policy,
  		       compat_ulong_t __user *, nmask,
  		       compat_ulong_t, maxnode,
  		       compat_ulong_t, addr, compat_ulong_t, flags)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1514
1515
1516
1517
1518
  {
  	long err;
  	unsigned long __user *nm = NULL;
  	unsigned long nr_bits, alloc_size;
  	DECLARE_BITMAP(bm, MAX_NUMNODES);
050c17f23   Ralph Campbell   numa: change get_...
1519
  	nr_bits = min_t(unsigned long, maxnode-1, nr_node_ids);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1520
1521
1522
1523
  	alloc_size = ALIGN(nr_bits, BITS_PER_LONG) / 8;
  
  	if (nmask)
  		nm = compat_alloc_user_space(alloc_size);
af03c4acb   Dominik Brodowski   mm: add kernel_[s...
1524
  	err = kernel_get_mempolicy(policy, nm, nr_bits+1, addr, flags);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1525
1526
  
  	if (!err && nmask) {
2bbff6c76   KAMEZAWA Hiroyuki   mm/mempolicy.c: m...
1527
1528
1529
  		unsigned long copy_size;
  		copy_size = min_t(unsigned long, sizeof(bm), alloc_size);
  		err = copy_from_user(bm, nm, copy_size);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1530
1531
1532
1533
1534
1535
1536
  		/* ensure entire bitmap is zeroed */
  		err |= clear_user(nmask, ALIGN(maxnode-1, 8) / 8);
  		err |= compat_put_bitmap(nmask, bm, nr_bits);
  	}
  
  	return err;
  }
c93e0f6c8   Heiko Carstens   mm/compat: conver...
1537
1538
  COMPAT_SYSCALL_DEFINE3(set_mempolicy, int, mode, compat_ulong_t __user *, nmask,
  		       compat_ulong_t, maxnode)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1539
  {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1540
1541
1542
1543
1544
1545
1546
1547
  	unsigned long __user *nm = NULL;
  	unsigned long nr_bits, alloc_size;
  	DECLARE_BITMAP(bm, MAX_NUMNODES);
  
  	nr_bits = min_t(unsigned long, maxnode-1, MAX_NUMNODES);
  	alloc_size = ALIGN(nr_bits, BITS_PER_LONG) / 8;
  
  	if (nmask) {
cf01fb998   Chris Salls   mm/mempolicy.c: f...
1548
1549
  		if (compat_get_bitmap(bm, nmask, nr_bits))
  			return -EFAULT;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1550
  		nm = compat_alloc_user_space(alloc_size);
cf01fb998   Chris Salls   mm/mempolicy.c: f...
1551
1552
  		if (copy_to_user(nm, bm, alloc_size))
  			return -EFAULT;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1553
  	}
af03c4acb   Dominik Brodowski   mm: add kernel_[s...
1554
  	return kernel_set_mempolicy(mode, nm, nr_bits+1);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1555
  }
c93e0f6c8   Heiko Carstens   mm/compat: conver...
1556
1557
1558
  COMPAT_SYSCALL_DEFINE6(mbind, compat_ulong_t, start, compat_ulong_t, len,
  		       compat_ulong_t, mode, compat_ulong_t __user *, nmask,
  		       compat_ulong_t, maxnode, compat_ulong_t, flags)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1559
  {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1560
1561
  	unsigned long __user *nm = NULL;
  	unsigned long nr_bits, alloc_size;
dfcd3c0dc   Andi Kleen   [PATCH] Convert m...
1562
  	nodemask_t bm;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1563
1564
1565
1566
1567
  
  	nr_bits = min_t(unsigned long, maxnode-1, MAX_NUMNODES);
  	alloc_size = ALIGN(nr_bits, BITS_PER_LONG) / 8;
  
  	if (nmask) {
cf01fb998   Chris Salls   mm/mempolicy.c: f...
1568
1569
  		if (compat_get_bitmap(nodes_addr(bm), nmask, nr_bits))
  			return -EFAULT;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1570
  		nm = compat_alloc_user_space(alloc_size);
cf01fb998   Chris Salls   mm/mempolicy.c: f...
1571
1572
  		if (copy_to_user(nm, nodes_addr(bm), alloc_size))
  			return -EFAULT;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1573
  	}
e7dc9ad6e   Dominik Brodowski   mm: add kernel_mb...
1574
  	return kernel_mbind(start, len, mode, nm, nr_bits+1, flags);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1575
  }
b6e9b0bab   Dominik Brodowski   mm: add kernel_mi...
1576
1577
1578
1579
1580
1581
1582
1583
1584
1585
1586
1587
1588
1589
1590
1591
1592
1593
1594
1595
1596
1597
1598
1599
1600
1601
1602
1603
1604
1605
1606
1607
1608
1609
  COMPAT_SYSCALL_DEFINE4(migrate_pages, compat_pid_t, pid,
  		       compat_ulong_t, maxnode,
  		       const compat_ulong_t __user *, old_nodes,
  		       const compat_ulong_t __user *, new_nodes)
  {
  	unsigned long __user *old = NULL;
  	unsigned long __user *new = NULL;
  	nodemask_t tmp_mask;
  	unsigned long nr_bits;
  	unsigned long size;
  
  	nr_bits = min_t(unsigned long, maxnode - 1, MAX_NUMNODES);
  	size = ALIGN(nr_bits, BITS_PER_LONG) / 8;
  	if (old_nodes) {
  		if (compat_get_bitmap(nodes_addr(tmp_mask), old_nodes, nr_bits))
  			return -EFAULT;
  		old = compat_alloc_user_space(new_nodes ? size * 2 : size);
  		if (new_nodes)
  			new = old + size / sizeof(unsigned long);
  		if (copy_to_user(old, nodes_addr(tmp_mask), size))
  			return -EFAULT;
  	}
  	if (new_nodes) {
  		if (compat_get_bitmap(nodes_addr(tmp_mask), new_nodes, nr_bits))
  			return -EFAULT;
  		if (new == NULL)
  			new = compat_alloc_user_space(size);
  		if (copy_to_user(new, nodes_addr(tmp_mask), size))
  			return -EFAULT;
  	}
  	return kernel_migrate_pages(pid, nr_bits + 1, old, new);
  }
  
  #endif /* CONFIG_COMPAT */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1610

74d2c3a05   Oleg Nesterov   mempolicy: introd...
1611
1612
  struct mempolicy *__get_vma_policy(struct vm_area_struct *vma,
  						unsigned long addr)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1613
  {
8d90274b3   Oleg Nesterov   mempolicy: saniti...
1614
  	struct mempolicy *pol = NULL;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1615
1616
  
  	if (vma) {
480eccf9a   Lee Schermerhorn   Fix NUMA Memory P...
1617
  		if (vma->vm_ops && vma->vm_ops->get_policy) {
8d90274b3   Oleg Nesterov   mempolicy: saniti...
1618
  			pol = vma->vm_ops->get_policy(vma, addr);
00442ad04   Mel Gorman   mempolicy: fix a ...
1619
  		} else if (vma->vm_policy) {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1620
  			pol = vma->vm_policy;
00442ad04   Mel Gorman   mempolicy: fix a ...
1621
1622
1623
1624
1625
1626
1627
1628
1629
1630
  
  			/*
  			 * shmem_alloc_page() passes MPOL_F_SHARED policy with
  			 * a pseudo vma whose vma->vm_ops=NULL. Take a reference
  			 * count on these policies which will be dropped by
  			 * mpol_cond_put() later
  			 */
  			if (mpol_needs_cond_ref(pol))
  				mpol_get(pol);
  		}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1631
  	}
f15ca78e3   Oleg Nesterov   mempolicy: change...
1632

74d2c3a05   Oleg Nesterov   mempolicy: introd...
1633
1634
1635
1636
  	return pol;
  }
  
  /*
dd6eecb91   Oleg Nesterov   mempolicy: unexpo...
1637
   * get_vma_policy(@vma, @addr)
74d2c3a05   Oleg Nesterov   mempolicy: introd...
1638
1639
1640
1641
   * @vma: virtual memory area whose policy is sought
   * @addr: address in @vma for shared policy lookup
   *
   * Returns effective policy for a VMA at specified address.
dd6eecb91   Oleg Nesterov   mempolicy: unexpo...
1642
   * Falls back to current->mempolicy or system default policy, as necessary.
74d2c3a05   Oleg Nesterov   mempolicy: introd...
1643
1644
1645
1646
1647
   * Shared policies [those marked as MPOL_F_SHARED] require an extra reference
   * count--added by the get_policy() vm_op, as appropriate--to protect against
   * freeing by another task.  It is the caller's responsibility to free the
   * extra reference for shared policies.
   */
ac79f78da   David Rientjes   Revert "Revert "m...
1648
  static struct mempolicy *get_vma_policy(struct vm_area_struct *vma,
dd6eecb91   Oleg Nesterov   mempolicy: unexpo...
1649
  						unsigned long addr)
74d2c3a05   Oleg Nesterov   mempolicy: introd...
1650
1651
  {
  	struct mempolicy *pol = __get_vma_policy(vma, addr);
8d90274b3   Oleg Nesterov   mempolicy: saniti...
1652
  	if (!pol)
dd6eecb91   Oleg Nesterov   mempolicy: unexpo...
1653
  		pol = get_task_policy(current);
8d90274b3   Oleg Nesterov   mempolicy: saniti...
1654

1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1655
1656
  	return pol;
  }
6b6482bbf   Oleg Nesterov   mempolicy: remove...
1657
  bool vma_policy_mof(struct vm_area_struct *vma)
fc3147245   Mel Gorman   mm: numa: Limit N...
1658
  {
6b6482bbf   Oleg Nesterov   mempolicy: remove...
1659
  	struct mempolicy *pol;
fc3147245   Mel Gorman   mm: numa: Limit N...
1660

6b6482bbf   Oleg Nesterov   mempolicy: remove...
1661
1662
  	if (vma->vm_ops && vma->vm_ops->get_policy) {
  		bool ret = false;
fc3147245   Mel Gorman   mm: numa: Limit N...
1663

6b6482bbf   Oleg Nesterov   mempolicy: remove...
1664
1665
1666
1667
  		pol = vma->vm_ops->get_policy(vma, vma->vm_start);
  		if (pol && (pol->flags & MPOL_F_MOF))
  			ret = true;
  		mpol_cond_put(pol);
8d90274b3   Oleg Nesterov   mempolicy: saniti...
1668

6b6482bbf   Oleg Nesterov   mempolicy: remove...
1669
  		return ret;
fc3147245   Mel Gorman   mm: numa: Limit N...
1670
  	}
6b6482bbf   Oleg Nesterov   mempolicy: remove...
1671
  	pol = vma->vm_policy;
8d90274b3   Oleg Nesterov   mempolicy: saniti...
1672
  	if (!pol)
6b6482bbf   Oleg Nesterov   mempolicy: remove...
1673
  		pol = get_task_policy(current);
8d90274b3   Oleg Nesterov   mempolicy: saniti...
1674

fc3147245   Mel Gorman   mm: numa: Limit N...
1675
1676
  	return pol->flags & MPOL_F_MOF;
  }
d3eb1570a   Lai Jiangshan   mempolicy: fix is...
1677
1678
1679
1680
1681
1682
1683
1684
1685
1686
1687
1688
1689
1690
1691
1692
1693
1694
1695
  static int apply_policy_zone(struct mempolicy *policy, enum zone_type zone)
  {
  	enum zone_type dynamic_policy_zone = policy_zone;
  
  	BUG_ON(dynamic_policy_zone == ZONE_MOVABLE);
  
  	/*
  	 * if policy->v.nodes has movable memory only,
  	 * we apply policy when gfp_zone(gfp) = ZONE_MOVABLE only.
  	 *
  	 * policy->v.nodes is intersect with node_states[N_MEMORY].
  	 * so if the following test faile, it implies
  	 * policy->v.nodes has movable memory only.
  	 */
  	if (!nodes_intersects(policy->v.nodes, node_states[N_HIGH_MEMORY]))
  		dynamic_policy_zone = ZONE_MOVABLE;
  
  	return zone >= dynamic_policy_zone;
  }
52cd3b074   Lee Schermerhorn   mempolicy: rework...
1696
1697
1698
1699
1700
  /*
   * Return a nodemask representing a mempolicy for filtering nodes for
   * page allocation
   */
  static nodemask_t *policy_nodemask(gfp_t gfp, struct mempolicy *policy)
19770b326   Mel Gorman   mm: filter based ...
1701
1702
  {
  	/* Lower zones don't get a nodemask applied for MPOL_BIND */
45c4745af   Lee Schermerhorn   mempolicy: rename...
1703
  	if (unlikely(policy->mode == MPOL_BIND) &&
d3eb1570a   Lai Jiangshan   mempolicy: fix is...
1704
  			apply_policy_zone(policy, gfp_zone(gfp)) &&
19770b326   Mel Gorman   mm: filter based ...
1705
1706
1707
1708
1709
  			cpuset_nodemask_valid_mems_allowed(&policy->v.nodes))
  		return &policy->v.nodes;
  
  	return NULL;
  }
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
1710
1711
1712
  /* Return the node id preferred by the given mempolicy, or the given id */
  static int policy_node(gfp_t gfp, struct mempolicy *policy,
  								int nd)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1713
  {
6d8409580   Michal Hocko   mm, mempolicy: cl...
1714
1715
1716
  	if (policy->mode == MPOL_PREFERRED && !(policy->flags & MPOL_F_LOCAL))
  		nd = policy->v.preferred_node;
  	else {
19770b326   Mel Gorman   mm: filter based ...
1717
  		/*
6d8409580   Michal Hocko   mm, mempolicy: cl...
1718
1719
1720
  		 * __GFP_THISNODE shouldn't even be used with the bind policy
  		 * because we might easily break the expectation to stay on the
  		 * requested node and not break the policy.
19770b326   Mel Gorman   mm: filter based ...
1721
  		 */
6d8409580   Michal Hocko   mm, mempolicy: cl...
1722
  		WARN_ON_ONCE(policy->mode == MPOL_BIND && (gfp & __GFP_THISNODE));
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1723
  	}
6d8409580   Michal Hocko   mm, mempolicy: cl...
1724

04ec6264f   Vlastimil Babka   mm, page_alloc: p...
1725
  	return nd;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1726
1727
1728
1729
1730
  }
  
  /* Do dynamic interleaving for a process */
  static unsigned interleave_nodes(struct mempolicy *policy)
  {
45816682b   Vlastimil Babka   mm, mempolicy: st...
1731
  	unsigned next;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1732
  	struct task_struct *me = current;
45816682b   Vlastimil Babka   mm, mempolicy: st...
1733
  	next = next_node_in(me->il_prev, policy->v.nodes);
f5b087b52   David Rientjes   mempolicy: add MP...
1734
  	if (next < MAX_NUMNODES)
45816682b   Vlastimil Babka   mm, mempolicy: st...
1735
1736
  		me->il_prev = next;
  	return next;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1737
  }
dc85da15d   Christoph Lameter   [PATCH] NUMA poli...
1738
1739
1740
1741
  /*
   * Depending on the memory policy provide a node from which to allocate the
   * next slab entry.
   */
2a389610a   David Rientjes   mm, mempolicy: re...
1742
  unsigned int mempolicy_slab_node(void)
dc85da15d   Christoph Lameter   [PATCH] NUMA poli...
1743
  {
e7b691b08   Andi Kleen   slab/mempolicy: a...
1744
  	struct mempolicy *policy;
2a389610a   David Rientjes   mm, mempolicy: re...
1745
  	int node = numa_mem_id();
e7b691b08   Andi Kleen   slab/mempolicy: a...
1746
1747
  
  	if (in_interrupt())
2a389610a   David Rientjes   mm, mempolicy: re...
1748
  		return node;
e7b691b08   Andi Kleen   slab/mempolicy: a...
1749
1750
  
  	policy = current->mempolicy;
fc36b8d3d   Lee Schermerhorn   mempolicy: use MP...
1751
  	if (!policy || policy->flags & MPOL_F_LOCAL)
2a389610a   David Rientjes   mm, mempolicy: re...
1752
  		return node;
bea904d54   Lee Schermerhorn   mempolicy: use MP...
1753
1754
1755
  
  	switch (policy->mode) {
  	case MPOL_PREFERRED:
fc36b8d3d   Lee Schermerhorn   mempolicy: use MP...
1756
1757
1758
1759
  		/*
  		 * handled MPOL_F_LOCAL above
  		 */
  		return policy->v.preferred_node;
765c4507a   Christoph Lameter   [PATCH] GFP_THISN...
1760

dc85da15d   Christoph Lameter   [PATCH] NUMA poli...
1761
1762
  	case MPOL_INTERLEAVE:
  		return interleave_nodes(policy);
dd1a239f6   Mel Gorman   mm: have zonelist...
1763
  	case MPOL_BIND: {
c33d6c06f   Mel Gorman   mm, page_alloc: a...
1764
  		struct zoneref *z;
dc85da15d   Christoph Lameter   [PATCH] NUMA poli...
1765
1766
1767
1768
  		/*
  		 * Follow bind policy behavior and start allocation at the
  		 * first node.
  		 */
19770b326   Mel Gorman   mm: filter based ...
1769
  		struct zonelist *zonelist;
19770b326   Mel Gorman   mm: filter based ...
1770
  		enum zone_type highest_zoneidx = gfp_zone(GFP_KERNEL);
c9634cf01   Aneesh Kumar K.V   mm: use zonelist ...
1771
  		zonelist = &NODE_DATA(node)->node_zonelists[ZONELIST_FALLBACK];
c33d6c06f   Mel Gorman   mm, page_alloc: a...
1772
1773
  		z = first_zones_zonelist(zonelist, highest_zoneidx,
  							&policy->v.nodes);
c1093b746   Pavel Tatashin   mm: access zone->...
1774
  		return z->zone ? zone_to_nid(z->zone) : node;
dd1a239f6   Mel Gorman   mm: have zonelist...
1775
  	}
dc85da15d   Christoph Lameter   [PATCH] NUMA poli...
1776

dc85da15d   Christoph Lameter   [PATCH] NUMA poli...
1777
  	default:
bea904d54   Lee Schermerhorn   mempolicy: use MP...
1778
  		BUG();
dc85da15d   Christoph Lameter   [PATCH] NUMA poli...
1779
1780
  	}
  }
fee83b3ab   Andrew Morton   mm/mempolicy.c:of...
1781
1782
1783
1784
1785
  /*
   * Do static interleaving for a VMA with known offset @n.  Returns the n'th
   * node in pol->v.nodes (starting from n=0), wrapping around if n exceeds the
   * number of present nodes.
   */
98c70baad   Laurent Dufour   mm: remove useles...
1786
  static unsigned offset_il_node(struct mempolicy *pol, unsigned long n)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1787
  {
dfcd3c0dc   Andi Kleen   [PATCH] Convert m...
1788
  	unsigned nnodes = nodes_weight(pol->v.nodes);
f5b087b52   David Rientjes   mempolicy: add MP...
1789
  	unsigned target;
fee83b3ab   Andrew Morton   mm/mempolicy.c:of...
1790
1791
  	int i;
  	int nid;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1792

f5b087b52   David Rientjes   mempolicy: add MP...
1793
1794
  	if (!nnodes)
  		return numa_node_id();
fee83b3ab   Andrew Morton   mm/mempolicy.c:of...
1795
1796
1797
  	target = (unsigned int)n % nnodes;
  	nid = first_node(pol->v.nodes);
  	for (i = 0; i < target; i++)
dfcd3c0dc   Andi Kleen   [PATCH] Convert m...
1798
  		nid = next_node(nid, pol->v.nodes);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1799
1800
  	return nid;
  }
5da7ca860   Christoph Lameter   [PATCH] Add NUMA ...
1801
1802
1803
1804
1805
1806
  /* Determine a node number for interleave */
  static inline unsigned interleave_nid(struct mempolicy *pol,
  		 struct vm_area_struct *vma, unsigned long addr, int shift)
  {
  	if (vma) {
  		unsigned long off;
3b98b087f   Nishanth Aravamudan   [PATCH] fix NUMA ...
1807
1808
1809
1810
1811
1812
1813
1814
1815
  		/*
  		 * for small pages, there is no difference between
  		 * shift and PAGE_SHIFT, so the bit-shift is safe.
  		 * for huge pages, since vm_pgoff is in units of small
  		 * pages, we need to shift off the always 0 bits to get
  		 * a useful offset.
  		 */
  		BUG_ON(shift < PAGE_SHIFT);
  		off = vma->vm_pgoff >> (shift - PAGE_SHIFT);
5da7ca860   Christoph Lameter   [PATCH] Add NUMA ...
1816
  		off += (addr - vma->vm_start) >> shift;
98c70baad   Laurent Dufour   mm: remove useles...
1817
  		return offset_il_node(pol, off);
5da7ca860   Christoph Lameter   [PATCH] Add NUMA ...
1818
1819
1820
  	} else
  		return interleave_nodes(pol);
  }
00ac59adf   Kenneth W Chen   [PATCH] x86_64: F...
1821
  #ifdef CONFIG_HUGETLBFS
480eccf9a   Lee Schermerhorn   Fix NUMA Memory P...
1822
  /*
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
1823
   * huge_node(@vma, @addr, @gfp_flags, @mpol)
b46e14acb   Fabian Frederick   mm/mempolicy.c: p...
1824
1825
1826
1827
1828
   * @vma: virtual memory area whose policy is sought
   * @addr: address in @vma for shared policy lookup and interleave policy
   * @gfp_flags: for requested zone
   * @mpol: pointer to mempolicy pointer for reference counted mempolicy
   * @nodemask: pointer to nodemask pointer for MPOL_BIND nodemask
480eccf9a   Lee Schermerhorn   Fix NUMA Memory P...
1829
   *
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
1830
   * Returns a nid suitable for a huge page allocation and a pointer
52cd3b074   Lee Schermerhorn   mempolicy: rework...
1831
1832
1833
   * to the struct mempolicy for conditional unref after allocation.
   * If the effective policy is 'BIND, returns a pointer to the mempolicy's
   * @nodemask for filtering the zonelist.
c0ff7453b   Miao Xie   cpuset,mm: fix no...
1834
   *
d26914d11   Mel Gorman   mm: optimize put_...
1835
   * Must be protected by read_mems_allowed_begin()
480eccf9a   Lee Schermerhorn   Fix NUMA Memory P...
1836
   */
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
1837
1838
  int huge_node(struct vm_area_struct *vma, unsigned long addr, gfp_t gfp_flags,
  				struct mempolicy **mpol, nodemask_t **nodemask)
5da7ca860   Christoph Lameter   [PATCH] Add NUMA ...
1839
  {
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
1840
  	int nid;
5da7ca860   Christoph Lameter   [PATCH] Add NUMA ...
1841

dd6eecb91   Oleg Nesterov   mempolicy: unexpo...
1842
  	*mpol = get_vma_policy(vma, addr);
19770b326   Mel Gorman   mm: filter based ...
1843
  	*nodemask = NULL;	/* assume !MPOL_BIND */
5da7ca860   Christoph Lameter   [PATCH] Add NUMA ...
1844

52cd3b074   Lee Schermerhorn   mempolicy: rework...
1845
  	if (unlikely((*mpol)->mode == MPOL_INTERLEAVE)) {
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
1846
1847
  		nid = interleave_nid(*mpol, vma, addr,
  					huge_page_shift(hstate_vma(vma)));
52cd3b074   Lee Schermerhorn   mempolicy: rework...
1848
  	} else {
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
1849
  		nid = policy_node(gfp_flags, *mpol, numa_node_id());
52cd3b074   Lee Schermerhorn   mempolicy: rework...
1850
1851
  		if ((*mpol)->mode == MPOL_BIND)
  			*nodemask = &(*mpol)->v.nodes;
480eccf9a   Lee Schermerhorn   Fix NUMA Memory P...
1852
  	}
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
1853
  	return nid;
5da7ca860   Christoph Lameter   [PATCH] Add NUMA ...
1854
  }
06808b082   Lee Schermerhorn   hugetlb: derive h...
1855
1856
1857
1858
1859
1860
1861
1862
1863
1864
1865
1866
1867
1868
1869
1870
1871
1872
1873
1874
1875
1876
1877
1878
  
  /*
   * init_nodemask_of_mempolicy
   *
   * If the current task's mempolicy is "default" [NULL], return 'false'
   * to indicate default policy.  Otherwise, extract the policy nodemask
   * for 'bind' or 'interleave' policy into the argument nodemask, or
   * initialize the argument nodemask to contain the single node for
   * 'preferred' or 'local' policy and return 'true' to indicate presence
   * of non-default mempolicy.
   *
   * We don't bother with reference counting the mempolicy [mpol_get/put]
   * because the current task is examining it's own mempolicy and a task's
   * mempolicy is only ever changed by the task itself.
   *
   * N.B., it is the caller's responsibility to free a returned nodemask.
   */
  bool init_nodemask_of_mempolicy(nodemask_t *mask)
  {
  	struct mempolicy *mempolicy;
  	int nid;
  
  	if (!(mask && current->mempolicy))
  		return false;
c0ff7453b   Miao Xie   cpuset,mm: fix no...
1879
  	task_lock(current);
06808b082   Lee Schermerhorn   hugetlb: derive h...
1880
1881
1882
1883
1884
1885
1886
1887
1888
1889
1890
1891
1892
1893
1894
1895
1896
1897
1898
  	mempolicy = current->mempolicy;
  	switch (mempolicy->mode) {
  	case MPOL_PREFERRED:
  		if (mempolicy->flags & MPOL_F_LOCAL)
  			nid = numa_node_id();
  		else
  			nid = mempolicy->v.preferred_node;
  		init_nodemask_of_node(mask, nid);
  		break;
  
  	case MPOL_BIND:
  		/* Fall through */
  	case MPOL_INTERLEAVE:
  		*mask =  mempolicy->v.nodes;
  		break;
  
  	default:
  		BUG();
  	}
c0ff7453b   Miao Xie   cpuset,mm: fix no...
1899
  	task_unlock(current);
06808b082   Lee Schermerhorn   hugetlb: derive h...
1900
1901
1902
  
  	return true;
  }
00ac59adf   Kenneth W Chen   [PATCH] x86_64: F...
1903
  #endif
5da7ca860   Christoph Lameter   [PATCH] Add NUMA ...
1904

6f48d0ebd   David Rientjes   oom: select task ...
1905
1906
1907
1908
1909
1910
1911
1912
1913
1914
1915
1916
1917
1918
1919
1920
1921
1922
1923
1924
1925
1926
1927
1928
1929
1930
1931
1932
1933
1934
1935
1936
1937
1938
1939
1940
1941
1942
1943
1944
1945
1946
1947
  /*
   * mempolicy_nodemask_intersects
   *
   * If tsk's mempolicy is "default" [NULL], return 'true' to indicate default
   * policy.  Otherwise, check for intersection between mask and the policy
   * nodemask for 'bind' or 'interleave' policy.  For 'perferred' or 'local'
   * policy, always return true since it may allocate elsewhere on fallback.
   *
   * Takes task_lock(tsk) to prevent freeing of its mempolicy.
   */
  bool mempolicy_nodemask_intersects(struct task_struct *tsk,
  					const nodemask_t *mask)
  {
  	struct mempolicy *mempolicy;
  	bool ret = true;
  
  	if (!mask)
  		return ret;
  	task_lock(tsk);
  	mempolicy = tsk->mempolicy;
  	if (!mempolicy)
  		goto out;
  
  	switch (mempolicy->mode) {
  	case MPOL_PREFERRED:
  		/*
  		 * MPOL_PREFERRED and MPOL_F_LOCAL are only preferred nodes to
  		 * allocate from, they may fallback to other nodes when oom.
  		 * Thus, it's possible for tsk to have allocated memory from
  		 * nodes in mask.
  		 */
  		break;
  	case MPOL_BIND:
  	case MPOL_INTERLEAVE:
  		ret = nodes_intersects(mempolicy->v.nodes, *mask);
  		break;
  	default:
  		BUG();
  	}
  out:
  	task_unlock(tsk);
  	return ret;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1948
1949
  /* Allocate a page in interleaved policy.
     Own path because it needs to do special accounting. */
662f3a0b9   Andi Kleen   [PATCH] Remove ne...
1950
1951
  static struct page *alloc_page_interleave(gfp_t gfp, unsigned order,
  					unsigned nid)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1952
  {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1953
  	struct page *page;
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
1954
  	page = __alloc_pages(gfp, order, nid);
4518085e1   Kemi Wang   mm, sysctl: make ...
1955
1956
1957
  	/* skip NUMA_INTERLEAVE_HIT counter update if numa stats is disabled */
  	if (!static_branch_likely(&vm_numa_stat_key))
  		return page;
de55c8b25   Andrey Ryabinin   mm/mempolicy: fix...
1958
1959
1960
1961
1962
  	if (page && page_to_nid(page) == nid) {
  		preempt_disable();
  		__inc_numa_state(page_zone(page), NUMA_INTERLEAVE_HIT);
  		preempt_enable();
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1963
1964
1965
1966
  	return page;
  }
  
  /**
0bbbc0b33   Andrea Arcangeli   thp: add numa awa...
1967
   * 	alloc_pages_vma	- Allocate a page for a VMA.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1968
1969
1970
1971
1972
1973
1974
1975
   *
   * 	@gfp:
   *      %GFP_USER    user allocation.
   *      %GFP_KERNEL  kernel allocations,
   *      %GFP_HIGHMEM highmem/user allocations,
   *      %GFP_FS      allocation should not call back into a file system.
   *      %GFP_ATOMIC  don't sleep.
   *
0bbbc0b33   Andrea Arcangeli   thp: add numa awa...
1976
   *	@order:Order of the GFP allocation.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1977
1978
   * 	@vma:  Pointer to VMA or NULL if not available.
   *	@addr: Virtual Address of the allocation. Must be inside the VMA.
be97a41b2   Vlastimil Babka   mm/mempolicy.c: m...
1979
   *	@node: Which node to prefer for allocation (modulo policy).
19deb7695   David Rientjes   Revert "Revert "R...
1980
   *	@hugepage: for hugepages try only the preferred node if possible
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1981
1982
1983
1984
1985
   *
   * 	This function allocates a page from the kernel page pool and applies
   *	a NUMA policy associated with the VMA or the current process.
   *	When VMA is not NULL caller must hold down_read on the mmap_sem of the
   *	mm_struct of the VMA to prevent it from going away. Should be used for
be97a41b2   Vlastimil Babka   mm/mempolicy.c: m...
1986
1987
   *	all allocations for pages that will be mapped into user space. Returns
   *	NULL when no page can be allocated.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1988
1989
   */
  struct page *
0bbbc0b33   Andrea Arcangeli   thp: add numa awa...
1990
  alloc_pages_vma(gfp_t gfp, int order, struct vm_area_struct *vma,
19deb7695   David Rientjes   Revert "Revert "R...
1991
  		unsigned long addr, int node, bool hugepage)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1992
  {
cc9a6c877   Mel Gorman   cpuset: mm: reduc...
1993
  	struct mempolicy *pol;
c0ff7453b   Miao Xie   cpuset,mm: fix no...
1994
  	struct page *page;
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
1995
  	int preferred_nid;
be97a41b2   Vlastimil Babka   mm/mempolicy.c: m...
1996
  	nodemask_t *nmask;
cc9a6c877   Mel Gorman   cpuset: mm: reduc...
1997

dd6eecb91   Oleg Nesterov   mempolicy: unexpo...
1998
  	pol = get_vma_policy(vma, addr);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1999

0867a57c4   Vlastimil Babka   mm, thp: respect ...
2000
2001
2002
2003
2004
2005
2006
  	if (pol->mode == MPOL_INTERLEAVE) {
  		unsigned nid;
  
  		nid = interleave_nid(pol, vma, addr, PAGE_SHIFT + order);
  		mpol_cond_put(pol);
  		page = alloc_page_interleave(gfp, order, nid);
  		goto out;
19deb7695   David Rientjes   Revert "Revert "R...
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
2025
2026
2027
2028
2029
  	}
  
  	if (unlikely(IS_ENABLED(CONFIG_TRANSPARENT_HUGEPAGE) && hugepage)) {
  		int hpage_node = node;
  
  		/*
  		 * For hugepage allocation and non-interleave policy which
  		 * allows the current node (or other explicitly preferred
  		 * node) we only try to allocate from the current/preferred
  		 * node and don't fall back to other nodes, as the cost of
  		 * remote accesses would likely offset THP benefits.
  		 *
  		 * If the policy is interleave, or does not allow the current
  		 * node in its nodemask, we allocate the standard way.
  		 */
  		if (pol->mode == MPOL_PREFERRED && !(pol->flags & MPOL_F_LOCAL))
  			hpage_node = pol->v.preferred_node;
  
  		nmask = policy_nodemask(gfp, pol);
  		if (!nmask || node_isset(hpage_node, *nmask)) {
  			mpol_cond_put(pol);
  			page = __alloc_pages_node(hpage_node,
  						gfp | __GFP_THISNODE, order);
76e654cc9   David Rientjes   mm, page_alloc: a...
2030
2031
2032
2033
2034
2035
2036
2037
2038
2039
  
  			/*
  			 * If hugepage allocations are configured to always
  			 * synchronous compact or the vma has been madvised
  			 * to prefer hugepage backing, retry allowing remote
  			 * memory as well.
  			 */
  			if (!page && (gfp & __GFP_DIRECT_RECLAIM))
  				page = __alloc_pages_node(hpage_node,
  						gfp | __GFP_NORETRY, order);
19deb7695   David Rientjes   Revert "Revert "R...
2040
2041
  			goto out;
  		}
356ff8a9a   David Rientjes   Revert "mm, thp: ...
2042
  	}
be97a41b2   Vlastimil Babka   mm/mempolicy.c: m...
2043
  	nmask = policy_nodemask(gfp, pol);
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
2044
2045
  	preferred_nid = policy_node(gfp, pol, node);
  	page = __alloc_pages_nodemask(gfp, order, preferred_nid, nmask);
d51e9894d   Vlastimil Babka   mm/mempolicy.c: d...
2046
  	mpol_cond_put(pol);
be97a41b2   Vlastimil Babka   mm/mempolicy.c: m...
2047
  out:
c0ff7453b   Miao Xie   cpuset,mm: fix no...
2048
  	return page;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2049
  }
692622157   Christoph Hellwig   mm: export alloc_...
2050
  EXPORT_SYMBOL(alloc_pages_vma);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2051
2052
2053
2054
2055
2056
2057
2058
2059
2060
2061
2062
2063
2064
2065
  
  /**
   * 	alloc_pages_current - Allocate pages.
   *
   *	@gfp:
   *		%GFP_USER   user allocation,
   *      	%GFP_KERNEL kernel allocation,
   *      	%GFP_HIGHMEM highmem allocation,
   *      	%GFP_FS     don't call back into a file system.
   *      	%GFP_ATOMIC don't sleep.
   *	@order: Power of two of allocation size in pages. 0 is a single page.
   *
   *	Allocate a page from the kernel page pool.  When not in
   *	interrupt context and apply the current process NUMA policy.
   *	Returns NULL when no page can be allocated.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2066
   */
dd0fc66fb   Al Viro   [PATCH] gfp flags...
2067
  struct page *alloc_pages_current(gfp_t gfp, unsigned order)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2068
  {
8d90274b3   Oleg Nesterov   mempolicy: saniti...
2069
  	struct mempolicy *pol = &default_policy;
c0ff7453b   Miao Xie   cpuset,mm: fix no...
2070
  	struct page *page;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2071

8d90274b3   Oleg Nesterov   mempolicy: saniti...
2072
2073
  	if (!in_interrupt() && !(gfp & __GFP_THISNODE))
  		pol = get_task_policy(current);
52cd3b074   Lee Schermerhorn   mempolicy: rework...
2074
2075
2076
2077
2078
  
  	/*
  	 * No reference counting needed for current->mempolicy
  	 * nor system default_policy
  	 */
45c4745af   Lee Schermerhorn   mempolicy: rename...
2079
  	if (pol->mode == MPOL_INTERLEAVE)
c0ff7453b   Miao Xie   cpuset,mm: fix no...
2080
2081
2082
  		page = alloc_page_interleave(gfp, order, interleave_nodes(pol));
  	else
  		page = __alloc_pages_nodemask(gfp, order,
04ec6264f   Vlastimil Babka   mm, page_alloc: p...
2083
  				policy_node(gfp, pol, numa_node_id()),
5c4b4be3b   Andi Kleen   mm: use correct n...
2084
  				policy_nodemask(gfp, pol));
cc9a6c877   Mel Gorman   cpuset: mm: reduc...
2085

c0ff7453b   Miao Xie   cpuset,mm: fix no...
2086
  	return page;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2087
2088
  }
  EXPORT_SYMBOL(alloc_pages_current);
ef0855d33   Oleg Nesterov   mm: mempolicy: tu...
2089
2090
2091
2092
2093
2094
2095
2096
2097
  int vma_dup_policy(struct vm_area_struct *src, struct vm_area_struct *dst)
  {
  	struct mempolicy *pol = mpol_dup(vma_policy(src));
  
  	if (IS_ERR(pol))
  		return PTR_ERR(pol);
  	dst->vm_policy = pol;
  	return 0;
  }
4225399a6   Paul Jackson   [PATCH] cpuset: r...
2098
  /*
846a16bf0   Lee Schermerhorn   mempolicy: rename...
2099
   * If mpol_dup() sees current->cpuset == cpuset_being_rebound, then it
4225399a6   Paul Jackson   [PATCH] cpuset: r...
2100
2101
2102
2103
   * rebinds the mempolicy its copying by calling mpol_rebind_policy()
   * with the mems_allowed returned by cpuset_mems_allowed().  This
   * keeps mempolicies cpuset relative after its cpuset moves.  See
   * further kernel/cpuset.c update_nodemask().
708c1bbc9   Miao Xie   mempolicy: restru...
2104
2105
2106
   *
   * current's mempolicy may be rebinded by the other task(the task that changes
   * cpuset's mems), so we needn't do rebind work for current task.
4225399a6   Paul Jackson   [PATCH] cpuset: r...
2107
   */
4225399a6   Paul Jackson   [PATCH] cpuset: r...
2108

846a16bf0   Lee Schermerhorn   mempolicy: rename...
2109
2110
  /* Slow path of a mempolicy duplicate */
  struct mempolicy *__mpol_dup(struct mempolicy *old)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2111
2112
2113
2114
2115
  {
  	struct mempolicy *new = kmem_cache_alloc(policy_cache, GFP_KERNEL);
  
  	if (!new)
  		return ERR_PTR(-ENOMEM);
708c1bbc9   Miao Xie   mempolicy: restru...
2116
2117
2118
2119
2120
2121
2122
2123
  
  	/* task's mempolicy is protected by alloc_lock */
  	if (old == current->mempolicy) {
  		task_lock(current);
  		*new = *old;
  		task_unlock(current);
  	} else
  		*new = *old;
4225399a6   Paul Jackson   [PATCH] cpuset: r...
2124
2125
  	if (current_cpuset_is_being_rebound()) {
  		nodemask_t mems = cpuset_mems_allowed(current);
213980c0f   Vlastimil Babka   mm, mempolicy: si...
2126
  		mpol_rebind_policy(new, &mems);
4225399a6   Paul Jackson   [PATCH] cpuset: r...
2127
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2128
  	atomic_set(&new->refcnt, 1);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2129
2130
2131
2132
  	return new;
  }
  
  /* Slow path of a mempolicy comparison */
fcfb4dcc9   KOSAKI Motohiro   mm/mempolicy.c: m...
2133
  bool __mpol_equal(struct mempolicy *a, struct mempolicy *b)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2134
2135
  {
  	if (!a || !b)
fcfb4dcc9   KOSAKI Motohiro   mm/mempolicy.c: m...
2136
  		return false;
45c4745af   Lee Schermerhorn   mempolicy: rename...
2137
  	if (a->mode != b->mode)
fcfb4dcc9   KOSAKI Motohiro   mm/mempolicy.c: m...
2138
  		return false;
198005025   Bob Liu   mempolicy: remove...
2139
  	if (a->flags != b->flags)
fcfb4dcc9   KOSAKI Motohiro   mm/mempolicy.c: m...
2140
  		return false;
198005025   Bob Liu   mempolicy: remove...
2141
2142
  	if (mpol_store_user_nodemask(a))
  		if (!nodes_equal(a->w.user_nodemask, b->w.user_nodemask))
fcfb4dcc9   KOSAKI Motohiro   mm/mempolicy.c: m...
2143
  			return false;
198005025   Bob Liu   mempolicy: remove...
2144

45c4745af   Lee Schermerhorn   mempolicy: rename...
2145
  	switch (a->mode) {
19770b326   Mel Gorman   mm: filter based ...
2146
2147
  	case MPOL_BIND:
  		/* Fall through */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2148
  	case MPOL_INTERLEAVE:
fcfb4dcc9   KOSAKI Motohiro   mm/mempolicy.c: m...
2149
  		return !!nodes_equal(a->v.nodes, b->v.nodes);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2150
  	case MPOL_PREFERRED:
8970a63e9   Yisheng Xie   mm/mempolicy.c: a...
2151
2152
2153
  		/* a's ->flags is the same as b's */
  		if (a->flags & MPOL_F_LOCAL)
  			return true;
757196618   Namhyung Kim   mempolicy: remove...
2154
  		return a->v.preferred_node == b->v.preferred_node;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2155
2156
  	default:
  		BUG();
fcfb4dcc9   KOSAKI Motohiro   mm/mempolicy.c: m...
2157
  		return false;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2158
2159
  	}
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2160
  /*
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2161
2162
2163
2164
   * Shared memory backing store policy support.
   *
   * Remember policies even when nobody has shared memory mapped.
   * The policies are kept in Red-Black tree linked from the inode.
4a8c7bb59   Nathan Zimmer   mm/mempolicy.c: c...
2165
   * They are protected by the sp->lock rwlock, which should be held
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2166
2167
   * for any accesses to the tree.
   */
4a8c7bb59   Nathan Zimmer   mm/mempolicy.c: c...
2168
2169
2170
2171
  /*
   * lookup first element intersecting start-end.  Caller holds sp->lock for
   * reading or for writing
   */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2172
2173
2174
2175
2176
2177
2178
2179
2180
2181
2182
2183
2184
2185
2186
2187
2188
2189
2190
2191
2192
2193
2194
2195
2196
2197
2198
2199
2200
  static struct sp_node *
  sp_lookup(struct shared_policy *sp, unsigned long start, unsigned long end)
  {
  	struct rb_node *n = sp->root.rb_node;
  
  	while (n) {
  		struct sp_node *p = rb_entry(n, struct sp_node, nd);
  
  		if (start >= p->end)
  			n = n->rb_right;
  		else if (end <= p->start)
  			n = n->rb_left;
  		else
  			break;
  	}
  	if (!n)
  		return NULL;
  	for (;;) {
  		struct sp_node *w = NULL;
  		struct rb_node *prev = rb_prev(n);
  		if (!prev)
  			break;
  		w = rb_entry(prev, struct sp_node, nd);
  		if (w->end <= start)
  			break;
  		n = prev;
  	}
  	return rb_entry(n, struct sp_node, nd);
  }
4a8c7bb59   Nathan Zimmer   mm/mempolicy.c: c...
2201
2202
2203
2204
  /*
   * Insert a new shared policy into the list.  Caller holds sp->lock for
   * writing.
   */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2205
2206
2207
2208
2209
2210
2211
2212
2213
2214
2215
2216
2217
2218
2219
2220
2221
2222
  static void sp_insert(struct shared_policy *sp, struct sp_node *new)
  {
  	struct rb_node **p = &sp->root.rb_node;
  	struct rb_node *parent = NULL;
  	struct sp_node *nd;
  
  	while (*p) {
  		parent = *p;
  		nd = rb_entry(parent, struct sp_node, nd);
  		if (new->start < nd->start)
  			p = &(*p)->rb_left;
  		else if (new->end > nd->end)
  			p = &(*p)->rb_right;
  		else
  			BUG();
  	}
  	rb_link_node(&new->nd, parent, p);
  	rb_insert_color(&new->nd, &sp->root);
140d5a490   Paul Mundt   numa: mempolicy: ...
2223
2224
  	pr_debug("inserting %lx-%lx: %d
  ", new->start, new->end,
45c4745af   Lee Schermerhorn   mempolicy: rename...
2225
  		 new->policy ? new->policy->mode : 0);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2226
2227
2228
2229
2230
2231
2232
2233
2234
2235
2236
  }
  
  /* Find shared policy intersecting idx */
  struct mempolicy *
  mpol_shared_policy_lookup(struct shared_policy *sp, unsigned long idx)
  {
  	struct mempolicy *pol = NULL;
  	struct sp_node *sn;
  
  	if (!sp->root.rb_node)
  		return NULL;
4a8c7bb59   Nathan Zimmer   mm/mempolicy.c: c...
2237
  	read_lock(&sp->lock);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2238
2239
2240
2241
2242
  	sn = sp_lookup(sp, idx, idx+1);
  	if (sn) {
  		mpol_get(sn->policy);
  		pol = sn->policy;
  	}
4a8c7bb59   Nathan Zimmer   mm/mempolicy.c: c...
2243
  	read_unlock(&sp->lock);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2244
2245
  	return pol;
  }
63f74ca21   KOSAKI Motohiro   mempolicy: fix re...
2246
2247
2248
2249
2250
  static void sp_free(struct sp_node *n)
  {
  	mpol_put(n->policy);
  	kmem_cache_free(sn_cache, n);
  }
771fb4d80   Lee Schermerhorn   mm: mempolicy: Ch...
2251
2252
2253
  /**
   * mpol_misplaced - check whether current page node is valid in policy
   *
b46e14acb   Fabian Frederick   mm/mempolicy.c: p...
2254
2255
2256
   * @page: page to be checked
   * @vma: vm area where page mapped
   * @addr: virtual address where page mapped
771fb4d80   Lee Schermerhorn   mm: mempolicy: Ch...
2257
2258
2259
2260
2261
2262
2263
2264
2265
2266
2267
2268
2269
2270
   *
   * Lookup current policy node id for vma,addr and "compare to" page's
   * node id.
   *
   * Returns:
   *	-1	- not misplaced, page is in the right node
   *	node	- node id where the page should be
   *
   * Policy determination "mimics" alloc_page_vma().
   * Called from fault path where we know the vma and faulting address.
   */
  int mpol_misplaced(struct page *page, struct vm_area_struct *vma, unsigned long addr)
  {
  	struct mempolicy *pol;
c33d6c06f   Mel Gorman   mm, page_alloc: a...
2271
  	struct zoneref *z;
771fb4d80   Lee Schermerhorn   mm: mempolicy: Ch...
2272
2273
  	int curnid = page_to_nid(page);
  	unsigned long pgoff;
90572890d   Peter Zijlstra   mm: numa: Change ...
2274
2275
  	int thiscpu = raw_smp_processor_id();
  	int thisnid = cpu_to_node(thiscpu);
98fa15f34   Anshuman Khandual   mm: replace all o...
2276
  	int polnid = NUMA_NO_NODE;
771fb4d80   Lee Schermerhorn   mm: mempolicy: Ch...
2277
  	int ret = -1;
dd6eecb91   Oleg Nesterov   mempolicy: unexpo...
2278
  	pol = get_vma_policy(vma, addr);
771fb4d80   Lee Schermerhorn   mm: mempolicy: Ch...
2279
2280
2281
2282
2283
  	if (!(pol->flags & MPOL_F_MOF))
  		goto out;
  
  	switch (pol->mode) {
  	case MPOL_INTERLEAVE:
771fb4d80   Lee Schermerhorn   mm: mempolicy: Ch...
2284
2285
  		pgoff = vma->vm_pgoff;
  		pgoff += (addr - vma->vm_start) >> PAGE_SHIFT;
98c70baad   Laurent Dufour   mm: remove useles...
2286
  		polnid = offset_il_node(pol, pgoff);
771fb4d80   Lee Schermerhorn   mm: mempolicy: Ch...
2287
2288
2289
2290
2291
2292
2293
2294
2295
2296
  		break;
  
  	case MPOL_PREFERRED:
  		if (pol->flags & MPOL_F_LOCAL)
  			polnid = numa_node_id();
  		else
  			polnid = pol->v.preferred_node;
  		break;
  
  	case MPOL_BIND:
c33d6c06f   Mel Gorman   mm, page_alloc: a...
2297

771fb4d80   Lee Schermerhorn   mm: mempolicy: Ch...
2298
2299
2300
2301
2302
2303
2304
2305
  		/*
  		 * allows binding to multiple nodes.
  		 * use current page if in policy nodemask,
  		 * else select nearest allowed node, if any.
  		 * If no allowed nodes, use current [!misplaced].
  		 */
  		if (node_isset(curnid, pol->v.nodes))
  			goto out;
c33d6c06f   Mel Gorman   mm, page_alloc: a...
2306
  		z = first_zones_zonelist(
771fb4d80   Lee Schermerhorn   mm: mempolicy: Ch...
2307
2308
  				node_zonelist(numa_node_id(), GFP_HIGHUSER),
  				gfp_zone(GFP_HIGHUSER),
c33d6c06f   Mel Gorman   mm, page_alloc: a...
2309
  				&pol->v.nodes);
c1093b746   Pavel Tatashin   mm: access zone->...
2310
  		polnid = zone_to_nid(z->zone);
771fb4d80   Lee Schermerhorn   mm: mempolicy: Ch...
2311
2312
2313
2314
2315
  		break;
  
  	default:
  		BUG();
  	}
5606e3877   Mel Gorman   mm: numa: Migrate...
2316
2317
  
  	/* Migrate the page towards the node whose CPU is referencing it */
e42c8ff29   Mel Gorman   mm: numa: Use a t...
2318
  	if (pol->flags & MPOL_F_MORON) {
90572890d   Peter Zijlstra   mm: numa: Change ...
2319
  		polnid = thisnid;
5606e3877   Mel Gorman   mm: numa: Migrate...
2320

10f390427   Rik van Riel   sched/numa, mm: U...
2321
  		if (!should_numa_migrate_memory(current, page, curnid, thiscpu))
de1c9ce6f   Rik van Riel   sched/numa: Skip ...
2322
  			goto out;
e42c8ff29   Mel Gorman   mm: numa: Use a t...
2323
  	}
771fb4d80   Lee Schermerhorn   mm: mempolicy: Ch...
2324
2325
2326
2327
2328
2329
2330
  	if (curnid != polnid)
  		ret = polnid;
  out:
  	mpol_cond_put(pol);
  
  	return ret;
  }
c11600e4f   David Rientjes   mm, mempolicy: ta...
2331
2332
2333
2334
2335
2336
2337
2338
2339
2340
2341
2342
2343
2344
2345
2346
  /*
   * Drop the (possibly final) reference to task->mempolicy.  It needs to be
   * dropped after task->mempolicy is set to NULL so that any allocation done as
   * part of its kmem_cache_free(), such as by KASAN, doesn't reference a freed
   * policy.
   */
  void mpol_put_task_policy(struct task_struct *task)
  {
  	struct mempolicy *pol;
  
  	task_lock(task);
  	pol = task->mempolicy;
  	task->mempolicy = NULL;
  	task_unlock(task);
  	mpol_put(pol);
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2347
2348
  static void sp_delete(struct shared_policy *sp, struct sp_node *n)
  {
140d5a490   Paul Mundt   numa: mempolicy: ...
2349
2350
  	pr_debug("deleting %lx-l%lx
  ", n->start, n->end);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2351
  	rb_erase(&n->nd, &sp->root);
63f74ca21   KOSAKI Motohiro   mempolicy: fix re...
2352
  	sp_free(n);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2353
  }
42288fe36   Mel Gorman   mm: mempolicy: Co...
2354
2355
2356
2357
2358
2359
2360
  static void sp_node_init(struct sp_node *node, unsigned long start,
  			unsigned long end, struct mempolicy *pol)
  {
  	node->start = start;
  	node->end = end;
  	node->policy = pol;
  }
dbcb0f19c   Adrian Bunk   mm/mempolicy.c: c...
2361
2362
  static struct sp_node *sp_alloc(unsigned long start, unsigned long end,
  				struct mempolicy *pol)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2363
  {
869833f2c   KOSAKI Motohiro   mempolicy: remove...
2364
2365
  	struct sp_node *n;
  	struct mempolicy *newpol;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2366

869833f2c   KOSAKI Motohiro   mempolicy: remove...
2367
  	n = kmem_cache_alloc(sn_cache, GFP_KERNEL);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2368
2369
  	if (!n)
  		return NULL;
869833f2c   KOSAKI Motohiro   mempolicy: remove...
2370
2371
2372
2373
2374
2375
2376
  
  	newpol = mpol_dup(pol);
  	if (IS_ERR(newpol)) {
  		kmem_cache_free(sn_cache, n);
  		return NULL;
  	}
  	newpol->flags |= MPOL_F_SHARED;
42288fe36   Mel Gorman   mm: mempolicy: Co...
2377
  	sp_node_init(n, start, end, newpol);
869833f2c   KOSAKI Motohiro   mempolicy: remove...
2378

1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2379
2380
2381
2382
2383
2384
2385
  	return n;
  }
  
  /* Replace a policy range. */
  static int shared_policy_replace(struct shared_policy *sp, unsigned long start,
  				 unsigned long end, struct sp_node *new)
  {
b22d127a3   Mel Gorman   mempolicy: fix a ...
2386
  	struct sp_node *n;
42288fe36   Mel Gorman   mm: mempolicy: Co...
2387
2388
  	struct sp_node *n_new = NULL;
  	struct mempolicy *mpol_new = NULL;
b22d127a3   Mel Gorman   mempolicy: fix a ...
2389
  	int ret = 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2390

42288fe36   Mel Gorman   mm: mempolicy: Co...
2391
  restart:
4a8c7bb59   Nathan Zimmer   mm/mempolicy.c: c...
2392
  	write_lock(&sp->lock);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2393
2394
2395
2396
2397
2398
2399
2400
2401
2402
2403
2404
  	n = sp_lookup(sp, start, end);
  	/* Take care of old policies in the same range. */
  	while (n && n->start < end) {
  		struct rb_node *next = rb_next(&n->nd);
  		if (n->start >= start) {
  			if (n->end <= end)
  				sp_delete(sp, n);
  			else
  				n->start = end;
  		} else {
  			/* Old policy spanning whole new range. */
  			if (n->end > end) {
42288fe36   Mel Gorman   mm: mempolicy: Co...
2405
2406
2407
2408
2409
  				if (!n_new)
  					goto alloc_new;
  
  				*mpol_new = *n->policy;
  				atomic_set(&mpol_new->refcnt, 1);
7880639c3   KOSAKI Motohiro   mm/mempolicy.c: f...
2410
  				sp_node_init(n_new, end, n->end, mpol_new);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2411
  				n->end = start;
5ca395751   Hillf Danton   mm/mempolicy.c: f...
2412
  				sp_insert(sp, n_new);
42288fe36   Mel Gorman   mm: mempolicy: Co...
2413
2414
  				n_new = NULL;
  				mpol_new = NULL;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2415
2416
2417
2418
2419
2420
2421
2422
2423
2424
  				break;
  			} else
  				n->end = start;
  		}
  		if (!next)
  			break;
  		n = rb_entry(next, struct sp_node, nd);
  	}
  	if (new)
  		sp_insert(sp, new);
4a8c7bb59   Nathan Zimmer   mm/mempolicy.c: c...
2425
  	write_unlock(&sp->lock);
42288fe36   Mel Gorman   mm: mempolicy: Co...
2426
2427
2428
2429
2430
2431
2432
  	ret = 0;
  
  err_out:
  	if (mpol_new)
  		mpol_put(mpol_new);
  	if (n_new)
  		kmem_cache_free(sn_cache, n_new);
b22d127a3   Mel Gorman   mempolicy: fix a ...
2433
  	return ret;
42288fe36   Mel Gorman   mm: mempolicy: Co...
2434
2435
  
  alloc_new:
4a8c7bb59   Nathan Zimmer   mm/mempolicy.c: c...
2436
  	write_unlock(&sp->lock);
42288fe36   Mel Gorman   mm: mempolicy: Co...
2437
2438
2439
2440
2441
2442
2443
2444
  	ret = -ENOMEM;
  	n_new = kmem_cache_alloc(sn_cache, GFP_KERNEL);
  	if (!n_new)
  		goto err_out;
  	mpol_new = kmem_cache_alloc(policy_cache, GFP_KERNEL);
  	if (!mpol_new)
  		goto err_out;
  	goto restart;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2445
  }
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2446
2447
2448
2449
2450
2451
2452
2453
  /**
   * mpol_shared_policy_init - initialize shared policy for inode
   * @sp: pointer to inode shared policy
   * @mpol:  struct mempolicy to install
   *
   * Install non-NULL @mpol in inode's shared policy rb-tree.
   * On entry, the current task has a reference on a non-NULL @mpol.
   * This must be released on exit.
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
2454
   * This is called at get_inode() calls and we can use GFP_KERNEL.
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2455
2456
2457
   */
  void mpol_shared_policy_init(struct shared_policy *sp, struct mempolicy *mpol)
  {
58568d2a8   Miao Xie   cpuset,mm: update...
2458
  	int ret;
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2459
  	sp->root = RB_ROOT;		/* empty tree == default mempolicy */
4a8c7bb59   Nathan Zimmer   mm/mempolicy.c: c...
2460
  	rwlock_init(&sp->lock);
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2461
2462
2463
2464
  
  	if (mpol) {
  		struct vm_area_struct pvma;
  		struct mempolicy *new;
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
2465
  		NODEMASK_SCRATCH(scratch);
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2466

4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
2467
  		if (!scratch)
5c0c16549   Lee Schermerhorn   mempolicy: fix da...
2468
  			goto put_mpol;
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2469
2470
  		/* contextualize the tmpfs mount point mempolicy */
  		new = mpol_new(mpol->mode, mpol->flags, &mpol->w.user_nodemask);
15d77835a   Lee Schermerhorn   mempolicy: factor...
2471
  		if (IS_ERR(new))
0cae3457b   Dan Carpenter   mempolicy: ERR_PT...
2472
  			goto free_scratch; /* no valid nodemask intersection */
58568d2a8   Miao Xie   cpuset,mm: update...
2473
2474
  
  		task_lock(current);
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
2475
  		ret = mpol_set_nodemask(new, &mpol->w.user_nodemask, scratch);
58568d2a8   Miao Xie   cpuset,mm: update...
2476
  		task_unlock(current);
15d77835a   Lee Schermerhorn   mempolicy: factor...
2477
  		if (ret)
5c0c16549   Lee Schermerhorn   mempolicy: fix da...
2478
  			goto put_new;
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2479
2480
  
  		/* Create pseudo-vma that contains just the policy */
2c4541e24   Kirill A. Shutemov   mm: use vma_init(...
2481
  		vma_init(&pvma, NULL);
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2482
2483
  		pvma.vm_end = TASK_SIZE;	/* policy covers entire file */
  		mpol_set_shared_policy(sp, &pvma, new); /* adds ref */
15d77835a   Lee Schermerhorn   mempolicy: factor...
2484

5c0c16549   Lee Schermerhorn   mempolicy: fix da...
2485
  put_new:
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2486
  		mpol_put(new);			/* drop initial ref */
0cae3457b   Dan Carpenter   mempolicy: ERR_PT...
2487
  free_scratch:
4bfc44958   KAMEZAWA Hiroyuki   mm: make set_memp...
2488
  		NODEMASK_SCRATCH_FREE(scratch);
5c0c16549   Lee Schermerhorn   mempolicy: fix da...
2489
2490
  put_mpol:
  		mpol_put(mpol);	/* drop our incoming ref on sb mpol */
7339ff830   Robin Holt   [PATCH] Add tmpfs...
2491
2492
  	}
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2493
2494
2495
2496
2497
2498
  int mpol_set_shared_policy(struct shared_policy *info,
  			struct vm_area_struct *vma, struct mempolicy *npol)
  {
  	int err;
  	struct sp_node *new = NULL;
  	unsigned long sz = vma_pages(vma);
028fec414   David Rientjes   mempolicy: suppor...
2499
2500
  	pr_debug("set_shared_policy %lx sz %lu %d %d %lx
  ",
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2501
  		 vma->vm_pgoff,
45c4745af   Lee Schermerhorn   mempolicy: rename...
2502
  		 sz, npol ? npol->mode : -1,
028fec414   David Rientjes   mempolicy: suppor...
2503
  		 npol ? npol->flags : -1,
00ef2d2f8   David Rientjes   mm: use NUMA_NO_NODE
2504
  		 npol ? nodes_addr(npol->v.nodes)[0] : NUMA_NO_NODE);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2505
2506
2507
2508
2509
2510
2511
2512
  
  	if (npol) {
  		new = sp_alloc(vma->vm_pgoff, vma->vm_pgoff + sz, npol);
  		if (!new)
  			return -ENOMEM;
  	}
  	err = shared_policy_replace(info, vma->vm_pgoff, vma->vm_pgoff+sz, new);
  	if (err && new)
63f74ca21   KOSAKI Motohiro   mempolicy: fix re...
2513
  		sp_free(new);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2514
2515
2516
2517
2518
2519
2520
2521
2522
2523
2524
  	return err;
  }
  
  /* Free a backing policy store on inode delete. */
  void mpol_free_shared_policy(struct shared_policy *p)
  {
  	struct sp_node *n;
  	struct rb_node *next;
  
  	if (!p->root.rb_node)
  		return;
4a8c7bb59   Nathan Zimmer   mm/mempolicy.c: c...
2525
  	write_lock(&p->lock);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2526
2527
2528
2529
  	next = rb_first(&p->root);
  	while (next) {
  		n = rb_entry(next, struct sp_node, nd);
  		next = rb_next(&n->nd);
63f74ca21   KOSAKI Motohiro   mempolicy: fix re...
2530
  		sp_delete(p, n);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2531
  	}
4a8c7bb59   Nathan Zimmer   mm/mempolicy.c: c...
2532
  	write_unlock(&p->lock);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2533
  }
1a687c2e9   Mel Gorman   mm: sched: numa: ...
2534
  #ifdef CONFIG_NUMA_BALANCING
c297663c0   Mel Gorman   mm: numa: initial...
2535
  static int __initdata numabalancing_override;
1a687c2e9   Mel Gorman   mm: sched: numa: ...
2536
2537
2538
2539
2540
2541
2542
  
  static void __init check_numabalancing_enable(void)
  {
  	bool numabalancing_default = false;
  
  	if (IS_ENABLED(CONFIG_NUMA_BALANCING_DEFAULT_ENABLED))
  		numabalancing_default = true;
c297663c0   Mel Gorman   mm: numa: initial...
2543
2544
2545
  	/* Parsed by setup_numabalancing. override == 1 enables, -1 disables */
  	if (numabalancing_override)
  		set_numabalancing_state(numabalancing_override == 1);
b0dc2b9bb   Mel Gorman   mm, numa: really ...
2546
  	if (num_online_nodes() > 1 && !numabalancing_override) {
756a025f0   Joe Perches   mm: coalesce spli...
2547
2548
  		pr_info("%s automatic NUMA balancing. Configure with numa_balancing= or the kernel.numa_balancing sysctl
  ",
c297663c0   Mel Gorman   mm: numa: initial...
2549
  			numabalancing_default ? "Enabling" : "Disabling");
1a687c2e9   Mel Gorman   mm: sched: numa: ...
2550
2551
2552
2553
2554
2555
2556
2557
2558
  		set_numabalancing_state(numabalancing_default);
  	}
  }
  
  static int __init setup_numabalancing(char *str)
  {
  	int ret = 0;
  	if (!str)
  		goto out;
1a687c2e9   Mel Gorman   mm: sched: numa: ...
2559
2560
  
  	if (!strcmp(str, "enable")) {
c297663c0   Mel Gorman   mm: numa: initial...
2561
  		numabalancing_override = 1;
1a687c2e9   Mel Gorman   mm: sched: numa: ...
2562
2563
  		ret = 1;
  	} else if (!strcmp(str, "disable")) {
c297663c0   Mel Gorman   mm: numa: initial...
2564
  		numabalancing_override = -1;
1a687c2e9   Mel Gorman   mm: sched: numa: ...
2565
2566
2567
2568
  		ret = 1;
  	}
  out:
  	if (!ret)
4a404bea9   Andrew Morton   mm/mempolicy.c: c...
2569
2570
  		pr_warn("Unable to parse numa_balancing=
  ");
1a687c2e9   Mel Gorman   mm: sched: numa: ...
2571
2572
2573
2574
2575
2576
2577
2578
2579
  
  	return ret;
  }
  __setup("numa_balancing=", setup_numabalancing);
  #else
  static inline void __init check_numabalancing_enable(void)
  {
  }
  #endif /* CONFIG_NUMA_BALANCING */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2580
2581
2582
  /* assumes fs == KERNEL_DS */
  void __init numa_policy_init(void)
  {
b71636e29   Paul Mundt   numa: mempolicy: ...
2583
2584
2585
  	nodemask_t interleave_nodes;
  	unsigned long largest = 0;
  	int nid, prefer = 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2586
2587
  	policy_cache = kmem_cache_create("numa_policy",
  					 sizeof(struct mempolicy),
20c2df83d   Paul Mundt   mm: Remove slab d...
2588
  					 0, SLAB_PANIC, NULL);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2589
2590
2591
  
  	sn_cache = kmem_cache_create("shared_policy_node",
  				     sizeof(struct sp_node),
20c2df83d   Paul Mundt   mm: Remove slab d...
2592
  				     0, SLAB_PANIC, NULL);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2593

5606e3877   Mel Gorman   mm: numa: Migrate...
2594
2595
2596
2597
2598
2599
2600
2601
  	for_each_node(nid) {
  		preferred_node_policy[nid] = (struct mempolicy) {
  			.refcnt = ATOMIC_INIT(1),
  			.mode = MPOL_PREFERRED,
  			.flags = MPOL_F_MOF | MPOL_F_MORON,
  			.v = { .preferred_node = nid, },
  		};
  	}
b71636e29   Paul Mundt   numa: mempolicy: ...
2602
2603
2604
2605
2606
2607
  	/*
  	 * Set interleaving policy for system init. Interleaving is only
  	 * enabled across suitably sized nodes (default is >= 16MB), or
  	 * fall back to the largest node if they're all smaller.
  	 */
  	nodes_clear(interleave_nodes);
01f13bd60   Lai Jiangshan   mempolicy: use N_...
2608
  	for_each_node_state(nid, N_MEMORY) {
b71636e29   Paul Mundt   numa: mempolicy: ...
2609
2610
2611
2612
2613
2614
2615
2616
2617
2618
2619
2620
2621
2622
2623
2624
  		unsigned long total_pages = node_present_pages(nid);
  
  		/* Preserve the largest node */
  		if (largest < total_pages) {
  			largest = total_pages;
  			prefer = nid;
  		}
  
  		/* Interleave this node? */
  		if ((total_pages << PAGE_SHIFT) >= (16 << 20))
  			node_set(nid, interleave_nodes);
  	}
  
  	/* All too small, use the largest */
  	if (unlikely(nodes_empty(interleave_nodes)))
  		node_set(prefer, interleave_nodes);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2625

028fec414   David Rientjes   mempolicy: suppor...
2626
  	if (do_set_mempolicy(MPOL_INTERLEAVE, 0, &interleave_nodes))
b1de0d139   Mitchel Humpherys   mm: convert some ...
2627
2628
  		pr_err("%s: interleaving failed
  ", __func__);
1a687c2e9   Mel Gorman   mm: sched: numa: ...
2629
2630
  
  	check_numabalancing_enable();
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2631
  }
8bccd85ff   Christoph Lameter   [PATCH] Implement...
2632
  /* Reset policy of current process to default */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2633
2634
  void numa_default_policy(void)
  {
028fec414   David Rientjes   mempolicy: suppor...
2635
  	do_set_mempolicy(MPOL_DEFAULT, 0, NULL);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2636
  }
68860ec10   Paul Jackson   [PATCH] cpusets: ...
2637

4225399a6   Paul Jackson   [PATCH] cpuset: r...
2638
  /*
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2639
2640
2641
2642
   * Parse and format mempolicy from/to strings
   */
  
  /*
f2a07f40d   Hugh Dickins   tmpfs mempolicy: ...
2643
   * "local" is implemented internally by MPOL_PREFERRED with MPOL_F_LOCAL flag.
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2644
   */
345ace9c7   Lee Schermerhorn   mempolicy: rename...
2645
2646
2647
2648
2649
2650
  static const char * const policy_modes[] =
  {
  	[MPOL_DEFAULT]    = "default",
  	[MPOL_PREFERRED]  = "prefer",
  	[MPOL_BIND]       = "bind",
  	[MPOL_INTERLEAVE] = "interleave",
d3a710337   Lee Schermerhorn   mm: mempolicy: Ad...
2651
  	[MPOL_LOCAL]      = "local",
345ace9c7   Lee Schermerhorn   mempolicy: rename...
2652
  };
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2653

095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2654
2655
2656
  
  #ifdef CONFIG_TMPFS
  /**
f2a07f40d   Hugh Dickins   tmpfs mempolicy: ...
2657
   * mpol_parse_str - parse string to mempolicy, for tmpfs mpol mount option.
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2658
   * @str:  string containing mempolicy to parse
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2659
   * @mpol:  pointer to struct mempolicy pointer, returned on success.
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2660
2661
2662
2663
   *
   * Format of input:
   *	<mode>[=<flags>][:<nodelist>]
   *
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2664
   * On success, returns 0, else 1
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2665
   */
a7a88b237   Hugh Dickins   mempolicy: remove...
2666
  int mpol_parse_str(char *str, struct mempolicy **mpol)
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2667
  {
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2668
  	struct mempolicy *new = NULL;
f2a07f40d   Hugh Dickins   tmpfs mempolicy: ...
2669
  	unsigned short mode_flags;
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2670
  	nodemask_t nodes;
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2671
2672
  	char *nodelist = strchr(str, ':');
  	char *flags = strchr(str, '=');
dedf2c73b   zhong jiang   mm/mempolicy.c: u...
2673
  	int err = 1, mode;
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2674

9bcdb8ba5   Dan Carpenter   mm/mempolicy.c: f...
2675
2676
  	if (flags)
  		*flags++ = '\0';	/* terminate mode string */
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2677
2678
2679
  	if (nodelist) {
  		/* NUL-terminate mode or flags string */
  		*nodelist++ = '\0';
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2680
  		if (nodelist_parse(nodelist, nodes))
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2681
  			goto out;
01f13bd60   Lai Jiangshan   mempolicy: use N_...
2682
  		if (!nodes_subset(nodes, node_states[N_MEMORY]))
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2683
  			goto out;
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2684
2685
  	} else
  		nodes_clear(nodes);
dedf2c73b   zhong jiang   mm/mempolicy.c: u...
2686
2687
  	mode = match_string(policy_modes, MPOL_MAX, str);
  	if (mode < 0)
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2688
  		goto out;
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2689
  	switch (mode) {
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2690
  	case MPOL_PREFERRED:
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2691
  		/*
c3f87e03f   Randy Dunlap   mm: mempolicy: re...
2692
2693
2694
  		 * Insist on a nodelist of one node only, although later
  		 * we use first_node(nodes) to grab a single node, so here
  		 * nodelist (or nodes) cannot be empty.
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2695
  		 */
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2696
2697
2698
2699
  		if (nodelist) {
  			char *rest = nodelist;
  			while (isdigit(*rest))
  				rest++;
926f2ae04   KOSAKI Motohiro   tmpfs: cleanup mp...
2700
2701
  			if (*rest)
  				goto out;
c3f87e03f   Randy Dunlap   mm: mempolicy: re...
2702
2703
  			if (nodes_empty(nodes))
  				goto out;
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2704
2705
  		}
  		break;
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2706
2707
2708
2709
2710
  	case MPOL_INTERLEAVE:
  		/*
  		 * Default to online nodes with memory if no nodelist
  		 */
  		if (!nodelist)
01f13bd60   Lai Jiangshan   mempolicy: use N_...
2711
  			nodes = node_states[N_MEMORY];
3f226aa1c   Lee Schermerhorn   mempolicy: suppor...
2712
  		break;
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2713
  	case MPOL_LOCAL:
3f226aa1c   Lee Schermerhorn   mempolicy: suppor...
2714
  		/*
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2715
  		 * Don't allow a nodelist;  mpol_new() checks flags
3f226aa1c   Lee Schermerhorn   mempolicy: suppor...
2716
  		 */
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2717
  		if (nodelist)
3f226aa1c   Lee Schermerhorn   mempolicy: suppor...
2718
  			goto out;
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2719
  		mode = MPOL_PREFERRED;
3f226aa1c   Lee Schermerhorn   mempolicy: suppor...
2720
  		break;
413b43dea   Ravikiran G Thirumalai   tmpfs: fix oops o...
2721
2722
2723
2724
2725
2726
2727
  	case MPOL_DEFAULT:
  		/*
  		 * Insist on a empty nodelist
  		 */
  		if (!nodelist)
  			err = 0;
  		goto out;
d69b2e63e   KOSAKI Motohiro   tmpfs: mpol=bind:...
2728
2729
2730
2731
2732
2733
  	case MPOL_BIND:
  		/*
  		 * Insist on a nodelist
  		 */
  		if (!nodelist)
  			goto out;
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2734
  	}
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2735
  	mode_flags = 0;
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2736
2737
2738
2739
2740
2741
  	if (flags) {
  		/*
  		 * Currently, we only support two mutually exclusive
  		 * mode flags.
  		 */
  		if (!strcmp(flags, "static"))
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2742
  			mode_flags |= MPOL_F_STATIC_NODES;
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2743
  		else if (!strcmp(flags, "relative"))
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2744
  			mode_flags |= MPOL_F_RELATIVE_NODES;
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2745
  		else
926f2ae04   KOSAKI Motohiro   tmpfs: cleanup mp...
2746
  			goto out;
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2747
  	}
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2748
2749
2750
  
  	new = mpol_new(mode, mode_flags, &nodes);
  	if (IS_ERR(new))
926f2ae04   KOSAKI Motohiro   tmpfs: cleanup mp...
2751
  		goto out;
f2a07f40d   Hugh Dickins   tmpfs mempolicy: ...
2752
2753
2754
2755
2756
2757
2758
2759
2760
2761
2762
2763
2764
2765
2766
2767
  	/*
  	 * Save nodes for mpol_to_str() to show the tmpfs mount options
  	 * for /proc/mounts, /proc/pid/mounts and /proc/pid/mountinfo.
  	 */
  	if (mode != MPOL_PREFERRED)
  		new->v.nodes = nodes;
  	else if (nodelist)
  		new->v.preferred_node = first_node(nodes);
  	else
  		new->flags |= MPOL_F_LOCAL;
  
  	/*
  	 * Save nodes for contextualization: this will be used to "clone"
  	 * the mempolicy in a specific context [cpuset] at a later time.
  	 */
  	new->w.user_nodemask = nodes;
926f2ae04   KOSAKI Motohiro   tmpfs: cleanup mp...
2768
  	err = 0;
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2769

095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2770
2771
2772
2773
2774
2775
  out:
  	/* Restore string for error message */
  	if (nodelist)
  		*--nodelist = ':';
  	if (flags)
  		*--flags = '=';
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2776
2777
  	if (!err)
  		*mpol = new;
095f1fc4e   Lee Schermerhorn   mempolicy: rework...
2778
2779
2780
  	return err;
  }
  #endif /* CONFIG_TMPFS */
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2781
2782
2783
2784
2785
  /**
   * mpol_to_str - format a mempolicy structure for printing
   * @buffer:  to contain formatted mempolicy string
   * @maxlen:  length of @buffer
   * @pol:  pointer to mempolicy to be formatted
71fe804b6   Lee Schermerhorn   mempolicy: use st...
2786
   *
948927ee9   David Rientjes   mm, mempolicy: ma...
2787
2788
2789
   * Convert @pol into a string.  If @buffer is too short, truncate the string.
   * Recommend a @maxlen of at least 32 for the longest mode, "interleave", the
   * longest flag, "relative", and to display at least a few node ids.
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2790
   */
948927ee9   David Rientjes   mm, mempolicy: ma...
2791
  void mpol_to_str(char *buffer, int maxlen, struct mempolicy *pol)
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2792
2793
  {
  	char *p = buffer;
948927ee9   David Rientjes   mm, mempolicy: ma...
2794
2795
2796
  	nodemask_t nodes = NODE_MASK_NONE;
  	unsigned short mode = MPOL_DEFAULT;
  	unsigned short flags = 0;
2291990ab   Lee Schermerhorn   mempolicy: clean-...
2797

8790c71a1   David Rientjes   mm/mempolicy.c: f...
2798
  	if (pol && pol != &default_policy && !(pol->flags & MPOL_F_MORON)) {
bea904d54   Lee Schermerhorn   mempolicy: use MP...
2799
  		mode = pol->mode;
948927ee9   David Rientjes   mm, mempolicy: ma...
2800
2801
  		flags = pol->flags;
  	}
bea904d54   Lee Schermerhorn   mempolicy: use MP...
2802

1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2803
2804
  	switch (mode) {
  	case MPOL_DEFAULT:
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2805
  		break;
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2806
  	case MPOL_PREFERRED:
fc36b8d3d   Lee Schermerhorn   mempolicy: use MP...
2807
  		if (flags & MPOL_F_LOCAL)
f2a07f40d   Hugh Dickins   tmpfs mempolicy: ...
2808
  			mode = MPOL_LOCAL;
53f2556b6   Lee Schermerhorn   mempolicy: mPOL_P...
2809
  		else
fc36b8d3d   Lee Schermerhorn   mempolicy: use MP...
2810
  			node_set(pol->v.preferred_node, nodes);
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2811
  		break;
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2812
  	case MPOL_BIND:
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2813
  	case MPOL_INTERLEAVE:
f2a07f40d   Hugh Dickins   tmpfs mempolicy: ...
2814
  		nodes = pol->v.nodes;
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2815
  		break;
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2816
  	default:
948927ee9   David Rientjes   mm, mempolicy: ma...
2817
2818
2819
  		WARN_ON_ONCE(1);
  		snprintf(p, maxlen, "unknown");
  		return;
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2820
  	}
b7a9f420e   David Rientjes   mm, mempolicy: si...
2821
  	p += snprintf(p, maxlen, "%s", policy_modes[mode]);
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2822

fc36b8d3d   Lee Schermerhorn   mempolicy: use MP...
2823
  	if (flags & MPOL_MODE_FLAGS) {
948927ee9   David Rientjes   mm, mempolicy: ma...
2824
  		p += snprintf(p, buffer + maxlen - p, "=");
f5b087b52   David Rientjes   mempolicy: add MP...
2825

2291990ab   Lee Schermerhorn   mempolicy: clean-...
2826
2827
2828
  		/*
  		 * Currently, the only defined flags are mutually exclusive
  		 */
f5b087b52   David Rientjes   mempolicy: add MP...
2829
  		if (flags & MPOL_F_STATIC_NODES)
2291990ab   Lee Schermerhorn   mempolicy: clean-...
2830
2831
2832
  			p += snprintf(p, buffer + maxlen - p, "static");
  		else if (flags & MPOL_F_RELATIVE_NODES)
  			p += snprintf(p, buffer + maxlen - p, "relative");
f5b087b52   David Rientjes   mempolicy: add MP...
2833
  	}
9e763e0f4   Tejun Heo   mm: use %*pb[l] t...
2834
2835
2836
  	if (!nodes_empty(nodes))
  		p += scnprintf(p, buffer + maxlen - p, ":%*pbl",
  			       nodemask_pr_args(&nodes));
1a75a6c82   Christoph Lameter   [PATCH] Fold numa...
2837
  }