blob: 07350d7b8d96e9d61870e60f5f94bd1d20877a25 [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)
28
David Rientjes028fec42008-04-28 02:12:25 -070029/*
30 * MPOL_MODE_FLAGS is the union of all possible optional mode flags passed to
31 * either set_mempolicy() or mbind().
32 */
David Rientjesf5b087b2008-04-28 02:12:27 -070033#define MPOL_MODE_FLAGS (MPOL_F_STATIC_NODES)
David Rientjes028fec42008-04-28 02:12:25 -070034
35/* Flags for get_mempolicy */
Linus Torvalds1da177e2005-04-16 15:20:36 -070036#define MPOL_F_NODE (1<<0) /* return next IL mode instead of node mask */
37#define MPOL_F_ADDR (1<<1) /* look up vma using address */
Lee Schermerhorn754af6f2007-10-16 01:24:51 -070038#define MPOL_F_MEMS_ALLOWED (1<<2) /* return allowed memories */
Linus Torvalds1da177e2005-04-16 15:20:36 -070039
40/* Flags for mbind */
41#define MPOL_MF_STRICT (1<<0) /* Verify existing pages in the mapping */
Christoph Lameterdc9aa5b2006-01-08 01:00:50 -080042#define MPOL_MF_MOVE (1<<1) /* Move pages owned by this process to conform to mapping */
43#define MPOL_MF_MOVE_ALL (1<<2) /* Move every page to conform to mapping */
44#define MPOL_MF_INTERNAL (1<<3) /* Internal flags start here */
Linus Torvalds1da177e2005-04-16 15:20:36 -070045
46#ifdef __KERNEL__
47
Linus Torvalds1da177e2005-04-16 15:20:36 -070048#include <linux/mmzone.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070049#include <linux/slab.h>
50#include <linux/rbtree.h>
51#include <linux/spinlock.h>
Andi Kleendfcd3c02005-10-29 18:15:48 -070052#include <linux/nodemask.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070053
54struct vm_area_struct;
Ralf Baechle45b35a52006-06-08 00:43:41 -070055struct mm_struct;
Linus Torvalds1da177e2005-04-16 15:20:36 -070056
57#ifdef CONFIG_NUMA
58
59/*
60 * Describe a memory policy.
61 *
62 * A mempolicy can be either associated with a process or with a VMA.
63 * For VMA related allocations the VMA policy is preferred, otherwise
64 * the process policy is used. Interrupts ignore the memory policy
65 * of the current process.
66 *
67 * Locking policy for interlave:
68 * In process context there is no locking because only the process accesses
69 * its own state. All vma manipulation is somewhat protected by a down_read on
Hugh Dickinsb8072f02005-10-29 18:16:41 -070070 * mmap_sem.
Linus Torvalds1da177e2005-04-16 15:20:36 -070071 *
72 * Freeing policy:
Mel Gorman19770b32008-04-28 02:12:18 -070073 * Mempolicy objects are reference counted. A mempolicy will be freed when
74 * mpol_free() decrements the reference count to zero.
Linus Torvalds1da177e2005-04-16 15:20:36 -070075 *
76 * Copying policy objects:
Mel Gorman19770b32008-04-28 02:12:18 -070077 * mpol_copy() allocates a new mempolicy and copies the specified mempolicy
78 * to the new storage. The reference count of the new object is initialized
79 * to 1, representing the caller of mpol_copy().
Linus Torvalds1da177e2005-04-16 15:20:36 -070080 */
81struct mempolicy {
82 atomic_t refcnt;
David Rientjesa3b51e02008-04-28 02:12:23 -070083 unsigned short policy; /* See MPOL_* above */
David Rientjes028fec42008-04-28 02:12:25 -070084 unsigned short flags; /* See set_mempolicy() MPOL_F_* above */
Linus Torvalds1da177e2005-04-16 15:20:36 -070085 union {
Linus Torvalds1da177e2005-04-16 15:20:36 -070086 short preferred_node; /* preferred */
Mel Gorman19770b32008-04-28 02:12:18 -070087 nodemask_t nodes; /* interleave/bind */
Linus Torvalds1da177e2005-04-16 15:20:36 -070088 /* undefined for default */
89 } v;
David Rientjesf5b087b2008-04-28 02:12:27 -070090 union {
91 nodemask_t cpuset_mems_allowed; /* relative to these nodes */
92 nodemask_t user_nodemask; /* nodemask passed by user */
93 } w;
Linus Torvalds1da177e2005-04-16 15:20:36 -070094};
95
96/*
97 * Support for managing mempolicy data objects (clone, copy, destroy)
98 * The default fast path of a NULL MPOL_DEFAULT policy is always inlined.
99 */
100
101extern void __mpol_free(struct mempolicy *pol);
102static inline void mpol_free(struct mempolicy *pol)
103{
104 if (pol)
105 __mpol_free(pol);
106}
107
108extern struct mempolicy *__mpol_copy(struct mempolicy *pol);
109static inline struct mempolicy *mpol_copy(struct mempolicy *pol)
110{
111 if (pol)
112 pol = __mpol_copy(pol);
113 return pol;
114}
115
116#define vma_policy(vma) ((vma)->vm_policy)
117#define vma_set_policy(vma, pol) ((vma)->vm_policy = (pol))
118
119static inline void mpol_get(struct mempolicy *pol)
120{
121 if (pol)
122 atomic_inc(&pol->refcnt);
123}
124
125extern int __mpol_equal(struct mempolicy *a, struct mempolicy *b);
126static inline int mpol_equal(struct mempolicy *a, struct mempolicy *b)
127{
128 if (a == b)
129 return 1;
130 return __mpol_equal(a, b);
131}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700132
133/* Could later add inheritance of the process policy here. */
134
135#define mpol_set_vma_default(vma) ((vma)->vm_policy = NULL)
136
137/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138 * Tree of shared policies for a shared memory region.
139 * Maintain the policies in a pseudo mm that contains vmas. The vmas
140 * carry the policy. As a special twist the pseudo mm is indexed in pages, not
141 * bytes, so that we can work with shared memory segments bigger than
142 * unsigned long.
143 */
144
145struct sp_node {
146 struct rb_node nd;
147 unsigned long start, end;
148 struct mempolicy *policy;
149};
150
151struct shared_policy {
152 struct rb_root root;
153 spinlock_t lock;
154};
155
David Rientjesa3b51e02008-04-28 02:12:23 -0700156void mpol_shared_policy_init(struct shared_policy *info, unsigned short policy,
David Rientjes028fec42008-04-28 02:12:25 -0700157 unsigned short flags, nodemask_t *nodes);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700158int mpol_set_shared_policy(struct shared_policy *info,
159 struct vm_area_struct *vma,
160 struct mempolicy *new);
161void mpol_free_shared_policy(struct shared_policy *p);
162struct mempolicy *mpol_shared_policy_lookup(struct shared_policy *sp,
163 unsigned long idx);
164
Linus Torvalds1da177e2005-04-16 15:20:36 -0700165extern void numa_default_policy(void);
166extern void numa_policy_init(void);
Paul Jackson74cb2152006-01-08 01:01:56 -0800167extern void mpol_rebind_task(struct task_struct *tsk,
168 const nodemask_t *new);
Paul Jackson42253992006-01-08 01:01:59 -0800169extern void mpol_rebind_mm(struct mm_struct *mm, nodemask_t *new);
Paul Jacksonc61afb12006-03-24 03:16:08 -0800170extern void mpol_fix_fork_child_flag(struct task_struct *p);
Paul Jackson42253992006-01-08 01:01:59 -0800171
Andi Kleend42c6992005-07-06 19:56:03 +0200172extern struct mempolicy default_policy;
Christoph Lameter5da7ca82006-01-06 00:10:46 -0800173extern struct zonelist *huge_zonelist(struct vm_area_struct *vma,
Mel Gorman19770b32008-04-28 02:12:18 -0700174 unsigned long addr, gfp_t gfp_flags,
175 struct mempolicy **mpol, nodemask_t **nodemask);
Christoph Lameterdc85da12006-01-18 17:42:36 -0800176extern unsigned slab_node(struct mempolicy *policy);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700177
Christoph Lameter2f6726e2006-09-25 23:31:18 -0700178extern enum zone_type policy_zone;
Christoph Lameter4be38e32006-01-06 00:11:17 -0800179
Christoph Lameter2f6726e2006-09-25 23:31:18 -0700180static inline void check_highest_zone(enum zone_type k)
Christoph Lameter4be38e32006-01-06 00:11:17 -0800181{
Mel Gormanb377fd32007-08-22 14:02:05 -0700182 if (k > policy_zone && k != ZONE_MOVABLE)
Christoph Lameter4be38e32006-01-06 00:11:17 -0800183 policy_zone = k;
184}
185
Christoph Lameter39743882006-01-08 01:00:51 -0800186int do_migrate_pages(struct mm_struct *mm,
187 const nodemask_t *from_nodes, const nodemask_t *to_nodes, int flags);
188
Linus Torvalds1da177e2005-04-16 15:20:36 -0700189#else
190
191struct mempolicy {};
192
193static inline int mpol_equal(struct mempolicy *a, struct mempolicy *b)
194{
195 return 1;
196}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700197
198#define mpol_set_vma_default(vma) do {} while(0)
199
200static inline void mpol_free(struct mempolicy *p)
201{
202}
203
204static inline void mpol_get(struct mempolicy *pol)
205{
206}
207
208static inline struct mempolicy *mpol_copy(struct mempolicy *old)
209{
210 return NULL;
211}
212
Linus Torvalds1da177e2005-04-16 15:20:36 -0700213struct shared_policy {};
214
215static inline int mpol_set_shared_policy(struct shared_policy *info,
216 struct vm_area_struct *vma,
217 struct mempolicy *new)
218{
219 return -EINVAL;
220}
221
Robin Holt7339ff82006-01-14 13:20:48 -0800222static inline void mpol_shared_policy_init(struct shared_policy *info,
David Rientjes028fec42008-04-28 02:12:25 -0700223 unsigned short policy, unsigned short flags, nodemask_t *nodes)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700224{
225}
226
227static inline void mpol_free_shared_policy(struct shared_policy *p)
228{
229}
230
231static inline struct mempolicy *
232mpol_shared_policy_lookup(struct shared_policy *sp, unsigned long idx)
233{
234 return NULL;
235}
236
237#define vma_policy(vma) NULL
238#define vma_set_policy(vma, pol) do {} while(0)
239
240static inline void numa_policy_init(void)
241{
242}
243
244static inline void numa_default_policy(void)
245{
246}
247
Paul Jackson74cb2152006-01-08 01:01:56 -0800248static inline void mpol_rebind_task(struct task_struct *tsk,
Paul Jackson68860ec2005-10-30 15:02:36 -0800249 const nodemask_t *new)
250{
251}
252
Paul Jackson42253992006-01-08 01:01:59 -0800253static inline void mpol_rebind_mm(struct mm_struct *mm, nodemask_t *new)
254{
255}
256
Paul Jacksonc61afb12006-03-24 03:16:08 -0800257static inline void mpol_fix_fork_child_flag(struct task_struct *p)
258{
259}
260
Christoph Lameter5da7ca82006-01-06 00:10:46 -0800261static inline struct zonelist *huge_zonelist(struct vm_area_struct *vma,
Mel Gorman19770b32008-04-28 02:12:18 -0700262 unsigned long addr, gfp_t gfp_flags,
263 struct mempolicy **mpol, nodemask_t **nodemask)
Christoph Lameter5da7ca82006-01-06 00:10:46 -0800264{
Mel Gorman19770b32008-04-28 02:12:18 -0700265 *mpol = NULL;
266 *nodemask = NULL;
Mel Gorman0e884602008-04-28 02:12:14 -0700267 return node_zonelist(0, gfp_flags);
Christoph Lameter5da7ca82006-01-06 00:10:46 -0800268}
269
Paul Jackson45b07ef2006-01-08 01:00:56 -0800270static inline int do_migrate_pages(struct mm_struct *mm,
271 const nodemask_t *from_nodes,
272 const nodemask_t *to_nodes, int flags)
273{
274 return 0;
275}
276
Christoph Lameter4be38e32006-01-06 00:11:17 -0800277static inline void check_highest_zone(int k)
278{
279}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700280#endif /* CONFIG_NUMA */
281#endif /* __KERNEL__ */
282
283#endif