blob: 085c903fe0f1832ce0f46debd8ffcd3f9d5d0564 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001#ifndef _LINUX_MEMPOLICY_H
2#define _LINUX_MEMPOLICY_H 1
3
4#include <linux/errno.h>
5
6/*
7 * NUMA memory policies for Linux.
8 * Copyright 2003,2004 Andi Kleen SuSE Labs
9 */
10
David Rientjes028fec42008-04-28 02:12:25 -070011/*
12 * Both the MPOL_* mempolicy mode and the MPOL_F_* optional mode flags are
13 * passed by the user to either set_mempolicy() or mbind() in an 'int' actual.
14 * The MPOL_MODE_FLAGS macro determines the legal set of optional mode flags.
15 */
16
Linus Torvalds1da177e2005-04-16 15:20:36 -070017/* Policies */
David Rientjesa3b51e02008-04-28 02:12:23 -070018enum {
19 MPOL_DEFAULT,
20 MPOL_PREFERRED,
21 MPOL_BIND,
22 MPOL_INTERLEAVE,
23 MPOL_MAX, /* always last member of enum */
24};
Linus Torvalds1da177e2005-04-16 15:20:36 -070025
David Rientjes028fec42008-04-28 02:12:25 -070026/* Flags for set_mempolicy */
David Rientjesf5b087b2008-04-28 02:12:27 -070027#define MPOL_F_STATIC_NODES (1 << 15)
David Rientjes4c50bc02008-04-28 02:12:30 -070028#define MPOL_F_RELATIVE_NODES (1 << 14)
David Rientjesf5b087b2008-04-28 02:12:27 -070029
David Rientjes028fec42008-04-28 02:12:25 -070030/*
31 * MPOL_MODE_FLAGS is the union of all possible optional mode flags passed to
32 * either set_mempolicy() or mbind().
33 */
David Rientjes4c50bc02008-04-28 02:12:30 -070034#define MPOL_MODE_FLAGS (MPOL_F_STATIC_NODES | MPOL_F_RELATIVE_NODES)
David Rientjes028fec42008-04-28 02:12:25 -070035
36/* Flags for get_mempolicy */
Linus Torvalds1da177e2005-04-16 15:20:36 -070037#define MPOL_F_NODE (1<<0) /* return next IL mode instead of node mask */
38#define MPOL_F_ADDR (1<<1) /* look up vma using address */
Lee Schermerhorn754af6f2007-10-16 01:24:51 -070039#define MPOL_F_MEMS_ALLOWED (1<<2) /* return allowed memories */
Linus Torvalds1da177e2005-04-16 15:20:36 -070040
41/* Flags for mbind */
42#define MPOL_MF_STRICT (1<<0) /* Verify existing pages in the mapping */
Christoph Lameterdc9aa5b2006-01-08 01:00:50 -080043#define MPOL_MF_MOVE (1<<1) /* Move pages owned by this process to conform to mapping */
44#define MPOL_MF_MOVE_ALL (1<<2) /* Move every page to conform to mapping */
45#define MPOL_MF_INTERNAL (1<<3) /* Internal flags start here */
Linus Torvalds1da177e2005-04-16 15:20:36 -070046
Lee Schermerhornaab0b102008-04-28 02:13:13 -070047/*
48 * Internal flags that share the struct mempolicy flags word with
49 * "mode flags". These flags are allocated from bit 0 up, as they
50 * are never OR'ed into the mode in mempolicy API arguments.
51 */
52#define MPOL_F_SHARED (1 << 0) /* identify shared policies */
Lee Schermerhornfc36b8d2008-04-28 02:13:21 -070053#define MPOL_F_LOCAL (1 << 1) /* preferred local allocation */
Lee Schermerhornaab0b102008-04-28 02:13:13 -070054
Linus Torvalds1da177e2005-04-16 15:20:36 -070055#ifdef __KERNEL__
56
Linus Torvalds1da177e2005-04-16 15:20:36 -070057#include <linux/mmzone.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070058#include <linux/slab.h>
59#include <linux/rbtree.h>
60#include <linux/spinlock.h>
Andi Kleendfcd3c02005-10-29 18:15:48 -070061#include <linux/nodemask.h>
Gerald Schaefer83d16742008-07-23 21:28:22 -070062#include <linux/pagemap.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070063
Ralf Baechle45b35a52006-06-08 00:43:41 -070064struct mm_struct;
Linus Torvalds1da177e2005-04-16 15:20:36 -070065
66#ifdef CONFIG_NUMA
67
68/*
69 * Describe a memory policy.
70 *
71 * A mempolicy can be either associated with a process or with a VMA.
72 * For VMA related allocations the VMA policy is preferred, otherwise
73 * the process policy is used. Interrupts ignore the memory policy
74 * of the current process.
75 *
76 * Locking policy for interlave:
77 * In process context there is no locking because only the process accesses
78 * its own state. All vma manipulation is somewhat protected by a down_read on
Hugh Dickinsb8072f02005-10-29 18:16:41 -070079 * mmap_sem.
Linus Torvalds1da177e2005-04-16 15:20:36 -070080 *
81 * Freeing policy:
Mel Gorman19770b32008-04-28 02:12:18 -070082 * Mempolicy objects are reference counted. A mempolicy will be freed when
Lee Schermerhornf0be3d32008-04-28 02:13:08 -070083 * mpol_put() decrements the reference count to zero.
Linus Torvalds1da177e2005-04-16 15:20:36 -070084 *
Lee Schermerhorn846a16b2008-04-28 02:13:09 -070085 * Duplicating policy objects:
86 * mpol_dup() allocates a new mempolicy and copies the specified mempolicy
Mel Gorman19770b32008-04-28 02:12:18 -070087 * to the new storage. The reference count of the new object is initialized
Lee Schermerhorn846a16b2008-04-28 02:13:09 -070088 * to 1, representing the caller of mpol_dup().
Linus Torvalds1da177e2005-04-16 15:20:36 -070089 */
90struct mempolicy {
91 atomic_t refcnt;
Lee Schermerhorn45c47452008-04-28 02:13:12 -070092 unsigned short mode; /* See MPOL_* above */
David Rientjes028fec42008-04-28 02:12:25 -070093 unsigned short flags; /* See set_mempolicy() MPOL_F_* above */
Linus Torvalds1da177e2005-04-16 15:20:36 -070094 union {
Linus Torvalds1da177e2005-04-16 15:20:36 -070095 short preferred_node; /* preferred */
Mel Gorman19770b32008-04-28 02:12:18 -070096 nodemask_t nodes; /* interleave/bind */
Linus Torvalds1da177e2005-04-16 15:20:36 -070097 /* undefined for default */
98 } v;
David Rientjesf5b087b2008-04-28 02:12:27 -070099 union {
100 nodemask_t cpuset_mems_allowed; /* relative to these nodes */
101 nodemask_t user_nodemask; /* nodemask passed by user */
102 } w;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700103};
104
105/*
106 * Support for managing mempolicy data objects (clone, copy, destroy)
107 * The default fast path of a NULL MPOL_DEFAULT policy is always inlined.
108 */
109
Lee Schermerhornf0be3d32008-04-28 02:13:08 -0700110extern void __mpol_put(struct mempolicy *pol);
111static inline void mpol_put(struct mempolicy *pol)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700112{
113 if (pol)
Lee Schermerhornf0be3d32008-04-28 02:13:08 -0700114 __mpol_put(pol);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700115}
116
Lee Schermerhorn52cd3b02008-04-28 02:13:16 -0700117/*
118 * Does mempolicy pol need explicit unref after use?
119 * Currently only needed for shared policies.
120 */
121static inline int mpol_needs_cond_ref(struct mempolicy *pol)
122{
123 return (pol && (pol->flags & MPOL_F_SHARED));
124}
125
126static inline void mpol_cond_put(struct mempolicy *pol)
127{
128 if (mpol_needs_cond_ref(pol))
129 __mpol_put(pol);
130}
131
132extern struct mempolicy *__mpol_cond_copy(struct mempolicy *tompol,
133 struct mempolicy *frompol);
134static inline struct mempolicy *mpol_cond_copy(struct mempolicy *tompol,
135 struct mempolicy *frompol)
136{
137 if (!frompol)
138 return frompol;
139 return __mpol_cond_copy(tompol, frompol);
140}
141
Lee Schermerhorn846a16b2008-04-28 02:13:09 -0700142extern struct mempolicy *__mpol_dup(struct mempolicy *pol);
143static inline struct mempolicy *mpol_dup(struct mempolicy *pol)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700144{
145 if (pol)
Lee Schermerhorn846a16b2008-04-28 02:13:09 -0700146 pol = __mpol_dup(pol);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700147 return pol;
148}
149
150#define vma_policy(vma) ((vma)->vm_policy)
151#define vma_set_policy(vma, pol) ((vma)->vm_policy = (pol))
152
153static inline void mpol_get(struct mempolicy *pol)
154{
155 if (pol)
156 atomic_inc(&pol->refcnt);
157}
158
159extern int __mpol_equal(struct mempolicy *a, struct mempolicy *b);
160static inline int mpol_equal(struct mempolicy *a, struct mempolicy *b)
161{
162 if (a == b)
163 return 1;
164 return __mpol_equal(a, b);
165}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700166
Linus Torvalds1da177e2005-04-16 15:20:36 -0700167/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700168 * Tree of shared policies for a shared memory region.
169 * Maintain the policies in a pseudo mm that contains vmas. The vmas
170 * carry the policy. As a special twist the pseudo mm is indexed in pages, not
171 * bytes, so that we can work with shared memory segments bigger than
172 * unsigned long.
173 */
174
175struct sp_node {
176 struct rb_node nd;
177 unsigned long start, end;
178 struct mempolicy *policy;
179};
180
181struct shared_policy {
182 struct rb_root root;
183 spinlock_t lock;
184};
185
Lee Schermerhorn71fe8042008-04-28 02:13:26 -0700186void mpol_shared_policy_init(struct shared_policy *sp, struct mempolicy *mpol);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700187int mpol_set_shared_policy(struct shared_policy *info,
188 struct vm_area_struct *vma,
189 struct mempolicy *new);
190void mpol_free_shared_policy(struct shared_policy *p);
191struct mempolicy *mpol_shared_policy_lookup(struct shared_policy *sp,
192 unsigned long idx);
193
Linus Torvalds1da177e2005-04-16 15:20:36 -0700194extern void numa_default_policy(void);
195extern void numa_policy_init(void);
Paul Jackson74cb2152006-01-08 01:01:56 -0800196extern void mpol_rebind_task(struct task_struct *tsk,
197 const nodemask_t *new);
Paul Jackson42253992006-01-08 01:01:59 -0800198extern void mpol_rebind_mm(struct mm_struct *mm, nodemask_t *new);
Paul Jacksonc61afb12006-03-24 03:16:08 -0800199extern void mpol_fix_fork_child_flag(struct task_struct *p);
Paul Jackson42253992006-01-08 01:01:59 -0800200
Christoph Lameter5da7ca82006-01-06 00:10:46 -0800201extern struct zonelist *huge_zonelist(struct vm_area_struct *vma,
Mel Gorman19770b32008-04-28 02:12:18 -0700202 unsigned long addr, gfp_t gfp_flags,
203 struct mempolicy **mpol, nodemask_t **nodemask);
Christoph Lameterdc85da12006-01-18 17:42:36 -0800204extern unsigned slab_node(struct mempolicy *policy);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700205
Christoph Lameter2f6726e2006-09-25 23:31:18 -0700206extern enum zone_type policy_zone;
Christoph Lameter4be38e32006-01-06 00:11:17 -0800207
Christoph Lameter2f6726e2006-09-25 23:31:18 -0700208static inline void check_highest_zone(enum zone_type k)
Christoph Lameter4be38e32006-01-06 00:11:17 -0800209{
Mel Gormanb377fd32007-08-22 14:02:05 -0700210 if (k > policy_zone && k != ZONE_MOVABLE)
Christoph Lameter4be38e32006-01-06 00:11:17 -0800211 policy_zone = k;
212}
213
Christoph Lameter39743882006-01-08 01:00:51 -0800214int do_migrate_pages(struct mm_struct *mm,
215 const nodemask_t *from_nodes, const nodemask_t *to_nodes, int flags);
216
Lee Schermerhorn095f1fc2008-04-28 02:13:23 -0700217
218#ifdef CONFIG_TMPFS
Lee Schermerhorn71fe8042008-04-28 02:13:26 -0700219extern int mpol_parse_str(char *str, struct mempolicy **mpol, int no_context);
Lee Schermerhorn095f1fc2008-04-28 02:13:23 -0700220
Lee Schermerhorn71fe8042008-04-28 02:13:26 -0700221extern int mpol_to_str(char *buffer, int maxlen, struct mempolicy *pol,
222 int no_context);
Lee Schermerhorn095f1fc2008-04-28 02:13:23 -0700223#endif
Gerald Schaefer83d16742008-07-23 21:28:22 -0700224
225/* Check if a vma is migratable */
226static inline int vma_migratable(struct vm_area_struct *vma)
227{
228 if (vma->vm_flags & (VM_IO|VM_HUGETLB|VM_PFNMAP|VM_RESERVED))
229 return 0;
230 /*
231 * Migration allocates pages in the highest zone. If we cannot
232 * do so then migration (at least from node to node) is not
233 * possible.
234 */
235 if (vma->vm_file &&
236 gfp_zone(mapping_gfp_mask(vma->vm_file->f_mapping))
237 < policy_zone)
238 return 0;
239 return 1;
240}
241
Linus Torvalds1da177e2005-04-16 15:20:36 -0700242#else
243
244struct mempolicy {};
245
246static inline int mpol_equal(struct mempolicy *a, struct mempolicy *b)
247{
248 return 1;
249}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700250
Lee Schermerhornf0be3d32008-04-28 02:13:08 -0700251static inline void mpol_put(struct mempolicy *p)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700252{
253}
254
Lee Schermerhorn52cd3b02008-04-28 02:13:16 -0700255static inline void mpol_cond_put(struct mempolicy *pol)
256{
257}
258
259static inline struct mempolicy *mpol_cond_copy(struct mempolicy *to,
260 struct mempolicy *from)
261{
262 return from;
263}
264
Linus Torvalds1da177e2005-04-16 15:20:36 -0700265static inline void mpol_get(struct mempolicy *pol)
266{
267}
268
Lee Schermerhorn846a16b2008-04-28 02:13:09 -0700269static inline struct mempolicy *mpol_dup(struct mempolicy *old)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700270{
271 return NULL;
272}
273
Linus Torvalds1da177e2005-04-16 15:20:36 -0700274struct shared_policy {};
275
276static inline int mpol_set_shared_policy(struct shared_policy *info,
277 struct vm_area_struct *vma,
278 struct mempolicy *new)
279{
280 return -EINVAL;
281}
282
Lee Schermerhorn71fe8042008-04-28 02:13:26 -0700283static inline void mpol_shared_policy_init(struct shared_policy *sp,
284 struct mempolicy *mpol)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700285{
286}
287
288static inline void mpol_free_shared_policy(struct shared_policy *p)
289{
290}
291
292static inline struct mempolicy *
293mpol_shared_policy_lookup(struct shared_policy *sp, unsigned long idx)
294{
295 return NULL;
296}
297
298#define vma_policy(vma) NULL
299#define vma_set_policy(vma, pol) do {} while(0)
300
301static inline void numa_policy_init(void)
302{
303}
304
305static inline void numa_default_policy(void)
306{
307}
308
Paul Jackson74cb2152006-01-08 01:01:56 -0800309static inline void mpol_rebind_task(struct task_struct *tsk,
Paul Jackson68860ec2005-10-30 15:02:36 -0800310 const nodemask_t *new)
311{
312}
313
Paul Jackson42253992006-01-08 01:01:59 -0800314static inline void mpol_rebind_mm(struct mm_struct *mm, nodemask_t *new)
315{
316}
317
Paul Jacksonc61afb12006-03-24 03:16:08 -0800318static inline void mpol_fix_fork_child_flag(struct task_struct *p)
319{
320}
321
Christoph Lameter5da7ca82006-01-06 00:10:46 -0800322static inline struct zonelist *huge_zonelist(struct vm_area_struct *vma,
Mel Gorman19770b32008-04-28 02:12:18 -0700323 unsigned long addr, gfp_t gfp_flags,
324 struct mempolicy **mpol, nodemask_t **nodemask)
Christoph Lameter5da7ca82006-01-06 00:10:46 -0800325{
Mel Gorman19770b32008-04-28 02:12:18 -0700326 *mpol = NULL;
327 *nodemask = NULL;
Mel Gorman0e884602008-04-28 02:12:14 -0700328 return node_zonelist(0, gfp_flags);
Christoph Lameter5da7ca82006-01-06 00:10:46 -0800329}
330
Paul Jackson45b07ef2006-01-08 01:00:56 -0800331static inline int do_migrate_pages(struct mm_struct *mm,
332 const nodemask_t *from_nodes,
333 const nodemask_t *to_nodes, int flags)
334{
335 return 0;
336}
337
Christoph Lameter4be38e32006-01-06 00:11:17 -0800338static inline void check_highest_zone(int k)
339{
340}
Lee Schermerhorn095f1fc2008-04-28 02:13:23 -0700341
342#ifdef CONFIG_TMPFS
Lee Schermerhorn71fe8042008-04-28 02:13:26 -0700343static inline int mpol_parse_str(char *str, struct mempolicy **mpol,
344 int no_context)
Lee Schermerhorn095f1fc2008-04-28 02:13:23 -0700345{
Lee Schermerhorn71fe8042008-04-28 02:13:26 -0700346 return 1; /* error */
Lee Schermerhorn095f1fc2008-04-28 02:13:23 -0700347}
348
Lee Schermerhorn71fe8042008-04-28 02:13:26 -0700349static inline int mpol_to_str(char *buffer, int maxlen, struct mempolicy *pol,
350 int no_context)
Lee Schermerhorn095f1fc2008-04-28 02:13:23 -0700351{
352 return 0;
353}
354#endif
355
Linus Torvalds1da177e2005-04-16 15:20:36 -0700356#endif /* CONFIG_NUMA */
357#endif /* __KERNEL__ */
358
359#endif