blob: 9d49fa36bbeff3237e2e0f4925a0ed3ac1ec1b29 [file] [log] [blame]
Heiko Carstens5b99cd02006-09-27 01:50:01 -07001#ifndef _LINUX_MM_TYPES_H
2#define _LINUX_MM_TYPES_H
3
Olaf Hering4f9a58d2007-10-16 23:30:12 -07004#include <linux/auxvec.h>
Heiko Carstens5b99cd02006-09-27 01:50:01 -07005#include <linux/types.h>
6#include <linux/threads.h>
7#include <linux/list.h>
8#include <linux/spinlock.h>
Martin Schwidefskyc92ff1b2007-10-16 01:24:43 -07009#include <linux/prio_tree.h>
10#include <linux/rbtree.h>
11#include <linux/rwsem.h>
12#include <linux/completion.h>
Andrea Arcangelicddb8a52008-07-28 15:46:29 -070013#include <linux/cpumask.h>
Martin Schwidefskyc92ff1b2007-10-16 01:24:43 -070014#include <asm/page.h>
15#include <asm/mmu.h>
Heiko Carstens5b99cd02006-09-27 01:50:01 -070016
Olaf Hering4f9a58d2007-10-16 23:30:12 -070017#ifndef AT_VECTOR_SIZE_ARCH
18#define AT_VECTOR_SIZE_ARCH 0
19#endif
20#define AT_VECTOR_SIZE (2*(AT_VECTOR_SIZE_ARCH + AT_VECTOR_SIZE_BASE + 1))
21
Heiko Carstens5b99cd02006-09-27 01:50:01 -070022struct address_space;
23
Jeremy Fitzhardingef7d0b922008-09-09 15:43:22 -070024#define USE_SPLIT_PTLOCKS (NR_CPUS >= CONFIG_SPLIT_PTLOCK_CPUS)
25
26#if USE_SPLIT_PTLOCKS
Martin Schwidefskyc92ff1b2007-10-16 01:24:43 -070027typedef atomic_long_t mm_counter_t;
Jeremy Fitzhardingef7d0b922008-09-09 15:43:22 -070028#else /* !USE_SPLIT_PTLOCKS */
Martin Schwidefskyc92ff1b2007-10-16 01:24:43 -070029typedef unsigned long mm_counter_t;
Jeremy Fitzhardingef7d0b922008-09-09 15:43:22 -070030#endif /* !USE_SPLIT_PTLOCKS */
Martin Schwidefskyc92ff1b2007-10-16 01:24:43 -070031
Heiko Carstens5b99cd02006-09-27 01:50:01 -070032/*
33 * Each physical page in the system has a struct page associated with
34 * it to keep track of whatever it is we are using the page for at the
35 * moment. Note that we have no way to track which tasks are using
36 * a page, though if it is a pagecache page, rmap structures can tell us
37 * who is mapping it.
38 */
39struct page {
40 unsigned long flags; /* Atomic flags, some possibly
41 * updated asynchronously */
42 atomic_t _count; /* Usage count, see below. */
Christoph Lameter81819f02007-05-06 14:49:36 -070043 union {
44 atomic_t _mapcount; /* Count of ptes mapped in mms,
Heiko Carstens5b99cd02006-09-27 01:50:01 -070045 * to show when page is mapped
46 * & limit reverse map searches.
47 */
Christoph Lameter39b26462008-04-14 19:11:30 +030048 struct { /* SLUB */
49 u16 inuse;
50 u16 objects;
51 };
Christoph Lameter81819f02007-05-06 14:49:36 -070052 };
Heiko Carstens5b99cd02006-09-27 01:50:01 -070053 union {
54 struct {
55 unsigned long private; /* Mapping-private opaque data:
56 * usually used for buffer_heads
57 * if PagePrivate set; used for
58 * swp_entry_t if PageSwapCache;
59 * indicates order in the buddy
60 * system if PG_buddy is set.
61 */
62 struct address_space *mapping; /* If low bit clear, points to
63 * inode address_space, or NULL.
64 * If page mapped as anonymous
65 * memory, low bit is set, and
66 * it points to anon_vma object:
67 * see PAGE_MAPPING_ANON below.
68 */
69 };
Jeremy Fitzhardingef7d0b922008-09-09 15:43:22 -070070#if USE_SPLIT_PTLOCKS
Heiko Carstens5b99cd02006-09-27 01:50:01 -070071 spinlock_t ptl;
72#endif
Christoph Lametera973e9d2008-03-01 13:40:44 -080073 struct kmem_cache *slab; /* SLUB: Pointer to slab */
Christoph Lameter8e65d242007-10-16 01:26:06 -070074 struct page *first_page; /* Compound tail pages */
Heiko Carstens5b99cd02006-09-27 01:50:01 -070075 };
Christoph Lameter81819f02007-05-06 14:49:36 -070076 union {
77 pgoff_t index; /* Our offset within mapping. */
Christoph Lameter894b8782007-05-10 03:15:16 -070078 void *freelist; /* SLUB: freelist req. slab lock */
Christoph Lameter81819f02007-05-06 14:49:36 -070079 };
Heiko Carstens5b99cd02006-09-27 01:50:01 -070080 struct list_head lru; /* Pageout list, eg. active_list
81 * protected by zone->lru_lock !
82 */
83 /*
84 * On machines where all RAM is mapped into kernel address space,
85 * we can simply calculate the virtual address. On machines with
86 * highmem some memory is mapped into kernel virtual memory
87 * dynamically, so we need a place to store that address.
88 * Note that this field could be 16 bits on x86 ... ;)
89 *
90 * Architectures with slow multiplication can define
91 * WANT_PAGE_VIRTUAL in asm/page.h
92 */
93#if defined(WANT_PAGE_VIRTUAL)
94 void *virtual; /* Kernel virtual address (NULL if
95 not kmapped, ie. highmem) */
96#endif /* WANT_PAGE_VIRTUAL */
Balbir Singh00f0b822008-03-04 14:28:39 -080097#ifdef CONFIG_CGROUP_MEM_RES_CTLR
Pavel Emelianov78fb7462008-02-07 00:13:51 -080098 unsigned long page_cgroup;
99#endif
Heiko Carstens5b99cd02006-09-27 01:50:01 -0700100};
101
Martin Schwidefskyc92ff1b2007-10-16 01:24:43 -0700102/*
103 * This struct defines a memory VMM memory area. There is one of these
104 * per VM-area/task. A VM area is any part of the process virtual memory
105 * space that has a special rule for the page-fault handlers (ie a shared
106 * library, the executable area etc).
107 */
108struct vm_area_struct {
109 struct mm_struct * vm_mm; /* The address space we belong to. */
110 unsigned long vm_start; /* Our start address within vm_mm. */
111 unsigned long vm_end; /* The first byte after our end address
112 within vm_mm. */
113
114 /* linked list of VM areas per task, sorted by address */
115 struct vm_area_struct *vm_next;
116
117 pgprot_t vm_page_prot; /* Access permissions of this VMA. */
Hugh Dickins605d9282008-08-16 11:07:21 +0100118 unsigned long vm_flags; /* Flags, see mm.h. */
Martin Schwidefskyc92ff1b2007-10-16 01:24:43 -0700119
120 struct rb_node vm_rb;
121
122 /*
123 * For areas with an address space and backing store,
124 * linkage into the address_space->i_mmap prio tree, or
125 * linkage to the list of like vmas hanging off its node, or
126 * linkage of vma in the address_space->i_mmap_nonlinear list.
127 */
128 union {
129 struct {
130 struct list_head list;
131 void *parent; /* aligns with prio_tree_node parent */
132 struct vm_area_struct *head;
133 } vm_set;
134
135 struct raw_prio_tree_node prio_tree_node;
136 } shared;
137
138 /*
139 * A file's MAP_PRIVATE vma can be in both i_mmap tree and anon_vma
140 * list, after a COW of one of the file pages. A MAP_SHARED vma
141 * can only be in the i_mmap tree. An anonymous MAP_PRIVATE, stack
142 * or brk vma (with NULL file) can only be in an anon_vma list.
143 */
144 struct list_head anon_vma_node; /* Serialized by anon_vma->lock */
145 struct anon_vma *anon_vma; /* Serialized by page_table_lock */
146
147 /* Function pointers to deal with this struct. */
148 struct vm_operations_struct * vm_ops;
149
150 /* Information about our backing store: */
151 unsigned long vm_pgoff; /* Offset (within vm_file) in PAGE_SIZE
152 units, *not* PAGE_CACHE_SIZE */
153 struct file * vm_file; /* File we map to (can be NULL). */
154 void * vm_private_data; /* was vm_pte (shared mem) */
155 unsigned long vm_truncate_count;/* truncate_count or restart_addr */
156
157#ifndef CONFIG_MMU
158 atomic_t vm_usage; /* refcount (VMAs shared if !MMU) */
159#endif
160#ifdef CONFIG_NUMA
161 struct mempolicy *vm_policy; /* NUMA policy for the VMA */
162#endif
163};
164
Oleg Nesterovb564daf2008-07-25 01:47:44 -0700165struct core_thread {
166 struct task_struct *task;
167 struct core_thread *next;
168};
169
Oleg Nesterov32ecb1f2008-07-25 01:47:41 -0700170struct core_state {
Oleg Nesterovc5f1cc82008-07-25 01:47:42 -0700171 atomic_t nr_threads;
Oleg Nesterovb564daf2008-07-25 01:47:44 -0700172 struct core_thread dumper;
Oleg Nesterov32ecb1f2008-07-25 01:47:41 -0700173 struct completion startup;
174};
175
Martin Schwidefskyc92ff1b2007-10-16 01:24:43 -0700176struct mm_struct {
177 struct vm_area_struct * mmap; /* list of VMAs */
178 struct rb_root mm_rb;
179 struct vm_area_struct * mmap_cache; /* last find_vma result */
180 unsigned long (*get_unmapped_area) (struct file *filp,
181 unsigned long addr, unsigned long len,
182 unsigned long pgoff, unsigned long flags);
183 void (*unmap_area) (struct mm_struct *mm, unsigned long addr);
184 unsigned long mmap_base; /* base of mmap area */
185 unsigned long task_size; /* size of task vm space */
186 unsigned long cached_hole_size; /* if non-zero, the largest hole below free_area_cache */
187 unsigned long free_area_cache; /* first hole of size cached_hole_size or larger */
188 pgd_t * pgd;
189 atomic_t mm_users; /* How many users with user space? */
190 atomic_t mm_count; /* How many references to "struct mm_struct" (users count as 1) */
191 int map_count; /* number of VMAs */
192 struct rw_semaphore mmap_sem;
193 spinlock_t page_table_lock; /* Protects page tables and some counters */
194
195 struct list_head mmlist; /* List of maybe swapped mm's. These are globally strung
196 * together off init_mm.mmlist, and are protected
197 * by mmlist_lock
198 */
199
200 /* Special counters, in some configurations protected by the
201 * page_table_lock, in other configurations by being atomic.
202 */
203 mm_counter_t _file_rss;
204 mm_counter_t _anon_rss;
205
206 unsigned long hiwater_rss; /* High-watermark of RSS usage */
207 unsigned long hiwater_vm; /* High-water virtual memory usage */
208
209 unsigned long total_vm, locked_vm, shared_vm, exec_vm;
210 unsigned long stack_vm, reserved_vm, def_flags, nr_ptes;
211 unsigned long start_code, end_code, start_data, end_data;
212 unsigned long start_brk, brk, start_stack;
213 unsigned long arg_start, arg_end, env_start, env_end;
214
215 unsigned long saved_auxv[AT_VECTOR_SIZE]; /* for /proc/PID/auxv */
216
217 cpumask_t cpu_vm_mask;
218
219 /* Architecture-specific MM context */
220 mm_context_t context;
221
222 /* Swap token stuff */
223 /*
224 * Last value of global fault stamp as seen by this process.
225 * In other words, this value gives an indication of how long
226 * it has been since this task got the token.
227 * Look at mm/thrash.c
228 */
229 unsigned int faultstamp;
230 unsigned int token_priority;
231 unsigned int last_interval;
232
233 unsigned long flags; /* Must use atomic bitops to access the bits */
234
Oleg Nesterova94e2d42008-07-25 01:47:46 -0700235 struct core_state *core_state; /* coredumping support */
Martin Schwidefskyc92ff1b2007-10-16 01:24:43 -0700236
237 /* aio bits */
Andi Kleen7edf85a2008-04-28 02:12:37 -0700238 rwlock_t ioctx_list_lock; /* aio lock */
Martin Schwidefskyc92ff1b2007-10-16 01:24:43 -0700239 struct kioctx *ioctx_list;
Balbir Singhcf475ad2008-04-29 01:00:16 -0700240#ifdef CONFIG_MM_OWNER
KOSAKI Motohiro4cd1a8f2008-05-12 14:02:31 -0700241 /*
242 * "owner" points to a task that is regarded as the canonical
243 * user/owner of this mm. All of the following must be true in
244 * order for it to be changed:
245 *
246 * current == mm->owner
247 * current->mm != mm
248 * new_owner->mm == mm
249 * new_owner->alloc_lock is held
250 */
251 struct task_struct *owner;
Pavel Emelianov78fb7462008-02-07 00:13:51 -0800252#endif
Matt Helsley925d1c42008-04-29 01:01:36 -0700253
254#ifdef CONFIG_PROC_FS
255 /* store ref to file /proc/<pid>/exe symlink points to */
256 struct file *exe_file;
257 unsigned long num_exe_file_vmas;
258#endif
Andrea Arcangelicddb8a52008-07-28 15:46:29 -0700259#ifdef CONFIG_MMU_NOTIFIER
260 struct mmu_notifier_mm *mmu_notifier_mm;
261#endif
Martin Schwidefskyc92ff1b2007-10-16 01:24:43 -0700262};
263
Heiko Carstens5b99cd02006-09-27 01:50:01 -0700264#endif /* _LINUX_MM_TYPES_H */